Computer Science ›› 2015, Vol. 42 ›› Issue (8): 32-35.

Previous Articles     Next Articles

Improved Estimation of Distribution Algorithms Based on Normal Distribution

QIU Ling, GAO Shang and CAO Cun-gen   

  • Online:2018-11-14 Published:2018-11-14

Abstract: An improved estimation of distribution algorithm based on normal distribution was presented for function optimization in continuous space.The algorithm regards the selected individual as a normal distribution,and the random new populations of normal distribution are generated,and some selected individuals are crossed with the best solution.Compared with estimation of distribution algorithm based on uniform distribution and estimation of distribution algorithm based on normal distribution,the improved estimation of distribution algorithm based on normal distribution is more effective through result.At last,the influence of better population selection proportions was analyzed.

Key words: Estimation of distribution algorithm,Continuous space optimization,Normal distribution,Uniform distribution

[1] 周树德,孙增圻.分布估计算法综述[J].自动化学报,2007,33(2):113-124 Zhou Shu-de,Sun Zeng-qi.A Survey on Estimation of Distribution Algorithms[J].Acta Automatica Sinica,2007,3(2):113-124
[2] Muhliebe H,Paass G.From recombination of genes to the estimation of distributions I.binary parameters[C]∥Lecture notes in computer science.Berlin,Germany:Springer Verlag,1996,1141:178-187
[3] Pelikan M,Godberg D E,paz E C.Linkage problem,distribution estimation,and Bayesian networks[J].Evolutionary Computation.2000,8(3):311-340
[4] Paul T K,Iba H.Linear and combinatorial optimizations by estimation of distribution algorithms[C]∥9th MPS Symposium on Evolutionary Computation,IPSJ.Japan,2002
[5] 梁玉洁,许峰.自适应混合多目标分布估计进化算法[J].计算机工程与应用,2014,0(5):46-50,7 Liang Yu-jie,Xu Feng.Adaptive hybrid multi-objective estimation of distribution evolutionary algorithm [J].Computer Engineering and Applications,2014,0(5):46-50,7
[6] 戚玉涛,刘芳,刘静乐,等.基于免疫算法和EDA的混合多目标优化算法[J].软件学报,2013,4(10):2251-2266 Qi Yu-tao,Liu Fang,Liu Jing-le,et al.Hybrid immune algorithm with EDA for multi-objective optimization[J].Journal of Software,2013,4(10):2251-2266
[7] 丁有军,钟声.基于分布估计算法的连续函数全局优化问题研究[J].计算机科学,2012,9(10):218-219,3 Ding You-jun,Zhong Sheng.Global Optimization Problem of Continuous Function Based on Distribution Estimation Algorithm[J].Computer Science,2012,9(10):218-219,3
[8] 周雅兰,朱耀辉,张军.具有学习机制的离散差分演化算法[J].计算机科学,2011,8(7):225-227,9 Zhou Ya-lan,Zhu Yao-hui,Zhang Jun.Discrete Differential Evolution with Learning Mechanism[J].Computer Science,2011,8(7):225-227,9
[9] 王凌.智能优化算法及其应用[M].北京:清华大学出版社,2004 Wang Ling.Intelligent optimization algorithm with applications [M].Beijing:Tsinghua University Press,2004
[10] 李盼池,李士勇.求解连续空间优化问题的混沌量子免疫算法[J].模式识别与人工智能,2007,20(5):654-660 Li Pan-chi,Li Shi-yong.A Chaos Quantum Immune Algorithm for Continuous Space Optimization[J].PI & AI,2007,0(5):654-660
[11] 寇晓丽,刘三阳,张建科.一种随机蚁群算法求解连续空间优化问题[J].系统工程与电子技术,2006,8(12):1909-1911 Kou Xiao-li,Liu San-yang,Zhang Jian-ke.Stochastic ant colony algorithm for continuous space optimization[J].Systems Engineering and Electronics,2006,8(12):1909-1911
[12] 张锐,高辉,张涛.求解连续空间优化问题的量子差分混合优化算法[J].系统工程与电子技术,2012,4(6):1288-1292 Zhang Rui,Gao Hui,Zhang Tao.Hybird optimization algorithm based on quantum and differential evolution for continuous space optimization[J].Systems Engineering and Electronics,2012,34(6):1288-1292
[13] 郭源源,王谦,梁峰.基于粒子群优化算法的车间布局设计[J].计算机集成制造系统,2012,8(11):2476-2484 Guo Yuan-yuan,Wang Qian,Liang Feng.Facility layout design based on particle swarm optimization[J].Computer Integrated Manufacturing Systems,2012,8(11):2476-2484
[14] 黄敏,靳婷,钟声,等.基于改进蚁群算法求解连续空间寻优问题[J].广西师范大学学报(自然科学版),2013,1(2):34-38 Huang Min,Jin Ting,Zhong Sheng,et al.Ant Colony Algorithm for Solving Continuous Function Optimization Problem Based on Pheromone Dis tributive Function [J].Journal of Guangxi Normal University(Natural Science Edition),2013,1(2):34-38
[15] 马卫,朱庆保.求解函数优化问题的快速连续蚁群算法[J].电子学报,2008,6(11):2120-2124 Ma Wei,Zhu Qing-bao.Fast Continuous Colony Optimization Algorithm for Solving Function Optimization Problems[J].Acta Electronica Sinica,2008,6(11):2120-2124
[16] 张腾飞,王锡淮,肖健梅.基于微粒群优化的连续属性离散化算法[J].计算机工程,2006,2(3):44-46 Zhang Teng-fei,Wang Xi-huai,Xiao Jian-mei.Algorithm for Discretization of Continuous Attributes Based on Particle Swarm Optimization[J].Computer Engineering,2006,2(3):44-46
[17] 高尚,杨静宇.群智能算法及其应用[M].北京:中国水利水电出版社,2006 Gao Shang,Yang Jing-yu.Swarm intelligence algorithm and its application[M].Beijing:China Water and Power Press,2006

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!