cahtНаучный вестник МГТУ ГАCivil Aviation High Technologies2079-06192542-0119Moscow State Technical University of Civil Aviation (MSTU CA)caht-315Research ArticleСтатьиЭволюционный метод нахождения оптимального пути в условиях сложного рельефа местностиAn evolutionary method for finding the optimal path connecting two settlementsДементьевЮ. И.Dement'evYu. I.noemail@neicon.ruЗиминР. В.ZiminR. V.noemail@neicon.ruМГТУ ГАRussian Federation201507112016220130136Copyright © Дементьев Ю.И., Зимин Р.В., 20162016Дементьев Ю.И., Зимин Р.В.Dement'ev Y.I., Zimin R.V.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://avia.mstuca.ru/jour/article/view/315

В статье рассматривается задача о поиске оптимального маршрута при соединении дорогой двух населённых пунктов. Отличительной особенностью работы является применение эволюционного метода для решения поставленной задачи.

The paper describes an evolutionary method and an algorithm for finding the optimal path connecting two settlements.

эволюционное моделированиеэволюционные алгоритмыэволюционный методсходящиеся алгоритмыоптимальный путьevolutionary modelingevolutionary algorithmsevolutionary methodconverging algorithmsoptimum wayReferencesПотапов А.С. Технологии искусственного интеллекта // СПб, ИТМО, 2010.Potapov A.S. Tekhnologii iskusstvennogo intellekta (Technology of an Artificial Intelligence), Sanct-Petersburg, ITMO, 2010, 218 p.Емельянов В.В., Курейчик В.В., Курейчик В.М. Теория и практика эволюционного моделирования. - М.: Физматлит, 2003.Yevel'yanov V.V., Kureychik V.V., Kureychik V.M. Teoriya i praktika evolyutsionnogo modelirovaniya (Theory and Practice of Evolutionary Modelling), Moscow, Fizmatlit, 2003, 432 p.Гладков Л.А., Курейчик В.В., Курейчик В.М. Генетические алгоритмы: учеб. пособие. - 2-е изд. - М.: Физматлит, 2006.Gladkov L.A., Kureychik V.V., Kureychik V.M. Geneticheskiye algoritmy: Uchebnoe posobiye. - 2-e izd. (Genetic Algorithms. Educational textbook, second edition) – Moscow, Fizmatlit, 2006, 320 p.

The authors declare that there are no conflicts of interest present.