Multi-level ranking for constrained multi-objective evolutionary optimisation

Authors:
Philip Hingston;Luigi Barone;Simon Huband;Lyndon While
Affiliations:
Edith Cowan University, Mt Lawley, WA, Australia;The University of Western Australia, Crawley, WA, Australia;Edith Cowan University, Mt Lawley, WA, Australia;The University of Western Australia, Crawley, WA, Australia
Venue:
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
Year:
2006

Citing 12
Cited 4

Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization

Proceedings of the 5th International Conference on Genetic Algorithms
On the Performance Assessment and Comparison of Stochastic Multiobjective Optimizers

PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
Exploring A Two-market Genetic Algorithm

GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
Constrained Test Problems for Multi-objective Evolutionary Optimization

EMO '01 Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization
Search biases in constrained evolutionary optimization

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Stochastic ranking for constrained evolutionary optimization

IEEE Transactions on Evolutionary Computation
A fast and elitist multiobjective genetic algorithm: NSGA-II

IEEE Transactions on Evolutionary Computation
A simple multimembered evolution strategy to solve constrained optimization problems

IEEE Transactions on Evolutionary Computation
A Generic Framework for Constrained Optimization Using Genetic Algorithms

IEEE Transactions on Evolutionary Computation
A faster algorithm for calculating hypervolume

IEEE Transactions on Evolutionary Computation
Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans

Infeasibility Driven Evolutionary Algorithm (IDEA) for Engineering Design Optimization

AI '08 Proceedings of the 21st Australasian Joint Conference on Artificial Intelligence: Advances in Artificial Intelligence
Performance of infeasibility driven evolutionary algorithm (IDEA) on constrained dynamic single objective optimization problems

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Scheduling for the National Hockey League Using a Multi-objective Evolutionary Algorithm

AI '09 Proceedings of the 22nd Australasian Joint Conference on Advances in Artificial Intelligence
A Multiobjective Particle Swarm Optimizer for Constrained Optimization

International Journal of Swarm Intelligence Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

In real-world optimisation problems, feasibility of solutions is invariably an essential requirement. A natural way to deal with feasibility is to cast it as an additional objective in a multi-objective optimisation setting. In this paper, we consider two possible ways to do this, using a multi-level scheme for ranking solutions. One strategy considers feasibility first, before considering objective values, while the other reverses this ordering. The first strategy has been explored before, while the second has not. Experiments show that the second strategy can be much more successful on some difficult problems.