两种模式的混合遗传算法的比较
2008-06-15分类号:TP18
【部门】中南林业科技大学理学院
【摘要】为了提高遗传算法的精度,可在进化过程中引入局部搜索过程.一种方式是在每代进化过程中对每个个体都实施局部迭代搜索,另一种方式是只对每代的最优实施迭代搜索.实验表明,无论是解决函数优化问题还是解决组合优化问题(如TSP),后一种局部搜索方式的性能都优于前一种方式.
【关键词】混合遗传算法 局部搜索 MILSHGA BILSHGA TSP
【基金】湖南省自然科学基金研究项目(05JJ30189); 中南林业科技大学青年科学研究基金项目(07014B)
【所属期刊栏目】中南林业科技大学学报
文献传递