توضیحات
الگوریتم مورچه
یکی از مسائلی که به وسیله ی زیستشناسان مورد مطالعه قرار گرفته است درک این موضوع است
که چگونه موجودات تقریبا کور مانند مورچه ها کوتاهترین مسیر را از لانه ی خود تا منبع غذا و بر
عکس پیدا میکنند.آنها پی بردند که یک رسانه برای ابلاغ اطلاعات بین تکتک مورچه ها مورد
استفاده قرار میگیرد و برای تصمیم گیری درمورد اینکه کدام مسیر را انتخاب کنند به کار میرود
که آن رسانه عبارت است از بو(اثر) ماده ای بهنام فرومون.
الگوریتمهای لانه ی مورچه از جمله روشهای فرامکاشفهای هستند که برای حل مسایل بهینه
سازی سخت پیشنهاد شده اند. این الگوریتمها در آغاز از رفتارهای اجتماعی پشت سرهم
الگوریتم مورچه
قرار گرفتن و تعقیب کردن الهام گرفته شد، که در جامعه ی مورچگان مشاهده گردید. یک
اجتماع از عاملهای ساده (مورچهها) به طور غیر مستقیم از طریق تغییرات پویای (دینامیکی)
محیط ارتباط برقرار میکنند (رد پاهایی از فرومون) و بنابراین بر اساس تجربه ی اجتماعی آنها، یک راهحل برای یک مسئله ارائه میدهند.
۲۰صفحه فونت ۱۴ فایل ورد
پس از پرداخت آنلاین میتوانید فایل کامل این پروژه را دانلود کنید
در این مطالعه مدل کاوش مورچه ها Meta-Heurestic انتخاب شده است و درابتدا الگوریتمهای
ساده شرح داده می شود و سپس به مطالعه سیستم AS (ant system) و سیستمACS (ant colony system) وMMAS(max-min ant system) و….. شرح داده می شود.
الگوریتم مورچه
یک مورچه در حال حرکت مقداری فرومون دراندازه های گوناگون از خود بر روی زمین باقی میگذارد
و بدین ترتیب مسیر را بهوسیله ی بوی این ماده مشخص میسازد. هنگامی که یک مورچه بهطور
تصادفی و تنها حرکت میکند با روبه رو شدن با مسیری که توسط مورچه یا مورچه های قبلی انتخاب شده و دارای بوی فرومون است به احتمال زیاد آن را انتخاب میکند
و با فرومونی که خود بر جای میگذارد بوی آن را در مسیر مذکور تقویت مینماید.
وقتی رفتار جمعی پدید میآید، گونهای از رفتار خود تقویتی است، یعنی هرچه مورچه ها بو(اثر)
مادهی مذکور را دنبال کنند آن بو برای مورچههای پیرو آنها جذابتر خواهد بود. فرایند گفته شده
به وسیلهی یک حلقه توصیف میشود، یعنی احتمال اینکه یک مورچه یک مسیر را انتخاب کند متناسب باتعداد مورچههایی که قبلا آن مسیر را انتخاب کردهاند افزایش مییابد.
ایده این است که اگر در یک نقطه معین یک مورچه مجبور است از بین مسیرهای مختلف یکی
را انتخاب کند، مسیرهایی را که توسط مورچه های قبلی بیشتر انتخاب شدهاند، به عبارت دیگر سطح بوی آنها بالاتر است، با احتمال بیشتری انتخاب خواهد کرد. به علاوه سطح فرمون بالاتر معادل مسیرهای کوتاهتر خواهد بود.
نقد وبررسی
نقد بررسی یافت نشد...