Abstract | ||
---|---|---|
Memetic algorithms (MAs) have been shown to be very effective in finding near optimal solutions to hard combinatorial optimization problems. In this paper, we propose a novel memetic algorithm (MsMA), in which a new local search scheme is introduced. We called this local search scheme as random Multi-Local-Search (MLS). The MLS is composed of several local search schemes, each of which executes with a predefined probability to increase the diversity of the population. The combination of MsMA with the crossover operator edge assembly crossover (EAX) on the classic combinatorial optimization problem Traveling Salesman Problem(TSP) is studied, and comparisons are also made with some best known MAs. We have found that it is significantly outperforming the known MAs on almost all of the selected instances. Furthermore, we have proposed a new crossover named M-EAX, which has more powerful local search ability than the EAX. The experimental results show that the MsMA with M-EAX has given a further improvement to the existing EAX. |
Year | DOI | Venue |
---|---|---|
2004 | null | IEEE Congress on Evolutionary Computation |
Keywords | Field | DocType |
computer applications,computer aided software engineering,high performance computing,tsp,traveling salesman problem,tellurium,genetic algorithms,memetic algorithm,local search,probability,assembly | Memetic algorithm,Population,Computer science,Travelling salesman problem,Operator (computer programming),Artificial intelligence,EAX mode,Genetic algorithm,Mathematical optimization,Crossover,Algorithm,Local search (optimization),Machine learning | Conference |
Volume | Issue | ISSN |
2 | null | null |
ISBN | Citations | PageRank |
0-7803-8515-2 | 3 | 0.44 |
References | Authors | |
9 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Peng Zou | 1 | 4 | 0.79 |
Zhi Zhou | 2 | 3 | 0.44 |
Chen Guoliang | 3 | 381 | 26.16 |
Xin Yao | 4 | 14858 | 945.63 |