Dynamic Multiobjective Optimization Using Evolutionary Algorithm with Kalman Filter

被引:36
作者
Muruganantham, Arrchana [1 ]
Zhao, Yang [1 ]
Gee, Sen Bong [1 ]
Qiu, Xin [2 ]
Tan, Kay Chen [1 ]
机构
[1] Natl Univ Singapore, Dept Elect & Comp Engn, 4 Engn Dr 3, Singapore 117576, Singapore
[2] NUS Grad Sch Integrat Sci & Engn, Ctr Life Sci, Singapore 117456, Singapore
来源
17TH ASIA PACIFIC SYMPOSIUM ON INTELLIGENT AND EVOLUTIONARY SYSTEMS, IES2013 | 2013年 / 24卷
关键词
Evolutionary Multiobjective (EMO); dynamic multiobjective optimization; Kalman Filter; scoring scheme; evolutionary algorithm;
D O I
10.1016/j.procs.2013.10.028
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Multiobjective optimization is a challenging task, especially in a changing environment. The study on dynamic multiobjective optimization is so far very limited. Benchmark problems, appropriate performance metrics, as well as efficient algorithms are required to further the research in this field. In this paper, a Kalman Filter prediction-based evolutionary algorithm is proposed to solve dynamic multiobjective optimization problems. This prediction model uses historical information to predict for future generations and thus, direct the search towards the Pareto optimal solutions. A scoring scheme is then devised to further enhance the performance by hybridizing the Kalman Filter prediction model with the random re-initialization method. The proposed models are tested and analysis of the experiment results are presented. It is shown that the proposed models are capable of improving the performances, as compared to using random re-initialization method alone. The study also suggests that additional features could be added to the proposed models for improvements and much more research in this field is still needed. (C) 2013 The Authors. Published by Elsevier B.V.
引用
收藏
页码:66 / 75
页数:10
相关论文
共 15 条
[1]  
[Anonymous], 2006, P 8 ANN C GEN EV COM
[2]  
[Anonymous], 2002, IEEE T EVOLUTIONARY
[3]  
Branke J., 2001, EVOLUTIONARY ALGORIT, P2730
[4]  
Farina M., 2004, IEEE T EVOLUTIONARY, V8
[5]  
Jin Y., 2005, IEEE T EVOLUTIONARY, V9
[6]  
Kalman R.E., 1960, NEW APPROACH LINEAR, DOI [DOI 10.1115/1.3662552, 10.1115/1.3662552]
[7]  
Kalyanmoy D, 2007, LECT NOTES COMPUT SC, V4403, P803
[8]  
KIRULUTA A, 1997, IEEE T SYSTEMS MAN B, V27
[9]  
Li H., 2009, IEEE T EVOLUTIONARY, V13
[10]  
Mehnen J., 2006, 20406 CI U DORTM