首页> 中文期刊> 《邵阳学院学报（自然科学版）》 >一类多旅行商路径均衡规划算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《邵阳学院学报（自然科学版）》 |2010年第1期|32-35|共4页
作者
刘水强; 刘冠佳;
展开▼
作者单位

邵阳学院,网络信息中心,湖南,邵阳,422000;

长沙理工大学,数学与计算科学学院,湖南,长沙,410083;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
均衡规划; 吸引子; 邻近点; Pareto解;

相似文献

中文文献
外文文献
专利

1. 一类多日均衡满意度的旅行规划算法 [J] . 徐侃 ,郑骏 . 华东师范大学学报（自然科学版） . 2018,第002期
2. 一类多出发点多旅行商问题规划算法 [J] . 刘冠佳 ,刘水强 . 山东理工大学学报（自然科学版） . 2011,第002期
3. 求解旅行商路径规划问题的改进模拟退火算法 [J] . 周君 ,贾昆霖 . 电子科技 . 2017,第007期
4. 结合负载均衡与A*算法的多AGV路径规划 [J] . 袁洋 ,叶峰 ,赖乙宗 . 计算机工程与应用 . 2020,第005期
5. 基于负载均衡的电力通信业务路径规划算法 [J] . 徐同庆1 ,张昊亮1 ,刘国峰1 . 智能电网（汉斯） . 2018,第006期
6. 基于旅行商问题的应急调度路径规划问题研究 [C] . . 中国灾害防御协会风险分析专委会第3届年会 . 2008
7. 基于一类智能合成算法的小巴车路径规划 [A] . 成凤焱 . 2020

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号