一类多旅行商问题的计算及仿真分析

被引：10

作者：

王大志

汪定伟

闫杨

机构：

[1] 东北大学系统工程研究所

来源：

系统仿真学报 | 2009年 / 20期

基金：

国家自然科学基金重点项目;

关键词：

旅行商问题; 多旅行商问题; Lin-Kernighan算法; 两阶段方法;

D O I：

10.16182/j.cnki.joss.2009.20.059

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

旅行售货商问题(TSP)是组合优化领域的经典问题之一,而考虑多个旅行商的多旅行商问题(MTSP)是经典的旅行商问题的扩展。多旅行商问题的特点使其符合许多实际问题,并且通过对多旅行商问题加入约束条件可以使其转化为车辆选择问题(VRPs)。针对一类特殊的MTSP问题采用Lin-Kernighan算法进行求解分析,并在此基础之上针对访问城市数目均衡的多旅行商问题采用两阶段方法进行求解,计算仿真结果是令人满意的。

引用

页码：6378 / 6381

页数：4

共 6 条

[1] 基于改进型能量函数和瞬态混沌神经网络的TSP问题研究 [J].