Please use this identifier to cite or link to this item:
Title: An Evolutionary Strategy for Decremental Multiobjective Optimization Problems
Authors: Guan, SU
Chen, Q
Mo, W
Keywords: multi-objective problems, multi-objective genetic algorithms, multi-objective optimization, vector optimization, non-stationary environment
Issue Date: 2007
Publisher: John Wiley and Sons, Inc.
Citation: International Journal of Intelligent Systems 22( 8): 847-866, Aug 2007
Abstract: In this paper, an evolutionary algorithm for multi-objective optimization problems in a dynamic environment is studied. In particular, we focus on decremental multi-objective optimization problems, where some objectives may be deleted during evolution - for such a process we call it as objective decrement. It is shown that the Pareto-optimal set after objective decrement is actually a subset of the Pareto-optimal set before objective decrement. Based on this observation, the inheritance strategy is suggested. When objective decrement takes place, this strategy selects good chromosomes according to the decremented objective set from the solutions found before objective decrement, and then continues to optimize them via evolution for the decremented objective set. The experimental results showed that this strategy can help MOGAs achieve better performance than MOGAs without using the strategy, where the evolution is restarted when objective decrement occurs. More solutions with better quality are found during the same time span.
ISSN: 0884-8173
Appears in Collections:Electronic and Computer Engineering
Dept of Electronic and Computer Engineering Research Papers

Files in This Item:
File Description SizeFormat 
Closed Access - Guan et al, 2007.txt543 BTextView/Open

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