优化搜索空间划分的遗传算法的研究与实现

• 作者: 巩固 赵向军 郝国生 陈龙高
• 来源期刊: 河南大学学报（自然科学版）
• 学科: 工学
• 关键词: 搜索空间划分 遗传算子 早熟收敛 优化策略 基因意义单元
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 自动化基础理论与信息技术
• 页码范围: 631-636
• 页数: 6页
• 分类号: TP391
• 字数: 5276字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-4978.2009.06.016

摘要

针对遗传算法中早熟收敛和容易陷入局部收敛的问题,提出优化搜索空间、遗传算法算子的一些改进策略,即利用搜索空间划分实现优良等位基因单元稳定遗传到下一代中,利用禁忌域和有效域快速提高算法的实现性能.改进的算法能有效减少搜索空间、避免算法早熟,使得算法的全局搜索能力和局部搜索能力比其他遗传算法均得到了较大的提高.函数求最优解和服装设计算法的实现,证明了改进算法的平均收敛速度和收敛到最优解的效率都优于其他遗传算法,实验验证了所提出的算法思想的可行性和有效性.