این مطالعات نشان داده که مورچه ها اتی اجتماعی هستند که در کلونی ها زندگی می کنند و رفتار آن ها بیشتر در جهت بقا کلونی است تا در جهت بقا یک جز از آن. یکی از مهم ترین و جالبترین رفتار مورچه ها، رفتار آن ها برای یافتن غذا است و به ویژه چگونگی پیدا کردن کوتاهترین مسیر میان منابع غذایی و آشیانه.
این نوع رفتار مورچه ها دارای نوعی هوشمندی توده ای است که اخیرا مورد توجه دانشمندان قرار گرفته است در دنیای واقعی مورچه ها ابتدا به طور تصادفی به این سو و آن سو می روند تا غذا بیابند.
همچنین مورچه های دیگر نیز می توانند، با حس کردن فرومون های دیگران بفهمند که یک مورچه ی دیگر از این مسیر حرکت کرده است.
در واقع دو عمل اصلی، یعنی فرومون ریزی و تبخیر فرومون، اعمالی هستند که ایده ی اصلی در انجام الگوریتم بهینه سازی
چهار صد سال بعد کلمان آدر ماشین پرنده ای ساخت که دارای موتور بود و بجای بال از ملخ استفاده می کرد.
ایده تکاملی داروینی بیانگر این مطلب است که هر نسل نسبت به نسل قبل دارای تکامل است و آنچه در طبیعت رخ می دهد حاصل میلیونrlm; ها سال تکامل نسل به نسل موجوداتی مثل مورچه است.
عامل هوشند( Intelligent Agent) موجودی است که از طریق حسگرrlm; ها قادر به درک پیرامون خود بوده و از طریق تاثیر گذارندهrlm; ها می تواند روی محیط تاثیر بگذارد.
الگوریتم Ant colony Optimization که به اختصار ACO نامیده می شود و به نامهای
بر آن شدیم تا در وبسایت الگوریتم رقابت استعماری در پستی کوتاه به معرفی این الگوریتم بپردازیم.
مورچه ها این قابلیت را دارند که می توانند با تولید فرومون، کوتاه ترین مسیر به غذا را بیابند.
مورچه ها مسیر غذا را توسط فرمون، پیدا می کنند.
مورچه هایی که کوتاه ترین مسیر را انتخاب می کنند، نسبت به آن هایی که مسیر طولانی تری را انتخاب می کنند، دنباله ی فرمون شدیدتری، ایجاد می کنند.
از آنجاکه فرمون شدیدتر، مورچه ها را بهتر جذب می کند، مورچه های بیشتر و بیشتری، مسیر کوتاه تر را انتخاب می کنند تا آنجاکه همه ی مورچه ها، کوتاه ترین مسیر را یافته و از آن مسیر حرکت می کنند.
مورچه هایی که مسیر کوتاه تر را رفته و برگشته اند، بیشترین فرمون را زودتر از بقیه تولید می کنند.
در نهایت همه ی مورچه ها، کوتاه ترین مسیر به غذا را می پیمایند.
منبع :
درباره این سایت