Главная страница

валеева. Решение на лучшее в специально определенной окрестности


Скачать 3.15 Mb.
НазваниеРешение на лучшее в специально определенной окрестности
Дата25.02.2020
Размер3.15 Mb.
Формат файлаdocx
Имя файлавалеева.docx
ТипРешение
#109780
страница13 из 19
1   ...   9   10   11   12   13   14   15   16   ...   19


7.2 Алгоритм муравьиной колонии


Муравьи ориентируются по запаху. Каждый муравей оставляет после себя сильно пахнущее вещество – феромон. При выборе направления домой с большей вероятностью выбирается направление с более сильным запахом.
Нахождение кратчайшего пути от муравейника до источника пищи:

  • Муравьи, выходящие из гнезда, расползаются по ландшафту в случайных направлениях

  • Встретив феромонный след, муравей с большей вероятностью последует по нему, нанося свой феромон, от чего след усиливается.

Основные отличия муравьев и искусственных агентов:

  • действия агентов дискретны в пространстве и времени;

  • агенты обладают памятью, то есть сохраняют информацию о частично построенном решении;

  • количество искусственного феромона, которым агенты "помечают" найденные решения, зависит от качества полученного решения;

  • как правило, агенты могут изменять количество феромона компонентов найденного решения после того, как решение уже полностью построено;

  • к построенным агентами решениям могут дополнительно применяться алгоритмы локального поиска.


Общие признаки сходства муравьев и искусственных агентов:







1   ...   9   10   11   12   13   14   15   16   ...   19


написать администратору сайта