فایل کامل مطالعه علمی الگوریتم کلونی مورچه‌ها (ACO)؛ بررسی مبانی محاسباتی، کاربردهای بهینه‌سازی و مدل‌های عملی

توجه : این فایل به صورت فایل power point (پاور پوینت) ارائه میگردد

 فایل کامل مطالعه علمی الگوریتم کلونی مورچه‌ها (ACO)؛ بررسی مبانی محاسباتی، کاربردهای بهینه‌سازی و مدل‌های عملی دارای ۲۱ اسلاید می باشد و دارای تنظیمات کامل در Power Point می باشد و آماده پرینت یا چاپ است

فایل پاور پوینت فایل کامل مطالعه علمی الگوریتم کلونی مورچه‌ها (ACO)؛ بررسی مبانی محاسباتی، کاربردهای بهینه‌سازی و مدل‌های عملی  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

این پروژه توسط مرکز فایل کامل مطالعه علمی الگوریتم کلونی مورچه‌ها (ACO)؛ بررسی مبانی محاسباتی، کاربردهای بهینه‌سازی و مدل‌های عملی۲ ارائه میگردد

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی فایل کامل مطالعه علمی الگوریتم کلونی مورچه‌ها (ACO)؛ بررسی مبانی محاسباتی، کاربردهای بهینه‌سازی و مدل‌های عملی،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن فایل کامل مطالعه علمی الگوریتم کلونی مورچه‌ها (ACO)؛ بررسی مبانی محاسباتی، کاربردهای بهینه‌سازی و مدل‌های عملی :

نوع فایل: پاورپوینت (قابل ویرایش)

قسمتی از متن پاورپوینت :

تعداد اسلاید : ۲۱ صفحه

الگوریتم کلونی مورچه هاAnt Colony Optimization( ACO ) ۱ فایل کامل مطالعه علمی الگوریتم کلونی مورچه‌ها (ACO)؛ بررسی مبانی محاسباتی، کاربردهای بهینه‌سازی و مدل‌های عملی
فهرست مطالب
– مقدمه
– بهینه سازی مسایل به روش کلونی مورچه
– مورچه ها چگونه می توانند کوتاه ترین مسیر را پیدا کنند؟
– مزیتهای ACO
– کاربرد ACO
– مسیر یابی شبکه های کامپیوتری با استفاده از ACO
– الگوریتم ACO
– الگوریتم کلی حرکت
– نتیجه گیری ۲ مقدمه الگوریتم کلونی مورچه برای اولین بار در سال ۱۹۹۲توسط دوریگو Dorigo) ) و همکارانش به عنوان یک راه حل چند عامله (Multi Agent) برای مسائل مشکل بهینه سازی مثل فروشنده دوره گرد ارائه شد.
عامل هوشند Intelligent Agent) ) موجودی است که از طریق حسگر ها قادر به درک پیرامون خود بوده و از طریق تاثیر گذارنده ها می تواند روی محیط تاثیر بگذارد.
آنچه بنیان فکری الگوریتم مورچگان بر آن بنا شده است را می توان بسادگی و در یک جمله بیان نمود: ” مورچه ها در بین موانع و محدودیت های موجود در طبیعت همیشه از بین جایگشت های متفاوت برای رسیدن به غذا، بهینه ترین راه را انتخاب می کنند”.
۳ بهینه سازی مسایل بوسیله کلونی مورچه همانطور که می دانیم مسئله یافتن کوتاهترین مسیر، یک مسئله بهینه سازیست که گاه حل آن بسیار دشوار است و گاه نیز بسیار زمانبر. بعنوان مثال مسئله فروشنده دوره گردTSP)) در این مسئله فروشنده دوره گرد باید از یک شهر شروع کرده، به شهرهای دیگر برود و سپس به شهر مبدا بازگردد بطوریکه از هر شهر فقط یکبار عبور کند و کوتاهترین مسیر را نیز طی کرده باشد. اگر تعداد این شهرها n باشد در حالت کلی این مسئله از مرتبه (n-1)!است که برای فقط ۲۱ شهر زمان واقعا زیادی می برد:
روز۱۰۱۳*۷/۱ = S1016*433/2 = ms10*1018*433/2 = 20!
با انجام یک الگوریتم برنامه سازی پویا برای این مسئله ، زمان از مرتبه نمایی بدست می آید که آن هم مناسب نیست. البته الگوریتم های دیگری نیز ارائه شده ولی هیچ کدام کارایی مناسبی ندارند. ACO الگوریتم کامل و مناسبی برای حل مسئله TSP است.
۴ مورچه ها چگونه می توانند کوتاه ترین مسیر را پیدا کنند؟ مورچه ها هنگام راه رفتن از خود ردی از ماده شیمیایی فرومون (Pheromone ) جای می گذارند البته این ماده بزودی تبخیر می شود ولی در کوتاه مدت بعنوان رد مورچه بر سطح زمین باقی می ماند.
یک رفتار پایه ای ساده در مورچه های وجود دارد :
آنها هنگام انتخاب بین دو مسیر بصورت احتمالاتیStatistical) ) مسیری را انتخاب می کنند که فرومون بیشتری داشته باشد یا بعبارت دیگر مورچه های بیشتری قبلا از آن عبور کرده باشند. حال می بینیم که همین تمهید ساده چگونه منجر به پیدا کردن کوتاهترین مسیر خواهد شد :
۵ مورچه ها چگونه می توانند کوتاه ترین مسیر را پیدا کنند؟ همانطور که در شکل می بینیم مورچه ها روی مسیر AB در حرکت اند (در دو جهت مخالف)

توجه: متن بالا فقط قسمت کوچکی از محتوای فایل پاورپوینت بوده و بدون ظاهر گرافیکی می باشد و پس از دانلود، فایل کامل آنرا با تمامی اسلایدهای آن دریافت می کنید.