GENERALIZED INVERSE INTERVAL METHOD OF GLOBAL CONSTRAINED OPTIMIZATION
Abstract
The algorithmic and program software of inverse interval method for global constrained optimization are considered. The solution of model examples and the proof of the theorems of the algorithm’s convergence are presented. The generalized scheme of developed algorithms has been created. This scheme has two replaceable modules of compression and check. This module approach allows the users to implement their own versions of the algorithm without loss of the method convergence. This will help to tune the method according to the characteristics of the current problem.
References
1. Пантелеев А.В., Летова Т.А. Методы оптимизации: практический курс. - М.: Логос, 2011.
2. Пантелеев А.В., Метлицкая Д.В., Алешина Е.А. Методы глобальной оптимизации // Метаэвристические стратегии и алгоритмы. - М.: Вузовская книга, 2013.
3. Пантелеев А.В. Применение эволюционных методов глобальной оптимизации в задачах оптимального управления детерминированными системами. - М.: МАИ, 2013.
4. Jaulin L., Kieffer M., Didrit O., Walter E. Applied interval analysis. - London: Springer-Verlag, 2001.
5. Moore R.E. Interval analysis. - Englewood Cliffs, Prentice Hall, 1966.
6. Шарый С.П. Конечномерный интервальный анализ. - Новосибирск: XYZ, 2010.
7. Ratschek H., Rokne J. New computer methods for global optimization. - Chichester: Horwood, 1988.
8. Shary S.P. Randomized algorithms in interval global optimization // Numerical Analysis and Applications, V. 1, 2008. - P. 376-389.
9. Shary S.P. A surprising approach in interval global optimization // Reliable Computing, 2001. - P. 497-505.
10. Hansen E. Global optimization using interval analysis. - New York: Marcel Dekker, 2004.
11. Moore R.E. Methods and applications of interval analysis. - Philadelphia: SIAM, 1979.
12. Пановский. В.Н. Применение аппарата интервального анализа для поиска глобального экстремума функций // Труды МАИ. - 2012. - № 51. [Электронный ресурс]. URL: http://www.mai.ru/science/trudy/ published.php?ID=28948.
13. Пановский В.Н. Интервальные алгоритмы нахождения оптимального программного управления детерминированными системами // Молодежь и будущее авиации и космонавтики: конкурс научно-технических работ и проектов (Москва, 30 октября 2012 г.). - М., 2012. - С. 155.
Review
For citations:
Panteleyev A.V., Panovskiy V.N. GENERALIZED INVERSE INTERVAL METHOD OF GLOBAL CONSTRAINED OPTIMIZATION. Civil Aviation High Technologies. 2014;(207):17-24. (In Russ.)