КОЭВОЛЮЦИОННЫЙ ГЕНЕТИЧЕСКИЙ АЛГОРИТМ РЕШЕНИЯ СЛОЖНЫХ ЗАДА Ч УСЛОВНОЙ ОПТИМИЗАЦИИ


Цитировать

Полный текст

Аннотация

Рассматривается коэволюционный алгоритм условной оптимизации, отличающийся автоматической настройкой большинства параметров. Приводятся этапы разработки данного алгоритма, показаны соответствующие исследования. Алгоритм апробирован на практической задаче составления расписания посадок самолетов.

Об авторах

Евгений Станиславович Семенкин

Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева

Email: s ao r_se me nkin@s ib sau.ru
доктор технических наук, профессор кафедры системного анализа и исследования операций; Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева

Роман Борисович Сергиенко

Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева

студент кафедры системного анализа и исследования операций, лауреат стипендии Президента РФ, победитель конкурса по программе У.М.Н.И.К; Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева

Список литературы

  1. Семенкин, Е. С. Метод обобщенного адаптивного поиска для синтеза систем управления сложными объектами / Е. С. Семенкин, В. А. Лебедев. М. : МАКС-Пресс, 2002.
  2. Семенкин, Е. С. Об эволюционных алгоритмах решения сложных задач оптимизации / Е. С. Семенкин, А. В. Гуменникова, М. Н. Емельянова, Е. А. Сопов // Вестн. Сиб. гос. аэрокосмич. ун-та им. акад. М. Ф. Ре-шетнева : сб. науч. тр. / под ред. проф. Г. П. Белякова ; Сиб. гос. аэрокосмич. ун-т. Вып. 5. Красноярск, 2003. С. 14-23.
  3. Сергиенко, Р. Б. Разработка турнирного метода перераспределения ресурсов между подпопуляциями в ко-эволюционном алгоритме / Р. Б. Сергиенко // Инновационные недра Кузбасса. IT- технологии : сб. науч. тр. Кемерово : ИНТ, 2007. С. 401-404.
  4. Michalewicz, Z . Evoluti o nary algo ri thms f o r c o ns trai ne d parameter optimization problems / Z. Michalewicz, M. Schoenauer // Evolutionary Computation, 1996. Vol. 34, № 1. Р. 1-32.
  5. Рубан, А. И. Методы оптимизации : учеб. пособие / А. И. Рубан. Красноярск : НИИ ИПУ, 2001.
  6. Ворожейкин, А. Ю. Адаптивные эволюционные алгоритмы решения сложных задач оптимизации : дисс. … канд. техн. наук / А. Ю. Ворожейкин. Красноярск, 2008.
  7. Гмурман, В. Е. Теория вероятностей и математическая статистика : учеб. пособие / В. Е. Гмурман. М. : Высш. образование, 2006.
  8. Carr, G. C. A ir line arr iv al pr ior itization in se que ncing and scheduling [Electronic resours] / G. C. Carr, H. Erzberger, F . N euman // Air Traf fic Management R &D Seminar. Orlando, 1998. Access mode: <http://www.ctas.arc.nasa.gov/>publications. Title from a display .
  9. Scheduling aircraft landings - the static case / J. E. Beasley, M. Krishnamoorthy, Y. M. Sharaiha, D . A b rams o n // T ranspo rtatio n S c ie nc e . 2000. V o l. 34. P . 180-197.
  10. Шилдт, Г. Теория и практика C++ / Г. Шилдт. СПб. : BHV - Санкт - Петербург, 1996

Дополнительные файлы

Доп. файлы
Действие
1. JATS XML

© Семенкин Е.С., Сергиенко Р.Б., 2009

Creative Commons License
Эта статья доступна по лицензии Creative Commons Attribution 4.0 International License.

Данный сайт использует cookie-файлы

Продолжая использовать наш сайт, вы даете согласие на обработку файлов cookie, которые обеспечивают правильную работу сайта.

О куки-файлах