文献类型：期刊文章

作　　者：王海龙[1] 周辉仁[1] 魏颖辉[2]

机构地区：[1]天津大学系统工程研究所,天津300072 [2]辽宁科技学院管理系,辽宁本溪117022

出　　处：《计算机应用》

年　　份：2009

卷　　号：29

期　　号：1

起止页码：119-122

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：旅行商问题是一个经典的NP完全问题,对多人旅行商问题的求解则更具有意义。以往对求解多人旅行商问题的研究局限于以所有旅行商路径总和最小为优化标准,而对所有旅行商路径最大值最小的多旅行商一类问题研究的相对较少。针对所有旅行商路径最大值最小的多旅行商一类问题,用遗传算法优化,并且提出了矩阵解码方法。该方法适于距离对称和非对称的多旅行商问题求解。以距离非对称的多旅行商问题的实例进行了仿真,并对不同交叉算子性能进行了比较。

关 键 词：遗传算法 多旅行商问题 优化  解码方法

分 类 号：TP301.6] TP18[计算机类]