对IUMDA算法的改进

• 作者: 任庆生 吴永波 王治东
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 算法 变异算子 选择算子 基因池重组算子
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 仿真方法与算法
• 页码范围: 78-81
• 页数: 4页
• 分类号: TP301.6
• 字数: 3731字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2006.02.024

摘要

IUMDA算法是进化算法的一种,模拟生物进化过程构造人工系统的模型,是一种全局优化搜索算法.由于仅仅使用选择算子和基因池重组算子,IUMDA算法经常会出现未成熟收敛现象,极大地影响了算法的性能.针对IUMDA算法存在的不足,可以在IUMDA算法中增加变异操作,加入变异算子来对算法进行改进,以便维持群体的多样性,有效地防止未成熟收敛现象.加入变异操作可以使IUMDA算法在性能、运算规模及收敛速度等方面有很大的提高.通过实验及理论分析可以看出,在IUMDA算法中加入变异算子并选择适当的变异率后,可以有效地防止未成熟收敛现象的出现,有助于提高解的质量,减小运算规模,而且能够增加算法收敛到全局最优解的概率,极大地提高了算法的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王治东	上海交通大学计算机系	1	0	0.0	0.0
2	任庆生	上海交通大学计算机系	24	486	12.0	22.0
3	吴永波	上海交通大学计算机系	2	0	0.0	0.0