Модификация генетического алгоритма с жадной эвристикой для непрерывных задач размещения и классификации

Тип публикации: статья из журнала

Год издания: 2014

Ключевые слова: p-медианная задача, k-средних, генетический алгоритм, задачи размещения, кластерный анализ

Аннотация: Генетический алгоритм с жадной эвристикой, изначально разработанный для решения дискретных задач размещения, может быть успешно применен и для решения непрерывной p-медианной задачи и задачи k-средних. В то же время, в случае задач большой размерности подход, основанный на применении алгоритма с жадной эвристикой, требует больших вычислительных затрат. В настоящей работе рассматривается модификация алгоритма, позволяющая значительно снизить вычислительные затраты без потери точности решения.

Ссылки на полный текст

Издание

Журнал: Системы управления и информационные технологии

Выпуск журнала: Т.56, 2

Номера страниц: 35-39

ISSN журнала: 17295068

Место издания: Воронеж

Издатель: Общество с ограниченной ответственностью Издательство Научная книга

Авторы

  • Казаковцев Л.А. (ОАО «ИТЦ - НПО ПМ», г.Железногорск)
  • Ступина А.А. (ОАО «ИТЦ - НПО ПМ», г.Железногорск)
  • Орлов В.И. (ОАО «ИТЦ - НПО ПМ», г.Железногорск)

Вхождение в базы данных

Информация о публикациях загружается с сайта службы поддержки публикационной активности СФУ. Сообщите, если заметили неточности.

Вы можете отметить интересные фрагменты текста, которые будут доступны по уникальной ссылке в адресной строке браузера.