Summary
After adequately demonstrating the ability to solve different two-objective optimization problems, multiobjective evolutionary algorithms (MOEAs) must demonstrate their efficacy in handling problems having more than two objectives. In this study, we have suggested three different approaches for systematically designing test problems for this purpose. The simplicity of construction, scalability to any number of decision variables and objectives, knowledge of the shape and the location of the resulting Pareto-optimal front, and introduction of controlled difficulties in both converging to the true Pareto-optimal front and maintaining a widely distributed set of solutions are the main features of the suggested test problems. Because of the above features, they should be found useful in various research activities on MOEAs, such as testing the performance of a new MOEA, comparing different MOEAs, and better understanding of the working principles of MOEAs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Schaffer, JD Some Experiments in Machine Learning Using Vector Evaluated Genetic Algorithms. PhD thesis, Nashville, TN: Vanderbilt University, 1984.
Kursawe, F A Variant of Evolution Strategies for Vector Optimization. In Parellel Problem Solving from Nature I (PPSN-I), pp. 193–197, 1990.
Fonseca, CM and Fleming, PJ An Overview of Evolutionary Algorithms in Multi-objective Optimization. Evolutionary Computation Journal, 1995; 3(1):1–16.
Poloni, C, Giurgevich, A, Onesti, L and Pediroda, V Hybridization of a Multiobjective Genetic Algorithm, a Neural Network and a Classical Optimizer for Complex Design Problem in Fluid Dynamics. Computer Methods in Applied Mechanics and Engineering, 2000; 186(2–4): 403–420.
Viennet, R Multicriteria Optimization Using a Genetic Algorithm for Determining the Pareto Set. International Journal of Systems Science, 1996;27(2): 255–260.
Deb, K Multi-objective Optimization Using Evolutionary Algorithms. Chichester, UK: Wiley, 2001.
Van Veldhuizen, D Multiobjective Evolutionary Algorithms: Classifications, Analyses, and New Innovations. PhD Thesis, Dayton, OH: Air Force Institute of Technology, 1999. Technical Report No. AFIT/DS/ENG/99-01.
Deb, K Multi-objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems. Evolutionary Computation Journal, 1999; 7(3):205–230.
Zitzler, E, Deb, K and Thiele, L Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evolutionary Computation Journal, 2000; 8(2):125–148.
Deb, K, Thiele, L, Laumanns, M and Zitzler, E Scalable Multi-objective Optimization Test Problems. In Proceedings of the Congress on Evolutionary Computation (CEC-2002), pp. 825–830, 2002.
Coello, CAC, VanVeldhuizen, DA, and Lamont G Evolutionary Algorithms for Solving Multi-Objective Problems. Boston, MA: Kluwer Academic Publishers, 2002.
Bleuler, S, Laumanns, M, Thiele, L and Zitzler, E PISA-A Platform and Programming Language Independent Interface for Search Algorithms. In Evolutionary Multi-Criterion Optimization (EMO 2003), Lecture Notes in Computer Science, Berlin, 2003. Springer.
Laumanns, M, Rudolph, G and Schwefel, HP A Spatial Predator-prey Approach to Multi-objective Optimization: A Preliminary Study. In Proceedings of the Parallel Problem Solving from Nature, V, pp. 241–249, 1998.
Laumanns, M, Thiele, L, Ziztler, E, Welzl, E and Deb, K Running Time Analysis of Multi-objective Evolutionary Algorithms on a Simple Discrete Optimization Problem. In Proceedings of the Seventh Conference on Parallel Problem Solving from Nature (PPSN-VII), pp. 44–53, 2002.
Zitzler, E and Thiele, L Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach. IEEE Transactions on Evolutionary Computation, 1999; 3(4): 257–271.
Deb, K and Jain, S Multi-speed Gearbox Design Using Multi-objective Evolutionary Algorithms. ASME Transactions on Mechanical Design, 2003; 125(3): 609–619.
Laumanns, M, Thiele, L and Zitzler, E Running Time Analysis of Multiobjective Evolutionary Algorithms on Pseudo-boolean Functions. IEEE Transactions on Evolutionary Computation, 2004. Accepted for publication.
Tanaka, M GA-based Decision Support System for Multi-criteria Optimization. In Proceedings of the International Conference on Systems, Man and Cybernetics, Volume 2: pp. 1556–1561, 1995.
Tamaki, H Multi-objective Optimization by Genetic Algorithms: A Review. In Proceedings of the Third IEEE Conference on Evolutionary Computation, pp. 517–522, 1996.
Knowles, JD and Corne, DW Approximating the Non-dominated Front Using the Pareto Archived Evolution Strategy. Evolutionary Computation Journal, 2000; 8(2): 149–172.
Deb, K, Agrawal, S, Pratap, A and Meyarivan, T A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 2002; 6(2):182–197.
Kokolo, I, Kita, H, and Kobayashi, S Failure of Pareto-based Moeas: Does Non-dominated Really Mean Near to Optimal? In Proceedings of the Congress on Evolutionary Computation 2001, pp. 957–962, 2001.
Laumanns, M, Thiele, L, Deb, K and Zitzler, E Combining Convergence and Diversity in Evolutionary Multi-objective Optimization. Evolutionary Computation, 2002; 10(3): 263–282.
Deb, K, Mohan, M, and Mishra, S Towards a Quick Computation of Well-spread Pareto-optimal Solutions. In Proceedings of the Second Evolutionary Multi-Criterion Optimization (EMO-03) Conference (LNCS 2632), pp. 222–236, 2003.
Deb, K, Pratap, A and Meyarivan, T Constrained Test Problems for Multiobjective Evolutionary Optimization. In Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization (EMO-01), pp. 284–298, 2001.
Miettinen, K, Nonlinear Multiobjective Optimization, Boston, Kluwer, 1999.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag London Limited
About this chapter
Cite this chapter
Deb, K., Thiele, L., Laumanns, M., Zitzler, E. (2005). Scalable Test Problems for Evolutionary Multiobjective Optimization. In: Abraham, A., Jain, L., Goldberg, R. (eds) Evolutionary Multiobjective Optimization. Advanced Information and Knowledge Processing. Springer, London. https://doi.org/10.1007/1-84628-137-7_6
Download citation
DOI: https://doi.org/10.1007/1-84628-137-7_6
Publisher Name: Springer, London
Print ISBN: 978-1-85233-787-2
Online ISBN: 978-1-84628-137-2
eBook Packages: Computer ScienceComputer Science (R0)