| 一种多样性保持的分布估计算法 |
| |
| 引用本文： | 程玉虎,王雪松,郝名林. 一种多样性保持的分布估计算法[J]. 电子学报, 2010, 38(3): 591-597 |
| |
| 作者姓名： | 程玉虎 王雪松 郝名林 |
| |
| 作者单位： | 中国矿业大学信息与电气工程学院,江苏徐州,221116;中国矿业大学信息与电气工程学院,江苏徐州,221116;中国矿业大学信息与电气工程学院,江苏徐州,221116 |
| |
| 基金项目： | 国家自然科学基金(No.60804022,60974050);;教育部新世纪优秀人才支持计划(No.NCET-08-0836);;江苏省自然科学基金(No.BK2008126);;高等学校博士学科点专项科研基金(No.20070290537,200802901506);;中国博士后科学基金特别资助(No.200902533) |
| |
| 摘 要： | 针对传统分布估计算法中存在的早熟收敛问题，在讨论种群多样性保持方法和早熟原因的基础上，提出一种多样性保持的分布估计算法（EDA-DP），具体措施包括：根据混沌运动具有的随机性、遍历性、初值敏感性和规律性等特点引入混沌变异算子；根据个体适应度值和种群中各个体之间的距离信息自适应调整变异半径；根据种群中的个体浓度信息生成子代种群。基准测试函数的实验结果表明，EDA-DP能够有效防止早熟收敛，在提高解的精度和加快收敛速度方面均有所改善。
|
| 关 键 词： | 分布估计算法 多样性 早熟收敛 混沌变异 |
| 收稿时间： | 2009-02-24 |
| 修稿时间： | 2009-08-16 |
An Estimation of Distribution Algorithm with Diversity Preservation |
| |
| CHENG Yu-hu,WANG Xue-song,HAO Ming-lin. An Estimation of Distribution Algorithm with Diversity Preservation[J]. Acta Electronica Sinica, 2010, 38(3): 591-597 |
| |
| Authors: | CHENG Yu-hu WANG Xue-song HAO Ming-lin |
| |
| Affiliation: | School of Information and Electrical Engineering，China University of Mining & Technology，Xuzhou，Jiangsu 221116，China |
| |
| Abstract: | In order to solve the premature convergence problem existing in the traditional estimation of distribution algorithm(EDA),based on the analysis of methods for diversity preservation and reasons for premature convergence,an estimation of distribution algorithm with diversity preservation(EDA-DP)is proposed.A chaotic mutation operator is introduced into EDA by taking advantage of the randomness,ergodicity,initial value sensitivity and regularity of chaos.The EDA-DP is able to adjust its mutation radius in an ... |
| |
| Keywords: | estimation of distribution algorithm diversity premature convergence chaotic mutation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载免费的PDF全文 |
