Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/68898
Title: A multi-objective genetic algorithm with controllable convergence on knee regions
Authors: Rachmawati, L.
Srinivasan, D. 
Issue Date: 2006
Source: Rachmawati, L.,Srinivasan, D. (2006). A multi-objective genetic algorithm with controllable convergence on knee regions. 2006 IEEE Congress on Evolutionary Computation, CEC 2006 : 1916-1923. ScholarBank@NUS Repository.
Abstract: A knee region on the Pareto-optimal front of a multi-objective optimization problem consists of solutions with the maximum marginal rates of return, i.e. solutions for which an improvement on one objective is accompanied by a severe degradation in another. The trade-off characteristic renders such solutions of particular interest in practical applications. This paper presents a multi-objective evolutionary algorithm focused on the knee regions. The algorithm facilitates better decision making in contexts where high marginal rates of return are desirable by providing the Decision Makers with a high concentration of solutions on the knee regions of the Paretofront approximation. The proposed approach computes a transformation of the original objectives based on weighted-sum functions. The transformed functions identify niches which correspond to knee regions in the objective space. The extent and density of coverage of the knee regions are controllable by the niche strength and pool size parameters. Although based on weighted-sums, the algorithm is capable of finding solutions in the non-convex regions of the Paretofront. The application of the algorithm on test problems with multiple knee regions and skew on the Pareto-optimal front produces promising results. © 2006 IEEE.
Source Title: 2006 IEEE Congress on Evolutionary Computation, CEC 2006
URI: http://scholarbank.nus.edu.sg/handle/10635/68898
ISBN: 0780394879
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

27
checked on Dec 16, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.