How well do multi-objective evolutionary algorithms scale to large problems

2007 IEEE Congress on Evolutionary Computation, CEC 2007

Volumn , Issue , 2007, Pages 3959-3966

  Praditwong, Kata ^a   Yao, Xin ^a  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DOMINANCE RELATIONSHIP;

CONVERGENCE OF NUMERICAL METHODS; PROBLEM SOLVING;

EVOLUTIONARY ALGORITHMS;

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

References (27)

1. V. Khare, X. Yao, and K. Deb, "Performance Scaling of Multiobjective Evolutionary Algorithms," in Evolutionary Multi-Criterion Optimization. Second International Conference, EMO 2003, ser. Lecture Notes in Computer Science, vol. 2632. Faro, Portugal: Springer, April 2003, pp. 376-390.
2. K. Deb, Multi-Objective Optimization using Evolutionary Algorithms. Chichester, UK: John Wiley & Sons, 2001.
3. M. Farina and P. Amato, "On the Optimal Solution Definition for Many-criteria Optimization Problems," in Proceedings of the NAFIPSFLINT International Conference'2002. Piscataway, New Jersey: IEEE Service Center, June 2002, pp. 233-238.
4. T. Wagner, N. Beume, and B. Naujoks, "Pareto-, Aggregation-, and Indicator-Based Methods in Many-Objective Optimization," in Evolutionary Multi-Criterion Optimization, 4th International Conference, EMO 2007. Matshushima, Japan: Springer. Lecture Notes in Computer Science Vol. 4403, March 2007, pp. 742-756.
5. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A Fast and Elitist Multi-Objective Genetic Algorithm-NSGA-II," IEEE Transactions On Evolutionary Computation, vol. 6, no. 2, pp. 182-197, 2002.
6. D. W. Corne, J. D. Knowles, and M. J. Oates, "The Pareto Envelopebased Selection Algorithm for Multiobjective Optimization," in Proceedings of the Parallel Problem Solving from Nature VI Conference, ser. Lecture Note in Computer Science, no. 1917. Paris, France: Springer, 2000, pp. 839-848.
7. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the Strength Pareto Evolutionary Algorithm," in EUROGEN 2001. Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems, K. G. et al., Ed., Athens, Greece, 2002, pp. 95-100.
8. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler, "Scalable Test Problems for Evolutionary Multi-Objective Optimization," Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH), Zurich, Tech. Rep. TIK-Report No.112, July 2001.
9. R. C. Purshouse and P. J. Fleming, "Evolutionary Multi-Objective Optimisation: An Exploratory Analysis," in Proceedings of the 2003 Congress on Evolutionary Computation (CEC'2003), vol. 3. Canberra, Australia: IEEE Press, December 2003, pp. 2066-2073.
10. E. J. Hughes, "Evolutionary Many-Objective Optimisation: Many Once or One Many?" in 2005 IEEE Congress on Evolutionary Computation (CEC'2005), vol. 1. Edinburgh, Scotland: IEEE Service Center, September 2005, pp. 222-227.
11. - "Multiple Single Objective Pareto Sampling," in Proceedings of the 2003 Congress on Evolutionary Computation (CEC'2003), vol. 4. Canberra, Australia: IEEE Press, December 2003, pp. 2678-2684.
12. S. Kukkonen and K. Deb, "A Fast and Effective Method for Pruning of Non-dominated Solutions in Many-Objective Problems," in Parallel Problem Solving from Nature - PPSN IX, 9th International Conference, ser. Lecture Notes in Computer Science, no. 4193. Reykjavik, Iceland: Springer-Verlag, September 2006, pp. 553-562.
13. M. Farina and P. Amato, "Fuzzy Optimality and Evolutionary Multiobjective Optimization," in Evolutionary Multi-Criterion Optimization. Second International Conference, EMO 2003. Faro, Portugal: Springer. Lecture Notes in Computer Science. Volume 2632, April 2003, pp. 58-72.
14. - "A fuzzy definition of "optimality" for many-criteria optimization problems," IEEE Transactions on Systems, Man, and Cybernetics Part A-Systems and Humans, vol. 34, no. 3, pp. 315-326, May 2004.
15. M. Köppen and R. Vicente-Garcia, " A Fuzzy Scheme for the Ranking of Multivariate Data and its Application," in Fuzzy Information, 2004. Processing NAFIPS '04. IEEE Annual Meeting of the, June 2004, pp. 140-145.
16. M. Köppen, R. Vicente-Garcia, and B. Nickolay, "Fuzzy-Pareto- Dominance and Its Application in Evolutionary Multi-objective Optimization," in Evolutionary Multi-Criterion Optimization. Third International Conference, EMO 2005. Guanajuato, México: Springer. Lecture Notes in Computer Science Vol. 3410, March 2005, pp. 399-412.
17. M. Köppen and K. Yoshida, "Substitute Distance Assignments in NSGA-II for Handling Many-Objective Optimization Problems," in Evolutionary Multi-Criterion Optimization, 4th International Conference, EMO 2007. Matshushima, Japan: Springer. Lecture Notes in Computer Science Vol. 4403, March 2007, pp. 727-741.
18. K. Deb, M. Mohan, and S. Mishra, "Evaluating the ε-Domination Based Multi-Objective Evolutionary Algorithm for a Quick Computation of Pareto-Optimal Solutions," Evolutionary Computation, vol. 13, no. 4, pp. 501-525, Winter 2005.
19. E. Zitzler and S. Künzli, "Indicator-based Selection in Multiobjective Search," in Parallel Problem Solving from Nature - PPSN VIII. Birmingham, UK: Springer-Verlag. Lecture Notes in Computer Science Vol. 3242, September 2004, pp. 832-842.
20. M. Emmerich, N. Beume, and B. Naujoks, "An EMO Algorithm Using the Hypervolume Measure as Selection Criterion," in Evolutionary Multi-Criterion Optimization. Third International Conference, EMO 2005. Guanajuato, México: Springer. Lecture Notes in Computer Science Vol. 3410, March 2005, pp. 62-76.
21. B. Naujoks, N. Beume, and M. Emmerich, "Multi-objective Optimization using S-metric Selection: Application to three-dimensional Solution Spaces," in 2005 IEEE Congress on Evolutionary Computation (CEC'2005), vol. 2. Edinburgh, Scotland: IEEE Service Center, September 2005, pp. 1282-1289.
22. F. di Pierro, S.-T. Khu, and D. A. Savi, "An Investigation on Preference Order Ranking Scheme for Multiobjective Evolutionary Optimization," IEEE Transactions On Evolutionary Computation, vol. 11, no. 1, pp. 17-45, 2007.
23. K. Deb and A. Kumar, "Real-coded Genetic Algorithms with Simulated Binary Crossover: Studies on Multimodal and Multiobjective Problems," Complex Systems, vol. 9, pp. 431-454, 1995.
24. K. Deb and M. Goyal, "A Combined Genetic Adaptive Search (GeneAS) for Engineering Design," Computer Science and Informatics, vol. 26, no. 4, pp. 30-45, 1996.
25. R. C. Purshouse and P. J. Fleming, "Conflict, Harmony, and Independence: Relationships in Evolutionary Multi-criterion Optimisation," in Evolutionary Multi-Criterion Optimization. Second International Conference, EMO 2003. Faro, Portugal: Springer. Lecture Notes in Computer Science. Volume 2632, April 2003, pp. 16-30.
26. K. Deb and S. Jain, "Running Performance Metrics For Evolutionary Multi-Objective Optimization," Indian Institute of Technology, Kanpur, India, Tech. Rep. KanGAL Report Number 2002004, May 2002.
27. K. Praditwong and X. Yao, "A New Multi-objective Evolutionary Optimisation Algorithm: The Two-Archive Algorithm," in Proceedings of the 2006 International Conference on Computational Intelligence and Security, Y.-M. Cheung, Y. Wang, and H. Liu, Eds., vol. 1, Guangzhou, China, 2006, pp. 286-291.