Статья

Название статьи ГИБРИДНЫЕ ГЕНЕТИЧЕСКИЕ АЛГОРИТМЫ ДЛЯ ЗАДАЧИ СОСТАВЛЕНИЯ РАСПИСАНИЯ ПРОЕКТА
Автор П.В. Афонин, О.В. Кокшагина
Рубрика РАЗДЕЛ I. ЭВОЛЮЦИОННОЕ МОДЕЛИРОВАНИЕ, ГЕНЕТИЧЕСКИЕ И БИОНИЧЕСКИЕ АЛГОРИТМЫ
Месяц, год 09, 2008
Индекс УДК 681.31
DOI
Аннотация В статье рассматривается решение задачи составления расписания проекта с помощью гибридных генетических алгоритмов. Предложены гибридные схемы с использованием улучшающих эвристических алгоритмов, гибридная схема формирования начальной популяции, модифицированные операторы скрещивания и мутации для случая кодирования строки-хромосомы как последовательности работ в расписании. Экспериментальные исследования показали эффективность гибридных генетических алгоритмов по сравнению со стандартным генетическим алгоритмом.

Скачать в PDF

Ключевые слова гибридные системы, генетические алгоритмы, задача составления расписания, NP-задача, генетические операторы.
Библиографический список 1. Medsker L.R. Hybrid Intelligent Systems. – Kluwer Academic Publ., 1995.
2. Tarek A. El-Mihoub, Adrian A. Hopgood, Lars Nolle, Alan Battersby. Hybrid Genetic Algorithms: A Review. Engineering Letters 13(2): 124-137 (2006).
3. М. Гери, Д. Джонсон. Вычислительные машины и труднорешаемые задачи. М.: Мир,1982.
4. Емельянов В.В., Курейчик В.М., Курейчик В.В. Теория и практика эволюционного моделирования. – М.: ФИЗМАТЛИТ, 2003.

Comments are closed.