Multi-parent extension of partially mapped crossover for combinatorial optimization problems

Expert Systems with Applications

Volumn 37, Issue 3, 2010, Pages 1879-1886

  Ting, Chuan Kang ^a   Su, Chien Hao ^b   Lee, Chung Nan ^b  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

^b NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

Author keywords

Combinatorial optimization; Genetic algorithms; Multi parent crossover; Partially mapped crossover (PMX); Traveling salesman problem (TSP)

Indexed keywords

COMBINATORIAL OPTIMIZATION PROBLEMS; MULTI-PARENT CROSSOVER; PARTIALLY MAPPED CROSSOVER (PMX);

COMBINATORIAL OPTIMIZATION; PROBLEM SOLVING; UNMANNED VEHICLES;

TRAVELING SALESMAN PROBLEM;

EID: 70449533772     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2009.07.082     Document Type: Article

References (24)

1. Bäck T., and Michalewicz Z. Test landscapes. Handbook of evolutionary computation (1997), Institute of Physics Publishing and Oxford University Press pp. B2.7:14-B2.7:20
2. Drechsler R., Becker B., and Göckel N. A genetic algorithm for RKRO minimization. Expert Systems with Applications 12 1 (1997) 127-139
3. Eiben A. Multiparent recombination in evolutionary computing. Advances in evolutionary computing (2002), Springer 175-192
4. Eiben A., Raué P.-E., and Ruttkay Z. Genetic algorithms with multi-parent recombination. Parallel problem solving from nature - PPSN III. LNCS Vol. 866 (1994), Springer 78-87
5. Eiben A., and Smith J. Introduction to evolutionary computing. Natural computing (2003), Springer-Verlag
6. Eiben A., and van Kemenade C. Diagonal crossover in genetic algorithms for numerical optimization. Journal of Control and Cybernetics 26 3 (1997) 447-465
7. Eiben, A., van Kemenade, C., & Kok, J. (1995). Orgy in the computer: Multi-parent reproduction in genetic algorithms. In Proceedings of the 3rd European conference on artificial life (Vol. 929, pp. 934-945).
8. Ezziane Z. Applications of artificial intelligence in bioinformatics: A review. Expert Systems with Applications 30 1 (2006) 2-10
9. Goldberg D., and Lingle R. Alleles, loci, and the traveling salesman problem. Proceedings of the 1st international conference on genetic algorithms and their applications (1985), Lawrence Erlbaum Associates, Publishers 154-159
10. Gong, G., & Ruan, X. (2004). New multi-parent recombination genetic algorithm. In Proceedings of the 5th world congress on intelligent control and automation (Vol. 3, 2099-2104).
11. Ho W., and Ji P. An integrated scheduling problem of PCB components on sequential pick-and-place machines: Mathematical models and heuristic solutions. Expert Systems with Applications 36 3P2 (2009) 7002-7010
12. Holland J. Adaptation in natural and artificial systems (1975), University of Michigan Press
13. Kita H., Ono I., and Kobayashi S. Multi-parental extension of the unimodal normal distribution crossover for real-coded genetic algorithms. Proceedings of the congress on evolutionary computation Vol. 2 (1999), IEEE Press 1581-1588
14. Mühlenbein H., Schomisch M., and Born J. The parallel genetic algorithm as function optimizer. Proceedings of the 4th international conference on genetic algorithms (1991), Morgan Kaufmann 271-278
15. Pan J., and Huang H. A hybrid genetic algorithm for no-wait job shop scheduling problems. Expert Systems with Applications 36 3P2 (2009) 5800-5806
16. Reinelt, G. (1995). TSPLIB. .
17. Skliarova I., and Ferrari A. FPGA-based implementation of genetic algorithm for the traveling salesman problem and its industrial application. Lecture notes in computer science Vol. 2358 (2002), Springer 77-87
18. Syswerda G. Schedule optimization using genetic algorithms. In: Davis L. (Ed). Handbook of genetic algorithms (1991), Van Nostrand Reinhold 332-349
19. Ting, C.-K. (2005). Design and analysis of multi-parent genetic algorithms. Ph.D. thesis, University of Paderborn, Germany.
20. Tseng H., Wang W., and Shih H. Using memetic algorithms with guided local search to solve assembly sequence planning. Expert Systems with Applications 33 2 (2007) 451-467
21. Tsutsui, S., & Ghosh, A. (1998). A study on the effect of multi-parent recombination in real coded genetic algorithms. In Proceedings of international conference on evolutionary computation (pp. 828-833).
22. Tsutsui, S., & Jain, L. (1998). On the effect on multi-parent recombination in real coded genetic algorithms. In Proceedings of the 2nd international conference on knowledge-based intelligent electronic systems (pp. 155-160).
23. Tsutsui S., Yamamura M., and Higuchi T. Multi-parent recombination with simplex crossover in real coded genetic algorithms. Proceedings of the genetic and evolutionary computation conference Vol. 1 (1999), Morgan Kaufmann 657-664
24. Voigt H.-M., and Mühlenbein H. Gene pool recombination and the utilization of covariances for the breeder genetic algorithm. Proceedings of the 2nd IEEE international conference on evolutionary computation (1995), IEEE Press 172-177