Population-based ant colony optimisation for multi-objective function optimisation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4828 LNAI, Issue , 2007, Pages 232-244

  Angus, Daniel ^a  

^a Winburne University of Technology   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; OPTIMIZATION; PROBLEM SOLVING;

INSPIRED ALGORITHMS; POPULATION BASED ACO;

LIVING SYSTEMS STUDIES;

EID: 38149020636     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-76931-6_21     Document Type: Conference Paper

References (36)

1. Angus, D.: Niching for ant colony optimization. Tech. rep. Faculty of Information and Communication Technology, Swinburne University of Technology (2006)
2. Angus, D.: Niching for Population-based Ant Colony Optimization. In: 2nd International IEEE Conference on e-Science and Grid Computing, Workshop on Biologically-inspired Optimisation Methods for Parallel and Distributed Architectures: Algorithms, Systems and Applications (2006)
3. Angus, D.: Crowding population-based ant colony optimisation for the multi-objective travelling salesman problem. In: 2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making (MCDM 2007), pp. 333-340. IEEE, Los Alamitos (2007)
4. Bilchev, G., Parmee, I.: The ant colony metaphor for searching continuous design spaces. In: Fogarty, T. (ed.) AISB 1995. LNCS, vol. 993, pp. 25-39. Springer, Heidelberg (1995)
5. Cordón, O., Herrera, F., et al.: A review of the ant colony optimization metaheuristic: Basis, models and new trends. Mathware & Soft Computing 9(2,3) (2002)
6. Deb, K.: Multi-Objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems. Tech. Rep. CI-49/98, Department of Computer Science/LS11, University of Dortmund, Dortmund, Germany (1998)
7. Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms, 2nd edn. Wiley-Interscience Series in Systems and Optimization. John Wiley & Son, Chichester (2002)
8. Deb, K., Agrawal, S., et al.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Schoenauer, M., Deb, K., et al. (eds.) Parallel Problem Solving from Nature - PPSN VI, pp. 849-858. Springer, Berlin (2000)
9. De Jong, K. A.: An analysis of the behaviour of a class of genetic adaptive systems. Ph.D. thesis, University of Michigan (1975)
10. Dorigo, M.: Optimization, Learning and Natural Algorithms. Ph.D. thesis, Politechico di Milano, Italy (1992)
11. Dorigo, M., Bonabeau, E., et al.: Ant algorithms and stigmergy. Future Generation Computer Systems 16, 851-871 (2000)
12. Dorigo, M., Maniezzo, V., et al.: The ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man and Cybernetics, Part B 26(1), 29-41 (1996)
13. Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, London (2004)
14. Dréo, J., Siarry, P.: Continuous interacting ant colony algorithm based on dense heterarchy. Future Generation Computer Systems 20(5), 841-856 (2004)
15. Fonseca, C.M., Fleming, P.J.: Multiobjective genetic algorithms made easy: selection sharing and mating restriction. In: First International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications, pp. 45-52 (September 1995)
16. Fonseca, C.M., Fleming, P.J.: On the performance assessment and comparison of stochastic multiobjective optimizers. In: PPSN IV: Proceedings of the 4th International Conference on Parallel Problem Solving from Nature, pp. 584-593. Springer, London (1996)
17. Gambardella, L., Dorigo, M.: Solving symmetric and asymmetric TSPs by ant colonies. In: Proceedings of the third IEEE International Conference on Evolutionary Computation (ICEC), pp. 622-627. IEEE Press, Nagoya, Japan (1996)
18. Garcìa-Martínez, C., Cordón, O., et al.: A Taxonomy and an Empirical Análisis of Multiple Objective Ant Colony Optimization Algorithms for Bi-criteria TSP. European Journal of Operational Research (2006)
19. Goldberg, D.E., Richardson, J.: Genetic algorithms with sharing for multimodal function optimization. In: Proceedings of the Second International Conference on Genetic Algorithms, pp. 41-49 (1987)
20. Guntsch, M.: Ant Algorithms in Stochastic and Multi-Criteria Environments. Ph.D. thesis, Universität Fridericiana zu Karlsruhe (2004)
21. Guntsch, M., Middendorf, M.: Applying population based ACO to dynamic optimization problems. In: Dorigo, M., Di Caro, G.A., Sampels, M. (eds.) ANTS 2002. LNCS, vol. 2463, pp. 97-104. Springer, Heidelberg (2002)
22. Guntsch, M., Middendorf, M.: A population based approach for ACO. In: Cagnoni, S., Gottlieb, J., Hart, E., Middendorf, M., Raidl, G.R. (eds.) EvoWorkshops 2002. LNCS, vol. 2279, pp. 72-81. Springer, Heidelberg (2002)
23. Guntsch, M., Middendorf, M.: Solving Multi-criteria Optimization Problems with Population-Based ACO. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 464-478. Springer, Heidelberg (2003)
24. Harik, G.R.: Finding multimodal solutions using restricted tournament selection. In: Eshelman, L. (ed.) Proceedings of the Sixth International Conference on Genetic Algorithms, pp. 24-31. Morgan Kaufmann, San Francisco (1995)
25. Hwang, C.-L., Masud, A.S.M.: Multiple objective decision making, methods and applications: a state-of-the-art survey. Lecture notes in economics and mathematical systems, vol. 164. Springer, Heidelberg (1979)
26. Knowles, J.: A summary-attainment-surface plotting method for visualizing the performance of stochastic multiobjective optimizers. In: ISDA 2005. Proceedings of the 5th International Conference on Intelligent Systems Design and Applications, pp. 552-557. IEEE Computer Society, Washington, DC, USA (2005)
27. Mahfoud, S.W.: Niching methods for genetic algorithms. Ph.D. thesis, University of Illinois (1995)
28. Poloni, C., Mosetti, G., et al.: Multiobjective Optimization by GAs: Application to System and Component Design. In: Computational Methods in Applied Sciences 1996: Invited Lectures and Special Technological Sessions of the Third ECCOMAS Computational Fluid Dynamics Conference and the Second ECCOMAS Conference on Numerical Methods in Engineering, pp. 258-264. Wiley, Chichester (1996)
29. Pourtakdoust, S.H., Nobahari, H.: An Extension of Ant Colony System to Continuous Optimization Problems. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., Stützle, T. (eds.) ANTS 2004. LNCS, vol. 3172, pp. 294-301. Springer, Heidelberg (2004)
30. Prakash, B.D.K., Shelokar, S., Jayaraman, V.K.: Ant algorithm for single and multiobjective reliability optimization problems. Quality and Reliability Engineering International 18(6), 497-514 (2002)
31. Schaffer, J.D.: Multiple objective optimization with vector evaluated genetic algorithms. In: Proceedings of the 1st International Conference on Genetic Algorithms, pp. 93-100. Lawrence Erlbaum Associates, Inc. Mahwah, NJ, USA (1985)
32. Socha, K.: ACO for Continuous and Mixed-Variable Optimization. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., Stützle, T. (eds.) ANTS 2004. LNCS, vol. 3172, pp. 25-36. Springer, Heidelberg (2004)
33. Socha, K., Dorigo, M.: Ant colony optimization for continuous domains. Tech. Rep. 2005-037, IRIDIA (December 2005)
34. Stützle, T., Hoos, H.: Improvements on the Ant System: Introducing the MAX - MIN Ant System. In: Third International Conference on Artificial Neural Networks and Genetic Algorithms, Springer, University of East Anglia, Norwich, UK (1997)
35. Tsutsui, S.: Ant colony optimisation for continuous domains with aggregation pheromones metaphor. In: Proceedings of the 5th International Conference on Recent Advances in Soft Computing (RASC 2004), pp. 207-212 (2004)
36. Veldhuizen, D.A.V.: Multiobjective Evolutionary Algorithms: Classifications, Analyses, and New Innovations. Ph.D. thesis, Department of Electrical and Computer Engineering. Graduate School of Engineering. Air Force Institute of Technology, Wright-Patterson AFB, Ohio (May 1999)