登录    注册    忘记密码

期刊文章详细信息

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

GENETIC ALGORITHM AND TABU SEARCH:A HYBRID STRATEGY

  

文献类型:期刊文章

作  者:李大卫[1] 王莉[2] 王梦光[3]

机构地区:[1]鞍山钢铁学院 [2]鞍山师范学院 [3]东北大学

出  处:《系统工程学报》

年  份:1998

卷  号:13

期  号:3

起止页码:28-34

语  种:中文

收录情况:CSCD、CSCD2011_2012、JST、MR、RCCSE、ZGKJHX、ZMATH、普通刊

摘  要:遗传算法与禁忌搜索算法的出现为解决高维组合优化问题提供了强有力工具.二者既有共性,又有个性.通过对遗传算法与禁忌搜索算法的分析,提出了一种遗传算法与禁忌搜索算法的混合策略,把禁忌搜索算法独有的记忆思想引入到遗传算法的搜索过程中,构造了新的重组算子,并把禁忌搜索算法作为遗传算法的变异算子,对旅行商问题的求解表明:混合策略在许多方面优于遗传算法.

关 键 词:遗传算法 混合策略  旅行商问题 禁忌搜索算法 高维组合优化  

分 类 号:O242.23] O224[数学类]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心