ИНФОрМаЦИОННО-ВычИСлИТЕлЬНыЕ, уПраВлЯЮЩИЕ И СЕТЕВыЕ СИСТЕМы УДК 55.519.67 ПрИМЕНЕНИЕ НЕйрОННый СЕТЕй В ЗаДачаХ уПраВлЕНИЯ МарШруТИЗаЦИЕй Ю. Б. <...> Дергачев Воронежский государственный университет Поступила в редакцию 1.03.2009 г. аннотация. <...> Одной из важнейших задач телекоммуникационных сетей является адаптивная маршрутизация передаваемых пакетов. <...> Она относятся к классу комбинаторно- оптимизационных задач, не имеющих простых аналитических решений. <...> Известно [ ], что эта задача может быть сформулирована в виде задачи коммивояжера и для ее решения можно использовать нейронные сети Хопфилда. <...> ВВЕДЕНИЕ Одной из важнейших задач телекоммуникационных сетей является адаптивная маршрутизация передаваемых пакетов. <...> Известно [ ], что эта задача может быть сформулирована в виде задачи коммивояжера и для ее решения можно использовать нейронные сети Хопфилда. работа поддержана рФФИ, гранты № 08-02- 3555 офц_ц, №09-07-97522 р_центр_а. <...> ПрИМЕНЕНИЕ НЕйрОННОй СЕТИ ХОПФИлДа ДлЯ аДаПТИВНОй МарШруТИЗаЦИИ В классической постановке, коммивояжер должен объехать nгородовпозамкнутомумаршруту, посетив каждый из них лишь однажды, таким образом, чтобы полная длина его маршрута была минимальной. <...> Если решать эту задачу перебором всех замкнутых путей, связывающих города, то придется проверить все (n- )! <...> Задача коммивояжера не имеет практически реализуемого точного решения. <...> Для решения задачи коммивояжера с помощью нейронной сети Хопфилда нужно закодировать маршрут активностью нейронов и так подобрать связи между ними, чтобы энергия сети оказалась связанной с полной длиной маршрута. <...> Пусть сеть, состоит из nЧn бинарных нейронов, состояния которых обозначим νia декс i кодирует город, а индекс α -номер города в маршруте. <...> Если обозначить через dij Œ{0, },где инрасстояние между i-м и j-м городами, решение задачи коммивояжера сводится к минимизации целевой функции: L v( ) ( 2 = Вd v (vj ,a-1 + vj ,a+1)) i j, ,a 1 ij ij при дополнительных условиях: 1. <...> Первое из условий (2) означает <...>