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

被引：12

作者：

谢胜利

张燕姑

李广

机构：

[1] 温州师范学院计算机系

[2] 温州师范学院计算机系浙江温州

[3] 浙江温州

[4] 浙江温州

来源：

温州师范学院学报(自然科学版) | 2002年 / 03期

关键词：

旅游商问题; 遗传算法; 遗传算子;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

收藏

页码：7 / 10

页数：4

相关论文

共 3 条

[1]

人工神经网络实用教程.[M].杨建刚编著;.浙江大学出版社.2001,

[2]

用于最优化的计算智能.[M].()NirwanAnsari;()EdwinHou著;李军;边肇祺译;.清华大学出版社.1999,

[3]

遗传算法原理及应用.[M].周明;孙树栋编著;.国防工业出版社.1999,