Multiple crossover genetic algorithm for the multiobjective traveling salesman problem

Electronic Notes in Discrete Mathematics

Volumn 36, Issue C, 2010, Pages 939-946

  Elaoud, Semya ^a   Teghem, Jacques ^b   Loukil, Taïcir ^a  

^a Higher Institute of Industrial Management of Sfax   (Tunisia)

^b FACULTÉ POLYTECHNIQUE DE MONS   (Belgium)

Author keywords

Genetic algorithm; Multiobjective optimization; Traveling salesman problem

Indexed keywords

EID: 77954946003     PISSN: 15710653     EISSN: 15710653     Source Type: Journal    
DOI: 10.1016/j.endm.2010.05.119     Document Type: Article

References (10)

1. Elaoud S., Loukil T., Teghem J. A Pareto Fitness Genetic Algorithm: test function study. European Journal Operational Research 2007, 177(3):1703-1719.
2. Elaoud S., Teghem J., Bouaziz B. Genetic Algorithms to solve the cover printing problem. Computers and Operations Research 2007, 34(11):3346-3361.
3. Ehrgott M. Approximation algorithms for combinatorial multicriteria optimization problems. International Transactions in Operational Research 2000, 7:5-31.
4. Ehrgott M., Gandibleux X. Multiobjective Combinatorial Optimization - theory, methodology, and applications. Kluwer's International Series in Operations Research and Management Science 2002, vol. 52:369-444. Kluwer Academic Publishers, Boston. M. Ehrgott, X. Gandibleux (Eds.).
5. Jaszkiewicz A. Genetic local search for multi-objective combinatorial optimization. European Journal of Operational Research 2002, 137(1):50-71.
6. Kumar R., Singh P.K. Pareto Evolutionary Algorithm Hybridized with Local Search for Biobjective TSP. Studies in Computational Intelligence (SCI) 2007, 75:361-398.
7. Larranaga P., Kuijpers C.M.H., Murga R.H., Inza I., Dizdarevic S. Genetic algorithm for the Traveling Salesman problem: A review of representation and operators. Artificial Intelligence Review 1999, 13(2):129-170.
8. Lust T., Teghem J. MEMOTS A memetic algorithm integrating tabu sarch for combinatorial multiobjective optimization. RAIRO 2008, 42:3-33.
9. Toscano Pulido G, Coello Coello C A (2003) The Micro Genetic Algorithm 2: Towards Online Adaptation in Evolutionary Multiobjective Optimization. In: Fonseca C M, FlemingP J, Zitzler E, Deb K, Thiele L (eds.) Proceedings of the second Evolutionary Multi-Criterion EMO 2003, 252-266. Faro, Portugal.
10. Paquete L, Stützle T (2003) A Two-Phase Local Search for biobjective Traveling Salesamn Problem. In: Fonseca C M, FlemingP J, Zitzler E, Deb K, Thiele L. (eds.) Evolutionary Multi-Criterion Optimization, Second International Conference, EMO 2003, 479-493, Faro, Portugal.