查询结果:   钱真坤.基于离散粒子群优化算法的含权旅行商问题新解法[J].计算机应用与软件,2019,36(1):127 - 131.
中文标题
基于离散粒子群优化算法的含权旅行商问题新解法
发表栏目
应用技术与研究
摘要点击数
57
英文标题
A NEW METHOD OF WEIGHTED TRAVELING SALESMAN PROBLEM BASED ON DISCRETE PARTICLE SWARM OPTIMIZATION
作 者
钱真坤 Qian Zhenkun
作者单位
四川文理学院后勤服务处 四川 达州 635000     
英文单位
Logistics Service, Sichuan University of Arts and Science, Dazhou 635000, Sichuan, China     
关键词
旅行商问题 离散粒子群算法 货物权重 路径规划
Keywords
Traveling salesman problem Discrete particle swarm optimization Cargo weight Path planning
基金项目
四川省教育厅科研项目(18ZB0511)
作者资料
钱真坤,实验师,主研领域:计算机应用技术。 。
文章摘要
考虑现有旅行商问题常忽略车辆载重对运输费用的影响,建立含权旅行商问题模型。在分析含权旅行商问题性质的基础上,提出离散粒子群优化算法求解含权旅行商问题。重新定义问题域的粒子速度、粒子位置等运算规则,引入惯性系数线性下降策略。实验表明,该算法可以有效用于含权旅行商问题的求解,并且对含权旅行商问题的求解性能优于遗传算法和模拟退火算法。
Abstract
Considering that the existing traveling salesman problem often neglected the influence of vehicle load on transportation cost, this paper established a weighted traveling salesman problem model. Based on the analysis of the weighted traveling salesman problem, a discrete particle swarm optimization was proposed to solve this problem. We redefined the computing rules of particle velocity and particle position in the problem domain, and introduced the strategy of inertial coefficient linear decline. Experiments show that the discrete particle swarm optimization can effectively solve the weighted traveling salesman problem. And the performance of solving traveling salesman problem is better than that of genetic algorithm and simulated annealing algorithm.
下载PDF全文   

根据该篇关键词查找到本刊已发表相关论文供参考
序号
文  章  标  题
作者1
发表栏目
页码
摘要
1
基于离散粒子群优化算法的含权旅行商问题新解法
钱真坤
应用技术与研究
2019
1
127
[摘要]
2
遗传-蚁群算法在灾后应急物资路径规划问题中的应用研究
王帅
应用技术与研究
2018
9
99
[摘要]
3
基于三维地形的路径规划算法研究
周兰凤
算法
2018
8
275
[摘要]
4
基于人工势场和量子遗传算法的移动机器人路径规划方法
侯翔
算法
2018
6
263
[摘要]
5
考虑多类别危险品的危险品多式联运选址及路径规划
赵志文
应用技术与研究
2018
12
90
[摘要]
6
ESPP:基于SDN的节能路径规划系统
肖军弼
网络与通信
2018
11
204
[摘要]
7
监督式强化学习在路径规划中的应用研究
曾纪钧
人工智能与识别
2018
10
185
[摘要]
8
基于光流传感器的旋翼无人机实时避障系统
余超凡
人工智能与识别
2018
1
206
[摘要]
9
交通路网最优路径的搜索仿真研究
杨智宇
应用技术与研究
2017
7
19
[摘要]
10
基于CPU-GPU的B样条曲面并行刀具路径规划方法
黎振东
应用技术与研究
2017
7
24
[摘要]
11
基于统计分析的自适应蚁群算法及应用
许明乐
算法
2017
7
204
[摘要]
12
基于OpenGL ES的移动终端三维地图可视化
孙伟
图像处理与应用
2017
3
154
[摘要]
13
基于遗传算法的虚拟足球游戏设计
周丽芳
人工智能与识别
2017
2
209
[摘要]
14
基于出租车轨迹数据的路径规划方法
林娜
应用技术与研究
2016
1
68
[摘要]
15
一种混合局部搜索算法的遗传算法求解旅行商问题
宗德才
算法
2015
3
266
[摘要]
16
基于五因素人格模型的人群仿真研究
薛铸鑫
应用技术与研究
2015
12
46
[摘要]
17
基于GA的多智能机器人合作的物流配送系统研究
代冀阳
算法
2015
12
253
[摘要]
18
自适应混合粒子群优化算法求解大规模旅行商问题
张江维
算法
2015
12
265
[摘要]
19
基于多Agent的机场地面服务车辆调度方法研究
樊玮
算法
2015
10
256
[摘要]
20
基于改进蚁群算法的机械手三维操作路径规划
伊华伟
算法
2014
4
302
[摘要]
21
一种结合粒子群优化理论改进的郭涛算法及其应用
安晶
算法
2014
2
296
[摘要]
22
AUV巡航路径规划建模及仿真研究
王鹏
算法
2014
1
268
[摘要]