توضیحات

الگوریتم مورچه

یکی از مسائلی که به ­وسیله­ ی زیست­شنا­سان مورد مطالعه قرار گرفته است درک این موضوع است

که چگونه موجودات تقریبا کور مانند مورچه­ ها کوتاه­ترین مسیر را از لانه ی خود تا منبع غذا و بر

عکس پیدا می­کنند.آن­ها پی بردند که یک رسانه برای ابلاغ اطلاعات بین تک­تک مورچه ­ها مورد

استفاده قرار می­گیرد و برای تصمیم­ گیری درمورد این­که کدام مسیر را انتخاب کنند به­ کار می­رود

که آن رسانه عبارت است از بو(اثر) ماده­ ای به­نام فرومون.

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

­ سازی سخت پیشنهاد شده ­اند. این الگوریتم­ها در آغاز از رفتارهای اجتماعی پشت سرهم

الگوریتم مورچه

قرار گرفتن و تعقیب کردن الهام گرفته شد، که در جامعه­ ی مورچگان مشاهده گردید. یک

اجتماع از عامل­های ساده (مورچه­ها) به طور غیر مستقیم از طریق تغییرات پویای (دینامیکی)

محیط ارتباط برقرار می­کنند (رد پاهایی از فرومون) و بنابراین بر اساس تجربه­ ی اجتماعی آن­ها، یک راه­حل برای یک مسئله ارائه می­دهند.

۲۰صفحه فونت ۱۴ فایل ورد

پس از پرداخت آنلاین میتوانید فایل کامل این پروژه را دانلود کنید

در این مطالعه مدل کاوش مورچه ها Meta-Heurestic انتخاب شده است و درابتدا الگوریتمهای

ساده شرح داده می شود و سپس به مطالعه سیستم AS (ant system) و سیستمACS (ant colony system) وMMAS(max-min ant system) و….. شرح داده می شود.

الگوریتم مورچه

–۲– رفتار طبیعی مورچه

یک مورچه در حال حرکت مقداری فرومون دراندازه­ های گوناگون از خود بر روی زمین باقی می­گذارد

و بدین ترتیب مسیر را به­وسیله­ ی بوی این ماده مشخص می­سازد. هنگامی که یک مورچه به­طور

تصادفی  و تنها حرکت می­کند با روبه ­رو شدن با مسیری که توسط مورچه یا مورچه ­های قبلی انتخاب شده و دارای بوی فرومون است به احتمال زیاد آن را  انتخاب می­کند

و با فرومونی که خود بر جای می­گذارد بوی آن را در مسیر مذکور تقویت می­نماید.

وقتی رفتار جمعی پدید می­آید، گونه­ای از رفتار خود تقویتی است، یعنی هرچه مورچه ها بو(اثر)

ماده­ی مذکور را دنبال کنند آن بو برای مورچه­های پیرو آنها جذاب­تر خواهد بود. فرایند گفته شده

به وسیله­ی یک حلقه توصیف می­شود، یعنی احتمال این­که یک مورچه یک مسیر را انتخاب کند متناسب باتعداد مورچه­ها­یی که قبلا آن مسیر را انتخاب کرده­اند افزایش می­یابد.

ایده این است که اگر در یک نقطه معین یک مورچه مجبور است از بین مسیرهای مختلف یکی

را انتخاب کند­، مسیرهایی را که توسط مورچه ­های قبلی بیش­تر انتخاب شده­اند، به عبارت دیگر سطح بوی آن­ها بالاتر است، با احتمال بیش­تری انتخاب خواهد کرد. به­ علاوه سطح فرمون بالاتر معادل مسیر­های کوتاه­تر خواهد بود.