两种模式的混合遗传算法的比较

摘要：

为了提高遗传算法的精度.可在进化过程中引入局部搜索过程.一种方式是在每代进化过程中对每个个体都实施局部迭 .代搜索,另一种方式是只对每代的最优实施迭代搜索.实验表明,无论是解决函数优化问题还是解决组合优化问题(如TSP),后一种局部搜索方式的性能都优于前一种方式.

关键词：混合遗传算法、局部搜索、MILSHGA、BILsHGA、TSP

所属期刊栏目：28

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

资助基金：湖南省自然科学基金;中南林业科技大学青年科研基金

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

页数：共4页

页码：131-134