Multi-Objective Particles Swarm Optimization Approaches

2011 ◽  
pp. 20-42 ◽  
Author(s):  
Konstantinos E. Parsopoulos ◽  
Michael N. Vrahatis
Keyword(s):  
Particle Swarm Optimization ◽  
Real World ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Future Research ◽  
Swarm Optimization ◽  
Computational Burden ◽  
Multi Objective ◽  
Active Research ◽  
Single Objective

The multiple criteria nature of most real world problems has boosted research on multi-objective algorithms that can tackle such problems effectively, with the smallest possible computational burden. Particle Swarm Optimization has attracted the interest of researchers due to its simplicity, effectiveness and efficiency in solving numerous single-objective optimization problems. Up-to-date, there are a significant number of multi-objective Particle Swarm Optimization approaches and applications reported in the literature. This chapter aims at providing a review and discussion of the most established results on this field, as well as exposing the most active research topics that can give initiative for future research.

Multi-objective particle swarm optimization using Pareto-based set and aggregation approach

2017 ◽  
Vol 31 (19-21) ◽  
pp. 1740073 ◽  
Author(s):  
Song Huang ◽  
Yan Wang ◽  
Zhicheng Ji
Keyword(s):  
Particle Swarm Optimization ◽  
Local Search ◽  
Real World ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Pareto Set ◽  
Multi Objective Optimization ◽  
Particle Swarm Optimizer ◽  
Swarm Optimization ◽  
Multi Objective

Multi-objective optimization problems (MOPs) need to be solved in real world recently. In this paper, a multi-objective particle swarm optimization based on Pareto set and aggregation approach was proposed to deal with MOPs. Firstly, velocities and positions were updated similar to PSO. Then, global-best set was defined in particle swarm optimizer to preserve Pareto-based set obtained by the population. Specifically, a hybrid updating strategy based on Pareto set and aggregation approach was introduced to update the global-best set and local search was carried on global-best set. Thirdly, personal-best positions were updated in decomposition way, and global-best position was selected from global-best set. Finally, ZDT instances and DTLZ instances were selected to evaluate the performance of MULPSO and the results show validity of the proposed algorithm for MOPs.

A New Particle Swarm Optimization and Differential Evolution Technique for Constrained Optimization Problems

2013 ◽  
Author(s):  
Dhafar Al-Ani ◽  
Saeid Habibi
Keyword(s):  
Particle Swarm Optimization ◽  
Differential Evolution ◽  
Constrained Optimization ◽  
Real World ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Test Problems ◽  
Constrained Optimization Problems ◽  
Swarm Optimization ◽  
Multi Objective

Real-world problems are often complex and may need to deal with constrained optimization problems (COPs). This has led to a growing interest in optimization techniques that involve more than one objective function to be simultaneously optimized. Accordingly, at the end of the multi-objective optimization process, there will be more than one solution to be considered. This enables a trade-off of high-quality solutions and provides options to the decision-maker to choose a solution based on qualitative preferences. Particle Swarm Optimization (PSO) algorithms are increasingly being used to solve NP-hard and constrained optimization problems that involve multi-objective mathematical representations by finding accurate and robust solutions. PSOs are currently used in many real-world applications, including (but not limited to) medical diagnosis, image processing, speech recognition, chemical reactor, weather forecasting, system identification, reactive power control, stock exchange market, and economic power generation. In this paper, a new version of Multi-objective PSO and Differential Evolution (MOPSO-DE) is proposed to solve constrained optimization problems (COPs). As presented in this paper, the proposed MOPSO-DE scheme incorporates a new leader(s) updating mechanism that is invoked when the system is under the risk of converging to premature solutions, parallel islands mechanism, adaptive mutation, and then integrated to the DE in order to update the particles’ best position in the search-space. A series of experiments are conducted using 12 well-known benchmark test problems collected from the 2006 IEEE Congress on Evolutionary Computation (CEC2006) to verify the feasibility, performance, and effectiveness of the proposed MOPSO-DE algorithm. The simulation results show the proposed MOPSO-DE is highly competitive and is able to obtain the optimal solutions for the all test problems.

A Study of Single-Objective Particle Swarm Optimization and Multi-Objective Particle Swarm Optimization

2014 ◽  
Vol 543-547 ◽  
pp. 1635-1638 ◽  
Author(s):  
Ming Li Song
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Convergence Speed ◽  
Particle Swarm Algorithm ◽  
Swarm Optimization ◽  
Multi Objective ◽  
Simple Realization ◽  
Single Objective ◽  
Selection Of

The complexity of optimization problems encountered in various modeling algorithms makes a selection of a proper optimization vehicle crucial. Developments in particle swarm algorithm since its origin along with its benefits and drawbacks are mainly discussed as particle swarm optimization provides a simple realization mechanism and high convergence speed. We discuss several developments for single-objective case problem and multi-objective case problem.

scholarly journals A Distributed Multifactorial Particle Swarm Optimization Approach

2021 ◽  
Author(s):  
Ahlem Aboud ◽  
Nizar Rokbani ◽  
Seyedali Mirjalili ◽  
Abdulrahman M. Qahtani ◽  
Omar Almutiry ◽  
...  
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Problems ◽  
Beta Function ◽  
Particle Swarm ◽  
Search Space ◽  
Optimization Approach ◽  
Multi Objective Optimization ◽  
Swarm Optimization ◽  
Multi Objective ◽  
New System

