Skip to main content

2013 | OriginalPaper | Buchkapitel

A Collection of Test Multiextremal Optimal Control Problems

verfasst von : Alexander Yu. Gornov, Tatiana S. Zarodnyuk, Taras I. Madzhara, Anna V. Daneeva, Irina A. Veyalko

Erschienen in: Optimization, Simulation, and Control

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Afanasev, V.N., Kolmanovskii, V.B., Nosov, V.R.: Mathematical theory of control system design. Moscow, Visshaya shkola (2003) (in Russian) Afanasev, V.N., Kolmanovskii, V.B., Nosov, V.R.: Mathematical theory of control system design. Moscow, Visshaya shkola (2003) (in Russian)
2.
Zurück zum Zitat 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)MathSciNetMATHCrossRef 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)MathSciNetMATHCrossRef
3.
Zurück zum Zitat Batishev, D.I.: The search methods of optimal engineering. Moscow, Soviet radio (1975) (in Russian) Batishev, D.I.: The search methods of optimal engineering. Moscow, Soviet radio (1975) (in Russian)
4.
Zurück zum Zitat 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) 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)
5.
Zurück zum Zitat Buckley, A.: A portable package for testing minimization algorithms. Proc. of COAL Conf. on Math. Progr., 5–6 (1982) Buckley, A.: A portable package for testing minimization algorithms. Proc. of COAL Conf. on Math. Progr., 5–6 (1982)
6.
Zurück zum Zitat Crowder, H.P., Dembo, R.S., Mulvey, J.M.: Reporting computational experiments in mathematical programming. Math. Progr. 15, 316–329 (1978)MathSciNetMATHCrossRef Crowder, H.P., Dembo, R.S., Mulvey, J.M.: Reporting computational experiments in mathematical programming. Math. Progr. 15, 316–329 (1978)MathSciNetMATHCrossRef
7.
Zurück zum Zitat Dadebo, S., Luus, R.: Optimal control of time-delay systems by dynamics programming. Optim. Control Appl. and Meth. 13, 29–41 (1992)MathSciNetMATHCrossRef Dadebo, S., Luus, R.: Optimal control of time-delay systems by dynamics programming. Optim. Control Appl. and Meth. 13, 29–41 (1992)MathSciNetMATHCrossRef
8.
Zurück zum Zitat Dixon, L.C.W, Szego, G.P. (Eds.): Towards global optimization. Amsterdam, North Holland (1978) Dixon, L.C.W, Szego, G.P. (Eds.): Towards global optimization. Amsterdam, North Holland (1978)
9.
Zurück zum Zitat 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)MathSciNetMATHCrossRef 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)MathSciNetMATHCrossRef
10.
Zurück zum Zitat El-Kady, M.M., Salim, M.S., El-Sagheer, A.M.: Numerical treatment of multiobjective optimal control problems. Autom. 39, 47–55 (2003).MathSciNetMATHCrossRef El-Kady, M.M., Salim, M.S., El-Sagheer, A.M.: Numerical treatment of multiobjective optimal control problems. Autom. 39, 47–55 (2003).MathSciNetMATHCrossRef
11.
Zurück zum Zitat Evtushenko, Yu.G.: The methods of extremal problems solving and their application for optimization systems. Moscow, Nauka (1982) (in Russian) Evtushenko, Yu.G.: The methods of extremal problems solving and their application for optimization systems. Moscow, Nauka (1982) (in Russian)
12.
Zurück zum Zitat Floudas, C.A., Pardalos, P.M.: A collection of test problems for constrained global optimization algorithms. Berlin, Springer-Verlag (1990)MATHCrossRef Floudas, C.A., Pardalos, P.M.: A collection of test problems for constrained global optimization algorithms. Berlin, Springer-Verlag (1990)MATHCrossRef
13.
Zurück zum Zitat 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.: On a class of algorithms for constructing internal estimates of reachable set. Proc. of Int. Workshop, Pereslavl-Zalessky, Russia (1998) (in Russian)
14.
Zurück zum Zitat 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.: Realization of the random multi-start method for optimal control problems. Proc. of Lyapunov’s Symp., Irkutsk, Russia (2003) (in Russian)
15.
Zurück zum Zitat Gornov, A.Yu.: Computational technologies for solving optimal control problems. Novosibirsk, Nauka (2009) (in Russian) Gornov, A.Yu.: Computational technologies for solving optimal control problems. Novosibirsk, Nauka (2009) (in Russian)
16.
Zurück zum Zitat 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.: Optimal control problem: computing technologies for finding a global extremum. Proc. of Int. Conf. on Optim., Simul. and Control, Ulaanbaatar, Mongolia (2010)
17.
Zurück zum Zitat 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 curvilinear search for global extremum in optimal control problems. Contemp. Technol. Syst. Anal. Simul. 3, 19–27 (2009) (in Russian)
18.
Zurück zum Zitat Gornov, A.Yu., Zarodnyuk, T.S.: Method of stochastic coverings for the optimal control problem. Comput. Technol. 2, 31–42 (2012) (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)
19.
Zurück zum Zitat Hock, W., Shittkowski, K.: Test examples for nonlinear programming codes. Berlin, Springer-Verlag (1981)MATHCrossRef Hock, W., Shittkowski, K.: Test examples for nonlinear programming codes. Berlin, Springer-Verlag (1981)MATHCrossRef
20.
Zurück zum Zitat Holodniok, N., Klich, A., Kubichek, M., Marek, M.: The analysis methods of nonlinear dynamical model. Moscow, Mir (1991) (in Russian) Holodniok, N., Klich, A., Kubichek, M., Marek, M.: The analysis methods of nonlinear dynamical model. Moscow, Mir (1991) (in Russian)
21.
Zurück zum Zitat 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)CrossRef 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)CrossRef
22.
Zurück zum Zitat Meyer, C.A., Floudas, C.A., Neumaier, A.: A global optimization with non-factorable constraints. Ind. Eng. Chem. Res. 41, 6413–6424 (2002)CrossRef Meyer, C.A., Floudas, C.A., Neumaier, A.: A global optimization with non-factorable constraints. Ind. Eng. Chem. Res. 41, 6413–6424 (2002)CrossRef
23.
Zurück zum Zitat Moiseev, N.N., Ivanilov, Yu.P., Stolyarova, E.M.: The optimization methods. Moscow, Nauka, (1975) (in Russian) Moiseev, N.N., Ivanilov, Yu.P., Stolyarova, E.M.: The optimization methods. Moscow, Nauka, (1975) (in Russian)
24.
Zurück zum Zitat More, J.J., Garbow, B.S., Hillstrom, K.E.: Testing unconstrained optimization software. ACM Trans. Math. Soft. 7, 17–41 (1981)MathSciNetMATHCrossRef More, J.J., Garbow, B.S., Hillstrom, K.E.: Testing unconstrained optimization software. ACM Trans. Math. Soft. 7, 17–41 (1981)MathSciNetMATHCrossRef
25.
Zurück zum Zitat Polyak, B.T.: Introduction to optimization. Moscow, Nauka (1983) (in Russian)MATH Polyak, B.T.: Introduction to optimization. Moscow, Nauka (1983) (in Russian)MATH
26.
Zurück zum Zitat Schittkowski, K.: More test examples for nonlinear programming, lecture notes in economics and mathematical systems. Berlin, Springer (1987)CrossRef Schittkowski, K.: More test examples for nonlinear programming, lecture notes in economics and mathematical systems. Berlin, Springer (1987)CrossRef
27.
Zurück zum Zitat Schittkowski, K.: Data fitting and experimental design in dynamical systems with EASY-FIT ModelDesign – user’s guide. University of Bayreuth, Germany (2009) Schittkowski, K.: Data fitting and experimental design in dynamical systems with EASY-FIT ModelDesign – user’s guide. University of Bayreuth, Germany (2009)
28.
Zurück zum Zitat Skokov, V.A.: The certain computational experience of solving nonlinear programming problems. Math. Meth. of Solving Econ. Probl. 7, 51–69 (1997) (in Russian) Skokov, V.A.: The certain computational experience of solving nonlinear programming problems. Math. Meth. of Solving Econ. Probl. 7, 51–69 (1997) (in Russian)
29.
Zurück zum Zitat Srochko, V.A.: Iterative methods of optimal control problem solving. Moscow, Fizmatlit (2000) (in Russian) Srochko, V.A.: Iterative methods of optimal control problem solving. Moscow, Fizmatlit (2000) (in Russian)
30.
Zurück zum Zitat Strongin, R.G.: The numerical methods of multiextremal optimization. Moscow, Nauka (1978) (in Russian) Strongin, R.G.: The numerical methods of multiextremal optimization. Moscow, Nauka (1978) (in Russian)
31.
Zurück zum Zitat Teo, K.L.,Wong, K.H.: Nonlinearly constrained optimal control of nonlinear dynamic systems. J. Australian Math. Soc. 33, 507–530 (1992)MathSciNet Teo, K.L.,Wong, K.H.: Nonlinearly constrained optimal control of nonlinear dynamic systems. J. Australian Math. Soc. 33, 507–530 (1992)MathSciNet
32.
Zurück zum Zitat Tyatyushkin, A.I.: Numerical methods and software for optimization of controlled systems. Novosibirsk, Nauka (1992) (in Russian) Tyatyushkin, A.I.: Numerical methods and software for optimization of controlled systems. Novosibirsk, Nauka (1992) (in Russian)
33.
Zurück zum Zitat Zarodnyuk, T.S.: The algorithm of numerical solving of multiextremal optimal control problems with box constraints. Comput. technol. (2013) (in Russian) Zarodnyuk, T.S.: The algorithm of numerical solving of multiextremal optimal control problems with box constraints. Comput. technol. (2013) (in Russian)
34.
Zurück zum Zitat 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) 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)
35.
Zurück zum Zitat Zhigljavsky, A.A., Zilinskas, A.G.: The methods of global extremum searching. Moscow, Nauka (1991) (in Russian) Zhigljavsky, A.A., Zilinskas, A.G.: The methods of global extremum searching. Moscow, Nauka (1991) (in Russian)
Metadaten
Titel
A Collection of Test Multiextremal Optimal Control Problems
verfasst von
Alexander Yu. Gornov
Tatiana S. Zarodnyuk
Taras I. Madzhara
Anna V. Daneeva
Irina A. Veyalko
Copyright-Jahr
2013
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-5131-0_16