A method for handling uncertainty in evolutionary optimization with an application to feedback control of combustion

IEEE Transactions on Evolutionary Computation

Volumn 13, Issue 1, 2009, Pages 180-197

  Hansen, Nikolaus ^a   Niederberger, André S P ^a   Guzzella, Lino ^a   Koumoutsakos, Petros ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Combustion; Covariance matrix adaptation; Evolutionary algorithms (EAs); Gain delay control; Gas turbines; Thermoacoustic instabilities

Indexed keywords

ALGORITHMS; COMBUSTION; CONTROLLERS; COVARIANCE MATRIX; ENGINES; FEEDBACK; FEEDBACK CONTROL; FUNCTION EVALUATION; GAS TURBINES; OPTIMIZATION; PROBABILITY DENSITY FUNCTION; SMOKE; THERMOCHEMISTRY; TURBINES; TURBOMACHINERY;

COVARIANCE MATRIX ADAPTATION; COVARIANCE MATRIX ADAPTATION EVOLUTION STRATEGIES; DESIGN PROCESS; EVOLUTION STRATEGIES; EVOLUTIONARY ALGORITHMS (EAS); EVOLUTIONARY OPTIMIZATIONS; EXPERIMENTAL SET-UP; FEEDBACK CONTROLLERS; GAIN-DELAY CONTROL; GAS TURBINE COMBUSTORS; MODEL-BASED; NOVEL METHODS; ON-LINE OPTIMIZATIONS; ON-LINE PERFORMANCE; OPERATING CONDITIONS; PREMATURE CONVERGENCES; SECONDARY FUELS; SELECTION OPERATORS; TEST FUNCTIONS; THERMOACOUSTIC INSTABILITIES; TRIAL-AND-ERROR PROCEDURES; UNCERTAINTY DISTRIBUTIONS; UNCERTAINTY HANDLINGS;

EVOLUTIONARY ALGORITHMS;

EID: 59749085404     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2008.924423     Document Type: Article

References (58)

