A new selection mechanism based on hypervolume and its locality property

2013 IEEE Congress on Evolutionary Computation, CEC 2013

Volumn , Issue , 2013, Pages 924-931

  Menchaca Mendez, Adriana ^a   Coello, Carlos A Coello ^a  

^a DEPARTAMENTO DE FÍSICA   (Mexico)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL TIME; EXACT CALCULATIONS; HYPERVOLUME; HYPERVOLUME INDICATORS; OBJECTIVE FUNCTIONS; SELECTION MECHANISM; SMS-EMOA; STANDARD TEST FUNCTIONS;

APPROXIMATION ALGORITHMS; SURFACE RECONSTRUCTION;

EVOLUTIONARY ALGORITHMS;

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

References (21)

1. C. A. Coello Coello, G. B. Lamont, and D. A. Van Veldhuizen, Evolutionary Algorithms for Solving Multi-Objective Problems. New York: Springer, second ed., September 2007. ISBN 978-0-387-33254-3.
2. E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. G. da Fonseca, "Performance Assessment of Multiobjective Optimizers: An Analysis and Review," IEEE Transactions on Evolutionary Computation, vol. 7, pp. 117-132, April 2003.
3. E. Zitzler and L. Thiele, "Multiobjective Optimization Using Evolutionary Algorithms-A Comparative Study," in Parallel Problem Solving from Nature V (A. E. Eiben, ed.), (Amsterdam), pp. 292-301, Springer-Verlag, September 1998.
4. M. Fleischer, "The Measure of Pareto Optima. Applications to Multi-objective Metaheuristics," in EMO 2003 (C. M. Fonseca, P. J. Fleming, E. Zitzler, K. Deb, and L. Thiele, eds.), (Faro, Portugal), pp. 519-533, Springer. Lecture Notes in Computer Science. Volume 2632, April 2003.
5. M. Farina and P. Amato, "On the Optimal Solution Definition for Many-criteria Optimization Problems," in Proceedings of the NAFIPS-FLINT International Conference'2002, (Piscataway, New Jersey), pp. 233-238, IEEE Service Center, June 2002.
6. D. Brockhoff and E. Zitzler, "Improving Hypervolume-based Multiobjective Evolutionary Algorithms by Using Objective Reduction Methods," in 2007 IEEE Congress on Evolutionary Computation (CEC'2007), (Singapore), pp. 2086-2093, IEEE Press, September 2007.
7. L. Bradstreet, L. Barone, and L. While, "Updating Exclusive Hypervolume Contributions Cheaply," in CEC'2009, (Trondheim, Norway), pp. 538-544, IEEE Press, May 2009.
8. M. T. Emmerich and C. M. Fonseca, "Computing Hypervolume Contributions in Low Dimensions: Asymptotically Optimal Algorithm and Complexity Results," in Evolutionary Multi-Criterion Optimization, 6th International Conference, EMO 2011 (R. H. Takahashi, K. Deb, E. F. Wanner, and S. Grecco, eds.), (Ouro Preto, Brazil), pp. 121-135, Springer. Lecture Notes in Computer Science Vol. 6576, April 2011.
9. H. Ishibuchi, N. Tsukamoto, Y. Sakane, and Y. Nojima, "Indicator-Based Evolutionary Algorithm with Hypervolume Approximation by Achievement Scalarizing Functions," in Proceedings of the 12th annual conference on Genetic and Evolutionary Computation (GECCO'2010), (Portland, Oregon, USA), pp. 527-534, ACM Press, July 7-11 2010. ISBN 978-1-4503-0072-8.
10. J. Bader and E. Zitzler, "HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization," Evolutionary Computation, vol. 19, no. 1, pp. 45-76, Spring, 2011.
11. K. Bringmann and T. Friedrich, "Convergence of Hypervolume-Based Archiving Algorithms II: Competitiveness," in GECCO'2012, (Philadelphia, USA), pp. 457-464, ACM Press, July 2012. ISBN: 978-1-4503-1177-9.
12. J. Knowles and D. Corne, "Properties of an Adaptive Archiving Algorithm for Storing Nondominated Vectors," IEEE Transactions on Evolutionary Computation, vol. 7, pp. 100-116, April 2003.
13. E. Zitzler and S. K̈unzli, "Indicator-based Selection in Multiobjective Search," in Parallel Problem Solving from Nature-PPSN VIII (X. Y. et al., ed.), (Birmingham, UK), pp. 832-842, Springer-Verlag. Lecture Notes in Computer Science Vol. 3242, September 2004.
14. M. Emmerich, N. Beume, and B. Naujoks, "An EMO Algorithm Using the Hypervolume Measure as Selection Criterion," in EMO 2005 (C. A. Coello Coello, A. Herńandez Aguirre, and E. Zitzler, eds.), (Guanajuato, Ḿexico), pp. 62-76, Springer. Lecture Notes in Computer Science Vol. 3410, March 2005.
15. N. Beume, B. Naujoks, and M. Emmerich, "SMS-EMOA: Multiobjective selection based on dominated hypervolume," European Journal of Operational Research, vol. 181, pp. 1653-1669, 16 September 2007.
16. C. Igel, N. Hansen, and S. Roth, "Covariance Matrix Adaptation for Multi-objective Optimization," Evolutionary Computation, vol. 15, pp. 1-28, Spring 2007.
17. S. Mostaghim, J. Branke, and H. Schmeck, "Multi-Objective Particle Swarm Optimization on Computer Grids," in 2007 Genetic and Evolutionary Computation Conference (GECCO'2007) (D. Thierens, ed.), vol. 1, (London, UK), pp. 869-875, ACM Press, July 2007.
18. A. Auger, J. Bader, D. Brockhoff, and E. Zitzler, "Theory of the Hypervolume Indicator: Optimal {?}-Distributions and the Choice Of The Reference Point," in FOGA '09: Proceedings of the tenth ACM SIGEVO workshop on Foundations of genetic algorithms, (Orlando, Florida, USA), pp. 87-102, ACM, January 2009.
19. A. Auger, J. Bader, and D. Brockhoff, "Theoretically Investigating Optimal ?-Distributions for the Hypervolume Indicator: First Results for Three Objectives," in Parallel Problem Solving from Nature-PPSN XI, 11th International Conference, Proceedings, Part I (R. Schaefer, C. Cotta, J. Ko?odziej, and G. Rudolph, eds.), pp. 586-596, Kraḱow, Poland: Springer, Lecture Notes in Computer Science Vol. 6238, September 2010.
20. S. Huband, P. Hingston, L. Barone, and L. While, "A Review of Multiobjective Test Problems and a Scalable Test Problem Toolkit," IEEE Transactions on Evolutionary Computation, vol. 10, pp. 477-506, October 2006.
21. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler, "Scalable Test Problems for Evolutionary Multiobjective Optimization," in Evolutionary Multiobjective Optimization. Theoretical Advances and Applications (A. Abraham, L. Jain, and R. Goldberg, eds.), pp. 105-145, USA: Springer, 2005.