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& / #64257 / ning property of the algorithm rather than using an explicit diversity preservation mechanism. This leads to substantial computational e& / #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& / #8217 / s regions of interest. Based on this mechanism, we implement two variants of the algorithm. The & / #64257 / rst gathers all preference information before the optimization stage to & / #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.
Identifer | oai:union.ndltd.org:METU/oai:etd.lib.metu.edu.tr:http://etd.lib.metu.edu.tr/upload/12609578/index.pdf |
Date | 01 June 2008 |
Creators | Karahan, Ibrahim |
Contributors | Koksalan, Murat |
Publisher | METU |
Source Sets | Middle East Technical Univ. |
Language | English |
Detected Language | English |
Type | M.S. Thesis |
Format | text/pdf |
Rights | To liberate the content for public access |
Page generated in 0.0014 seconds