Категория
Информатика
Тип
реферат
Страницы
32 стр.
Дата
17.04.2014
Формат файла
.html — Html-документ
Архив
1020872.zip — 17.16 kb
  • primenenie-muravinyx-algoritmov-pri-reshenii-zadach-optimizacii_1020872_1.html — 71.79 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы


--PAGE_BREAK--


Глава 1. Муравьиные алгоритмы

1. Биологические принципы поведения муравьиной колонии.
    Муравьи относятся к социальным насекомым, образующим коллективы. Коллективная система способна  решать сложные динамические задачи по выполнению совместной работы, которая не могла бы выполняться

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

   Одним из подтверждений оптимальности поведения муравьиных колоний является тот факт, что сеть гнёзд  суперколоний близка к  минимальному остовному дереву графа их муравейников. [1]

   Основу поведения муравьиной колонии составляет самоорганизация, обеспечивающая достижения общих  целей колонии на основе низкоуровневого взаимодействия. Колония не имеет централизованного управления,  и её особенностями являются обмен локальной информацией только между отдельными особями (прямой  обмен – пища, визуальные и химические контакты) и наличие непрямого обмена, который и используется в муравьиных алгоритмах. Таким образом, в общем случае рассматриваются слепые муравьи, не способные  чувствовать близость пищи.

    Непрямой обмен – стигмержи (stigmergy), представляет собой разнесённое во времени взаимодействие, при  котором одна особь изменяет

некоторую область окружающей среды, а другие используют эту информацию  позже, когда в неё попадают. Биологи установили, что такое отложенное взаимодействие происходит через  специальное химическое вещество – феромон (pheromone), секрет специальных желёз, откладываемый при  перемещении муравья. Концентрация феромона на пути определяет предпочтительность движения по нему. [2]

  Адаптивность поведения реализуется испарением феромона, который



Ваше мнение



CAPTCHA