Abstract
Multiobjective optimization seeks simultaneous minimization of multiple scalar functions on \(\mathbb {R}^n\). Unless weighted sums are made to replace the vector functions arising thus, such an optimization requires some partial- or quasi-ordering of points in the search space based on comparisons between the values attained by the functions to be optimized at those points. Many such orders can be defined, and search-based (mainly heuristic) optimization algorithms make use of such orders implicitly or explicitly for refining and accelerating search. In this work, such relations are studied by modeling them as graphs. Information apparent in the structure of such graphs is studied in the form of degree distribution. It is found that when the objective dimension grows, the degree distribution tends to follow a power-law. This can be a new beginning in the study of escalation of hardness of problems with dimension, as also a basis for designing new heuristics.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Clauset, A., Shalizi, C.R., Newman, M.E.J.: Power-law distributions in empirical data. CoRR abs/0706.1062v2 (February 2009)
Deb, K., Thiele, L., Laumanns, M., Ziztler, E.: Scalable multi-objective optmization test problems. In: Proceedings of the 2002 Congress on Evolutionary Computation, vol. 1, pp. 825–830. IEEE (2002)
Moraglio, A.: Abstract convex evolutionary search. In: FOGA. pp. 151–162 (2011)
Moraglio, A.: Geometry of evolutionary algorithms. In: GECCO (Companion), pp. 1317–1344 (2012)
Newman, M.E.J.: The structure and function of complex networks. CoRR abs/cond-mat/0303516v1 (March 2003)
Yoon, Y., Kim, Y.H., Moraglio, A., Moon, B.R.: A mathematical unification of geometric crossovers defined on phenotype space. CoRR abs/0907.3200 (2009).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Joshi, R., Deshpande, B., Gote, P. (2014). Objective Dimension and Problem Structurein Multiobjective Optimization Problems. In: Esparcia-Alcázar, A., Mora, A. (eds) Applications of Evolutionary Computation. EvoApplications 2014. Lecture Notes in Computer Science(), vol 8602. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45523-4_52
Download citation
DOI: https://doi.org/10.1007/978-3-662-45523-4_52
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45522-7
Online ISBN: 978-3-662-45523-4
eBook Packages: Computer ScienceComputer Science (R0)