TY - GEN
T1 - A decomposition based estimation of distribution algorithm for multiobjective knapsack problems
AU - Li, Yang
AU - Zhou, Aimin
AU - Zhang, Guixu
PY - 2012
Y1 - 2012
N2 - Multiobjective knapsack problems (MOKPs) are useful for both theoretical studies and practical applications. This paper proposes a novel algorithm, named multiobjective estimation of distribution algorithm based on decomposition (MEDA/D), for dealing with MOKPs. In MEDA/D, a probabilistic model based offspring reproduction operator is incorporated into the multiobjective evolutionary algorithm based on decomposition (MOEA/D). The population is maintained by the MOEA/D framework and new solutions are sampled from the probabilistic models. MEDA/D is applied to a set of test instances and compared with an MOEA/D with generic crossover/mutation operators. The statistical results show that the new approach is promising for dealing with MOKPs.
AB - Multiobjective knapsack problems (MOKPs) are useful for both theoretical studies and practical applications. This paper proposes a novel algorithm, named multiobjective estimation of distribution algorithm based on decomposition (MEDA/D), for dealing with MOKPs. In MEDA/D, a probabilistic model based offspring reproduction operator is incorporated into the multiobjective evolutionary algorithm based on decomposition (MOEA/D). The population is maintained by the MOEA/D framework and new solutions are sampled from the probabilistic models. MEDA/D is applied to a set of test instances and compared with an MOEA/D with generic crossover/mutation operators. The statistical results show that the new approach is promising for dealing with MOKPs.
UR - https://www.scopus.com/pages/publications/84866160632
U2 - 10.1109/ICNC.2012.6234625
DO - 10.1109/ICNC.2012.6234625
M3 - 会议稿件
AN - SCOPUS:84866160632
SN - 9781457721311
T3 - Proceedings - International Conference on Natural Computation
SP - 803
EP - 807
BT - Proceedings - 2012 8th International Conference on Natural Computation, ICNC 2012
T2 - 2012 8th International Conference on Natural Computation, ICNC 2012
Y2 - 29 May 2012 through 31 May 2012
ER -