.png){kind=icon}
返回
A modified particle swarm optimization algorithm for a vehicle scheduling problem with soft time windows
.png){kind=icon}
OA
AI
DOI：10.1038/s41598-023-45543-z.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This article constructed a vehicle scheduling problem (VSP) with soft time windows for a certain ore company. VSP is a typical NP-hard problem whose optimal solution can not be obtained in polynomial time, and the basic particle swarm optimization(PSO) algorithm has the obvious shortcoming of premature convergence and stagnation by falling into local optima. Thus, a modified particle swarm optimization (MPSO) was proposed in this paper for the numerical calculation to overcome the characteristics of the optimization problem such as: multiple constraints and NP-hard. The algorithm introduced the elite reverse strategy into population initialization, proposed an improved adaptive strategy by combining the subtraction function and ladder strategy to adjust inertia weight, and added a jump out mechanism to escape local optimal. Thus, the proposed algorithm can realize an accurate and rapid solution of the algorithm's global optimization. Finally, this article made typical benchmark functions experiment and vehicle scheduling simulation to verify the algorithm performance. The experimental results of typical benchmark functions proved that the search accuracy and performance of the MPSO algorithm are superior to other algorithms: the basic PSO, the improved particle swarm optimization (IPSO), and the chaotic PSO (CPSO). Besides, the MPSO algorithm can improve an ore company's profit by 48.5-71.8% compared with the basic PSO in the vehicle scheduling simulation.
Keyword:
STATISTICAL TESTS
PROBLEM MODEL
NETWORK
EVOLUTIONARY
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.9
论文数:
28.3W
被引数:
83.5W
机构
引用论文
Microscale forced combustion: Pyrolysis-combustion flow calorimetry (PCFC)微尺度强制燃烧: 热解-燃烧流量量热法 (PCFC)
.png){kind=icon}
PREAI
分享收藏
查看更多内容