Нейрокомпьютинг и его применения в экономике и бизнесе


Метод муравьиных колоний - часть 2


Первоначально искусственных муравьев размещаются в случайно выбранных городах. В каждый последующий момент времени они перемещаются в соседние города и изменяют концентрацию феромона на своем пути (локальная модификация). После того, как все ИМ завершат движения по замкнутому маршруту, тот из них, который проделал кратчайший путь, добавляет к его звеньям количество феромона, обратно пропорциональное длине этого пути (глобальная модификация). В отличие от живых муравьев, ИМ обладают способностью определять расстояние до соседних городов и помнят, какие города они уже посетили. Оказывается, метод искусственных муравьиных колоний может давать результаты, лучшие чем при использовании имитации отжига, нейронных сетей, и генетических алгоритмов.

Таблица 6.2. Результаты решения задачи коммивояжера (длина маршрута)

НаборМуравьиОтжигЭластич. СетиСети Кохонена
15.865.885.986.06
26.056.016.036.25
35.575.655.705.83
45.705.815.865.87
56.176.336.496.70

Напомним вновь, что при электронной или оптической реализации нейросетевой подход находится вне конкуренции в ситуациях, когда необходимо очень быстро находить не обязательно оптимальное, но достаточно хорошее решение.

  1)

 

Практически при больших размерностях осуществимы все-таки не всякие полиномиальные решения, а лишь полиномы низших степеней.

  2)

  Состояния аналоговых нейронов мы обозначаем латинскими буквами, тогда как состояния бинарных нейронов - греческими.

  3)

  Параллельный же аналоговый вариант сети Хопфилда находит решение за конечное число шагов, практически не зависящее от

N
.




Начало  Назад