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

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

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

 

 

 

 

لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت

نوع فایل : .ppt ( قابل ويرايش و آماده پرينت )

تعداد اسلاید : 31 اسلاید

تعداد اسلاید انگلیسی : 4 اسلاید

قسمتی از متن .ppt :

الگوريتم بهينه سازي مورچگان 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

نتیجه گیری


دسته:

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

خرید آنلاین