Тип публикации: статья из журнала
Год издания: 2015
Ключевые слова: Оптимизация псевдобулевых функций, жадная эвристика, агломеративная эвристика, эволюционный алгоритм
Аннотация: Рассматривается применение жадной агломеративной эвристики, основанной на идеях генетического алгоритма с жадной эвристикой для задач размещения, к классу задач условной оптимизации псевдобулевых монотонных функций. Предложен эволюционный алгоритм с применением новой эвристики. Эффективность нового алгоритма показана экспериментальПоказать полностьюно для задач «рюкзачного» типа в сравнении с генетическим алгоритмом с классическим способом рекомбинации. Указаны условия, при которых предложенный алгоритм может быть полезным и эффективным.
Журнал: Экономика и менеджмент систем управления
Выпуск журнала: № 2-1
Номера страниц: 145-151
ISSN журнала: 22230432
Место издания: Воронеж
Издатель: ООО "Издательство "Научная книга"