A meta-level evolutionary strategy for many-criteria design: Application to improving tracking filters

被引:1
作者
Dotu, I. J. [1 ]
Garcia, J. [1 ]
Berlanga, A. [1 ]
Molina, J. M. [1 ]
机构
[1] Univ Carlos III Madrid, Dept Comp Sci, Appl Artificial Intelligence Grp, Madrid 28270, Spain
关键词
OPTIMIZATION; PARAMETERS; ALGORITHMS;
D O I
10.1016/j.aei.2008.08.001
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
We present a novel meta-level heuristic algorithm for multi-criteria search. It focuses on dynamically adapting the optimization criteria through the set of active objectives instead of using the evolutionary strategy (ES) parameters as other meta-level approaches do. The meta-level ES dynamically searches for the subset of objectives that achieves the best global performance. It assumes that the active subset can represent the real structure of the trade-off surface and consider all objectives at the same time as a pure multi-objective evolutionary approach (MOEA) would do. We have successfully applied this heuristic to improve the efficiency of tracking filters design, a real-world problem requiring effective and fast optimization techniques. Our approach yields competitive results and drastically reduces the computational cost. The results show an important advantage in efficiency with respect to previous conventional approaches for applying evolutionary algorithms (EA) to the same design problem. The proposed technique can be applied to real-world problems with a high number of active dependent objectives, a frequent occurrence in engineering design. (C) 2008 Elsevier Ltd. All rights reserved.
引用
收藏
页码:243 / 252
页数:10
相关论文
共 54 条
[1]
Andersson J., 2000, LITHIKPR1097
[2]
[Anonymous], 1989, LECT NOTES ENG, DOI DOI 10.1007/978-3-642-83814-9_6
[3]
[Anonymous], 1997, IEEE T EVOLUTIONARY
[4]
[Anonymous], NEW OPTIMIZATION TEC
[5]
[Anonymous], IEEE T AUTOMATIC CON
[6]
Estimation of heat transfer parameters in a trickle-bed reactor using differential evolution and orthogonal collocation [J].
Babu, BV ;
Sastry, KKN .
COMPUTERS & CHEMICAL ENGINEERING, 1999, 23 (03) :327-339
[7]
Back T., 1996, EVOLUTIONARY ALGORIT, DOI DOI 10.1093/OSO/9780195099713.001.0001
[8]
BARSHALOM Y, 1995, PRINCIPLES TECHNIQUE
[9]
Design of IMM filter for radar tracking using evolution strategies [J].
Besada, JA ;
García, J ;
De Miguel, G ;
Berlanga, A ;
Molina, JM ;
Casar, JR .
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2005, 41 (03) :1109-1122
[10]
NP-hardness of some linear control design problems [J].
Blondel, V ;
Tsitsiklis, JN .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1997, 35 (06) :2118-2127