Multi-level Ranking for Constrained Multi-objective Evolutionary Optimisation

P. Hingston, Luigi Barone, S.T. Huband, Lyndon While

Research output: Contribution to journalArticle

12 Citations (Scopus)

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.
Original languageEnglish
Pages (from-to)563-572
JournalLecture Notes in Computer Science
Volume4193
Publication statusPublished - 2006

Fingerprint Dive into the research topics of 'Multi-level Ranking for Constrained Multi-objective Evolutionary Optimisation'. Together they form a unique fingerprint.

Cite this