Abstract
This chapter considers a collection of test optimal control problems that have been applied to test the efficiency of algorithms for many years. The techniques of comparative testing, statistical testing, and stress testing are used for creating problems of this set. The tests are designed in the same format: there is information about the known local extrema, optimal control and trajectory, attainable set approximation, and the number of Cauchy problems required to obtain the optimal value of an objective functional in each test. Currently the implemented collection includes about 100 test cases.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Afanasev, V.N., Kolmanovskii, V.B., Nosov, V.R.: Mathematical theory of control system design. Moscow, Visshaya shkola (2003) (in Russian)
Ali, M.M., Khompatraporn, C., Zabinsky, Z.B.: A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems. J. Glob. Optim. 31, 635–672 (2005)
Batishev, D.I.: The search methods of optimal engineering. Moscow, Soviet radio (1975) (in Russian)
Betts, J.T.: Experience with a sparse nonlinear programming algorithm. In: Biegler, L.T., Coleman, T.F., Conn, A.R., Santos, F.N. (eds.) Large Scale Optim. with Appl.: Optim. Des. and Control, 2, Berlin, Springer (1997)
Buckley, A.: A portable package for testing minimization algorithms. Proc. of COAL Conf. on Math. Progr., 5–6 (1982)
Crowder, H.P., Dembo, R.S., Mulvey, J.M.: Reporting computational experiments in mathematical programming. Math. Progr. 15, 316–329 (1978)
Dadebo, S., Luus, R.: Optimal control of time-delay systems by dynamics programming. Optim. Control Appl. and Meth. 13, 29–41 (1992)
Dixon, L.C.W, Szego, G.P. (Eds.): Towards global optimization. Amsterdam, North Holland (1978)
El-Gindy, T.M., El-Hawary, H.M., Salim, M.S., El-Kady, M.: A Chebyshev approximation for solving optimal control problems. Comput. Math. Applic. 29(6), 35–45 (1995)
El-Kady, M.M., Salim, M.S., El-Sagheer, A.M.: Numerical treatment of multiobjective optimal control problems. Autom. 39, 47–55 (2003).
Evtushenko, Yu.G.: The methods of extremal problems solving and their application for optimization systems. Moscow, Nauka (1982) (in Russian)
Floudas, C.A., Pardalos, P.M.: A collection of test problems for constrained global optimization algorithms. Berlin, Springer-Verlag (1990)
Gornov, A.Yu.: On a class of algorithms for constructing internal estimates of reachable set. Proc. of Int. Workshop, Pereslavl-Zalessky, Russia (1998) (in Russian)
Gornov, A.Yu.: Realization of the random multi-start method for optimal control problems. Proc. of Lyapunov’s Symp., Irkutsk, Russia (2003) (in Russian)
Gornov, A.Yu.: Computational technologies for solving optimal control problems. Novosibirsk, Nauka (2009) (in Russian)
Gornov, A.Yu.: Optimal control problem: computing technologies for finding a global extremum. Proc. of Int. Conf. on Optim., Simul. and Control, Ulaanbaatar, Mongolia (2010)
Gornov, A.Yu., Zarodnyuk, T.S.: Method of curvilinear search for global extremum in optimal control problems. Contemp. Technol. Syst. Anal. Simul. 3, 19–27 (2009) (in Russian)
Gornov, A.Yu., Zarodnyuk, T.S.: Method of stochastic coverings for the optimal control problem. Comput. Technol. 2, 31–42 (2012) (in Russian)
Hock, W., Shittkowski, K.: Test examples for nonlinear programming codes. Berlin, Springer-Verlag (1981)
Holodniok, N., Klich, A., Kubichek, M., Marek, M.: The analysis methods of nonlinear dynamical model. Moscow, Mir (1991) (in Russian)
Jacson, R., Mulvey, J.: A critical review of comparisons of mathematical programming algorithms and software (1953–1977). J. Res. Natl. Bur. Stand. 83(6), 563–584 (1978)
Meyer, C.A., Floudas, C.A., Neumaier, A.: A global optimization with non-factorable constraints. Ind. Eng. Chem. Res. 41, 6413–6424 (2002)
Moiseev, N.N., Ivanilov, Yu.P., Stolyarova, E.M.: The optimization methods. Moscow, Nauka, (1975) (in Russian)
More, J.J., Garbow, B.S., Hillstrom, K.E.: Testing unconstrained optimization software. ACM Trans. Math. Soft. 7, 17–41 (1981)
Polyak, B.T.: Introduction to optimization. Moscow, Nauka (1983) (in Russian)
Schittkowski, K.: More test examples for nonlinear programming, lecture notes in economics and mathematical systems. Berlin, Springer (1987)
Schittkowski, K.: Data fitting and experimental design in dynamical systems with EASY-FIT ModelDesign – user’s guide. University of Bayreuth, Germany (2009)
Skokov, V.A.: The certain computational experience of solving nonlinear programming problems. Math. Meth. of Solving Econ. Probl. 7, 51–69 (1997) (in Russian)
Srochko, V.A.: Iterative methods of optimal control problem solving. Moscow, Fizmatlit (2000) (in Russian)
Strongin, R.G.: The numerical methods of multiextremal optimization. Moscow, Nauka (1978) (in Russian)
Teo, K.L.,Wong, K.H.: Nonlinearly constrained optimal control of nonlinear dynamic systems. J. Australian Math. Soc. 33, 507–530 (1992)
Tyatyushkin, A.I.: Numerical methods and software for optimization of controlled systems. Novosibirsk, Nauka (1992) (in Russian)
Zarodnyuk, T.S.: The algorithm of numerical solving of multiextremal optimal control problems with box constraints. Comput. technol. (2013) (in Russian)
Zarodnuk, T.S., Gornov, A.Yu.: A technology for finding global extremum in a problem of optimal control. Contemp. Technol. Syst. Anal. Simul. Irkutsk. 3(19), 70–76 (2008) (in Russian)
Zhigljavsky, A.A., Zilinskas, A.G.: The methods of global extremum searching. Moscow, Nauka (1991) (in Russian)
Acknowledgements
This work is partly supported by Grants NÂ 12-01-00193 and NÂ 10-01-00595 of Russian Foundation for Basic Research.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Gornov, A.Y., Zarodnyuk, T.S., Madzhara, T.I., Daneeva, A.V., Veyalko, I.A. (2013). A Collection of Test Multiextremal Optimal Control Problems. In: Chinchuluun, A., Pardalos, P., Enkhbat, R., Pistikopoulos, E. (eds) Optimization, Simulation, and Control. Springer Optimization and Its Applications, vol 76. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-5131-0_16
Download citation
DOI: https://doi.org/10.1007/978-1-4614-5131-0_16
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-5130-3
Online ISBN: 978-1-4614-5131-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)