登录    注册    忘记密码

期刊文章详细信息

基于遗传算法的旅游商问题求解    

Solving TSP Problem by Genetic Algorithm

  

文献类型:期刊文章

作  者:谢胜利[1] 张燕姑[1] 李广[1]

机构地区:[1]温州师范学院计算机系,浙江温州325003

出  处:《温州师范学院学报》

年  份:2002

卷  号:23

期  号:3

起止页码:7-10

语  种:中文

收录情况:普通刊

摘  要:旅游商问题是典型的NP完全问题,遗传算法是求解NP完全问题的一种理想方法.本文针对求解旅游商问题,设计了遗传算法的选择、交叉和变异算子等遗传算子.最后给出算法的仿真结果.

关 键 词:旅游商问题  遗传算法 遗传算子 NP完全问题 组合优化问题 最短巡回路径  

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

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

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