دانلود پاورپونت با موضوع الگوریتم بهینه سازی مورچگان
در قالب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
نتیجه گیری