Вероятностный жадный алгоритм поиска для решения задач территориального планирования
Ключевые слова:
алгоритм, группировка, задача назначения, целочисленное программирование, жадные алгоритмы, локальный поиск, CPLEXАннотация
Описывается опыт создания вероятностного жадного алгоритма поиска и применения его при решении задачи формирования промышленно-сырьевых узлов в ходе осуществления геолого-экономического районирования территорий. Производительность созданного алгоритма сравнивается с производительностью популярного решателя задач линейного и целочисленного программирования IBM ILOG CPLEX.
Опубликован
2012-12-20
Как цитировать
Пономарев, А. В. (2012). Вероятностный жадный алгоритм поиска для решения задач территориального планирования. Информационно-управляющие системы, (6), 80–84. извлечено от http://proceedings.spiiras.nw.ru/index.php/ius/article/view/13714
Выпуск
Раздел
Управление в социально-экономических системах