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


Метод муравьиных колоний - часть 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

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




Начало  Назад  Вперед



Книжный магазин