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

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (..pptx) ( قابل ویرایش و آماده پرینت )
تعداد صفحه : 31 صفحه

قسمتی از متن PowerPoint (..pptx) :

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