一类多旅行商路径均衡规划算法

作     者：刘水强 刘冠佳 LIU Shui-qiang;LIU Guan-jia

作者机构：邵阳学院网络信息中心湖南邵阳422000 长沙理工大学数学与计算科学学院湖南长沙410083 

出 版 物：《邵阳学院学报（自然科学版）》 (Journal of Shaoyang University：Natural Science Edition)

年 卷 期：2010年第7卷第1期

页      码：32-35页

摘      要：本文研究了多个旅行商旅行多个城市的路径规划问题,提出了基于系统科学中的"吸引子"意义下的路径规划算法.路径规划的目标是均衡各旅行商的旅行路径长度并使得路径总和得到优化.为此提出了一种求解该问题的启发式算法思想,并结合邻近点和最短路径设计了算法,同时由复杂度分析知该算法的计算时间复杂度比以往的要低.

主 题 词：均衡规划 吸引子 邻近点 Pareto解 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1672-7010.2010.01.008

馆 藏 号：203194971...