امروز: پنجشنبه 9 فروردین 1403
دسته بندی محصولات
بخش همکاران
دسته بندی صفحات
بلوک کد اختصاصی

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

پاورپوینت الگوریتم کلونی مورچه ها Ant Colony Optimization (ACO) دسته: پاورپوینت
بازدید: 2 بار
فرمت فایل: ppt
حجم فایل: 356 کیلوبایت
تعداد صفحات فایل: 21

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

قیمت فایل فقط 19,500 تومان

خرید

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

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

تعداد اسلاید : 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 در حرکت اند (در دو جهت مخالف)


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

قیمت فایل فقط 19,500 تومان

خرید

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

نظرات کاربران در مورد این کالا
تا کنون هیچ نظری درباره این کالا ثبت نگردیده است.
ارسال نظر