Performance analysis of elitism in multi-objective ant colony optimization algorithms

2008 IEEE Congress on Evolutionary Computation, CEC 2008

Volumn , Issue , 2008, Pages 1633-1640

  Bui, Lam T ^a   Whitacre, James M ^a   Abbass, Hussein A ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINED OPTIMIZATION; EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; PRINTED CIRCUIT BOARDS; TRAVELING SALESMAN PROBLEM;

ADAPTATION STRATEGIES; ADAPTIVE STRATEGIES; ANT COLONY OPTIMIZATION ALGORITHMS; IMPROVED PERFORMANCES; MULTI-OBJECTIVE OPTIMIZATIONS; NON-DOMINATED SOLUTIONS; PERFORMANCE ANALYSES; SEARCH PROCESSES; SYSTEMATIC APPROACHES; TRAVELING SALESMAN;

OPTIMIZATION;

EID: 55749104538     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2008.4631010     Document Type: Conference Paper

References (26)

1. M. Dorigo and T. Stutzle. Ant Colony Optimization. MIT Press, 2004.
2. G, Di Caro and M, Dorigo, AntNet: Distributed Stigrnergetic Control for Communications Networks. Journal of Artificial Intelligence Research, 9(2):317-365, 1998.
3. S, Alarn, L.T. Bui. H.A. Abbass. and M. Barlow. Pareto meta-heuristics for generating safe flight trajectories under weather hazards. volume 4247 of Lecture Notes in Computer Science, pages 829-836. Springer, 2006,
4. M.H. Ngugen, S. Alam, and H. A. Abbass. Dynamic Weather Avoidance in a Traffic Constrained Airspace. 6th Eurocontrol Innovative Research Workshop and Conference, Eurocontrol Experiment Research Centre, Paris, France, 2007.
5. K. Socha and C. Blum. An ant colony optimization algorithm for continuous optimization: application to feed-forward neural network training. Neural Comput. Appl., 16(3):235-247, 2007.
6. M. Dorigo, V. Maniezzo, and A. Colorni. Ant system: optimization by a colony of cooperating agents. Systems, Man and Cybernetics, Part B, IEEE Transactions on, 26(1):29-41, 1996.
7. M. Dorigo and L.M. Gambardella. Ant colony system: a cooperative learning approach to the travelingsalesman problem. Evolutionary Computation, IEEE Transactions on, 1(1):53-66, 1997.
8. T, Stützle and H, Hoos, MAX-MIN Ant System and local search for the traveling sales man problem. Evolutionary Computation, 1997., IEEE International Conference on, pages 309-314, 1997.
9. C, García-Martínez, O. Cordón, and F. Herrera, A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP star, open. European Journal of Operational Research, 180(1):116-148, 2007.
10. J.D. Schaffer. Multiple objective optimization with vector evaluated genetic algorithms. In Genetic Algorithms and their Applications: Proceedings of the First International Conference on Genettic Algorithms, pages 93-100, Hillsdale, New Jersey, 1985.
11. E. Zitzler, M. Laumanns. and L. Thiele. SPEA2: Improving the strength pareto evolutionary algorithm. Technical report, Swiss Federal Institute of Technology, 2001.
12. H. A. Abbass, R. Sarker, and C. Newton. PDE: A Pareto frontier differential evolution approach for multiobjective optimization problems. In Proceedings of the Congress on Evolutionary Computation, volume 2, pages 971-978, Seoul Korea, 2001. IEEE Service Center.
13. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. A fast and elitist multi objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Compulation, 6(2): 182-197, 2002.
14. K. Deb. Multiobjective Optimization using Evolutionary Algorithms. John Wiley and Son Ltd New York, 2001.
15. C.E. Mariano and E. Morales. MOAQ an Ant-Q Algorithm for Multiple Objective Optimization Problems. Proceedings of the Genetic and Evolutionary Computation Conference, 1:894-901.
16. S. Iredi, D. Merkle, and M. Middendorf. Bi-criterion optimization with multi colony ant algorithms. Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization (EMO 2001.
17. K. Doerner, W.J. Gutjahr, R.F. Haiti, C. Strauss, and C. Stummer. Pareto Ant Colony Optimization: A Metaheuristic Approach to Multiobjective Portfolio Selection. Annals of Operations Research, 131(l):79-99, 2004.
18. P. Cardoso, M. Jesus, and A. Marquez. MONACO-Multi-Objective Network Optimisation Based on an ACO. Proc. X Encuentros de Geometna Computacional, Seville, Spain, June, pages 16-17, 2003,
19. K. Doerner, RF Haiti, and M. Teimann. Are COMPETants More Competent for Problem Solving?-The Case of Full Truckload Transportation. Central European Journal of Operations Research (CEJOR), 11(2):115-141, 2003.
20. V. Tkindt, N. Monmarche, F. Tercinet, and D. Laugt. An ant colony optimization algorithm to solve a 2-machine bicriteria flowshop scheduling problem. European Journal of Operational Research, 142(2):250-257, 2002.
21. M. Guntsch and M. Middendorf. Solving Multi-criteria Optimization Problems with Population-Based ACO, CM Fonseca and PJ Fleming and E. Zitzler and K. Deb and L, Thiele, Evolutionary Multi- Criterion Optimization, Second International Conference (EMO03), Nr, 2632:464-478.
22. D. Angus. Crowding Population-based Ant Colony Optimisation for the Multi-objective Travelling Salesman Problem. Computational Intelligence in Multicriteria Decision Making. IEEE Symposium on, pages 333-340, 2007.
23. C. A. Coello Coello. Evolutionary multi-objective optimization: A historical view of the field. IEEE Computational Intelligence Magazine, l(l):28-36, 2006.
24. G. Reinelt. TSPLIB-A Traveling Salesman Problem Library- Inst. für Mathematik, 1990.
25. D.A.V. Veldhuizen. Multiobjective Evolutionary Algorithms: Classifications, Analyses, and New Innovation. PhD thesis, Department of Electrical Engineering and Computer Engineering, Airforce Institue of Technology, Ohio, 1999.
26. C. A. Coello Coello, D. A. V, Veldhuizen, and G. B. Lamont. Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers. New york USA, 2002.