An Estimation of Distribution Algorithm Based on Multiple Elites Sampling and Individuals Differential Search

Authors

Yu Fei, 1. Min Nan Normal University, School of Physics and Information Engineering, Zhangzhou 363000, China;;
Ruifeng Wu, 2. East China Jiaotong University, School of Software, Nanchang 330013, China;
Wei Bo, 2. East China Jiaotong University, School of Software, Nanchang 330013, China;
Yinglong Zhang, 1. Min Nan Normal University, School of Physics and Information Engineering, Zhangzhou 363000, China;;
Xuewen Xia, 1. Min Nan Normal University, School of Physics and Information Engineering, Zhangzhou 363000, China;;

Abstract

Abstract: An estimation distribution algorithm based on the multiple elites sampling and the individuals differential search (EDA-M/D) is proposed. In EDA-M/D, the elites carry out the sampling to generate the offspring independently and enhance the exploration. Meanwhile, the variance of the population distributionis selected to control the sampling radius. Thus, the target of the population can be gradually transited from exploration to exploitation. If the elite population stagnates, the nonentities will choose the mean value of the elites distribution μ and the population historical best solution as the two exemplars to execute a differential search operator, and then help the population jump out of a potential local optimum. Based on the adaptive strategy, two generation methods for the offspring, i.e., basing on the multiple elites sampling and the differential search, can be hybridized. Hence, the macro information of population and the micro information of individuals can be organically integrated. Experimental results show that EDA-M/D outperforms the other peer algorithms in the algorithm stability and the global optimal search capability.

Recommended Citation

Fei, Yu; Wu, Ruifeng; Bo, Wei; Zhang, Yinglong; and Xia, Xuewen (2020) "An Estimation of Distribution Algorithm Based on Multiple Elites Sampling and Individuals Differential Search," Journal of System Simulation: Vol. 32: Iss. 3, Article 5.
DOI: 10.16182/j.issn1004731x.joss.18-0836
Available at: https://dc-china-simulation.researchcommons.org/journal/vol32/iss3/5

First Page

382

Revised Date

2019-05-13

DOI Link

https://doi.org/10.16182/j.issn1004731x.joss.18-0836

Last Page

393

CLC

TP301

Recommended Citation

Yu Fei, Wu Ruifeng, Wei Bo, Zhang Yinglong, Xia Xuewen. An Estimation of Distribution Algorithm Based on Multiple Elites Sampling and Individuals Differential Search[J]. Journal of System Simulation, 2020, 32(3): 382-393.

Corresponding Author

Ruifeng Wu,

DOI

10.16182/j.issn1004731x.joss.18-0836