валеева. Решение на лучшее в специально определенной окрестности
Скачать 3.15 Mb.
|
7.2 Алгоритм муравьиной колонииМуравьи ориентируются по запаху. Каждый муравей оставляет после себя сильно пахнущее вещество – феромон. При выборе направления домой с большей вероятностью выбирается направление с более сильным запахом. Нахождение кратчайшего пути от муравейника до источника пищи: Муравьи, выходящие из гнезда, расползаются по ландшафту в случайных направлениях Встретив феромонный след, муравей с большей вероятностью последует по нему, нанося свой феромон, от чего след усиливается. Основные отличия муравьев и искусственных агентов: действия агентов дискретны в пространстве и времени; агенты обладают памятью, то есть сохраняют информацию о частично построенном решении; количество искусственного феромона, которым агенты "помечают" найденные решения, зависит от качества полученного решения; как правило, агенты могут изменять количество феромона компонентов найденного решения после того, как решение уже полностью построено; к построенным агентами решениям могут дополнительно применяться алгоритмы локального поиска. Общие признаки сходства муравьев и искусственных агентов: муравьи и агенты объединяют свои усилия для достижения цели; используются следы феромона для связи между муравьями и агентами; для достижения кратчайшего пути делается ряд последовательных шагов; для выбора направления пути применяется случайный выбор, на который оказывает влияние только локальная(эвристическая) информация. При этом отсутствует механизм "заглядывания вперед". |