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

Advanced Engineering Informatics

Volumn 23, Issue 3, 2009, Pages 243-252

  Dotu, I J ^a   Garcia J ^a   Berlanga, A ^a   Molina, J M ^a  

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COSTS; CONVENTIONAL APPROACH; DESIGN PROBLEMS; ENGINEERING DESIGN; EVOLUTIONARY APPROACH; EVOLUTIONARY STRATEGIES; GLOBAL PERFORMANCE; MULTI OBJECTIVE; MULTI-CRITERIA; OPTIMIZATION CRITERIA; OPTIMIZATION TECHNIQUES; REAL STRUCTURE; REAL-WORLD PROBLEM; TRACKING FILTER;

DESIGN; EVOLUTIONARY ALGORITHMS; HEURISTIC METHODS;

HEURISTIC ALGORITHMS;

EID: 67449126868     PISSN: 14740346     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aei.2008.08.001     Document Type: Article

References (55)

1. Eurocontrol, Functional and performance specification of ARTAS, version 2.6. Available from: .
2. Andersson J, A survey of multiobjective optimization in engineering design, Technical Report: LiTH-IKP-R-1097, 2000.
3. Babu B.V., and Sastry K.K.N. Estimation of heat-transfer parameters in a trickle-bed reactor using differential evolution and orthogonal collocation. Computers & Chemical Engineering 23 (1999) 327-339
4. Back T. Evolutionary Algorithms in Theory and Practice (1996), Oxford University Press, Inc.
5. Y. Bar-Shalom, Li Xiao-Rong, Multitarget-multisensor tracking, in: Y. Bar-Shalom (Ed.) Principles and Techniques, 1995.
6. Besada J.A., García J., de Miguel G., Berlanga A., Molina J.M., and Casar J.R. Design of IMM filter for radar tracking using evolution strategies. IEEE Transactions on Aerospace and Electronic Systems 41 3 (2005) 1109-1122
7. Blondel V., and Tsitsiklisz J.N. NP-Hardness of some linear control design problems. SIAM Journal on Control and Optimization 35 6 (1997) 2118-2127
8. Blom H.A., and Bar-Shalom Y. The interacting multiple model algorithm for systems with markovian switching coefficients. IEEE Transactions on Automatic Control 33 8 (1988)
9. Cao Y.J., and Wu Q.H. Optimization of control parameters in genetic algorithms: a stochastic approach. International Journal of Systems Science 30 5 (1999) 551-559
10. Coello C. Constraint-handling using an evolutionary multiobjective optimization technique. Civil Engineering and Environmental Systems (2000)
11. J. Clune, S. Goings, B. Punch, E. Goodman, Investigations in meta-GAs: panaceas or pipe dreams? in: Proceedings of the 2005 workshops on Genetic and evolutionary computation, 2005, pp 235-241.
12. Dasgupta D., and Michalewicz Z. Evolutionary Algorithms in Engineering Applications (1997), Springer, Germany
13. Deb K. Evolutionary Algorithms for Multi-Criterion Optimization in Engineering Design Evolutionary Algorithms in Engineering and Computer Science (1999), John Willey & Sons Ltd, Chichester, UK (Chapter 8)
14. K. Deb, S. Agrawal, A. Pratab, T. Meyarivan, A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II, in: Proceedings of the Parallel Problem Solving from Nature VI Conference, Springer, Lecture Notes in Computer Science No. 1917, 2000, pp. 849-858.
15. Deb K. Multi-Objective Optimization Using Evolutionary Algorithms (2001), John Wiley & Sons
16. K. Deb, Scalable multi-objective optimization test Problems, in: Proceedings of the 2002 Congress on Evolutionary Computation.
17. K. Deb, Omni-optimizer: a generic evolutionary algorithm for single and multi-objective optimization, European Journal of Operational Research, 2006.
18. D. Deugo, D. Ferguson, Evolution to the Xtreme: evolving evolutionary strategies using a meta-level approach, in: IEEE CEC'04 Proceedings, June 2004, pp. 31-38.
19. I. Dotu, P. Van Hentenryck, A simple hybrid evolutionary algorithm for finding Golomb rulers, in: IEEE CEC'05 Proceedings, Edinburgh, September 2005.
20. Elbeltagi E., Hegazy T., and Grierson D. Comparison among five evolutionary-based optimization algorithms. Advanced Engineering Informatics 19 1 (2005) 43-53
21. S. Favuzza, Crowded comparison operators for constraints handling in NSGA-II for optimal design of the compensation system in electrical distribution networks, Advanced Engineering Informatics, 2006.
22. P.J. Fleming, R.C. Purshouse, R.J. Lygoe, Many-objective optimization: an engineering design perspective, in: Proc. of EMO 2005, vol. 3410 of LNCS, Springer, 2005. pp. 14-32
23. Fonseca C., and Fleming P. Multiobjective optimization and multiple constraint handling with evolutionary algorithms. Part I: A unified formulation. IEEE Transactions on Systems, Man and Cybernetics-Part A: Systems and Humans 28 1 (1998) 26-37
24. Fonseca C., and Fleming P. Multiobjective optimization and multiple constraint handling with evolutionary algorithms. Part II: Application example. IEEE Transactions on Systems, Man and Cybernetics-Part A: Systems and Humans 28 1 (1998) 26-37
25. Garcia J., Besada J.A., Berlanga A., Molina J.M., de Miguel G., and Casar J.R. Application of evolution strategies to the design of tracking filters with a large number of specifications EURASIP. Journal on Applied Signal Processing. Special Issue on Genetic and Evolutionary Computation for Signal Processing and Image Analysis 2003 8 (2003) 766-779
26. J. Garcia, A. Berlanga, J.M. Molina, Evolutionary Algorithms in Multiply-Specified Engineering, The MOEAs and WCES Strategies Advanced Engineering Informatics, vol. 21 (1), Elsevier, January 2007, pp 3-21.
27. Giotis A.P., Emmerich M., Naujoks B., Giannakoglou K.C., and Bäck T.h. Low-cost stochastic optimization for engineering applications. In: Giannakoglou K., Tsahalis D., Periaux J., Papailiou K., and Fogarty T. (Eds). Evolutionary Methods for Design, Optimization and Control (2002), CIMNE, Barcelona, Spain
28. Goldberg D.E. Genetic algorithms in search, optimization, and machine learning (1989), Addison-Wesley, Reading, MA
29. Grefenstette J.J. Optimization of control parameters for genetic algorithms. IEEE Transactions on Systems, Man, and Cybernetics SMC-16 1 (1986) 1
30. Grierson D. Pareto multi-criteria decision making. Advanced Engineering Informatics 22 (2008) 371-384
31. Hinton E., and Sienz J. Fully stressed topological design of structures using an evolutionary approach. Engineering Computations 12 (1995) 229-244
32. K.A. De Jong, W.M. Spears, An analysis of the interacting roles of population size and crossover in genetic algorithms, in: H.-P. Schwefel, R. Manner (Eds.) Proceedings of the International Conference on Parallel Problem Solving from Nature, Springer- Verlag, Berlin, 1990, pp. 38-47.
33. K. Kastella, M. Biscuso, Tracking Algorithms for Air Traffic Control Applications Air Traffic Control Quarterly, vol. 3(1), John Wiley & Sons, Inc., 1995.
34. Li X., and Bar-Shalom Y. Performance prediction of the interacting multiple model algorithm. IEEE Transactions on Aerospace and Electronic Systems 29 3 (1993)
35. Mezura, Montes, multiobjective-based concepts to handle constraints in evolutionary algorithms, in: Proceedings of the Fourth Mexican International Conference on Computer Science, 2003.
36. Nabaa N., and Bishop R.H. Validation and comparison of coordinated turn aircraft maneuver models. IEEE Transactions on Aerospace and Electronic Systems 36 1 (2000)
37. Nicosia G., Rinaudo S., and Sciacca E. An evolutionary algorithm based approach to robust analog circuit design using constrained multi-objective optimization. Knowledge-Based Systems 21 3 (2008) 175-183
38. Ohkura K., and Matsumura Y. Robust Evolution Strategies Applied Intelligence vol. 15 (2001), Kluwer Academic Publishers. pp. 153-169
39. Godfrey C., and Onwubolu B.V. New Optimization Techniques in Engineering (2004), Springer
40. R.C. Purshouse, P.J. Fleming, Conflict, harmony, and independence: relationships in evolutionary multi-criterion optimization, in: Carlos M. Fonseca, Peter J. Fleming, Eckart Zitzler, Kalyanmoy Deb, Lothar Thiele (Eds.), Evolutionary Multi-Criterion Optimization. Second International Conference, EMO 2003, LNCS vol. 2632, Springer, 2003, pp. 16-30.
41. R.C. Purshouse, P.J. Fleming, Evolutionary many-objective optimization: an exploratory analysis, in: Proceedings of the 2003 Congress on Evolutionary Computation CEC'03, vol. 3, 2003, pp. 2066-2073.
42. Rechenberg I. Evolution strategy: Nature's way of optimization. In: Bergmann H.W. (Ed). Optimization: Methods and Applications, Possibilities and Limitations, Lecture Notes in Engineering (1989), Springer, Bonn 106-126
43. Sastry K.K.N., Behra L., and Nagrath I.J. Differential evolution based fuzzy logic controller for nonlinear process control. Fundamenta Informaticae: Special Issue on Soft Computation (1998)
44. J.D. Schaffer, A. Morishima, An adaptive crossover distribution mechanism for genetic algorithms, in: J. Grefenstette (Ed.) Proceedings of the Second International Conference on Genetic Algorithms, Lawrence Erlbaum, Hillsdale, NJ, 1987, pp. 36-40.
45. Schwefel H.P. Numerical Optimization of Computer Models (1981), John Wiley & Sons, New York
46. W.M. Spears, Adapting crossover in evolutionary algorithms, in: Proceedings of The Fourth Annual Conference on Evolutionary Programming, 1995, pp. 367-384.
47. R. Storn, Differential evolution design of an IIR-filter with requirements for magnitude and group delay, TR-95-018, International Computer Science Institute 1995.
48. Upreti S.R., and Deb K. Optimal design of an ammonia synthesis reactor using genetic algorithms. Computers & Chemical Engineering 21 (1996) 87-93
49. Van Hentenryck P., and Michel L. Constraint-Based Local Search (2005), The MIT Press
50. Venkatasubramanian V., Chan K., and Caruthers J.M. Computer-aided molecular design using genetic algorithms. Computers & Chemical Engineering 18 (1994) 833-844
51. Wang W., Rivard H., and Zmeureanu R. Floor shape optimization for green building design. Advanced Engineering Informatics 20 4 (2006) 363-378
52. G. Wang, T. Dexter, W. Punch, E.D. Goodman, Optimization of a GA within a GA for a 2-eimensional layout problem, in: Proceedings, First International Conference on Evolutionary Computation and its Applications, Presidium, Russian Academy of Sciences, pp 18-29, 1996.
53. Wolpert D.H., and Macready W.G. No-free-lunch theorems for optimization. IEEE Transactions on Evolutionary Computation I 1 (1997)
54. Zitzler E., Deb K., and Thiele L. Comparison of multiobjective evolutionary algorithms: empirical results. Evolutionary Computation Journal 8 2 (2000)
55. Zlatan C., and Mikac T. Evolutionary approach for solving cellformation problem in cell manufacturing. Advanced Engineering Informatics 20 3 (2006) 227-232