Основы теории нейронных сетей



       шлюхи Солнцево радуют роскошными телами и незабываемыми ласками. | запись в детский сад, lid в набережных челнах. |   

Задача коммивояжера - часть 3


-Dd_{xy}(\delta_{j,i+1}+\delta_{j,i-1})
(член, отвечающий за длину цикла),

где

\delta_{ij} = 1
, если
i = j
, в противном случае
\delta_{ij} = 0
. Кроме того, каждый нейрон имеет смещающий вес
x_i
, соединенный с
+1
и равный
C_n
.

Был проведен эксперимент, в котором задача коммивояжера была решена для 10 городов. В этом случае возбуждающая функция была равна

 OUT=\frac12[1+\th(NET/U_0)].

Как показали результаты, 16 из 20 прогонов сошлись к допустимому маршруту и около 50% решений оказались кратчайшими маршрутами, что было установлено с помощью полного перебора. Наш результат станет более впечатляющим, если осознать, что имеется 181440 допустимых маршрутов.




Содержание  Назад  Вперед