学术探索
学术期刊
新闻热点
数据分析
智能评审

一种求解MTSP的遗传算法

被引：2
作者：
林家恒
李国峰
刘长有
机构：
[1] 山东工业大学自动化工程系
[2] 山东工业大学自动化工程系 济南
[3] 济南
[4] 济南
来源：
应用基础与工程科学学报 | 1997年 / 04期
关键词：
MTSP; 遗传算法; HSP交叉算子;
D O I：
10.16058/j.issn.1005-0930.1997.04.002
中图分类号：
O22 [运筹学];
学科分类号：
070105 ; 1201 ;
摘要：
提出了一种求解 MTSP 的遗传算法,首先通过引入虚拟点将 MTSP 转化成标准的 TSP,然后采用一种改进的遗传算法进行求解.计算机仿真结果表明了该算法的有效性.
引用
收藏
页码：345 / 348
页数：4
相关论文
共 3 条
1