- Tytuł:
- Gradient-Based Algorithms in the Brachistochrone Problem Having a Black-Box Represented Mathematical Model
- Autorzy:
- Dębski, R.
- Powiązania:
- https://bibliotekanauki.pl/articles/308956.pdf
- Data publikacji:
- 2014
- Wydawca:
- Instytut Łączności - Państwowy Instytut Badawczy
- Tematy:
-
black-box optimization
brachistochrone problem
optimal control
trajectory optimization - Opis:
- Trajectory optimization problems with black-box represented objective functions are often solved with the use of some meta-heuristic algorithms. The aim of this paper is to show that gradient-based algorithms, when applied correctly, can be effective for such problems as well. One of the key aspects of successful application is choosing, in the search space, a basis appropriate for the problem. In an experiment to demonstrate this, three simple adaptations of gradient-based algorithms were executed in the forty-dimensional search space to solve the brachistochrone problem having a blackbox represented mathematical model. This experiment was repeated for two different bases spanning the search space. The best of the algorithms, despite its very basic implementation, needed only about 100 iterations to find very accurate solutions. 100 iterations means about 2000 objective functional evaluations (simulations). This corresponds to about 20 iterations of a typical evolutionary algorithm, e.g. ES(μ,l ).
- Źródło:
-
Journal of Telecommunications and Information Technology; 2014, 1; 32-40
1509-4553
1899-8852 - Pojawia się w:
- Journal of Telecommunications and Information Technology
- Dostawca treści:
- Biblioteka Nauki
Artykuł