Efficient Differential Evolution algorithms for multimodal optimal control problems

Applied Soft Computing Journal

Volumn 3, Issue 2, 2003, Pages 97-122

  Lopez Cruz, I L ^a   Van Willigenburg, L G ^a   Van Straten, G ^a  

^a WAGENINGEN UNIVERSITY   (Netherlands)

Author keywords

Differential Evolution algorithms; Evolutionary algorithms; First order gradient algorithm; Iterative Dynamic Programming; Optimal control

Indexed keywords

DYNAMIC PROGRAMMING; ITERATIVE METHODS; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS);

DIFFERENTIAL EVOLUTION ALGORITHMS; FIRST-ORDER GRADIENT ALGORITHM; ITERATIVE DYNAMIC PROGRAMMING; LOCAL SEARCH METHODS;

EVOLUTIONARY ALGORITHMS;

EID: 14344249577     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1568-4946(03)00007-3     Document Type: Article

References (75)

1. R. Horst, H. Tuy, Global Optimization, Deterministic Approaches, Springer-Verlag, Berlin, 1990.
2. R. Horst, P.M. Pardalos (Eds.), Handbook of Global Optimisation, Kluwer Academic Publishers, Dordrecht, 1995.
3. R. Horst, P.M. Pardalos, N.V. Thoai, Introduction to Global Optimization, Kluwer Academic Publishers, Dordrecht, 1995.
4. C.A. Floudas, Deterministic Global Optimisation: Theory, Algorithms and Applications, Kluwer Academic Publishers, Dordrecht, 2000.
5. I. Androulakis, C.D. Maranas, C.A. Floudas, αBB: A global optimization method for general constrained non-convex problems, J. Global Optim. 7 (1995) 337-363.
6. W.R. Esposito, C.A. Floudas, Deterministic global optimization in isothermal reactor network synthesis, J. Global Optim. 22 (2002) 59-95.
7. A. Torn, A. Zilinskas, Global Optimization, Springer, Berlin, 1989.
8. W.L. Price, A controlled random search procedure for global optimization, in: L.C.W. Dixon, G.P. Zsego (Eds.), Toward Global Optimization 2, North-Holland Publishing, Amsterdam, 1978, pp. 71-84.
9. W.L. Price, Global optimisation by controlled random search, J. Optim. Theory Applic. 40 (3) (1983) 333-348.
10. W.L. Price, Global optimization algorithms for CAD workstation, J. Optim. Theory Applic. 55 (1) (1987) 133-146.
11. A.H.G. Rinnooy Kan, G.T. Timmer, Stochastic global optimization methods. I. Clustering methods, Math. Programming 39 (1987) 27-56.
12. A.H.G. Rinnooy Kan, G.T. Timmer, Stochastic global optimization methods. II. Multilevel methods, Math. Programming 39 (1987) 57-58.
13. E.M.T. Hendrix, P.M. Ortigosa, I. García, On success rates for controlled random search, J. Global Optim. 21 (3) (2001) 239-263.
14. Z. Zabinsky, Stochastic methods for practical global optimization, J. Global Optim. 13 (4) (1998) 433-444.
15. M. Locatelli, Convergence of simulated annealing algorithm for continuous global optimization, J. Global Optim. 18 (3) (2000) 219-233.
16. J. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, 1975.
17. D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, 1989.
18. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, Berlin, 1992.
19. H.P. Schwefel, Evolution and Optimum Seeking, Wiley, New York, 1995.
20. T. Bäck, Evolutionary Algorithms in Theory and Practice, Oxford University Press, NY, 1996.
21. D. Fogel, Evolutionary Computation: Toward a New Philosophy in Machine Learning, Los Alamitos, CA, 1995.
22. M.F. Hussain, K.S. Al-Sultan, A hybrid Genetic algorithm for non-convex function minimization, J. Global Optim. 11 (3) (1997) 313-324.
23. R. Salomon, Re-evaluating Genetic algorithm performance under coordinate rotation of benchmark functions, a survey of some theoretical and practical aspects of Genetic algorithms, BioSystems 39 (1996) 263-278.
24. R. Storn, Differential Evolution - a simple and efficient heuristic for global optimization over continuous spaces, J. Global Optim. 11 (4) (1997) 341-359.
25. D. Corne, M. Dorigo, F. Glover (Eds.), New Ideas in Optimization, McGraw-Hill, New York, 1999.
26. O. Rosen, R. Luus, Global optimisation approach to non-linear optimal control, J. Optim. Theory Applic. 73 (3), 547-562.
27. A. Strekalovsky, I. Vasiliev, On global search for non-convex optimal control, in: I.M. Bomze, T. Csendes, R. Horst, P.M. Pardolos (Eds.), Global Optimisation in Engineering Design, Kluwer Academic Publishers, Dordrecht, 1997, pp. 355-386.
28. W.R. Esposito, Ch.A. Floudas, Deterministic global optimisation in non-linear optimal control problems, J. Global Optim. 17 (2000) 97-126.
29. I. Papamichail, C.L. Adjiman, A rigorous global optimization algorithm for problems with ordinary differential equations, J. Global Optim. 24 (2002) 1-33.
30. M.M. Ali, C. Storey, A. Törn, Application of stochastic global optimization algorithms to practical problems, J. Optim. Theory Applic. 95 (3) (1997) 545-563.
31. M.M. Ali, C. Storey, Modified controlled random search algorithms, Intern. J. Computer Math. 53, 229-235.
32. J.R. Banga, W.D. Seider, Global Optimisation of Chemical Processes Using Stochastic Algorithms. State-of-the-Art in Global Optimisation: Computational Methods and Applications, Princeton Univeristy, Princeton, NJ, 1995.
33. J.R. Banga, A.A. Alonso, R.I. Pérez-Martin, R.P. Singh, Optimal control of heat and mass transfer in food and bioproducts processing, Computers Chem. Eng. 18 (1994) S699-S2705.
34. E.F. Carrasco, J.R. Banga, Dynamic optimization of batch reactors using adaptive stochastic algorithms, Ind. Eng. Chem. Res. 36 (1997) 2252-2261.
35. E.F. Carrasco, J.R. Banga, A hybrid method for optimal control of chemical processes, in: Proceedings of the UKACC International conference on Control 98, University of Wales, Swansea, UK, September 1998.
36. R. Luus, Optimal control by dynamic programming using systematic reduction grid size, Int. J. Control 19 (1990) 995-1013.
37. R. Luus, M. Galli, Multiplicity of solutions in using dynamic programming for optimal control, Hung. J. Ind. Chem. 19 (1991) 55-62.
38. R. Luus, B. Bojkov, Global optimization of the bifunctional catalyst problem, Can. J. Chem. Eng. 72 (1994) 160-163.
39. R. Luus, J. Dittrich, F.J. Keil, Multiplicity of solutions in the optimization of a bifuctional catalyst blend in a tubular reactor, Can. J. Chem. Eng. 70 (1992) 780-785.
40. B. Bojkov, R. Luus, Use of random admissible values for control in Iterative Dynamic Programming, Ind. Eng. Chem. Res. 31 (1992) 1308-1314.
41. R. Luus, On the application of Iterative Dynamic Programming to Singular Optimal Control problems, IEEE, Trans. Automatic Control 37 (11) (1992) 1802-1806.
42. W. Mekarapiruk, R. Luus, Optimal control of final state constrained systems, Can. J. Chem. Eng. 75 (1997) 806-811.
43. B. Bojkov, R. Luus, Time optimal control of high dimensional systems by Iterative Dynamic Programming, Can. J. Chem. Eng. 73 (1995) 380-390.
44. R. Luus, Iterative Dynamic Programming, Chapman & Hall/CRC Press, Boca Raton, FL, 2000.
45. W. Mekarapiruk, R. Luus, Optimal control by iterative dynamic programming and with deterministic and random candidates for control, Ind. Eng. Chem. Res. 39 (1) (2000) 84-91.
46. Z. Michalewicz, C.Z. Janikov, J.B. Krawczyk, A modified Genetic algorithm for optimal control problems, Comput., Math. Applic. 23 (12) (1992) 83-94.
47. H. Sewald, R.R. Kumar, Genetic algorithm approach for optimal control problems with linearity appearing controls, J. Guidance, Control and Dyn. 18 (1) (1995) 177-182.
48. Y. Yamashita, M. Shima, Numerical computational method using Genetic algorithms for the optimal control problem with terminal constraints and free parameters, Non-linear Anal., Theory, Meth. And Applic. 30 (4) (1997) 2285-2290.
49. S. Smith, An Evolutionary Program for a class of continuous optimal control problems, in: Proceedings of the IEEE Conference on Evolutionary Computation, vol. 1, IEEE, Piscataway, 1995, pp. 418-422.
50. N.V. Dakev, A.J. Chipperfield, P.J. Flemming, A general approach for solving optimal control problems using optimization techniques, in: Proceedings of the 1995 IEEE Conference on Systems, Man and Cybernetics, Part 5 (of 5), Vancouver, pp. 4503-4508.
51. N.V. Dakev, A.J. Chipperfield, J.F. Whidborne, P.J. Flemming, An evolutionary approach for solving optimal control problems, in: Proceedings of the 13th Triennial IFAC World Congress, San Francisco, USA, 1996, pp. 321-326.
52. H. Pohlheim, A. Heißner, Optimal control of greenhouse climate using Genetic Algorithms, in: Proceedings of the Mendel'96 - 2nd International Conference on Genetic Algorithms, Brno Czech Republik, 1996, pp. 112-119.
53. H. Pohlheim, A. Heißner, Optimal control of greenhouse climate using a short time climate model and evolutionary algorithms, in: A. Munack, H.J. Tantau (Eds.), Preprints Mathematical and Control Applications in Agriculture and Horticulture, IFAC Workshop, Hannover, Germany, 1997, pp. 113-118.
54. Y.C. Sim, S.B. Leng, V. Subramanian, A combined Genetic algorithm-shooting method approach to solving optimal control problems, Int. J. Syst. Sci. 31(1) (2000) 83-89.
55. J.A. Roubos, G. Van Straten, A.J.B. Van Boxtel, An evolutionary strategy for fed-bacth bioreactor optimization: concepts and performance, J. Biotechnol. 67 (1999) 173-187.
56. M.M.A. Hashem, K. Watanabe, K. Izumi, A new Evolution Strategy and its application to solving optimal control problems, JSME Int. J., Ser. C, 41 (3) (1998) 406-412.
57. F.S. Wang, J.P. Chiou, Optimal control and optimal time location problems of differential-algebraic systems by differential evolution, Ind. Eng. Chem. Res. 36 (1997) 5348-5357.
58. J.P. Chiou, F.S. Wang, Hybrid method of evolutionary algorithms for static and dynamic optimisation problems with applications to a fed-batch fermentation process, Comput. Chem. Eng. 23 (1999) 1277-1291.
59. M.H. Lee, Ch. Han, K.S. Chang, Dynamic optimisation of continuous polymer reactor using a modified differential evolution algorithm, Ind. Eng. Chem. Res. 38 (1999) 4825-4831.
60. I.L. Lopez-Cruz, Efficient Evolutionary Algorithms for Optimal Control, Ph.D. Thesis, Wageningen University, Wageningen, 2002.
61. K.V. Price, An Introduction to Differential Evolution, in: D. Corne, M. Dorigo, F. Glover (Eds.), New Ideas in Optimization, McGraw-Hill, New York, 1999.
62. R. Storn, On the Usage of Differential Evolution for Function Optimisation, NAFIPS 1996, Berkeley, pp. 519-523.
63. R. Storn, K. Price, Minimizing the real functions of the ICEC'96 contest by Differential Evolution, in: IEEE Conference on Evolutionary Computation, Nagoya, 1996, pp. 842-844.
64. R. Storn, Systems design by constraint adaptation and differential evolution, IEEE Trans. Evol. Comput. 3 (1) (1999) 22-34.
65. F.L. Lewis, V.L. Syrmos, Optimal Control, Wiley, New York, 1995.
66. O. von Stryk, R. Bulirsch, Direct and indirect methods for trajectory optimization, Annal. Oper. Res. 37 (1992) 357-373.
67. A.E. Bryson, Dynamic Optimization, Addison-Wesley, Menlo Park, NY, 1999.
68. S.K. Agrawal, B.C. Fabien, Optimization of Dynamic Systems, Solid Mechanics and its applications, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1999.
69. C.J. Goh, K.L. Teo, Control parametrization: a unified approach to optimal control problems with general constraints, Automatica 24 (1) (1988) 3-18.
70. G. Rudolph, Convergence Properties of Evolutionary Algorithms, Verlag Dr. Kovač, Hamburg, 1997.
71. H. Mühlenbein, D. Schlierkamp-Voosen, Predictive models for the Breeder Genetic Algorithm. I. Continuous parameter optimization, Evol. Comput. 1 (1) (1993) 25-49.
72. E. Cantú-Paz, Designing efficient and accurate parallel Genetic Algorithms, Ph.D. thesis, University of Illinois at Urbana, Champaign, 1999.
73. A. Chipperfield, P. Flemming, H. Pohlheim, C. Fonseca, Genetic Algorithm Toolbox for use with MATLAB, Department of Automatic Control and Systems Engineering, University of Sheffield, User's Guide, Version 1.2, 1994.
74. Ch.A. Floudas, P.M. Pardalos, C.S. Adjiman, W.R. Esposito, Z.H. Gumus, S.T. Harding, J.L. Klepeis, C.A. Meyer, C.A. Schweiger, Handbook of Test Problems in Local and Global Optimization, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1996.
75. L.J. Shiaw, Ch. Hwang, Enhancement of the global convergence of using iterative dynamic programming to solve optimal control problems, Ind. Eng. Chem. Res. 38 (6) (1998) 2469-2478.