一种两级混合遗传算法的结构与性能

摘要：

遗传算法的搜索能力很强,但容易陷入早熟.在遗传算法的基础上,提出一种将二级遗传算法混合使用的新算法.新算法用第一阶段的遗传搜索进行全解空间的搜索,第一阶段的搜索结果经过范围缩减策略后,为第二阶段的遗传搜索提供一个改善了的搜索空间,使第二阶段的搜索能够有效地接近全局最优点,克服了早熟现象.通过实例,与其它改进遗传算法相比,新算法在收敛精度上有所提高.

关键词：二级混合、遗传算法、Matlab、TSP

分类号：TP301.6(计算技术、计算机技术)

资助基金：西北工业大学基础研究基金资助项目NPU-FFR-JC20110215

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

页数：共4页

页码：5-7,13