Аннотация:
Решается задача коммивояжера при помощи нейросетевой модели Хопфилда. Она сводится к минимизации энергии нейронной сети с целью нахождения глобального минимума соответствующего функционала. Для этого вводится процедура “дообучение” – процесс, при котором локальные минимумы углубляются, увеличивая свою доступность. При этом часто выживает именно глобальный минимум. Приведены результаты, которые позволяют предположить, что дообучение, вот личие от разобучения, предложенного Хопфилдом в 1983 году, увеличивает вероятность нахождения глобального минимума.