Return to search

Preference-based Flexible Multiobjective Evolutionary Algorithms

In this study,we develop an elitist multiobjective evolutionary algorithm for approximating the Pareto-optimal frontiers of multiobjective optimization problems. The algorithm converges the true Pareto-optimal frontier while keeping the solutions in the population well-spread over the frontier. Diversity of the solutions is maintained by the territory de&amp / #64257 / ning property of the algorithm rather than using an explicit diversity preservation mechanism. This leads to substantial computational e&amp / #64259 / ciency. We test the algorithm on commonly used test problems and compare its performance against well-known benchmark algorithms.
In addition to approximating the entire Pareto-optimal frontier,we develop a preference incorporation mechanism to guide the search towards the decision maker&amp / #8217 / s regions of interest. Based on this mechanism, we implement two variants of the algorithm. The &amp / #64257 / rst gathers all preference information before the optimization stage to &amp / #64257 / nd approximations of the desired regions. The second one is an interactive algorithm that focuses on the desired region by interacting with the decision maker during the solution process. Based on tests on 2- and 3-objective problems, we observe that both algorithms converge to the preferred regions.

Identiferoai:union.ndltd.org:METU/oai:etd.lib.metu.edu.tr:http://etd.lib.metu.edu.tr/upload/12609578/index.pdf
Date01 June 2008
CreatorsKarahan, Ibrahim
ContributorsKoksalan, Murat
PublisherMETU
Source SetsMiddle East Technical Univ.
LanguageEnglish
Detected LanguageEnglish
TypeM.S. Thesis
Formattext/pdf
RightsTo liberate the content for public access

Page generated in 0.0017 seconds