Swarm Intelligence Optimization Based on Estimation of Distribution Algorithm

doi:10.3969/j.issn.1006-2475.2017.01.004

Abstract

Abstract: In order to solve the numerical optimization problem, the estimation of distribution algorithm based on normal distribution is researched and improved. On the basis of the existing algorithms, the replacement strategy with advantages, competing mechanism and pattern search are introduced. Compared with five kinds of improved algorithms, it is proved that the proposed strategies and the modified algorithms are effective and can find even better solutions. Finally, the effects of improvement are explained based on the numerical simulations and statistical analysis.

Key words: estimation of distribution algorithm (EDA), swarm intelligence, normal distribution, pattern search

CLC Number:

TP18

XUE Huan-ran1, JIANG Tao1, ZHENG Cong2. Swarm Intelligence Optimization Based on Estimation of Distribution Algorithm[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2017.01.004.

References

[1] 周树德,孙增圻. 分布估计算法综述[J]. 自动化学报, 2007,33(2):113-124.

[2] Larranaga P, Lozano J A. Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation[M]. Boston: Kluwer Academic Publisher, 2002.

[3] 王小平,曹立明. 遗传算法:理论、应用与软件实现[M]. 西安:西安交通大学出版社, 2002.

[4] Zhou Aimin, Sun Jianyong, Zhang Qingfu. An estimation of distribution algorithm with cheap and expensive local search methods[J]. IEEE Transactions on Evolutionary Computation, 2015,19(6):807-822.

[5] Baluja S. Population-based Incremental Learning: A Method for Integrating Genetic Search based Function Optimization and Competitive Learning[R]. Pittsburgh: Carnegie Mellon University, 1994.

[6] Muhlenbein H. The equation for response to selection and its use for prediction[J]. Evolutionary Computation, 1997,5(3):303-346.

[7] De Bonet J S, Isbell C L,Viola P. MIMIC: Finding optima by estimating probability densities[C]// Proceedings of the 1996 Advances in Neural Information Processing Systems. 1996:424-430.

[8] Muhlenbein H, Mahnig T. Convergence theory and applications of the factorized distribution algorithm[J]. Journal of Computing and Information Technology, 1999,7(1):19-32.

[9] Larranaga P, Etxeberria R, Lozano J A, et al. Optimization in continuous domains by learning and simulation of Gaussian networks[C]// Proceedings of the 2000 Genetic and Evolutionary Computation Conference. 2000:201-204.

[10] Sebag M, Ducoulombier A. Extending population-based incremental learning to continuous search spaces[C]// Proceedings of the 5th Conference on Parallel Problem Solving from Nature. 1998:418-427.

[11] Rudlof S, Koppen M. Stochastic hill climbing with learning by vectors of normal distributions[C]// Proceedings of the 1st Online Workshop on Soft Computing. 1996:60-70.

[12] 邱玲,高尚,曹存根. 改进的正态分布的分布估计算法[J]. 计算机科学, 2015,42(8):32-35.

[13] 王圣尧,王凌,方晨,等. 分布估计算法研究进展[J]. 控制与决策, 2012,27(7):961-966.

[14] 李作成,钱斌,胡蓉,等. 遗传-分布估计算法求解化工生产中一类带多工序的异构并行机调度问题[J]. 化工学报, 2014,65(3):981-992.

[15] 李作成,钱斌,胡蓉,等. 求解一类异构并行机调度问题的分布估计算法[J]. 计算机集成制造系统, 2013,19(9):2202-2212.

[16] Gaczkowska A, Abdalla E M, Dowidar K M, et al. De novo EDA mutations: Variable expression in two Egyptian families[J]. Archives of Oral Biology, 2016,68:21-28.

[17] Julier Z, De Titta A, Grimm A J, et al. Fibronectin EDA and CpG synergize to enhance antigen-specific Th1 and cytotoxic responses[J]. Vaccine, 2016,34(21):2453-2459.

[18] Shirsand S B, Suresh S, Keshavshetti G G, et al. Formulation and optimization of mucoadhesive bilayer buccal tablets of atenolol using simplex design method[J]. International Journal of Pharmaceutical Investigation, 2012,2(1):34-41.