الگوریتم موازی بهینه سازی کلونی مورچگان

مجموعه الگوریتم‌های بهینه یابی مورچگان جزو جدیدترین رویکردهای ابتکاری جهت حل مسائل بهینه یابی ترکیبی پیچیده می‌باشند. این الگوریتم‌ها ترکیبی از محاسبات غیرمتمرکز، بازخورد مثبت و الگوریتم‌های ابتکاری ساخت گرا می‌باشند که هر کدام از این بخش ‌ها وظایف مشخصی را به عهده دارند . بخش محاسبات غیر متمرکز الگوریتم‌های مورچگان، از هم گرایی سریع و گرفتار شدن الگوریتم در نقاط بهینه محلی جلوگیری می‌کند بخش بازخورد مثبت، وظیفه شناخت و کشف سریع جواب‌های مناسب و خوب را به عهده دارد و الگوریتم‌های ابتکاری ساخت گرا نیز به دنبال یافتن جواب‌های اولیه شدنی هستند. ایده اصلی این مجموعه از الگوریتم ها، بر جا ماندن ماده فرمون به عنوان ردپا در دنیای مورچه‌های واقعی می‌باشد. مورچه‌ها از ماده فرمون به عنوان یک وسیله ارتباطی استفاده می‌نمایند. در واقع الگوریتم‌های بهینه یابی مورچگان بر مبنای ارتباط غیر مستقیم مجموعه ای مصنوعی به وسیله فرمون مصنوعی بنا نهاده شده اند که در این میان ماده فرمون وظیفه انتقال تجربه مورچه‌ها به یکدیگر بد …