Тип публикации: статья из журнала
Год издания: 2014
Ключевые слова: p-медианная задача, k-средних, генетический алгоритм, задачи размещения, кластерный анализ
Аннотация: Генетический алгоритм с жадной эвристикой, изначально разработанный для решения дискретных задач размещения, может быть успешно применен и для решения непрерывной p-медианной задачи и задачи k-средних. В то же время, в случае задач большой размерности подход, основанный на применении алгоритма с жадной эвристикой, требует больших вПоказать полностьюычислительных затрат. В настоящей работе рассматривается модификация алгоритма, позволяющая значительно снизить вычислительные затраты без потери точности решения.
Журнал: Системы управления и информационные технологии
Выпуск журнала: Т. 56, № 2
Номера страниц: 35-39
ISSN журнала: 17295068
Место издания: Воронеж
Издатель: Общество с ограниченной ответственностью Издательство Научная книга