Архив публикаций

Использование генетических алгоритмов в теории расписаний

Аснина А. Я., Родькина М. Б.

"Математика. Компьютер. Образование". Cб. трудов XVI международной конференции. Под общей редакцией Г.Ю. Ризниченко Ижевск: Научно-издательский центр "Регулярная и хаотическая динамика", 2009. Том 2. Стр. 99-105. (принято к публикации)

Разрабатывается генетический алгоритм для решения задачи Беллмана-Джонсона. Алгоритм основан на моделировании развития нескольких популяций. Имеет место деление особей по принадлежности к полу. Популяции могут вести между собой войны с целью захвата новых особей, присоединяться к другим популяциям или отделяться от них.

• открыть в PDF формате