<p>Multifactorial Optimization (MFO) and Evolutionary Transfer Optimization (ETO) are new optimization challenging paradigms for which the multi-Objective Particle Swarm Optimization system (MOPSO) may be interesting despite limitations. MOPSO has been widely used in static/dynamic multi-objective optimization problems, while its potentials for multi-task optimization are not completely unveiled. This paper proposes a new Distributed Multifactorial Particle Swarm Optimization algorithm (DMFPSO) for multi-task optimization. This new system has a distributed architecture on a set of sub-swarms that are dynamically constructed based on the number of optimization tasks affected by each particle skill factor. DMFPSO is designed to deal with the issues of handling convergence and diversity concepts separately. DMFPSO uses Beta function to provide two optimized profiles with a dynamic switching behaviour. The first profile, Beta-1, is used for the exploration which aims to explore the search space toward potential solutions, while the second Beta-2 function is used for convergence enhancement. This new system is tested on 36 benchmarks provided by the CEC’2021 Evolutionary Transfer Multi-Objective Optimization Competition. Comparatives with the state-of-the-art methods are done using the Inverted General Distance (IGD) and Mean Inverted General Distance (MIGD) metrics. Based on the MSS metric, this proposal has the best results on most tested problems.</p>

Multi-objective collaborative multidisciplinary design optimization using particle swarm techniques and fuzzy decision making

2012 ◽  
Vol 226 (9) ◽  
pp. 2281-2295 ◽  
Author(s):  
Mohammad Reza Farmani ◽  
Jafar Roshanian ◽  
Meisam Babaie ◽  
Parviz M Zadeh
Keyword(s):  
Particle Swarm Optimization ◽  
Design Optimization ◽  
Multidisciplinary Design Optimization ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Collaborative Optimization ◽  
Multidisciplinary Design ◽  
Fuzzy Decision ◽  
Swarm Optimization ◽  
Multi Objective

This article focuses on the efficient multi-objective particle swarm optimization algorithm to solve multidisciplinary design optimization problems. The objective is to extend the formulation of collaborative optimization which has been widely used to solve single-objective optimization problems. To examine the proposed structure, racecar design problem is taken as an example of application for three objective functions. In addition, a fuzzy decision maker is applied to select the best solution along the pareto front based on the defined criteria. The results are compared to the traditional optimization, and collaborative optimization formulations that do not use multi-objective particle swarm optimization. It is shown that the integration of multi-objective particle swarm optimization into collaborative optimization provides an efficient framework for design and analysis of hierarchical multidisciplinary design optimization problems.

Particle Swarm Optimization Algorithms Applied to Antenna and Microwave Design Problems

2012 ◽  
pp. 100-126
Author(s):  
Sotirios K. Goudos ◽  
Zaharias D. Zaharis ◽  
Konstantinos B. Baltzis
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Dual Band ◽  
Design Problems ◽  
Swarm Optimization ◽  
Multi Objective ◽  
Fitness Sharing ◽  
Microwave Design ◽  
Velocity Mutation

Particle Swarm Optimization (PSO) is an evolutionary optimization algorithm inspired by the social behavior of birds flocking and fish schooling. Numerous PSO variants have been proposed in the literature for addressing different problem types. In this chapter, the authors apply different PSO variants to common antenna and microwave design problems. The Inertia Weight PSO (IWPSO), the Constriction Factor PSO (CFPSO), and the Comprehensive Learning Particle Swarm Optimization (CLPSO) algorithms are applied to real-valued optimization problems. Correspondingly, discrete PSO optimizers such as the binary PSO (binPSO) and the Boolean PSO with velocity mutation (BPSO-vm) are used to solve discrete-valued optimization problems. In case of a multi-objective optimization problem, the authors apply two multi-objective PSO variants. Namely, these are the Multi-Objective PSO (MOPSO) and the Multi-Objective PSO with Fitness Sharing (MOPSO-fs) algorithms. The design examples presented here include microwave absorber design, linear array synthesis, patch antenna design, and dual-band base station antenna optimization. The conclusion and a discussion on future trends complete the chapter.

An Improved Multi-Objective Particle Swarm Optimization Based on Utopia Point Guided Search

2018 ◽  
Vol 9 (4) ◽  
pp. 71-96 ◽  
Author(s):  
Swapnil Prakash Kapse ◽  
Shankar Krishnapillai
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Problems ◽  
Mechanical Design ◽  
Particle Swarm ◽  
Nsga Ii ◽  
Swarm Optimization ◽  
Guided Search ◽  
Multi Objective ◽  
Search Approach ◽  
Utopia Point

This article demonstrates the implementation of a novel local search approach based on Utopia point guided search, thus improving the exploration ability of multi- objective Particle Swarm Optimization. This strategy searches for best particles based on the criteria of seeking solutions closer to the Utopia point, thus improving the convergence to the Pareto-optimal front. The elite non-dominated selected particles are stored in an archive and updated at every iteration based on least crowding distance criteria. The leader is chosen among the candidates in the archive using the same guided search. From the simulation results based on many benchmark tests, the new algorithm gives better convergence and diversity when compared to existing several algorithms such as NSGA-II, CMOPSO, SMPSO, PSNS, DE+MOPSO and AMALGAM. Finally, the proposed algorithm is used to solve mechanical design based multi-objective optimization problems from the literature, where it shows the same advantages.

Sign in / Sign up

Export Citation Format

Share Document