بهینه سازی به روش کلونی مورچگان (Ant colony optimization )
الگوریتم کلونی مورچه برای اولین بار توسط دوریگو(Dorigo) و همکارانش به عنوان یک راه حل چند عامله (Multi Agent) برای مسائل مشکل بهینه سازی مثل فروشنده دوره گرد (TSP :Traveling Sales Person) ارائه شد این الگوریتم الهام گرفته شده از مطالعات و مشاهدات روی کلونی مورچه هاست.
مورچه ها هنگام راه رفتن از خود ردی از ماده شیمیایی فرومون(Pheromone) بجای می گذارندکه این ماده بزودی تبخیر می شود ولی در کوتاه مدت بعنوان رد مورچه بر سطح زمین باقی می ماند.
آنها هنگام انتخاب بین دو مسیر بصورت احتمالاتی ( Statistical) مسیری را انتخاب می کنند که فرومون بیشتری داشته باشد یا بعبارت دیگر مورچه های بیشتریرکه قبلا از آن عبور کرده باشند. حال دقت کنید که همین یک تمهید ساده چگونه منجر به پیدا کردن کوتاهترین مسیر خواهد شد
ارتباط مابین کارگران ساختمانی مستقیم و از طریق کلمات و.. ولی بین مورچه ها هیچ نوع ارتباط مستقیمی وجود ندارد وآن ها تنها بصورت غیر مستقیم و از طریق نشانه ها با یکدیگر در تماس اند گریس نام این رفتار را Stigmergie گذاشت.
فایل پاورپوینت تهیه شده : الگوریتم کلونی مورچه
لینک بهینه سازی کلونی :http://www.icasite.info/2010/06/ant-colony-optimization-aco.html
رمز تمامی فایل های داخل وبلاگ: ((password:30viloptimization))
خواهشمند است با نظرات خود اینجانب رو جهت هرچه بهتر عمل کرد این وبسایت راهنمایی نمایید. باتشکر توحید قنبری
مهندسین گرامی جهت عملکرد بهتراین وب سایت این جانب رو از نظرات خود بی بهره نگذاریدوچنانچه مطالب جدیدی در خصوص مباحث بهینه سازی در اختیار دارید می توانید برای بهرمندی بیشتر ** لینک فرمایید.
با تشکر
مهندس قنبری