Preference-based flexible multiobjective evolutionary algorithms

Date

2008

Author

Karahan, İbrahim

Metadata

Show full item record

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 dening property of the algorithm rather than using an explicit diversity preservation mechanism. This leads to substantial computational eciency. 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’s regions of interest. Based on this mechanism, we implement two variants of the algorithm. The rst gathers all preference information before the optimization stage to 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.

Subject Keywords

Management of Engineering Works., Industrial engineering.

URI

http://etd.lib.metu.edu.tr/upload/12609578/index.pdf
https://hdl.handle.net/11511/18261

Collections

Graduate School of Natural and Applied Sciences, Theses