Preview

Civil Aviation High Technologies

Advanced search

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.

About the Authors

A. V. Panteleyev
МАИ
Russian Federation


V. N. Panovskiy
МАИ
Russian Federation


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.)

Views: 448


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 2079-0619 (Print)
ISSN 2542-0119 (Online)