TY - JOUR
T1 - On the influence of the number of objectives on the hardness of a multiobjective optimization problem
AU - Schütze, Oliver
AU - Lara, Adriana
AU - Coello, Carlos A.Coello
N1 - Funding Information:
Received July 6, 2009; revised December 29, 2009, March 31, 2010, and June 10, 2010; accepted July 6, 2010. Date of publication October 14, 2010; date of current version July 29, 2011. The work of A. Lara was supported by CONACyT through a scholarship to pursue graduate studies at the Department of Computer Science, CINVESTAV-IPN. The work of C. A. Coello Coello was supported by CONACyT, under Project 103570.
PY - 2011/8
Y1 - 2011/8
N2 - In this paper, we study the influence of the number of objectives of a continuous multiobjective optimization problem on its hardness for evolution strategies which is of particular interest for many-objective optimization problems. To be more precise, we measure the hardness in terms of the evolution (or convergence) of the population toward the set of interest, the Pareto set. Previous related studies consider mainly the number of nondominated individuals within a population which greatly improved the understanding of the problem and has led to possible remedies. However, in certain cases this ansatz is not sophisticated enough to understand all phenomena, and can even be misleading. In this paper, we suggest alternatively to consider the probability to improve the situation of the population which can, to a certain extent, be measured by the sizes of the descent cones. As an example, we make some qualitative considerations on a general class of uni-modal test problems and conjecture that these problems get harder by adding an objective, but that this difference is practically not significant, and we support this by some empirical studies. Further, we address the scalability in the number of objectives observed in the literature. That is, we try to extract the challenges for the treatment of many-objective problems for evolution strategies based on our observations and use them to explain recent advances in this field.
AB - In this paper, we study the influence of the number of objectives of a continuous multiobjective optimization problem on its hardness for evolution strategies which is of particular interest for many-objective optimization problems. To be more precise, we measure the hardness in terms of the evolution (or convergence) of the population toward the set of interest, the Pareto set. Previous related studies consider mainly the number of nondominated individuals within a population which greatly improved the understanding of the problem and has led to possible remedies. However, in certain cases this ansatz is not sophisticated enough to understand all phenomena, and can even be misleading. In this paper, we suggest alternatively to consider the probability to improve the situation of the population which can, to a certain extent, be measured by the sizes of the descent cones. As an example, we make some qualitative considerations on a general class of uni-modal test problems and conjecture that these problems get harder by adding an objective, but that this difference is practically not significant, and we support this by some empirical studies. Further, we address the scalability in the number of objectives observed in the literature. That is, we try to extract the challenges for the treatment of many-objective problems for evolution strategies based on our observations and use them to explain recent advances in this field.
KW - Algorithm design
KW - evolutionary computation
KW - many-objective optimization
KW - multiobjective optimization
UR - http://www.scopus.com/inward/record.url?scp=79953809057&partnerID=8YFLogxK
U2 - 10.1109/TEVC.2010.2064321
DO - 10.1109/TEVC.2010.2064321
M3 - Artículo
SN - 1089-778X
VL - 15
SP - 444
EP - 455
JO - IEEE Transactions on Evolutionary Computation
JF - IEEE Transactions on Evolutionary Computation
IS - 4
M1 - 5601759
ER -