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

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

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

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

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

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

системой.

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

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

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

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

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

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

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

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

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

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

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

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

"Мурахи" алгоритми пошуку. Основою для цього алгоритму ємоделювання колективної поведінки murav'ѐv [1, 2, 10, 12, 13]. Мураха системиколонії на основі прості правила Автономна поведінки кожного АНТ.Незважаючи на примітивні мураха дій по всій колонії булиточно є розумним, тобто formic колонії є по суті є природними Багатоагентнісистеми.Непрямі Exchange-stigmerzhi (stigmergy), є raznesѐnnoe учас взаємодії, в якій одна людина змінює певної областінавколишнє середовище середу а інші використовують цю інформацію пізніше, коли тези про -падіння. Біологи виявили, що такі затримки взаємодія відбуваєтьсячерез спеціальні хіміко феромон (феромони), секрет спеціальніна багатьох міжнародних zhelѐz, відкладено при переїзді на АНТ. Феромони концентрація нашлях визначає перевага віддається трафіку. Адаптивна поведінкаферомони випаровування впроваджене, який в природі сприймається мурахпротягом кількох днів. Ми можемо провести деякі аналогії між рас-predeleniem феромонов в навколишній простір колонії і "глобальної" ПА-mjat'ju мурашник, динамічний характер

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

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

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

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

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

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

системою.

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

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

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

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

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

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

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

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

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

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

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