پاورپوینت الگوریتم کلونی مورچه ها Ant Colony Optimization (ACO)

دانلود پاورپوینت الگوریتم کلونی مورچه ها Ant Colony Optimization (ACO) بررسی الگوریتم کلونی مورچه ها Ant Colony Optimization (ACO) پاورپوینت جامع و کامل الگوریتم کلونی مورچه ها Ant Colony Optimization (ACO) کاملترین پاورپوینت الگوریتم کلونی مورچه ها Ant Colony Optimization (ACO) پکیج پاورپوینت الگوریتم کلونی مورچه ها Ant Colony Optimization (A

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

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

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

الگوریتم کلونی مورچه ها Ant Colony Optimization ( ACO ) 1 فهرست مطالب
– مقدمه
– بهینه سازی مسایل به روش کلونی مورچه
– مورچه ها چگونه می توانند کوتاه ترین مسیر را پیدا کنند؟
– مزیتهای ACO
– کاربرد ACO
– مسیر یابی شبکه های کامپیوتری با استفاده از ACO
– الگوریتم ACO
– الگوریتم کلی حرکت
– نتیجه گیری 2 مقدمه الگوریتم کلونی مورچه برای اولین بار در سال 1992توسط دوریگو Dorigo) ) و همکارانش به عنوان یک راه حل چند عامله (Multi Agent) برای مسائل مشکل بهینه سازی مثل فروشنده دوره گرد ارائه شد.
عامل هوشند Intelligent Agent) ) موجودی است که از طریق حسگر ها قادر به درک پیرامون خود بوده و از طریق تاثیر گذارنده ها می تواند روی محیط تاثیر بگذارد.
آنچه بنیان فكری الگوریتم مورچگان بر آن بنا شده است را می توان بسادگی ودر یك جمله بیان نمود: ” مورچه ها در بین موانع و محدودیت های موجود در طبیعتهمیشهاز بین جایگشت های متفاوت برای رسیدن بهغذا، بهینه ترینراه راانتخاب می كنند”.
3 بهینه سازی مسایل بوسیله کلونی مورچه همانطور که می دانیم مسئله یافتن کوتاهترین مسیر، یک مسئله بهینه سازیست که گاه حل آن بسیار دشوار است و گاه نیز بسیار زمانبر. بعنوان مثال مسئله فروشنده دوره گردTSP)) در این مسئله فروشنده دوره گرد باید از یک شهر شروع کرده، به شهرهای دیگر برود و سپس به شهر مبدا بازگردد بطوریکه از هر شهر فقط یکبار عبور کند و کوتاهترین مسیر را نیز طی کرده باشد. اگر تعداد این شهرها n باشد در حالت کلی این مسئله از مرتبه (n-1)!است که برای فقط 21 شهر زمان واقعا زیادی می برد:
روز1013*7/1 = S1016*433/2 = ms10*1018*433/2 = 20!
با انجام یک الگوریتم برنامه سازی پویا برای این مسئله ، زمان از مرتبه نمایی بدست می آید که آن هم مناسب نیست. البته الگوریتم های دیگری نیز ارائه شده ولی هیچ کدام کارایی مناسبی ندارند. ACO الگوریتم کامل و مناسبی برای حل مسئله TSP است.
4 مورچه ها چگونه می توانند کوتاه ترین مسیر را پیدا کنند؟ مورچه ها هنگام راه رفتن از خود ردی از ماده شیمیایی فرومون (Pheromone ) جای می گذارند البته این ماده بزودی تبخیر می شود ولی در کوتاه مدت بعنوان رد مورچه بر سطح زمین باقی می ماند.
یک رفتار پایه ای ساده در مورچه های وجود دارد :
آنها هنگام انتخاب بین دو مسیر بصورت احتمالاتیStatistical) ) مسیری را انتخاب می کنند که فرومون بیشتری داشته باشد یا بعبارت دیگر مورچه های بیشتری قبلا از آن عبور کرده باشند. حال می بینیم که همین تمهید ساده چگونه منجر به پیدا کردن کوتاهترین مسیر خواهد شد :
5 مورچه ها چگونه می توانند کوتاه ترین مسیر را پیدا کنند؟ همانطور که در شکل می بینیم مورچه ها روی مسیر AB در حرکت اند (در دو جهت مخالف)

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