A Novel Particle Swarm Optimization with Improved Learning Strategies and Its Application to Vehicle Path Planning

Abstract

In order to balance the exploration and exploitation capabilities of the PSO algorithm to enhance its robustness, this paper presents a novel particle swarm optimization with improved learning strategies (ILSPSO). Firstly, the proposed ILSPSO algorithm uses a self-learning strategy, whereby each particle stochastically learns from any better particles in the current personal history best position (pbest), and the self-learning strategy is adjusted by an empirical formula which expresses the relation between the learning probability and evolution iteration number. The cognitive learning part is improved by the self-learning strategy, and the optimal individual is reserved to ensure the convergence speed. Meanwhile, based on the multilearning strategy, the global best position (gbest) of particles is replaced with randomly chosen from the top k of gbest and further improve the population diversity to prevent premature convergence. This strategy improves the social learning part and enhances the global exploration capability of the proposed ILSPSO algorithm. Then, the performance of the ILSPSO algorithm is compared with five representative PSO variants in the experiments. The test results on benchmark functions demonstrate that the proposed ILSPSO algorithm achieves significantly better overall performance and outperforms other tested PSO variants. Finally, the ILSPSO algorithm shows satisfactory performance in vehicle path planning and has a good result on the planned path.

The Practice of Cooperative Learning in Music Education: Optimization and Improvement of Learning Strategies

“…In group work, students can discuss musical themes, write songs, or arrange music together. Through brainstorming, students are able to think about problems from multiple perspectives, resulting in more creative and expressive work [7] .…”

Application of Particle Swarm Optimization for Classical Engineering Problems

“…OPSO has shown better results in terms of speed and robustness in comparison to the standard PSO. In paper by Lu et al [10], the ILSPSO algorithm was demonstrated, and a self-learning strategy is used to improve the standard PSO. This method was tested on several benchmark functions, showing better results than all other tested PSO variants.…”

Population Game-Assisted Multi-Agent Reinforcement Learning Method for Dynamic Multi-Vehicle Route Selection

“…The microscopic route selection methods, which concentrate on the single-vehicle perspective, encompass a range of conventional methods such as Dijkstra's algorithm [4], A* algorithm [5], and the artificial potential field method [6]. Furthermore, there are graphical methods like the stochastic roadmap method [7] and the fast search random tree method [8], as well as swarm intelligence algorithms such as genetic algorithms [9], ant colony algorithms [10], and particle swarm algorithms [11]. However, these single-vehicle route selection algorithms often prove ineffective when applied to multi-vehicle route selection.…”