«Муравьиные» алгоритмы поиска. Осно

«Муравьиные» алгоритмы поиска. Основой для данного алгоритма является

имитация коллективного поведения муравьѐв [1,2,10,12,13]. Система муравьиной

колонии основана на простых правилах автономного поведения каждого муравья.

Несмотря на примитивность действий муравьев, деятельность всей колонии доста-

точно разумна, т.е. муравьиная колония, по сути, является природной многоагентной

системой.

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

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

окружающей среды, а другие используют эту информацию позже, когда в неѐ по-

падают. Биологи установили, что такое отложенное взаимодействие происходит

через специальное химическое вещество – феромон (pheromone), секрет специаль-

ных желѐз, откладываемый при перемещении муравья. Концентрация феромона на

пути определяет предпочтительность движения по нему. Адаптивность поведения

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

в течение нескольких суток. Мы можем провести некоторую аналогию между рас-

пределением феромона в окружающем колонию пространстве и «глобальной» па-

мятью муравейника, носящей динамический характер

Результаты (украинский) 1:

«Муравьиные» алгоритмы поиска. Основой для данного алгоритма являетсяимитация коллективного поведения муравьѐв [1,2,10,12,13]. Система муравьинойколонии основана на простых правилах автономного поведения каждого муравья.Несмотря на примитивность действий муравьев, деятельность всей колонии доста-точно разумна, т.е. муравьиная колония, по сути, является природной многоагентнойсистемой.Непрямой обмен – стигмержи (stigmergy), представляет собой разнесѐнное вовремени взаимодействие, при котором одна особь изменяет некоторую областьокружающей среды, а другие используют эту информацию позже, когда в неѐ по-падают. Биологи установили, что такое отложенное взаимодействие происходитчерез специальное химическое вещество – феромон (pheromone), секрет специаль-ных желѐз, откладываемый при перемещении муравья. Концентрация феромона нашлях визначає перевага віддається трафіку. Адаптивна поведінкаферомони випаровування впроваджене, який в природі сприймається мурахпротягом кількох днів. Ми можемо провести деякі аналогії між рас-predeleniem феромонов в навколишній простір колонії і "глобальної" ПА-mjat'ju мурашник, динамічний характер

Результаты (украинский) 2:

«Мурашині» алгоритми пошуку. Основою для даного алгоритму є

імітація колективної поведінки муравьѐв [1,2,10,12,13]. Система мурашиної

колонії заснована на простих правилах автономного поведінки кожного мурашки.

Незважаючи на примітивність дій мурах, діяльність всієї колонії доста-

точно розумна, тобто мурашина колонія, по суті, є природною багатоагентній

системою.

Непрямий обмін - стігмержі (stigmergy), являє собою разнесѐнное у

часі взаємодія, при якому одна особина змінює деяку область

довкілля, а інші використовують цю інформацію пізніше, коли в неѐ по-

падають. Біологи встановили, що таке відкладене взаємодія відбувається

через спеціальне хімічна речовина - феромон (pheromone),

секрет спеціального них желѐз, відкладається при переміщенні мурашки. Концентрація феромону на

шляху визначає перевагу руху по ньому. Адаптивність поведінки

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

протягом декількох діб. Ми можемо провести певну аналогію між рас

пределенія феромону в навколишньому колонію просторі і «глобальною» па-

мятью мурашника, що носить динамічний характер