Evolutionary algorithms in control systems engineering: A survey

Control Engineering Practice

Volumn 10, Issue 11, 2002, Pages 1223-1241

  Fleming, P J ^a   Purshouse, R C ^a  

^a UNIVERSITY OF SHEFFIELD   (United Kingdom)

Author keywords

Control system design; Genetic algorithms; Identification; Multiobjective optimisation; On line control

Indexed keywords

EVOLUTIONARY ALGORITHMS; FUZZY CONTROL; ROBUSTNESS (CONTROL SYSTEMS);

CONTROL SYSTEMS ENGINEERING;

CONTROL SYSTEMS;

CONTROL SYSTEM; GENETIC ALGORITHM; OPTIMIZATION;

CONTROL SYSTEM; ENGINEERING;

ALGORITHM; CONTROL SYSTEM; ENGINEERING; PERFORMANCE; PROCESS DESIGN; PROCESS OPTIMIZATION; ROBOTICS;

EID: 0036871254     PISSN: 09670661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0967-0661(02)00081-3     Document Type: Article

References (85)

1. Ahmad, M., Zhang, L., & Readle, J. C. (1997). On-line genetic algorithm tuning of a PI controller for a heating system. Proceedings of GALESIA '97-genetic algorithms in engineering systems: Innovations and applications. Glasgow, UK (pp. 510-515).
2. Angeline, P. J., Saunders, G. M., & Pollack, J. B. (1994). An evolutionary algorithm that constructs recurrent neural networks. IEEE Transactions on Neural Networks, 5(1), 54-65.
3. Baker, J. E. (1987). Reducing bias and inefficiency in the selection algorithm. Proceedings of the second international conference on genetic algorithms. Cambridge, USA (pp. 14-21).
4. Billings, S. A., & Mao, K. Z. (1998). Structure detection for nonlinear rational models using genetic algorithms. International Journal of Systems Science, 29(3), 223-231.
5. Chang, C. S., & Sim, S. S. (1997). Optimising train movements through coast control using genetic algorithms. IEE Proceedings - Electric power applications, 144(1), 65-73.
6. Chang, C. S., & Xu, D. Y. (2000). Differential evolution based tuning of fuzzy automatic train operation for mass rapid transit system. IEE Proceedings - Electric power applications, 147(3), 206-212.
7. Channon, A. D., & Damper, R. I. (2000). Towards the evolutionary emergence of increasingly complex advantageous behaviours. International Journal of Systems Science, 31(7), 843-860.
8. Chen, B. S., & Cheng, Y. M. (1998). A structure-specified H-infinity optimal control design for practical applications: A genetic approach. IEEE Transactions on Control Systems Technology, 6(6), 707-718.
9. Chen, J., Patton, R. J., & Liu, G. P. (1996). Optimal residual design for fault diagnosis using multi-objective optimization and genetic algorithms. International Journal of Systems Science, 27(6), 567-576.
10. Chipperfield, A.J., Fleming, (1995). Parallel genetic algorithms. In: A. Zomaya (Ed.), Parallel and Distributed Computing Handbook (pp. 1034-1059). New York: McGraw-Hill.
11. Chipperfield, A., & Fleming, P. (1996). Multiobjective gas turbine engine controller design using genetic algorithms. IEEE Transactions on Industrial Electronics, 43(5), 1-5.
12. Choi, S. H., Lee, C. O., & Cho, H. S. (2000). Friction compensation control of an electropneumatic servovalve by using an evolutionary algorithm. Proceedings of the Institution of Mechanical Engineers Part 1, 214, 173-184.
13. Coello, C. A. C. (1999). A comprehensive survey of evolutionary-based multiobjective optimization techniques. Knowledge and Information Systems. An International Journal, 1(3), 269-308.
14. Coello, C. A. C. (2000). Handling Preferences in Evolutionary Multi-objective Optimization: A Survey. Proceedings of the 2000 congress on evolutionary computation. Vol. 1, San Diego, USA (pp. 30-37).
15. Coit, D. W., & Smith, A. E. (1996). Reliability optimization of series-parallel systems using a genetic algorithm. IEEE Transactions on Reliability, 45(2), 254-260.
16. Dakev, N. V., Whidborne, J. F., Chipperfield, A. J., & Fleming, P. J. (1997). Evolutionary H-infinity design of an electromagnetic suspension control system for a maglev vehicle. Proceedings of the Institution of Mechanical Engineers Part 1, 211, 345-355.
17. Darwin, C. (1859). The origin of species. London: John Murray.
18. Deb, K. (1999). Evolutionary algorithms for multi-criterion optimization in engineering design. In: K. Miettinen et al. (Eds.), Evolutionary algorithms in engineering and computer science (pp. 135-161). Chichester: Wiley.
19. Deb, K. (2001). Multi-objective optimization using evolutionary algorithms. Chichester: Wiley.
20. Deb, K., & Goldberg, D. E. (1989). An investigation of niche and species formation in genetic function optimization. Proceedings of the third international conference on genetic algorithms. Washington DC, USA (pp. 42-50).
21. Dimopoulos, C., & Zalzala, A. M. S. (2000). Recent developments in evolutionary computation for manufacturing optimization: Problems, solutions, and comparisons. IEEE Transactions on Evolutionary Computation, 4(2), 93-113.
22. Dorigo, M., & Columbetti, M. (1994). Robot shaping: Developing autonomous agents through learning. Artificial Intelligence, 71, 321-370.
23. Erkmen, I., Erkmen, A. M., & Günver, H. (2000). Robot hand preshaping and regrasping using genetic algorithms. International Journal of Robotics Research, 19(9), 857-874.
24. Fadali, M. S., Zhang, Y., & Louis, S. J. (1999). Robust stability analysis of discrete-time systems using genetic algorithms. IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 29(5), 503-508.
25. Fisher, R. A. (1930). The genetical theory of natural selection. Oxford: Clarendon Press.
26. Fleming, P. J., & Pashkevich, A. P. (1985). Computer aided control system design using a multiobjective optimization approach. Proceedings of the IEE control '85 conference. Cambridge, UK (pp. 174-179).
27. Fogel, L. J., Owens, A. J., & Walsh, M. J. (1966). Artificial intelligence through simulated evolution., New York: Wiley.
28. Fonseca, C.M., & Fleming, P. J. (1993). Genetic algorithms for multiobjective optimisation: Formulation, discussion and generalization. Proceedings of the fifth international conference on genetic algorithms. San Mateo, USA (pp. 416-423).
29. Fonseca, C. M., & Fleming, P. J. (1995). An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computation, 3(1), 1-16.
30. Fonseca, C.M., & Fleming, P. J. (1998). Multiobjective optimization and multiple constraint handling with evolutionary algorithms - Part I: A unified formulation and Part II: Application example. IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 28(1), 26-37 and 38-47.
31. Fonseca, C.M., Mendes, E.M., Fleming, P.J., & Billings, S. A. (1993). Non-linear model term selection with genetic algorithms. IEEI IEEE workshop on natural algorithms in signal processing, Vol. 2. Essex, UK (pp. 27/1-27/8).
32. Fujita, K., Hirokawa, N., Akagi, S., Kitamura, S., & Yokohata, H. (1998). Multi-objective optimal design of automotive engine using genetic algorithm. Proceedings of DETC'98 - ASME design engineering technical conferences. Atlanta, USA (pp. 1-11).
33. Goldberg, D. E. (1989). Genetic algorithms in search, optimization and machine learning. Reading, MA: Addison-Wesley.
34. Goldberg, D.E., & Richardson, J. (1987). Genetic algorithms with sharing for multimodal function optimization. Proceedings of the second international conference on genetic algorithms. Cambridge, USA (pp. 41-49).
35. Gray, G. J., Murray-Smith, D. J., Li, Y., Sharman, K. C., & Weinbrunner, T. (1998). Nonlinear model structure identification using genetic programming. Control Engineering Practice, 6(11), 1341-1352.
36. Grefenstette, J. J. (1992). Genetic algorithms for changing environments. Proceedings of parallel problem solving from nature, Vol. 2. Brussels, Belgium (pp. 137-144).
37. Haas, O. C. L., Burnham, K. J., & Mills, J. A. (1997). On improving physical selectivity in the treatment of cancer: A systems modelling and optimisation approach. Control Engineering Practice, 5(12), 1739-1745.
38. Holland, J. H. (1975). Adaptation in natural and artificial systems. Ann Arbor: The University of Michigan Press.
39. Ichikawa, Y., & Sawa, T. (1992). Neural network application for direct feedback controllers. IEEE Transactions on Neural Networks, 3(2), 224-231.
40. Kim, J., Moon, Y., & Zeigler, B. P. (1995). Designing fuzzy net controllers using genetic algorithms. IEEE Control Systems Magazine, 15(3), 62-72.
41. Kowalczuk, Z., Suchomski, P., & Bialaszewski, T. (1999). Evolutionary multi-objective pareto optimisation of diagnostic state observers. International Journal of Applied Mathematics and Computer Science, 9(3), 689-709.
42. Koza, J. R. (1992). Genetic programming - on the programming of computers by means of natural selection. Cambridge, MA: The MIT Press.
43. Koza, J. R., Keane, M. A., Yu, J., Bennett III, F. H., & Mydlowec, W. (2000). Automatic creation of human-competitive programs and controllers by means of genetic programming. Genetic Programming and Evolvable Machines, 1, 121-164.
44. Krishnakumar, K., Swaminathan, R., & Montgomery, L. (1994). Multiple optimal solutions for structural control using genetic algorithms with niching. Journal of Guidance and Control, 17(6), 1374-1377.
45. Kristinsson, K., & Dumont, G. A. (1992). System identification and control using genetic algorithms. IEEE Transactions on Systems, Man, and Cybernetics, 22(5), 1033-1046.
46. Langdon, W.B., & Poli, R. (1997). Fitness causes bloat. Proceedings of the second on-line world conference on Soft Computing in Engineering Design and Manufacturing. Cyberspace (pp. 13-22).
47. Lennon, W. K., & Passino, K. M. (1999). Intelligent control for brake systems. IEEE Transactions on Control Systems Technology, 7(2), 188-202.
48. Leontaritis, I.J., & Billings, S. A. (1985). Input-output parametric models for non-linear systems. Part 1: Deterministic non-linear systems and Part 2: Stochastic non-linear systems. International Journal of Control, 41(2), 303-328 and 329-344.
49. Linkens, D.A., & Nyongesa, H. O. (1995). Genetic algorithms for fuzzy control - Part 1: Offline system development and application and Part 2: Online system development and application. IEE Proceedings - Control Theory and Applications, 142(3), 161-176 and 177-185.
50. Linkens, D. A., & Nyongesa, H. O. (1996). Learning systems in intelligent control: An appraisal of fuzzy, neural and genetic control applications, IEE Proceedings - Control Theory and Applications, 143(4), 367-386.
51. Luh, G. C., & Wu, C. Y. (1999). Non-linear system identification using genetic algorithms. Proceedings of the Institution of Mechanical Engineers Part 1, 213, 105-118.
52. Marcu, T. (1998). A multiobjective evolutionary approach to pattern recognition for robust diagnosis of process faults. Proceedings of SAFEPROCESS '97: Fault detection, supervision and safety for technical processes 1997. Hull, UK (pp. 1183-1188).
53. Marenbach, P., Bettenhausen, K. D., Freyer, S., Nieken, U., & Rettenmaier, H. (1997). Data-driven structured modelling of a biotechnological fed-batch fermentation by mean of genetic programming. Proceedings of the Institution of Mechanical Engineers Part 1, 211, 325-332.
54. Marrison, C. I., & Stengel, R. F. (1997). Robust control system design using random search and genetic algorithms. IEEE Transactions on Automatic Control, 42(6), 835-839.
55. Matsuura, K., Shiba, H., Hirotsune, M., & Nunokawa, Y. (1996). Optimal control of sensory evaluation of the sake mashing process. Journal of Process Control, 6(5), 323-326.
56. Mei, T. X., & Goodall, R. M. (2000). LQG and GA solutions for active steering of railway vehicles. IEEE Proceedings - Control Theory and Applications, 147(1), 111-117.
57. Michalewicz, Z. (1996). Genetic algorithms+data structures=evolution programs. Berlin: Springer.
58. Michalewicz, Z., & Fogel, D. B. (2000). How to solve it: modern heuristics. Berlin: Springer.
59. Miller, J. A., Potter, W. D., Gandham, R. V., & Lapena, C. N. (1993). An evaluation of local improvement operators for genetic algorithms. IEEE Transactions on Systems, Man, and Cybernetics, 23(5), 1340-1351.
60. Moriyama, H., & Shimizu, K. (1996). On-line optimisation of culture temperature for ethanol fermentation using a genetic algorithm. Journal of Chemical Technology and Biotechnology, 66(3), 217-222.
61. Mühlenbein, H., & Schlierkamp-Voosen, D. (1993). Predictive models for the breeder genetic algorithm. Evolutionary Computation, I(1), 25-49.
62. Obayashi, S., Sasaki, D., Takeguchi, Y., & Hirose, N. (2000). Multiobjective evolutionary computation for supersonic wing-shape optimization. IEEE Transactions on Evolutionary Computation, 4(2), 182-187.
63. Oliveira, P., Sequeira, J., & Sentieiro, J. (1991). Selection of controller parameters using genetic algorithms. In S. G. Tzafestas (Ed.), Engineering Systems with Intelligence. Concepts, Tools, and Applications (pp. 431-438). Dordrecht: Kluer.
64. Onnen, C., Babuška, R., Kaymak, U., Sousa, J. M., Verbruggen, H. B., & Isermann, R. (1997). Genetic algorithms for optimization in predictive control. Control Engineering Practice, 5(10), 1363-1372.
65. Painton, L., & Campbell, J. (1995). Genetic algorithms in optimization of system reliability. IEEE Transactions on Reliability, 44(2), 172-178.
66. Patton, R. J., Chen, J., & Liu, G. P. (1997). Robust fault detection of dynamical systems via genetic algorithms. Proceedings of the Institution of Mechanical Engineers Part 1, 211, 357-364.
67. Porter, B., & Jones, A. H. (1992). Genetic tuning of digital PID controllers. Electronics Letters, 28(9), 843-844.
68. Rana, A. S., & Zalzala, A. M. S. (1997). Collision-free motion planning of multiarm robots using evolutionary algorithms. Proceedings of the Institution of Mechanical Engineers Part 1, 211, 373-384.
69. Rechenberg, I. (1973). Evolutionsstrategie: Optimierung technischer systeme nach prinzipien der biologischen evolution. Stuttgart: Frommann-Holzboog.
70. Ren, Y., & Bechta Dugan, J. (1998). Design of reliable systems using static and dynamic fault trees. IEEE Transactions on Reliability, 47(3), 234-244.
71. Rodríguez-Vśquez, K., Fonseca, C.M., & Fleming P. J. (1997). Multiobjective genetic programming: A nonlinear system identification application. Late breaking papers at the 1997 genetic programming conference. Stanford, USA (pp. 207-212).
72. Schroder, P., Green, B., Grum, N., & Fleming, P. J. (2001). On-line evolution of robust control systems: An industrial active magnetic bearing application. Control Engineering Practice, 9(1), 37-49.
73. Schubert, W. M., & Stengel, R. F. (1998). Parallel synthesis of robust control systems. IEEE Transactions on Control Systems Technology, 6(6), 701-706.
74. Schwefel, H.P. (1965). Kyhernetische Evolution als Strategie der Experimentellen Forschung in der Strömungstechnik. Diploma Thesis, Technical University of Berlin.
75. Sette, S., Boullart, L., & Langenhove, L. V. (1998). Using genetic algorithms to design a control strategy of an industrial process. Control Engineering Practice, 6(4), 523-527.
76. Thompson, H. A., Chipperfield, A. J., Fleming, P. J., & Legge, C. (1999). Distributed aero-engine control systems architecture selection using multi-objective optimisation. Control Engineering Practice, 7(5), 655-664.
77. Tzes, A., Peng, P. Y., & Guthy, J. (1998). Genetic-based fuzzy clustering for DC-motor friction identification and compensation. IEEE Transactions on Control Systems Technology, 6(4), 462-472.
78. Varšek, A., Urbančič, T., & Fillipič, B. (1993). Genetic algorithms in controller design and tuning. IEEE Transactions on Systems, Man, and Cybernetics, 23(5), 1330-1339.
79. Veldhuizen, D. A. V., & Lamont, G. B. (2000). Multiobjective evolutionary algorithms: Analyzing the state-of-the-art. Evolutionary Computation, 8(2), 125-147.
80. Vlachos, C., Williams, D., & Gomm, J. B. (1999). Genetic approach to decentralised PI controller tuning for multivariable processes. IEE Proceedings - Control Theory and Applications, 146(1), 58-64.
81. Wang, P., & Kwok, D. P. (1992). Autotuning of classical PID controllers using an advanced genetic algorithm. International Conference on Industrial Electronics, Control, Instrumentation and Automation (IECON 92), 3, 1224-1229.
82. Wang, Q., & Stengel, R. F. (2000). Robust nonlinear control of a hypersonic aircraft. Journal of Guidance, Control, and Dynamics, 23(4), 3341-3346.
83. Wolpert, D. H., & Macready, W. G. (1997). No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation, I(1), 67-82.
84. Zakian, V., & Al-Naib, U. (1973). Design of dynamical control systems by the method of inequalities. Proceedings of the IEE, 120, 1421-1427.
85. Zhang, H., Lennox, B., Goulding, P. R., & Leung, A. Y. T. (2000). A float-encoded genetic algorithm technique for integrated optimization of piezoelectric actuator and sensor placement and feedback gains. Smart Materials and Structures, 9, 552-557.