Swarm Intelligence
Part 1
Ants Algorithm

BIONICS

• طبيعت منبع الهام و الگو گرفتن برای بسياری از تحقيقات و پيشرفت های علمی بوده است

• به عنوان مثال:

–الگوريتم های ژنتيک  Genetic Algorithms

–شبکه های عصبی   Neural Networks

–سيستم های خودسازمان ده   Self-organizing Systems

• گروهی از این موارد بر اساس رفتار برخی از حشرات مثل مورچه ها و زنبور عسل که رفتار اجتماعی دارند بوده است

• در زمینه شبکه بر این اساس الگوريتم های قدرتمندی برای کاربردهايی مثل مسیريابی و توزیع بار طراحی شده اند

• BIONICS: Application of biological principles to the study and design of engineering systems.

Swarm Intelligence

“any attempt to design algorithms or distributed problem-solving devices inspired by the collective behavior of social insect colonies and other animal societies”

[Bonabeau, Dorigo, Theraulaz: Swarm Intelligence, p. 7]

مورچه ها يکی از شگفت انگيزترين موجودات عالم هستند.

مورچه ها به صورت گروهی فعاليت های پيچیده ای را انجام می دهند:

کشف و انتقال غذا در حجم کم يا زياد

ذخیره سازی غذا

لانه سازی پيچيده

تميزکاری لانه

محافظت از تخم ها

تشکيل پل برای عبور از آب

کشاورزی

گله داری

تميزکاری لانه مورچه ها

• مورچه ها آشغال ها ویا غذای پراکنده درسطح لانه را جمع آوری و در یک یا چند جا کپه می کنند

• اين کار به اين ترتيب عملی می شود:

–هر مورچه شروع به گردش به صورت دلخواه و بی هدف در سطح لانه می کند

–اگر مورچه به یک تکه آشغال برخورد کرد آن را بر می دارد

–مورچه به گردش تصادفی خود ادامه می دهد

–اگر مورچه به يک تکه آشغال ديگررسید تکه قبلی را در کنار آن قرار می دهد

–و باز به گردش خود ادامه می دهد

–بعد از مدتی مشاهده می شود که آشغال ها در گوشه کنار لانه کپه شده اند.