Решение задачи Коммивояжера с помощью нейронной сети Хопфилда

Аннотация

Исследуются классические методы решения экстремальных задач. Обосновывается целесообразность и эффективность использования для решения сложных комбинаторных задач искусственных нейронных сетей. Произведено обоснование применения нейронных сетей Хопфилда, которые по «определению» изначально в процессе своего функционирования решают экстремальную задачу и не требуют специальных методов оптимизации. Разработано математическое и программное обеспечение решения задачи Коммивояжера на сети Хопфилда. Апробация программного продукта показала его эффективность.