An analysis of the effects of population structure on scalable multiobjective optimization problems

Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference

Volumn , Issue , 2007, Pages 845-852

  Kirley, Michael ^a   Stewart, Robert ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Complex network; Multiobjective optimization; Parallel evolutionary algorithm

Indexed keywords

EVOLUTIONARY ALGORITHMS; LARGE SCALE SYSTEMS; PARALLEL ALGORITHMS; POPULATION DYNAMICS; TABU SEARCH;

COMPLEX NETWORKS; MULTIOBJECTIVE EVOLUTIONARY ALGORITHMS (MOEA); PARALLEL EVOLUTIONARY ALGORITHMS; POPULATION STRUCTURE;

MULTIOBJECTIVE OPTIMIZATION;

EID: 34548074203     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1276958.1277124     Document Type: Conference Paper

References (19)

1. E. Alba and B. Dorronsoro. The exploration/exploitation tradeoff in dynamic cellular genetic algorithms. IEEE Transactions on Evolutionary Computation, 9:126-142, 2005.
2. K. M. Bryden, D. Ashlock, S. Corns, and S. Wilson. Graph-based evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 10:550-567, 2006.
3. C. C. Coello, D. V. Veldhuizen, and G. Lamont. EA for Solving Multi-Objective Problems. Kluwer, 2002.
4. K. Deb. Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley and Sons, Ltd., Chichester, England, 2001.
5. K. Deb, M. Mohan, and S. Mishra. A fast multi-objective evolutionary algorithm for finding well-spread pareto-optimal solutions. Technical Report 2003002, Kanpur Genetic Algorithms Laboratory, 2003.
6. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6:182-197, 2002.
7. K. Deb and J. Sundra. Reference point based multi-objective optimization using evolutionary algorithms. In M. Keijzer, editor, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2006), ACM Press, pages 635-642. 2006.
8. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler. Scalable multiobjective optimization test problems. In Congress on Evolutionary Computation (CEC'2002), volume 1, pages 825-830. 2002.
9. S. Dorogovtsev and J. Mendes. Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford University Press, Oxford, 2003.
10. M. Giacobini, M. Tomassini, and A. Tettamanzi. Takeover time curves in random and small-world structured populations. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'05), pages 1133-1340, 2005.
11. M. Giacobini, M. Tomassini, A. Tettamanzi, and E. Alba. Selection intensity in cellular evolutionary algorithms for regular lattices. IEEE Transactions on Evolutionary Computation, 9:489-505, 2005.
12. M. Kirley. A cellular genetic algorithm with disturbances: Optimization using dynamic spatial interactions. Journal of Heuristics, 8:321-342, 2002.
13. M. Kirley and R. Stewart. Multiobjective evolutionary algorithms on complex networks. In Fourth International Conference on Evolutionary Multi-Criterion Optimization. Lecture Notes Computer Science 4403, pages 81-95, 2007.
14. J. D. Knowles and D. Corne. Approximating the nondominated front using the pareto archived evolution strategy. Evolutionary Computation, 8(2):149-172, 2000.
15. M. Laumanns, L. Thiele, K. Deb, and E. Zitzler. Combining convergence and diversity in evolutionary multiobjective optimization. Evolutionary Computation, 10(3):263-282, 2002.
16. D. Watts and S. Stogatz. Collective dynamics of "small-world" networks. Nature, 393:440-441, 1998.
17. L. While. A new analysis of the lebmeasure algorithm for calculating hypervolume. In Evolutionary Multi-Criterion Optimization: Third International Conference, EMO 2005., Lecture Notes in Computer Science 3410, pages 326-340, 2005.
18. E. Zitzler, M. Laumanns, and L. Thiele. SPEA2: improving the strength pareto evolutionary algorithm. Technical Report 103, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH) Zurich, Gloriastrasse 35, CH-8092 Zurich, Switzerland, 2001.
19. E. Zitzler and L. Thiele. Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach. IEEE Transactions on Evolutionary Computation, 3(4):257-271, Nov. 1999.