paper-with-me

홈 › Papers

A new simplified MOPSO based on Swarm Elitism and Swarm Memory: MO-ETPSO

2024-02-20 · Ricardo Fitas

This paper presents an algorithm based on Particle Swarm Optimization (PSO), adapted for multi-objective optimization problems: the Elitist PSO (MO-ETPSO). The proposed algorithm integrates core strategies from the well-established NSGA-II approach, such as the Crowding Distance Algorithm, while leveraging the advantages of Swarm Intelligence in terms of individual and social cognition. A novel aspect of the algorithm is the introduction of a swarm memory and swarm elitism, which may turn the adoption of NSGA-II strategies in PSO. These features enhance the algorithm's ability to retain and utilize high-quality solutions throughout optimization. Furthermore, all operators within the algorithm are intentionally designed for simplicity, ensuring ease of replication and implementation in various settings. Preliminary comparisons with the NSGA-II algorithm for the Green Vehicle Routing Problem, both in terms of solutions found and convergence, have yielded promising results in favor of MO-ETPSO.

📄 PDF Abstract BibTeX arXiv:2402.12856

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Navigation Variable-based Multi-objective Particle Swarm Optimization for UAV Path Planning with Kinematic Constraints

2025-01-03 · Thi Thuy Ngan Duong, Duy-Nam Bui, Manh Duong Phung

Path planning is essential for unmanned aerial vehicles (UAVs) as it determines the path that the UAV needs to follow to complete a task. This work addresses this problem by introducing a new algorithm called navigation …

Metaheuristic Optimization

Water Distribution System Design Using Multi-Objective Particle Swarm Optimisation

2019-03-14 · Mahesh B. Patil, M. Naveen Naidu, A. Vasan, Murari R. R. Varma

Application of the multi-objective particle swarm optimisation (MOPSO) algorithm to design of water distribution systems is described. An earlier MOPSO algorithm is augmented with (a) local search, (b) a modified strateg…

Dynamic Multi Objective Particle Swarm Optimization based on a New Environment Change Detection Strategy

2019-03-25 · Ahlem Aboud, Raja Fdhila, Adel M. ALIMI

The dynamic of real-world optimization problems raises new challenges to the traditional particle swarm optimization (PSO). Responding to these challenges, the dynamic optimization has received considerable attention ove…

Change Detection

A fast converging particle swarm optimization through targeted, position-mutated, elitism (PSO-TPME)

2022-07-02 · Tamir Shaqarin, Bernd R. Noack

We dramatically improve convergence speed and global exploration capabilities of particle swarm optimization (PSO) through a targeted position-mutated elitism (PSO-TPME). The three key innovations address particle classi…

Position

Simplified Swarm Optimization for Bi-Objection Active Reliability Redundancy Allocation Problems

2020-06-17 · Wei-Chang Yeh

The reliability redundancy allocation problem (RRAP) is a well-known tool in system design, development, and management. The RRAP is always modeled as a nonlinear mixed-integer non-deterministic polynomial-time hardness …

Management