一种相对快速收敛的遗传算法的探讨

摘要：

GA作为一种新的全局优化搜索技术比其他搜索算法,优点明显;其不足之处是当搜索具有复杂染色体结构的求解空间时收敛速度慢.针对这问题,提出了一种改进的相对快速收敛的GA算法的思路:增加对染色体的分割与重组操作,依据于各段的结构和段长,组成段群体(segmented population),对其实施遗传操作以寻找优化段,重新组合成完整的染色体来搜索优化解.

关键词：收敛速度、GA、染色体段、段群体

所属期刊栏目：30

分类号：TP311(计算技术、计算机技术)

资助基金：黑龙江省教育厅科学技术研究项目10553127

在线出版日期：2007-11-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：76-77