1. M. Ahmad, L. Zhang, and J. Readle, "Online genetic algorithm tuning of a PI controller for a heating system," in Proc. Genetic Algorithms Eng. Syst., Glasgow, U.K., 1997, pp. 510-515.
2. A. Aizawa and B. Wah, "Scheduling of genetic algorithms in noisy environment," Evol. Comput., pp. 97-122, 1994.
3. A. M. Annaswamy and A. F. Ghoniem, "Active control of combustion instability: Theory and practice," IEEE Contr. Syst. Mag., vol. 22, no. 6, pp. 37-54, Dec. 2002.
4. D. Arnold, "Weighted multirecombination evolution strategies," Theor. Comput. Sci., vol. 1, no. 361, pp. 18-37, 2006.
5. D. V. Arnold, Noisy Optimization with Evolution Strategies. Boston, MA: Kluwer, 2002, vol. 8.
6. D. V. Arnold and H.-G. Beyer, "Local performance of the (μ/ μ λ
7. A. Auger and N. Hansen, "Performance evaluation of an advanced local search evolutionary algorithm," in Proc. IEEE Congr. Evol. Comput. 2005.
8. A. Banaszuk, K. B. Ariyur,M. Krstić, and C. A. Jacobson, "An adaptive algorithm for control of combustion instability," Automatica J. IFAC, vol. 40, no. 11, pp. 1965-1972, 2004.
9. + λ)-theory," Evol. Comput., vol. 1, no. 2, pp. 165-188, 1993.
10. H.-G. Beyer, "Evolutionary algorithms in noisy environments: Theoretical issues and guidelines for practice," Comput. Methods Appl. Mech. Eng., vol. 186, no. 2-4, pp. 239-267, Jun 9, 2000.
11. H.-G. Beyer and D. Arnold, "Qualms regarding the optimality of cumulative path length control in csa/cma-evolution strategies," Evol. Comput., vol. 11, no. 1, pp. 19-28, Mar. 1, 2003.
12. H.-G. Beyer and K. Deb, "On self-adaptive features in real-parameter evolutionary algorithms," IEEE Trans. Evol. Comput., vol. 5, no. 3, pp. 250-270, Jun. 2001.
13. R. Blonbou, A. Laverdant, S. Zaleski, and P. Kuentzmann, "Active adaptive combustion control using neural networks," Combust. Sci. Technol., vol. 156, pp. 25-47, 2000.
14. J. Branke, "Creating robust solutions by means of evolutionary algorithms," in Proc. Parallel Problem Solving from Nature, A. Eiben, T. Bäck, M. Schoenauer, H. Schwefel, and editors, Eds. Berlin, Germany: Springer, 1998, pp. 119-128.
15. J. Branke and C. Schmidt, "Selection in the presence of noise," in Genetic Evol. Comput. Conf. (GECCO'03), E. Cantu-Paz, Ed., Jul. 2003, vol. LNCS 2273, pp. 766-777.
16. J. Branke and C. Schmidt, "Selection in the presence of noise," in Proc. Genetic Evol. Comput. Conf., G. Goos, J. Hartmanis, and J. van Leeuwen, Eds., 2003, pp. 766-777.
17. J. Branke, C. Schmidt, and H. Schmeck, "Efficient fitness estimation in noisy environments," in Proc. Genetic Evol. Comput. Conf. (GECCO) 200.
18. E. Cantu-Paz, "Adaptive sampling for noisy problems," in Proc. Genetic Evol. Comput. Conf. (GECCO-2004), K. e. a. Deb, Ed., Berlin, Germany, 2004, pp. 947-958.
19. A. Chipperfield and P. Fleming, "Multiobjective gas turbine engine controller design using genetic algorithms," IEEE Trans. Ind. Electron., vol. 43, no. 5, pp. 583-587, Oct. 1996.
20. N. V. Dakev, J. F. Whidborne, A. J. Chipperfield, and P. J. Fleming, "Evolutionary h-infinity design of an electromagnetic suspension control system for a maglev vehicle," J. Syst. Contr. Eng., vol. 211, no. 5, pp. 345-355, 1997.
21. A. P. Dowling and A. S. Morgans, "Feedback control of combustion oscillations," Annu. Rev. Fluid Mech., vol. 37, pp. 151-182, 2005.
22. S. Evesque, "Adaptive control of combustion oscillations," Ph.D. dissertation, Univ. Cambridge, Cambridge, U.K., 2000.
23. S. Evesque, A. M. Annaswamy, S. Niculescu, and A. P. Dowling, "Adaptive control of a class of time-delay systems," J. Dyn. Syst. Meas. Contr., vol. 125, no. 2, pp. 186-193, 2003.
24. S. Evesque, A. P. Dowling, and A. M. Annaswamy, "Self-tuning regulators for combustion oscillations," Proc. R. Soc. Lond. A, vol. 459, no. 2035, pp. 1709-1749, 2003.
25. P. J. Fleming and R. C. Purshouse, "Evolutionary algorithms in control systems engineering: A survey," Contr. Eng. Pract., vol. 10, no. 11, pp. 1223-1241, Nov. 2002.
26. U. Hammel and T. Bäck, "Evolution strategies on noisy functions: How to improve convergence properties," in Proc. Int. Conf. Evol. Computation, 3rd Conf. Parallel Problem Solving Nature (PPSN III), Y. Davidor, H. Schwefel, and R. Männer, Eds., Jerusalem, 9-14, 1994, vol. 866, pp. 159-168.
27. N. Hansen, Verallgemeinerte Individuelle Schrittweitenregelung in Der Evolutions Strategie. Berlin, Germany: Mensch und Buch Verlag, 1998.
28. N. Hansen and S. Kern, "Evaluating the CMA evolution strategy on multimodal test functions," in Parallel Problem Solving from Nature - PPSN VIII, X. Yao, Ed. et al. Berlin, Germany: Springer, 2004, vol. LNCS 3242, pp. 282-291.
29. N. Hansen, S. D. Müller, and P. Koumoutsakos, "Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMA-ES)," Evol. Comput., vol. 11, no. 1, pp. 1-18, Mar. 1, 2003.
30. N. Hansen and A. Ostermeier, "Adapting arbitrary normal mutation distributions in evolution strategies: The covariance matrix adaptation," in Proc. IEEE Int. Conf. Evol. Comput., Nagoya, Japan, 1996, pp. 312-317.
31. N. Hansen and A. Ostermeier, "Completely derandomized self-adaptation in evolution strategies," Evol. Comput., vol. 9, no. 2, pp. 159-195, Jun 2001.
32. G. Harik, E. Cantu-Paz, D. E. Goldberg, and B. L. Miller, "The gambler's ruin problem, genetic algorithms, and the sizing of the populations," Evol. Comput., vol. 7, pp. 231-253, 1999.
33. Y. Jin and J. Branke, "Evolutionary optimization in uncertain environments - A survey," IEEE Trans. Evol. Comput., vol. 9, pp. 303-318, Jun. 2005.
34. S. Kern, N. Hansen, and P. Koumoutsakos, "Local meta-models for optimization using evolution strategies," in Parallel Problem Solving from Nature - PPSN IX, Proceedings, T. P. Runarsson, Ed. et al. Berlin, Germany: Springer, 2006, pp. 939-948.
35. M. Krstić, A. Krupadanam, and C. Jacobson, "Self-tuning control of a nonlinear model of combustion instabilities," IEEE Trans. Contr. Syst. Technol., vol. 7, pp. 424-436, Jul. 1999.
36. T. L. Lai, H. Robbins, and K. F. Yu, "Adaptive choice of mean or median in estimating the center of a symmetric distribution," Proc. Nat. Acad. Sci., vol. 80, no. 18, pp. 5803-5806, 1983.
37. A. H. Lefebvre, Gas Turbine Combustion, 2nd ed. Philadelphia, PA: Taylor & Francis, 1999.
38. T. Lieuwen and V. Yang, "Combustion instabilities in gas turbine engines: Operational experience, fundamental mechanisms, and modeling," in Progress in Astronautics and Aeronautics. Reston, VA: AIAA, 2005, vol. 210.
39. D. A. Linkens and H. O. Nyongesa, "Genetic algorithms for fuzzy control. 1. offline system-development and application," Proc. Inst. Elect. Eng., vol. 142, no. 3, pp. 161-176, 1995.
40. D. A. Linkens and H. O. Nyongesa, "Genetic algorithms for fuzzy control. 2. online system development and application," Proc. Inst. Elect. Eng., vol. 142, no. 3, pp. 177-185, May 1995.
41. L. Ljung, System Identification, Theory For the User, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1999.
42. S. Markon, D. V. Arnold, T. Baeck, T. Beielstein, and H.-G. Beyer, "Thresholding - A selection operator for noisy ES," in Proc. 2001 Congr. Evol. Comput. (CEC2001), Seoul, Korea, 27-30, 2001, pp. 465-472.
43. H. Moriyama and K. Shimizu, "On-line optimisation of culture temperature for ethanol fermentation using a genetic algorithm," J. Chem. Technol. Biotechnol., vol. 66, no. 3, pp. 217-222, 1996.
44. A. S. P. Niederberger, B. B. H. Schuermans, and L. Guzzella, "Modeling and active control of thermoacoustic instabilities," in 16th IFAC World Congr., Prague, 2005.
45. N. S. Nise, Control Systems Engineering, 2nd ed. Redwood City, CA: Benjamin Cummings, 1995.
46. C. O. Paschereit and E. Gutmark, "Proportional control of combustion instabilities in a simulated gas-turbine combustor," J. Propul. Power, vol. 18, no. 6, pp. 1298-1304, 2002.
47. C. O. Paschereit, E. Gutmark, and W. Weisenstein, "Coherent structures in swirling flows and their role in acoustic combustion control," Phys. Fluids, vol. 11, no. 9, pp. 2667-2678, 1999.
48. C. O. Paschereit, B. B. H. Schuermans, and D. Büche, "Combustion process optimization using evolutionary algorithm," in 2003 ASME Turbo Expo. Atlanta, GA: ASME, Int. Gas Turbine Ins., 2003, vol. 2, pp. 281-291.
49. C. O. Paschereit, B. B. H. Schuermans, and D. U. D. Campos, "Active combustion control using an evolution algorithm," in Proc. 39th Aerosp. Sci. Meeting Exhibit, Reno, NV, 2001.
50. L. Rayleigh, "The explanation of certain acoustical phenomena," Nature, vol. 18, no. 319, pp. 321-1321.
51. I. Rechenberg, Evolutionsstrategie '94. Stuttgart, Germany: Frommann- Holzboog, 1994.
52. A. J. Riley, S. Park, A. P. Dowling, S. Evesque, and A. M. Annaswamy, "Adaptive closed-loop control on an atmospheric gaseous lean-premixed combustor," in Proc. 2003 ASME Turbo Expo. Atlanta, GA: ASME, Int. Gas Turbine Inst., 2003, vol. 2, pp. 347-358.
53. A. J. Riley, S. Park, A. P. Dowling, S. Evesque, and A. M. Annaswamy, "Advanced closed-loop control on an atmospheric gaseous lean-premixed combustor," J. Eng. Gas Turbines Power, vol. 126, no. 4, pp. 708-716, 2004.
54. Y. Sano and H. Kita, "Optimization of noisy fitness functions by means of genetic algorithms using history of search," in Proc. 6th Int. Conf. Parallel Problem Solving from Nature, M. Schoenauer, K. Deb, G. Rudolph, X. Yao, E. Lutton, J. J. M. Guervós, and H. Schwefel, Eds. Berlin, Germany: Springer, 2000, vol. 1917, Lecture Notes in Computer Science, pp. 571-580.
55. B. B. H. Schuermans, "Modeling and control of thermoacoustic instabilities," Ph.D. dissertation, Ecole Polytechnique Fédérale de Lausanne, Lausanne, Switzerland, 2003.
56. S. Skogestad and I. Postlethwaite, Multivariable Feedback Control: Analysis and Design. Chichester, U.K.: Wiley, 1996.
57. J. Spall, Introduction to Stochastic Search and Optimization. New York: Wiley, 2003.
58. P. Stagge, "Averaging efficiently in the presence of noise," in Proc. Parallel Problem Solving from Nature, A. Eiben, T. Bäck, M. Schoenauer, and H. Schwefel, Eds. Berlin, Germany: Springer, 1998, pp. 109-118.