A convergence criterion for multiobjective evolutionary algorithms based on systematic statistical testing

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

Volumn 5199 LNCS, Issue , 2008, Pages 825-836

  Trautmann, Heike ^a   Ligges, Uwe ^a   Mehnen, Jörn ^b   Preuss, Mike ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

^b CRANFIELD UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE CRITERIONS; FIXED NUMBERS; GENERATION NUMBERS; HYPERVOLUME; INDICATOR VALUES; MULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS; OPTIMIZATION PROBLEMS; PERFORMANCE INDICATORS; ROBUST PROCEDURES; STANDARD TESTS; STATISTICAL TESTING; STOCHASTIC NATURES; SYSTEMATIC APPROACHES; CONVERGENCE CRITERION; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; STOCHASTIC NATURE;

EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; ALGORITHMS; OPTIMIZATION; STOCHASTIC SYSTEMS;

PROBLEM SOLVING;

EID: 56449092379     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87700-4_82     Document Type: Conference Paper

References (22)

1. Binh, T.T.: A Multiobjective Evolutionary Algorithm: The Study Cases. Technical Report, Institute for Automation and Communication, Berleben, Germany (1999)
2. Collette, Y., Siarry, P.: Multiobjective Optimization, Principles and Case Studies. Springer, Berlin (2003)
3. Deb, K., Jain, S.: Running Performance Metrics for Evolutionary Multi-Objective Optimisation. In: Proceedings of the Fourth Asia-Pacific Conference on Simulated Evolution and Learning (SEAL 2002), Singapore, pp. 13-20 (2002)
4. Deb, K., Pratap, A., Agarwal, S.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(8), 182-197 (2002)
5. Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. Wiley, New York (2004)
6. Fonseca, C.M., Fleming, P.J.: Multiobjective Genetic Algorithms Made Easy: Selection, Sharing, and Mating Restriction. In: Proceedings of the First International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications, Sheffield, UK, pp. 42-52 (1995)
7. Hanne, T.: On the convergence of multiobjective evolutionary algorithms. European Journal of Operational Research 117(3), 553-564 (1999)
8. Hoos, H.H., Stützle, T.: Stochastic Local Search: Foundations and Applications. Elsevier/ Morgan Kaufmann, San Francisco (2004)
9. Katzenbeisser, W., Hackl, P.: An alternative to the Kolmogorov-Smirnov two-sample Test. Communications in Statistics - Theory and Methods 15, 1163-1177 ( 1986)
10. Knowles, J., Corne, D.: On Metrics for Comparing Nondominated Sets. In: Proc. of the IEEE Congress on Evolutionary Computation (CEC), Piscataway, New Jersey, pp. 711-716 (2002)
11. Laumanns, M.: Analysis and Applications of Evolutionary Multiobjective Optimization Algorithms. PhD Thesis, Computer Engineering and Networks Laboratory, ETH Zurich, Switzerland (2003)
12. Laumanns, M., Thiele, L., Deb, K., Zitzler, E.: Combining Convergence and Diversity in Evolutionary Multi-objective Optimization, Evolutionary Computation 10(3), 263-282 (2002)
13. Miller, R.G.: Simultaneous Statistical Inference, 2nd edn. Series in Statistics. Springer, Berlin (1981)
14. Rudolph, G., Agapie, A.: Convergence Properties of Some Multi-objective Evolutionary Algorithms. In: Proc. of the IEEE Congress on Evolutionary Computation (CEC), pp. 1010-1016 (2000)
15. Rudenko, O., Schoenauer, M.: A Steady Performance Stopping Criterion for Pareto-based Evolutionary Algorithms. In: Proceedings of the 6th International Multi-Objective Programming and Goal Programming Conference, Hammamet (Tunesia) (2004)
16. Rudolph, G.: Self-Adaptive Mutations Lead to Premature Convergence. IEEE Transactions on Evolutionary Computation 5(4), 410-414 (2001)
17. Sheskin, D.J.: Handbook of Parametric and Nonparametric Statistical Procedures, 2nd edn. Chapman & Hall, New York (2000)
18. Siegel, S., Castellan Jr., N.J.: Nonparametric statistics for the behavioral sciences, 2nd edn. McGraw-Hill, New York (1988)
19. Van Veldhuizen, D.A., Lamont, G.B.: Multiobjective Evolutionary Algorithm Research: A History and Analysis. Dept. Elec. Comput. Eng., Graduate School of Eng., Air Force Inst. Tech-nol., Wright-Patterson, TR 98 03 (1998)
20. Van Veldhuizen, D.A., Lamont, G.B.: Evolutionary computation and convergence to a Pareto front. In: Proceedings of the Third Annual Conference on Genetic Programming, San Francisco, CA, pp. 221-228 (1998a)
21. Wald, A., Wolfowitz, J.: On a test whether two samples are from the same population. Annals of Mathematical Statistics 11, 147-162 (1940)
22. Zitzler, E., Thiele, L.: Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach. IEEE Transactions on Evolutionary Computation 3(4), 257-271 (1999)