Framework for many-objective test problems with both simple and complicated Pareto-set shapes

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

Volumn 6576 LNCS, Issue , 2011, Pages 197-211

  Saxena, Dhish Kumar ^a   Zhang, Qingfu ^b   Duro, João A ^a   Tiwari, Ashutosh ^a  

^a CRANFIELD UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF ESSEX   (United Kingdom)

Author keywords

Evolutionary Many objective Optimization; Pareto set shapes

Indexed keywords

ENGINEERING PROBLEMS; EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION; GEOMETRICAL SHAPES; NSGA-II; OBJECTIVE OPTIMIZATION; PARETO FRONT; PARETO SET; PARETO-SET SHAPES; REAL-WORLD; RESEARCH COMMUNITIES; TEST PROBLEM; MANY-OBJECTIVE OPTIMIZATIONS; STATE OF THE ART;

EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; PARETO PRINCIPLE; TESTING; OPTIMIZATION;

SHAPE OPTIMIZATION;

EID: 79953807388     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-19893-9_14     Document Type: Conference Paper

References (25)

1. Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer, Boston (1999)
2. Kalyanmoy, D.: Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, Inc., New York (2001)
3. Deb, K.: Multi-objective genetic algorithms: Problem difficulties and construction of test problems. Evolutionary Computation 7, 205-230 (1999)
4. Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation 8, 173-195 (2000)
5. Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable Test Problems for Evolutionary Multi-Objective Optimization. In: Abraham, A., Jain, R., Goldberg, R. (eds.) Evolutionary Multiobjective Optimization: Theoretical Advances and Applications, pp. 105-145. Springer, Heidelberg (2005)
6. Kasprzak, E., Lewis, K.: An approach to facilitate decision trade-offs in pareto solution sets. Journal of Engineering Valuation and Cost Analysis 3, 173-187 (2000)
7. Hillermeier, C.: Nonlinear Multiobjective Optimization: A Generalized Homotopy Approach. Birkhäuser-Verlag, Basel (2000) ISBN 978-3764364984
8. Li, H., Zhang, Q.: Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II. IEEE Transactions on Evolutionary Computation 13, 284-302 (2009)
9. Okabe, T., Jin, Y., Olhofer, M., Sendhoff, B.: On test functions for evolutionary multi-objective optimization. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 792-802. Springer, Heidelberg (2004)
10. Huband, S., Hingston, P., Barone, L., While, L.: A review of multiobjective test problems and a scalable test problem toolkit. IEEE Transactions on Evolutionary Computation 10, 477-506 (2006)
11. Deb, K., Sinha, A., Kukkonen, S.: Multi-objective test problems, linkages, and evolutionary methodologies. In: Genetic and Evolutionary Computation Conference (GECCO), pp. 1141-1148 (2006)
12. Li, H., Zhang, Q.: A multiobjective differential evolution based on decomposition for multiobjective optimization with variable linkages. In: Runarsson, T.P., Beyer, H.-G., Burke, E.K., Merelo-Guervós, J.J., Whitley, L.D., Yao, X. (eds.) PPSN 2006. LNCS, vol. 4193, pp. 583-592. Springer, Heidelberg (2006)
13. Zhang, Q., Zhou, A., Jin, Y.: Rm-meda: A regularity model-based multiobjective estimation of distribution algorithms. IEEE Transactions on Evolutionary Computation 21, 41-63 (2008)
14. Ishibuchi, H., Hitotsuyanagi, Y., Tsukamoto, N., Nojima, Y.: Many-objective test problems to visually examine the behavior of multiobjective evolution in a decision space. In: Schaefer, R., Cotta, C., Kołodziej, J., Rudolph, G. (eds.) PPSN XI. LNCS, vol. 6239, pp. 91-100. Springer, Heidelberg (2010)
15. Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6, 182-197 (2002)
16. Zhang, Q., Li, H.:MOEA/D: A multi-objective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation 11, 712-731 (2007)
17. Hughes, E.: Evolutionary many-objective optimisation: many once or one many? In: IEEE Congress on Evolutionary Computation, vol. 1, pp. 222-227. IEEE, Los Alamitos (2005)
18. Knowles, J., Corne, D.W.: Quantifying the effects of objective space dimension in evolutionary multiobjective optimization. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 757-771. Springer, Heidelberg (2007)
19. Purshouse, R.C., Fleming, P.J.: On the evolutionary optimization of many conflicting objectives. IEEE Transactions on Evolutionary Computation 11, 770-784 (2007)
20. Purshouse, R.C., Fleming, P.J.: Evolutionary many-objective optimization: An exploratory analysis. In: IEEE Congress on Evolutionary Computation, pp. 2066-2073 (2003)
21. Ishibuchi, H., Tsukamoto, N., Nojima, Y.: Evolutionary many-objective optimization: A short review. In: IEEE Congress on Evolutionary Computation, pp. 2424-2431 (2008)
22. Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer Academic Publishers, Dordrecht (1999) ISBN 0-7923-8278-1
23. Das, I., Dennis, J.E.: Normal-boundary intersection: A new method for generating the pareto surface in nonlinear multicriteria optimization problems. SIAM J. on Optimization 8, 631-657 (1998)
24. Veldhuizen, D.A.V., Lamont, G.B.: Multiobjective evolutionary algorithm research: A history and analysis. Technical Report TR-98-03, 1998, Dept. Elec. Comput. Eng., Graduate School of Eng., Air Force Inst. Technol., Wright-Patterson, AFB, OH (1998)
25. Bandyopadhyay, S., Saha, S., Maulik, U., Deb, K.: A simulated annealing-based multiobjective optimization algorithm: Amosa. IEEE Transactions on Evolutionary Computation 12, 269-283 (2008)