Title | ||
---|---|---|
Designing memetic algorithms for real-world applications using self-imposed constraints |
Abstract | ||
---|---|---|
Memetic algorithms (MAs) combine the global exploration abilities of evolutionary algorithms with a local search to further improve the solutions. While a neighborhood can be easily defined for discrete individual representations, local search within real-valued domains requires an appropriate choice of the local search method. If the subject of optimization shows discontinuous behavior, a standard hill-climbing routine cannot be successfully applied. Thus, in this paper we present a general approach that defines a quasi-discrete neighborhood for real-valued variables by applying problem-specific self-imposed constraints. Thereby, knowledge about properties of good solutions can be easily integrated into the search process and discontinuous parts can be found. Satisfying results can be obtained faster while all important issues in the design of MAs are preserved. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1109/CEC.2007.4424860 | IEEE Congress on Evolutionary Computation |
Keywords | Field | DocType |
constraint theory,evolutionary computation,search problems,evolutionary algorithm,local search,memetic algorithm,optimization,quasidiscrete neighborhood,self-imposed constraints | Memetic algorithm,Mathematical optimization,Search algorithm,Guided Local Search,Computer science,Beam search,Artificial intelligence,Local search (optimization),Machine learning,Iterated local search,Tabu search,Metaheuristic | Conference |
Citations | PageRank | References |
0 | 0.34 | 3 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Thomas Michelitsch | 1 | 19 | 3.21 |
Tobias Wagner | 2 | 137 | 9.96 |
Dirk Biermann | 3 | 88 | 23.28 |
C. Hoffmann | 4 | 0 | 0.34 |