Ant colony Optimization فصل ششم : کاربردهایی از الگوریتم ‌های مورچگان

فصل ششم : کاربردهایی از الگوریتم ‌های مورچگان
چند سویه بودن مجموعه الگوریتم‌های مورچگان سبب استفاده بسیار گسترده از این مجموعه الگوریتم‌ها برای حل مسایل بهینه یابی ترکیبی متنوع شده است. در حالت کلی الگوریتم‌های مورچگان توانایی بسیار زیاد برای حل مسایل برمبنای گراف دارند. نمونه ای از کاربردهای موفق این الگوریتم‌ها در جدول 6-1 آمده است. این جدول حاصل تحقیقات مولفین کتاب است. برای حل بیشتر مسایل که در این جدول ذکر شده است، الگوریتم ‌های ACO جزو کاراترین الگوریتم‌های موجود می‌باشند.

در فصل سوم اشاره شد که الگوریتم‌های مورچگان برای حل هر دو نوع مسایل ایستا و پویا می‌توانند مورد استفاده قرار گیرند. در این بخش به نحوه مدل سازی سه نمونه از مسایل بهینه یابی ایستا در قالبی قابل حل با الگوریتم‌های مورچگان اشاره می‌شود. به علاوه نحوه مدل سازی وحل مسیله مسیریابی در شبکه‌های ارتباطی به عنوان یکی از نمونه‌های بسیار موفق استفاده از الگوریتم‌های مورچگان برای حل مسایل پویا نیز در این بخش مطرح خواهد شد. مسایل ایستایی که در ادامه مورد بررسی قرار می‌گیرند شامل مسیله تاخیر وزن دار یک ماشینه (SMTWTP) مسیله تخصیص درجه دوم (QAP) و مسیله پوشش مجموعه (SCP) هستند در تمامی این مدل سازی‌ها سعی شده که از بیان مطالب تکراری خودداری کرده و فقط به نکات حایز اهمیت مدل خاص مسیله و تفاوت‌های آن با سایر مدل‌ها اشاره شود.

برای دریافت فایل کامل PDF مقاله روی لینک زیر کلیک کنید:

فصل ششم - کاربردهایی از الگوریتم ‌های مورچگان