پاورپوینت الگوریتم بهینه سازی مورچگان


دانلود پاورپونت با موضوع الگوریتم بهینه سازی مورچگان
در قالبppt 
در 30اسلاید قابل ویرایش

قسمتی از متن

الگوریتم بهینه سازی مورچگان Ant Colony Optimization

معرفی الگوریتم کلونی مورچه‌ها

نخستین سیستم کلونی مورچه، به وسیله "مارکو دوریگو" در رساله دکترایش در سال 1992 معرفی شد و سیستم مورچه ها نامیده شد. سیستم مورچه ها یکی از روش های فرا ابتکاری است که اولین بار به عنوان یک راه حل چند عامله برای حل مسائل مشکل بهینه سازی مثل فروشنده دوره گرد، ارائه شد.

عامل هوشمند
 
موجودی است که از طریق حسگرها قادر به درک پیرامون خود بوده و از طریق تأثیرگذارنده ها می تواند روی محیط اثر بگذارد.

 آنچه بنیان فکری الگوریتم مورچگان بر آن بنا شده است را می توان بسادگی و در یک جمله بیان نمود: " مورچه ها در بین موانع و محدودیت های موجود در طبیعت همیشه از بین جایگشت های متفاوت برای رسیدن به غذا، بهینه ترین راه را انتخاب می کنند".  

بهینه سازی مسایل بوسیله کلونی مورچه

همانطور که می دانیم مسئله یافتن کوتاهترین مسیر، یک مسئله بهینه سازیست که گاه حل آن بسیار دشوار است و گاه نیز بسیار زمانبر. بعنوان مثال مسئله فروشنده دوره گردTSP)) در این مسئله فروشنده دوره گرد باید از یک شهر شروع کرده، به شهرهای دیگر برود و سپس به شهر مبدا بازگردد بطوریکه از هر شهر فقط یکبار عبور کند و کوتاهترین مسیر را نیز طی کرده باشد. اگر تعداد این شهرها n باشد در حالت کلی این مسئله از مرتبه  (n-1)!است که برای فقط 21 شهر زمان واقعا زیادی می برد:
روز1013*7/1 =  S1016*433/2 = ms10*1018*433/2 = 20!

با انجام یک الگوریتم برنامه سازی پویا برای این مسئله ، زمان از مرتبه نمایی بدست می آید که آن هم مناسب نیست. البته الگوریتم های دیگری نیز ارائه شده ولی هیچ کدام کارایی مناسبی ندارند. ACO الگوریتم کامل و مناسبی برای حل مسئله TSP است.


فهرست مطالب و اسلاید ها :

معرفی الگوریتم کلونی مورچه‌ها

عامل هوشمند

بهینه سازی مسایل بوسیله کلونی مورچه

رفتار مورچه‌ها

تفاوت های مورچه های واقعی با مصنوعی

هوشمندی توده‌ای

THE SHORTEST PATH

چرا مسیرهای تازه؟ 

PHEROMONE تبخیر و محو تدریجی

مقابله با خرابی و تغییرات مسیر

کاربردهای ACO

مسیر یابی شبکه های کامپیوتری با استفاده از ACO 

مورچه ها چگونه می توانند کوتاه ترین مسیر را پیدا کنند؟

الگوریتم کلی حرکت 

فرمول به روز رسانی فرومون

مدلهای ACO

نتیجه گیری


ارسال نظر

  1. آواتار


    ارسال نظر
درباره نگین فایل
فروشگاه ساز فایل تمامی خدمات لازم برای راه اندازی و ساخت یک فروشگاه را در اختیار شما می گذارد. شما بدون نیاز به هاست ، دامنه ، هزینه های بالای برنامه نویسی و طراحی سایت می توانید فروشگاه خود را ایجاد نمایید .پشتیبانی واتساپ سایت:09054820692 .
آمار فروشگاه
  •   تعداد فروشگاه: 123
  •   تعداد محصول: 37,516
  •   بازدید امروز : 57,606
  •   بازدید هفته گذشته: 152,171
  •   بازدید ماه گذشته: 445,990