https://libeldoc.bsuir.by/handle/123456789/26005
Название: | Реоптимизация решения задач коммивояжера методом эластичных сетей |
Авторы: | Ревотюк, М. П. Кот, О. В. |
Ключевые слова: | материалы конференции;реоптимизация;задача коммивояжера;метод эластичных сетей;вычислительная сложность |
Дата публикации: | 2011 |
Издательство: | БГУИР |
Описание: | Ревотюк, М. П. Реоптимизация решения задач коммивояжера методом эластичных сетей / М. П. Ревотюк, О. В. Кот // Информационные технологии и системы 2011 (ИТС 2011) : материалы международной научной конференции, БГУИР, Минск, Беларусь, 26 октября 2011 г. = Information Technologies and Systems 2011 (ITS 2011) : Proceeding of The International Conference, BSUIR, Minsk, 26th October 2011 / редкол.: Л. Ю. Шилин [и другие]. – Минск : БГУИР, 2011. – C. 246-247. |
Аннотация: | Задача коммивояжера рассматривается для случая изменяющегося набора посещаемых городов, когда удаление и добавление города отражает некоторый процесс обслуживания появляющихся заявок. Предложен вариант алгоритма метода эластичных сетей для ускоренного построения нового решения путем учета результатов имеющегося решения до изменения исходных данных. |
URI: | https://libeldoc.bsuir.by/handle/123456789/26005 |
Располагается в коллекциях: | ИТС 2011 |
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
reoptimizactiya.PDF | 506.71 kB | Adobe PDF | Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.