Some multiobjective optimizers are better than others

2003 Congress on Evolutionary Computation, CEC 2003 - Proceedings

Volumn 4, Issue , 2003, Pages 2506-2512

  Corne, D ^a   Knowles, J ^b  

^a UNIVERSITY OF EXETER   (United Kingdom)

^b UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; EVOLUTIONARY ALGORITHMS;

ABSOLUTE PERFORMANCE; MULTI OBJECTIVE; MULTIOBJECTIVE APPROACH; MULTIOBJECTIVE OPTIMIZERS; PERFORMANCE MEASUREMENTS;

MULTIOBJECTIVE OPTIMIZATION;

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

References (19)

1. Christensen, S. and Oppacher. F. (2001) What can we learn from No Free Lunch? A First Attempt lo Characterize the Concept of a Searchable Function, in L. Spector et al (eds), Proc. of GECCO 2001. Morgan Kaufmann, pp. 1219-1226.
2. Corne, D. W. and Knowles. J. D. (2003) No Free Lunch and Free Leftovers Theorems for Multiobjective Optimization Problems. Evolutionary Multi-Criterion Optimization (EMO 2003) Second International Conference. Faro, Portugal. April 2003, Proceedings, pp. 327-341, Springer LNCS.
3. Deb, K, Agrawal, S., Pratab. A. and Meyarivan, T. (2000) A fast elitist non-dominated sorting genetic algorithm for multiobjective optimization: NSGA-II, KanGAL Technical Report 200001, Indian Institute of Technology, Kanpur, India.
4. Droste, S., Jansen, T. and Wegener. I. (1999), Perhaps Not a Free Lunch But At Least a Free Appetizer, in W. Banzhaf, J. Daida, A. E. Eiben. M. H. Garzon, V. Honavar. M. lakiela and R. E. Smith (eds.) Proc of GECCO 9). Morgan Kaufmann Publishers, Inc., pp. 833-839.
5. Fieldsend, J. E. Everson, R. M., and Singh. S. (2003) Using Unconstrained Elite Archives for Multi-Objective Optimization, IEEE Transactions on Evolutionary, Computation 7(3), pp 305-323.
6. Hansen, M. P. and Jaszkiewicz, A. (1998) Evaluating the quality of approximations to the non-dominated set, Tech. Report IMM-REP-1998-7, Technical University of Denmark.
7. Igel, C. and Toussaint, M. (2001) On Classes of Functions for which No Free Lunch Results Hold, see http://citeseer.ni.nec.com/528857.html.
8. Knowles, J. D., Corne, D. W. (2000) Approximating the non-dominated front using the Pareto Archived Evolution Strategy. Evolutionary Computation, 8(2):149-172.
9. Knowles, J. D. and Corne, D. W. (2002) On metrics for comparing non-dominated sets, in Proc. 2002 Congress on Evolutionary Comp., IEEE Service Center. Piscataway, NJ.
10. Knowles, J. D. and Corne, D. W. (2003) Bounded Pareto archiving: theory and practice, in Multiple Objective Meta-Heuristics: Selected Papers. Springer LNES. to appear.
11. Laumanns, M., Thiele, L., Deb, K., Zitzler, E. (2002) Archiving with guaranteed convergence and diversity in multiobjective optimization, in Proceedings of GECCO 2002. Morgan Kaufmann Publishers, pp. 439-447.
12. Laumanns, M., Thiele, L., Deb, K., Zitzler. E. (2002a) Combining Convergence and Diversity in Evolutionary Multi-Objective Optimization. Evolutionary Computation 10(3):263-282.
13. Radcliffe, N. J. and Surry. P. D. (1995) Fundamental Limitations on Search Algorithms: Evolutionary Computing in Perspective, in Computer Science Today. pp. 275-291
14. Schumacher, C, Vose. M. D. and Whitley. L. D. (2001) The No Free Lunch Theorem and Problem Description Length, in L. Spector et al (eds). Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2001), Morgan Kaufmann, pp. 565-570.
15. Van Veldhuizen (1999) Multiobjective Evolutionary Algorithms: Classifications, Analyses, and New Innovations, PhD Thesis, Dept. of. Electrical and Computer Eng., Graduate School of Engineering, Air Force Institute of Technology, Wright-Paterson AFB, Ohio.
16. Wolpert, D. H. and Macready, W. G. (1995) No Free Lunch Theorems for Search, Santa Fe Institute Technical Report SFI-TR-05-010, Santa Fe Institute, Santa Fe, NM.
17. Wolpert, D. H. and Macready, W. G. (1997) No Free Lunch Theorems for Optimization, IEEE Transactions on Evolutionary Computation 1(1):67-82.
18. Zitzler, E. (1999) Evolutionary Algoirthms for Multiobjective Optimization: Methods and Applications, PhD Thesis, Swiss Federal Institute of Technology (ETH), Zurich. Switzerland, November.
19. Zitzler, E., Thiele, L., Laumanns. M., Fonseca, CM., Fonseca, V. G. (2002) Performance assessment of multiobjective optimizers: 'an analysis and review, available from the url: http://citeseer.nj.nec.com/zitzler02pe rformancc.html.