Abstract
Dynamic Multi-objective Optimization Problems (DMOPs) gradually become a difficult and hot topic in Multi-objective Optimization area. However, there is lack of standard test functions for Dynamic Multi-objective Optimization Algorithms now. Firstly this paper proves the existence of Pareto optimal set of a class of a special non-dynamic two-objective optimization problem theoretically. Based on this result, we present one method of constructing dynamic two-objective and scalable multi-objective optimization problems, and then providing the test suites which are easy to be constructed and have known Pareto Optimal set and Pareto optimal front.
This is a preview of subscription content, log in via an institution to check access.
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
Deb, K.: Multi-Objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems. Evolutionary Computation 7(3), 205–230 (1999)
Coello Coello, C.A.: Short Tutorial on Evolutionary Multiobjective Optimization. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol. 1993, pp. 21–40. Springer, Heidelberg (2001)
Coello Coello, C.A.: Recent Trends in Evolutionary Multiobjective Optimization. In: Abraham, A., Jain, L., Goldberg, R. (eds.) Evolutionary Multiobjective Optimization: Theoretical Advances And Applications, pp. 7–32. Springer-Verlag, London (2005)
Farina, M., Deb, K., Amato, P.: Dynamic Multiobjective Optimization Problems: Test cases, Approximation, and Applications. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 311–326. Springer, Heidelberg (2003)
Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable Test Problems for Evolutionary Multi-Objective Optimization. TIK-Report No.112, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH) Zurich (July 2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tang, M., Huang, Z., Chen, G. (2007). The Construction of Dynamic Multi-objective Optimization Test Functions. In: Kang, L., Liu, Y., Zeng, S. (eds) Advances in Computation and Intelligence. ISICA 2007. Lecture Notes in Computer Science, vol 4683. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74581-5_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-74581-5_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74580-8
Online ISBN: 978-3-540-74581-5
eBook Packages: Computer ScienceComputer Science (R0)