TY - GEN
T1 - A hybrid differential evolution and estimation of distribution algorithm for the multi-point dynamic aggregation problem
AU - Hao, Rong
AU - Zhang, Jia
AU - Xin, Bin
AU - Chen, Chen
AU - Dou, Lihua
N1 - Publisher Copyright:
© 2018 Copyright held by the owner/author(s).
PY - 2018/7/6
Y1 - 2018/7/6
N2 - The multi-point dynamic aggregation (MPDA) is a typical task planning problem. In order to solve the MPDA problem efficiently, a hybrid differential evolution (DE) and estimation of distribution algorithm (EDA) called DE-EDA is proposed in this paper, which combines the merits of DE and EDA. The DE-EDA has been applied to multiple MPDA instances of different scales, and compared with EDA and two versions of DE in convergence speed and solution quality separately. The results demonstrate the DE-EDA can solve the MPDA problem effectively.
AB - The multi-point dynamic aggregation (MPDA) is a typical task planning problem. In order to solve the MPDA problem efficiently, a hybrid differential evolution (DE) and estimation of distribution algorithm (EDA) called DE-EDA is proposed in this paper, which combines the merits of DE and EDA. The DE-EDA has been applied to multiple MPDA instances of different scales, and compared with EDA and two versions of DE in convergence speed and solution quality separately. The results demonstrate the DE-EDA can solve the MPDA problem effectively.
KW - Differential evolution
KW - Estimation of distribution algorithm
KW - Hybridization
KW - Multi-point dynamic aggregation
UR - https://www.scopus.com/pages/publications/85051461780
U2 - 10.1145/3205651.3205732
DO - 10.1145/3205651.3205732
M3 - Conference contribution
AN - SCOPUS:85051461780
T3 - GECCO 2018 Companion - Proceedings of the 2018 Genetic and Evolutionary Computation Conference Companion
SP - 251
EP - 252
BT - GECCO 2018 Companion - Proceedings of the 2018 Genetic and Evolutionary Computation Conference Companion
PB - Association for Computing Machinery, Inc
T2 - 2018 Genetic and Evolutionary Computation Conference, GECCO 2018
Y2 - 15 July 2018 through 19 July 2018
ER -