An approach to stopping criteria for multi-objective optimization evolutionary algorithms: The MGBM criterion

2009 IEEE Congress on Evolutionary Computation, CEC 2009

Volumn , Issue , 2009, Pages 1263-1270

  Martì, Luis ^a   Garcìa, Jesùs ^a   Berlanga, Antonio ^a   Jose M Molina ^a  

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPREHENSIVE STUDIES; COMPUTATIONAL COSTS; MULTI-OBJECTIVE OPTIMIZATION EVOLUTIONARY ALGORITHMS; STOPPING CRITERIA;

CONTROL THEORY; EVOLUTIONARY ALGORITHMS; NUMERICAL METHODS;

MULTIOBJECTIVE OPTIMIZATION;

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

References (19)

1. M. Safe, J. Carballido, I. Ponzoni, and N. Brignole, "On stopping criteria for genetic algorithms, " in Advances in Artificial Intelligence - SBIA 2004. Berlin/Heidelberg: Springer, 2004, pp. 405-413. [Online]. Available: http: //www.springerlink.com/content/cgt7635e3lhu3pdn
2. G. Hernandez, K. Wilder, F. Nino, and J. Garcia, "Towards a self-stopping evolutionary algorithm using coupling from the past, " in GECCO '05: Proceedings of the 2005 conference on Genetic and evolutionary computation. New York, NY, USA: ACM, 2005, pp. 615-620. [Online]. Available: http://doi.acm.org/10.1145/1068009.1068112
3. C. A. Coello Coello, G. B. Lamont, and D. A. Van Veldhuizen, Evolutionary Algorithms for Solving Multi- Objective Problems, 2nd ed., ser. Genetic and Evolutionary Computation. New York: Springer, 2007. [Online]. Available: http: //www.springer.com/west/home/computer/foundations?SGWID=4-156-22-173660344-0.
4. G. Rudolph and A. Agapie, "Convergence Properties of Some Multi- Objective Evolutionary Algorithms, " in Proceedings of the 2000 Conference on Evolutionary Computation, vol.2. Piscataway, New Jersey: IEEE Press, July 2000, pp. 1010-1016.
5. T. Hanne, "On the convergence of multiobjective evolutionary algorithms, " European Journal of Operational Research, vol.117, no.3, pp. 553-564, 1999.
6. H. Trautmann, U. Ligges, J. Mehnen, and M. Preuss, "A convergence criterion for multiobjective evolutionary algorithms based on systematic statistical testing, " in Parallel Problem Solving from Nature - PPSN X. Heidelberg: Springer, 2008, pp. 825-836. [Online]. Available: http://dx.doi.org/10.1007/978-3-540-87700-482
7. O. Rudenko and M. Schoenauer, "A steady performance stopping criterion for pareto-based evolutionary algorithms, " in The 6th International Multi-Objective Programming and Goal Programming Conference, Hammamet, Tunisia, 2004.
8. C. A. Coello Coello, "An Updated Survey of GA-Based Multiobjective Optimization Techniques, " ACM Computing Surveys, vol.32, no.2, pp. 109-143, June 2000.
9. C. A. Coello Coello, "Recent trends in evolutionary multiobjective optimization, " in Evolutionary Multiobjective Optimization: Theoretical Advances and Applications, ser. Advanced Information and Knowledge Processing, A. Abraham, L. Jain, and R. Goldberg, Eds. Springer Verlag, 2004, pp. 7-32.
10. R. E. Kalman, "A new approach to linear filtering and prediction problems, " Transaction of the ASME - Journal of Basic Engineering, vol.82, pp. 35-45, 1960.
11. R. C. Purshouse, "On the Evolutionary Optimisation of Many Objectives, " Ph.D. dissertation, Department of Automatic Control and Systems Engineering, The University of Sheffield, Sheffield, UK, September 2003.
12. J. Knowles, L. Thiele, and E. Zitzler, "A Tutorial on the Performance Assessment of Stochastic Multiobjective Optimizers, " Computer Engineering and Networks Laboratory (TIK), ETH Zurich, Switzerland, 214, Feb. 2006, revised version.
13. E. Zitzler, M. Laumanns, L. Thiele, C. M. Fonseca, and V. Grunert da Fonseca, "Why Quality Assessment of Multiobjective Optimizers Is Difficult, " in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'2002), W. Langdon, E. Cantú-Paz, K. Mathias, R. Roy, D. Davis, R. Poli, K. Balakrishnan, V. Honavar, G. Rudolph, J. Wegener, L. Bull, M. Potter, A. Schultz, J. Miller, E. Burke, and N. Jonoska, Eds. San Francisco, California: Morgan Kaufmann Publishers, July 2002, pp. 666-673.
14. M. Ehrgott, Multicriteria Optimization, ser. Lecture Notes in Economics and Mathematical Systems. Springer, 2005, vol.491.
15. K. S. Trivedi, Probability and Statistics with Reliability, Queuing and Computer Science Applications, 2nd ed. Chichester, UK: John Wiley and Sons, 2002.
16. H. Aytug and G. J. Koehler, "New stopping criterion for genetic algorithms, " European Journal of Operational Research, vol.126, no.3, pp. 662-674, 2000.
17. K. Zielinski and R. Laur, "Stopping Criteria for a Constrained Single-Objective Particle Swarm Optimization Algorithm, " Informatica, vol.31, pp. 51-59, 2007.
18. P. S. Maybeck, Stochastic models, estimation, and control, ser. Mathematics in Science and Engineering. Academic Press, 1979, vol.141.
19. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler, "Scalable test problems for evolutionary multiobjective optimization, " in Evolutionary Multiobjective Optimization: Theoretical Advances and Applications, ser. Advanced Information and Knowledge Processing, A. Abraham, L. Jain, and R. Goldberg, Eds. Springer Verlag, 2004, pp. 105-145.