A decomposition based estimation of distribution algorithm for multiobjective traveling salesman problems

Computers and Mathematics with Applications

Volumn 66, Issue 10, 2013, Pages 1857-1868

  Zhou, Aimin ^a   Gao, Feng ^a   Zhang, Guixu ^a  

^a EAST CHINA NORMAL UNIVERSITY   (China)

Author keywords

MOEA D; Multiobjective optimization; Traveling salesman problem

Indexed keywords

BENCH-MARK PROBLEMS; CONTROL PARAMETERS; DISCRETE OPTIMIZATION; ESTIMATION OF DISTRIBUTION ALGORITHMS; MOEA/D; MULTI OBJECTIVE; MULTI-OBJECTIVE TRAVELING SALESMAN PROBLEMS; PROBABILISTIC MODELING;

ALGORITHMS; ANT COLONY OPTIMIZATION; MULTIOBJECTIVE OPTIMIZATION;

TRAVELING SALESMAN PROBLEM;

EID: 84887025818     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2013.05.031     Document Type: Conference Paper

References (29)

1. R. Baraglia, J. Hidalgo, and R. Perego A hybrid heuristic for the traveling salesman problem IEEE Transactions on Evolutionary Computation 5 6 2001 613 622
2. K. Miettinen Nonlinear Multiobjective Optimization 1999 Springer
3. K.C. Tan, E.F. Khor, and T.H. Lee Multiobjective Evolutionary Algorithms and Applications 2005 Springer
4. C.A. Coello Coello, D.A. Van Veldhuizen, and G.B. Lamont Evolutionary Algorithms for Solving Multi-Objective Problem 2002 Kluwer
5. K. Deb Multi-Objective Optimization using Evolutionary Algorithms 2001 John Wiley & Sons Ltd.
6. A. Zhou, B.-Y. Qu, H. Li, S.-Z. Zhao, P.N. Suganthan, and Q. Zhang Multiobjective evolutionary algorithms: a survey of the state of the art Swarm and Evolutionary Computation 1 1 2011 32 49
7. H. Li, D. Landa-Silva, Evolutionary multi-objective simulated annealing with adaptive and competitive search direction, in: IEEE Congress on Evolutionary Computation, CEC 2008, 2008, pp. 3311-3318.
8. H. Li, and D. Landa-Silva An adaptive evolutionary multi-objective approach based on simulated annealing Evolutionary Computation 19 4 2011 561 595
9. Z. Yan, L. Zhang, L. Kang, G. Lin, A new MOEA for multi-objective TSP and its convergence property analysis, in: Evolutionary Multi-Criterion Optimization, EMO 2003, 2003, pp. 342-354.
10. W. Peng, Q. Zhang, and H. Li Comparison between MOEA/D and NSGA-II on the multi-objective travelling salesman problem Multi-Objective Memetic Algorithms 2009 Springer 309 324
11. H. Li, D. Landa-Silva, X. Gandibleux, Evolutionary multi-objective optimization algorithms with probabilistic representation based on pheromone trails, in: IEEE Congress on Evolutionary Computation, CEC 2010, 2010, pp. 1-8.
12. L.M. Gambardella, M. Dorigo, Ant-Q: a reinforcement learning approach to the traveling salesman problem, in: Twelfth International Conference on Machine Learning, ML-95, 1995, pp. 252-260.
13. S. Iredi, D. Merkle, and M. Middendorf Bi-criterion optimization with multi colony ant algorithms Evolutionary Multi-Criterion Optimization EMO 2001 2001 Springer 359 372
14. K. Doerner, W. Gutjahr, R. Hartl, C. Strauss, and C. Stummer Pareto ant colony optimization: a metaheuristic approach to multiobjective portfolio selection Annals of Operations Research 131 1 2004 79 99
15. P. Cardoso, M. Jesus, A. Marquez, MONACO - multi-objective network optimisation based on an ACO, in: Proceedings of X Encuentros de Geometria Computacional, 2003.
16. A. Jaszkiewicz On the performance of multiple-objective genetic local search on the 0/1 knapsack problem - a comparative experiment IEEE Transactions on Evolutionary Computation 6 4 2002 402 412
17. E. Angel, E. Bampis, and L. Gourvès Approximating the Pareto curve with local search for the bicriteria TSP(1,2) problem Theoretical Computer Science 310 1-3 2004 135 146
18. L. Paquete, and T. Stützle A two-phase local search for the biobjective traveling salesman problem Evolutionary Multi-Criterion Optimization EMO 2003 2003 Springer 479 493
19. J. Knowles, D. Corne, The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation, in: IEEE Congress on Evolutionary Computation, CEC 1999, 1999, pp. 98-105.
20. J. Bader, and E. Zitzler HypE: an algorithm for fast hypervolume-based many-objective optimization Evolutionary Computation 19 1 2011 45 76
21. Q. Zhang, and H. Li MOEA/D: a multiobjective evolutionary algorithm based on decomposition IEEE Transactions on Evolutionary Computation 11 6 2007 712 731
22. H. Li, and Q. Zhang Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II IEEE Transactions on Evolutionary Computation 13 2 2009 284 302
23. P. Larranaga, and J.A. Lozana Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation 2001 Kluwer
24. L. Ke, Q. Zhang, and R. Battit MOEA/D-ACO: a multiobjective evolutionary algorithm using decomposition and ant colony IEEE Transactions on Cybernetics 2013 in press
25. F. Gao, A. Zhou, G. Zhang, An estimation of distribution algorithm based on decomposition for multiobjective TSP, in: 8th International Conference on Natural Computation, ICNC 2012, 2012, pp. 817-821.
26. G. Reinelt TSPLIB - a traveling salesman problem library ORSA Journal on Computing 3 1991 376 384
27. E. Zitzler Performance assessment of multiobjective optimizers: an analysis and review IEEE Transactions on Evolutionary Computation 7 2 2003 117 132
28. Q. Zhang, A. Zhou, and Y. Jin RM-MEDA: a regularity model-based multiobjective estimation of distribution algorithm IEEE Transactions on Evolutionary Computation 12 1 2008 41 63
29. F.Q. Gu, H.L. Liu, A novel weight design in multi-objective evolutionary algorithm, in: International Conference on Computational Intelligence and Security, 2010, pp. 137-141.