手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

遗传算法与禁忌搜索算法的混合策略

李大卫;王莉;王梦光

  遗传算法与禁忌搜索算法的出现为解决高维组合优化问题提供了强有力工具.二者既有共性,又有个性.通过对遗传算法与禁忌搜索算法的分析,提出了一种遗传算法与禁忌搜索算法的混合策略,把禁忌搜索算法独有的记忆思想引入到遗传算法的搜索过程中,构造了新的重组算子,并把禁忌搜索算法作为遗传算法的变异算子,对旅行商问题的求解表明:混合策略在许多方面优于遗传算法.……   
[关键词]:遗传算法;禁忌搜索;混合策略;旅行商问题
[文献类型]:期刊
[文献出处]: 《系统工程学报1998年03期
App内打开