مورچــه ها

?!!! ” What Is “ Ants

1- مورچــه ها موجوداتی کـور، بـی حافظه، و بسیار کم هوش هستند!

2- مورچــه ها حس بویایی بسیار قویی دارند!

3- در هنگامی که از ماموریت یافتن غذا بر میگردند، ماده ی بوداری (Phermone) را از خود بجا می گذارند.

4- موجوداتی خستگی ناپذیر و بسیار کوشا هستند!

?”What Is “Phermone

فرمون (اسیدفورمیک)ماده بوداری است که از مورچه ها در هنگام پیمودن یک مسیر ترشح می شود،

 این ماده  در هنگام  بازگشت  مورچــه ها  به  آنها  کمک  می کند تا از مسیر خود منحرف نشـده و

مسیر درستی را انتخاب کنند.

امــا در اینجا این نکته دارای اهمیت است که : در طول زمان  Phermone بخارمی شود

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

باقی می ماند. (زیرا مسیر پیموده شده زودتر update یا بروز می شود)

  ?’’Why We Call it: ‘‘Ant Colony

الگوریتم بهینه سازی  مورچـه ها  یا  ACO  یک  الگوریتم  مناسب  یافتن  راه ‌حل‌های  تقریبی برای

مسائل    بهینه‌سازی   ترکیبیاتی  است.  در این  روش، مورچه‌های  مصنوعی به ‌وسیله‌  حرکت  بر  روی

نمودار  مساله  و   با   باقی  گذاشتن   نشانه‌هایی   بر روی نمودار، همچون  مورچه‌های واقعی که در

مسیر  حرکت   خود  نشانه‌های   باقی  می‌‌گذارند،   باعث  می‌شوند   که  مورچه‌های مصنوعی بعدی

بتوانند  راه‌حل‌های   بهتری  را   برای   مساله  فراهم  نمایند.  همچنین در این روش می توان توسط

مسائل   محاسباتی- عددی  بر مبنای علم  احتمالات، بهترین مسیر را در یک نمودار یافت. در دنیای

واقعی مورچـه ها ابتدا بطور تصادفی اینطرف و آنطرف می روند تا غذا پیدا کنند. سپس به خانه بر

می گردند و ردی از ماده ی بوداری  از خود باقی می گذارند. چنین  ردهایی پس از باران  به رنگ

سفید در می آیند و قابل رویت اند.  مورچه های دیگر وقتی این مسیر را می یابند، گاه پرسه زدن را

رها کرده و آن را دنبال می کنند. سپس اگر به غذا برسند به خانه بر می گردند و رد دیگری از خود

در کنار رد قبل می گذارند؛ و به عبارتی مسیر قبل را تقویت می کنند. این ماده بودار  به مرور تبخیر می شود که از سه جهت مفید است: