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