一种多样性保持的分布估计算法

被引：14

作者：

程玉虎

王雪松

郝名林

机构：

[1] 中国矿业大学信息与电气工程学院

来源：

电子学报 | 2010年 / 38卷 / 03期

基金：

中国博士后科学基金; 高等学校博士学科点专项科研基金;

关键词：

分布估计算法; 多样性; 早熟收敛; 混沌变异;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对传统分布估计算法中存在的早熟收敛问题,在讨论种群多样性保持方法和早熟原因的基础上,提出一种多样性保持的分布估计算法(EDA-DP),具体措施包括:根据混沌运动具有的随机性、遍历性、初值敏感性和规律性等特点引入混沌变异算子;根据个体适应度值和种群中各个体之间的距离信息自适应调整变异半径;根据种群中的个体浓度信息生成子代种群.基准测试函数的实验结果表明,EDA-DP能够有效防止早熟收敛,在提高解的精度和加快收敛速度方面均有所改善.

引用

页码：591 / 597

页数：7

共 4 条

[1] 一种基于分布估计的离散粒子群优化算法 [J].

周雅兰 ;

王甲海 ;

印鉴 .

电子学报, 2008, (06) :1242-1248

[2] 基于免疫遗传算法的工艺设计与调度集成 [J].

董朝阳 ;

孙树栋 .

计算机集成制造系统, 2006, (11) :1807-1813

[3] 一种新型的自适应混沌遗传算法 [J].

袁晓辉 ;

袁艳斌 ;

王乘 ;

张勇传 .

电子学报, 2006, (04) :708-712

[4]

GA-EDA:hybrid evo-lutionary algorithmusing genetic and estimation of distribution algorithms .2 J MPena,V Robles,P Larranaga,et al. The17thInternational Conference on Industrial and Engineering Applications of Artificial Intelligence and Ex-pert Systems . 2004

← 1 →