Информационные системы и технологии УДК 629.7.018 А.И. ЛОСКУТОВ МЕТОД РЕШЕНИЯ МНОГОКРИТЕРИАЛЬНОЙ NP-ПОЛНОЙ ЗАДАЧИ КОММИВОЯЖЕРА НА ОСНОВЕ ДИНАМИЧЕСКОЙ НЕЙРОННОЙ СЕТИ ХОПФИЛДА С ПОДБОРОМ МНОЖИТЕЛЕЙ КОЭФФИЦИЕНТОВ СИНАПТИЧЕСКИХ СВЯЗЕЙ ГЕНЕТИЧЕСКИМ АЛГОРИТМОМ Для эффективного решения NP-полной задачи коммивояжёра предлагается применение генетического алгоритма в рамках вторичной оптимизации коэффициентов синаптических связей при поиске решения динамической нейронной сетью Хопфилда. <...> В качестве элементов кодовой последовательности генетического алгоритма выступают значения множителей, а расчёт целевой функции данной кодовой последовательности осуществляется нейронной сетью. <...> Ключевые слова: генетический алгоритм; динамическая нейронная сеть Хопфилда; задача коммивояжёра. <...> ВВЕДЕНИЕ В настоящее время наибольший интерес в различных исследованиях и разработках (например, исследование операций, проектирование, решение транспортных проблем и т.д.) представляют эффективные решения задач дискретной оптимизации при нескольких критериях. <...> Одна из самых известных задач комбинаторной оптимизации – задача коммивояжёра (ЗК). <...> В настоящее время известны многие методы её решения. <...> Данная задача в общем случае носит многоэкстремальный характер и является NP-полной [3,7,10,11,12,14]. <...> Это определяет большое разнообразие алгоритмов и способов решения ЗК, анализ которых позволит синтезировать новый метод её решения при нескольких критериях. <...> АНАЛИЗ МЕТОДОВ РЕШЕНИЯ МНОГОКРИТЕРИАЛЬНЫХ ЗАДАЧ В настоящее время существует множество методов решения многокритериальных задач [6], подробный анализ основных из них представлен в таблице 1. <...> Таблица 1 – Методы решения многокритериальных задач Название метода Достоинства Метод последовательных уступок Метод сведения частных критериев к одному критерию (свёртка) Метод с использованием аддитивного критерия Метод с использованием мультипликативного критерия Метод с <...>