DocumentCode :
2914670
Title :
A Pareto following variation operator for evolutionary dynamic multi-objective optimization
Author :
Khaled, A.K.M. ; Talukder, Anik ; Kirley, Michael
Author_Institution :
Dept. of Comput. Sci. & Software Eng., Melbourne Univ., Melbourne, VIC
fYear :
2008
fDate :
1-6 June 2008
Firstpage :
2270
Lastpage :
2277
Abstract :
Tracking the Pareto-front in a dynamic multi-objective optimization problem (MOP) is a challenging task. Evolutionary algorithms are a representative meta-heuristic capable of meeting this challenge. Typically, the stochastic variation operators used in an evolutionary algorithm work in decision (or design) variable space, thus there are no guarantees that the new individuals produced are non-dominated and/or are unique in the population. In this paper, we introduce a novel variation operator that manipulates the values in both objective space and design variable space in such a way that it can avoid re-exploration of dominated solutions. The proposed operator, inspired by the theory of dynamic system identification, is based on integral transformation. Here, we approximate the next expected Pareto-front, and from this expected front, we generate corresponding correct decision variables. We show empirically that our algorithm can approximate the Pareto-optimal set for given static benchmark MOPpsilas and that it can track changes in the Pareto-front for particular dynamic MOPpsilas.
Keywords :
Pareto optimisation; evolutionary computation; operations research; stochastic processes; transforms; Pareto following variation operator; Pareto-optimal set; dynamic system identification; evolutionary dynamic multiobjective optimization; integral transformation; stochastic variation operators; Algorithm design and analysis; Artificial neural networks; Convergence; Evolutionary computation; Genetic mutations; Heuristic algorithms; Independent component analysis; Pareto optimization; Predictive models; Stochastic processes;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-1822-0
Electronic_ISBN :
978-1-4244-1823-7
Type :
conf
DOI :
10.1109/CEC.2008.4631100
Filename :
4631100
Link To Document :
بازگشت