قدرت مورچه ها در حل مسائل ارضاء محدودیت توزیع شده
در سال ۲۰۱۲، سمانه حسینی سمنانی و کامران زمانی فر از دانشگاه اصفهان الگوریتمی برمبنای الگوریتم کلونی مورچگان برای حل مسائل ارضاء محدودیت توزیع شده ارائه دادند. این مقاله قدرت مورچه ها را در حل DCSP ها نشان می­دهد و رویکرد جدیدی را برای چنین راه حلی توصیف می­ کند که نشان می­دهد که به چه طریقی با حل کننده های DCSP پیشین که بر مبنای ACO هستند متفاوت است. الگوریتم پیشنهادی برای تامین مقتضیات ویژه­ای که در شکل توزیع شده مسأله ارضاء محدودیت مهم هستند، طراحی شده است. این مقاله معیارهای مهم برای CSP توزیع شده را توصیف می­ کند و سپس نشان می­دهد که چگونه الگوریتم پیشنهادی با به شمار آوردن این محدودیتها در مکانی بالاتر از حل کننده­ های DCSP مشابه قرار می­گیرد. نهایتا، رویکرد پیشنهادی در مورد مسائل باینری تصادفی ارزیابی می­ شود. نتایج نشان می­ دهند که این روش، در بسیاری از موارد، از الگوریتم عقبگرد آسنکرون ^[۱۲۵]و الگوریتم انفجاری توزیع شده^[۱۲۶] که در این حوزه­ تحقیق دو الگوریتم مهم به شمار می­روند، بهتر عمل می­ کند. این مقاله در واقع، رویکردی ناقص را برای حل DCSP ها بر پایه بهینه سازی فرا اکتشافی ^[۱۲۷] کلونی مورچگان توصیف می­ کند که در آن نویسندگان مقاله سعی داشته اند حوزه ­های نوید بخش فضای جست و جو را با قرار دادن ردیابی فرومون^[۱۲۸] دنبال کنند. این ردیابی ها به صورت یک تابع اکتشافی برای عاملها عمل می­ کنند و آنها را به سوی انتخاب مقادیر امید بخشتر برای تخصیص دادن به متغیرهایشان هدایت می­ کنند.

(( اینجا فقط تکه ای از متن درج شده است. برای خرید متن کامل فایل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. ))

تنظیمات پارامتر
عملکرد اغلب الگوریتم های مورچه ها بسته به مقادیری است که برای پارامترهایشان انتخاب شده است. الگوریتم های مبتنی بر مورچه ها که در این مقاله ارائه شده اند با α، β، ρ و تعداد مورچه ها ها پارامتربندی می­شوند. این پارامترها معمولا به طور تجربی انتخاب شده اند و مقادیر آن بستگی به مسأله­ای دارد که قرار است حل شود. مقادیر انتخاب شده برای این سه پارامتر بنا بر آنچه در مقالات پیشین انتخاب شده به این شرح است: ۲=α ، ۸=β ، ۰٫۰۲=ρ. البته دیگر مقادیر هم بررسی شده ­اند اما از این مقادیر بهترین نتایج به دست آمده است. به نظر می­رسد مقدار آخرین پارامتر (تعداد مورچه ها) مستقیما متناسب با اندازه و پیچیدگی مسأله است. جدول (۳-۲) مقادیر انتخاب شده برای این پارامتر را در هر مسأله نشان می­دهد.
جدول (۳-۲): مقادیر متفاوت از تعداد مورچه ها برای سایزها و تراکمهای متفاوت