未找到相关数据
遗传算法与禁忌搜索算法的混合策略
被引：48
作者：
李大卫
王莉
王梦光
机构：
[1] 鞍山钢铁学院
[2] 鞍山师范学院
[3] 东北大学
来源：
关键词：
遗传算法，禁忌搜索，混合策略，旅行商问题;
D O I：
暂无
中图分类号：
N94 [系统科学];
学科分类号：
0711 ;
081103 ;
1201 ;
摘要：
遗传算法与禁忌搜索算法的出现为解决高维组合优化问题提供了强有力工具．二者既有共性，又有个性．通过对遗传算法与禁忌搜索算法的分析，提出了一种遗传算法与禁忌搜索算法的混合策略，把禁忌搜索算法独有的记忆思想引入到遗传算法的搜索过程中，构造了新的重组算子，并把禁忌搜索算法作为遗传算法的变异算子，对旅行商问题的求解表明：混合策略在许多方面优于遗传算法．
引用
收藏
页码：30 / 36
页数：7
相关论文