Программа для решения задачи коммивояжера с временными окнами модифицированным муравьиным алгоритмом
Вардуни Татьяна Викторовна
14 сентября 2018
226
| Предметная область | — |
| Отрасли по ОКВЭД | — |
| Страна, регион, город | Российская Федерация, Ростовская область, Ростов-на-Дону |
| Отличия от конкурентов | — |
| Вид документа об охране ИС | программа для ЭВМ |
| Номер документа ИС | 201561108 |
| Дата регистрации документа ИС | 2015-01-23 |
| Необходимые инвестиции для внедрения | договорная |
| Сроки внедрения | — |
| Стоимость предоставления технологии | договорная |
| Наличие экспертного заключения | Нет |
Польза для потенциального потребителя
Программа решает задачу коммивояжера с учетом и без учета временных ограничений на графовой модели данных. Области применения программы: транспортная логистика, САПР. В программе реализован модифицированный алгоритм муравьиной колонии. Программа позволяет находить решения для задач размерностью до 1000 вершин. Учет временных ограничений реализован в виде опции.