Adaptive Multi-objective Particle Swarm Optimization Algorithm
Published 1 January 2007
Praveen Kumar Tripathi, Sanghamitra Bandyopadhyay, Surjya K. Pal
Citations55
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
Abstract
In this article we describe a novel Particle Swarm Optimization (PSO) approach to Multi-objective Optimization (MOO) called Adaptive Multi-objective Particle Swarm Op- timization (AMOPSO). AMOPSO algorithm's novelty lies in its adaptive nature, that is attained by incorporating inertia and the acceleration coefficient as control variables with usual optimization variables, and evolving these through the swarm- ing procedure. A new diversity parameter has been used to ensure sufficient diversity amongst the solutions of the non dominated front. AMOPSO has been compared with some recently developed multi-objective PSO techniques and evo- lutionary algorithms for nine function optimization problems, using different performance measures.
Keywords
Computer Science
IEEE Transactions on Evolutionary ComputationA fast and elitist multiobjective genetic algorithm: NSGA-II
47,759 Citations2002Kalyanmoy Deb, Amrit Pratap +2 more
This paper suggests a non-dominated sorting-based MOEA, called NSGA-II (Non-dominated Sorting Genetic Algorithm II), which alleviates all of the above three difficulties, and modify the definition of dominance in order to solve constrained multi-objective problems efficiently.
Swarm IntelligenceParticle swarm optimization
21,351 Citations2007Riccardo Poli, James Kennedy +1 more
A snapshot of particle swarming from the authors’ perspective, including variations in the algorithm, current and ongoing research, applications and open problems, is included.
Multi-Objective Optimization Using Evolutionary Algorithms
15,017 Citations2001Kalyanmoy Deb, Deb Kalyanmoy
This text provides an excellent introduction to the use of evolutionary algorithms in multi-objective optimization, allowing use as a graduate course text or for self-study.
Evolutionary ComputationComparison of Multiobjective Evolutionary Algorithms: Empirical Results
5,637 Citations2000Eckart Zitzler, Kalyanmoy Deb +1 more
This paper provides a systematic comparison of various evolutionary approaches to multiobjective optimization using six carefully chosen test functions and shows that elitism is shown to be an important factor for improving evolutionary multiobjectives search.
IEEE Transactions on Evolutionary ComputationHandling multiple objectives with particle swarm optimization
4,262 Citations2004Carlos A. Coello Coello, Gregorio Toscano‐Pulido +1 more
An approach in which Pareto dominance is incorporated into particle swarm optimization (PSO) in order to allow this heuristic to handle problems with several objective functions and indicates that the approach is highly competitive and that can be considered a viable alternative to solve multiobjective optimization problems.
IEEE Transactions on Evolutionary ComputationSelf-Organizing Hierarchical Particle Swarm Optimizer With Time-Varying Acceleration Coefficients
3,008 Citations2004Asanga Ratnaweera, Saman Halgamuge +1 more
A novel parameter automation strategy for the particle swarm algorithm and two further extensions to improve its performance after a predefined number of generations to overcome the difficulties of selecting an appropriate mutation step size for different problems.
MOPSO: a proposal for multiple objective particle swarm optimization
2,389 Citations2002Carlos A. Coello Coello, M.S. Lechuga
This paper introduces a proposal to extend the heuristic called "particle swarm optimization" (PSO) to deal with multiobjective optimization problems and it maintains previously found nondominated vectors in a global repository that is later used by other particles to guide their own flight.
Advanced information and knowledge processingScalable Test Problems for Evolutionary Multiobjective Optimization
1,968 Citations2005Kalyanmoy Deb, Lothar Thiele +2 more
Three different approaches for systematically designing test problems for systematically demonstrating the efficacy of multiobjective evolutionary algorithms in handling problems having more than two objectives are suggested.
UpSpace Institutional Repository (University of Pretoria)An analysis of particle swarm optimizers
1,434 Citations2002F. van den Bergh, Andries P. Engelbrecht
This thesis presents a theoretical model that can be used to describe the long-term behaviour of the Particle Swarm Optimiser and results are presented to support the theoretical properties predicted by the various models, using synthetic benchmark functions to investigate specific properties.
International Journal of Computational Intelligence ResearchMulti-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art
1,351 Citations2006Carlos A. Coello Coello, Margarita Reyes-Sierra
This paper presents a comprehensive review of the vari- ous MOPSOs reported in the specialized literature, and includes a classification of the approaches, and identifies the main features of each proposal.
ACM SIGART BulletinBook review: Genetic Algorithms + Data Structures = Evolution Programs by Zbigniew Michalewicz (Springer-Verlag, 1992)
1,091 Citations1993Michael de la Maza
PESA-II: region-based selection in evolutionary multiobjective optimization
962 Citations2001David Corne, Nick R. Jerram +2 more
A new selection technique for evolutionary multiobjective optimization algorithms in which the unit of selection is a hyperbox in objective space, which is shown to be more sensitive to ensuring a good spread of development along the Pareto frontier than individual-based selection.
Particle swarm optimization method in multiobjective problems
651 Citations2002Konstantinos E. Parsopoulos, Michael N. Vrahatis
Critical aspects of the VEGA approach for Multiobjective Optimization using Genetic Algorithms are adapted to the PSO framework in order to develop a multi-swarm PSO that can cope effectively with MO problems.
Strategies for finding good local guides in multi-objective particle swarm optimization (MOPSO)
643 Citations2004Sanaz Mostaghim, Jürgen Teich
The Sigma method is introduced as a new method for finding best local guides for each particle of the population from a set of Pareto-optimal solutions and the results are compared with the results of a multi-objective evolutionary algorithm (MOEA).
Lecture notes in computer scienceA Non-dominated Sorting Particle Swarm Optimizer for Multiobjective Optimization
532 Citations2003Xiaodong Li
This paper introduces a modified PSO, Non-dominated Sorting Particle Swarm Optimizer (NSPSO), for better multiobjective optimization by making a better use of particles' personal bests and offspring for more effective nondomination comparisons.
Open Research Exeter (University of Exeter)A multi-objective algorithm based upon particle swarm optimisation, an efficient data structure and turbulence
292 Citations2002Jonathan E. Fieldsend, Sameer Singh
Lecture notes in computer scienceA MOPSO Algorithm Based Exclusively on Pareto Dominance Concepts
287 Citations2005Julio E. Alvarez-Benitez, Richard Everson +1 more
This work proposes and evaluates methods for confining particles to the feasible region, and finds that allowing particles to explore regions close to the constraint boundaries is important to ensure convergence to the Pareto front.