دانلود پاورپوینت الگوريتم کلونی مورچه ها

فروشنده فایل

دانلود پاورپوینت الگوريتم کلونی مورچه ها

دانلود پاورپوینت الگوريتم کلونی مورچه ها نوع فایل power point قابل ویرایش 21 اسلاید قسمتی از اسلایدها الگوريتم کلوني مورچه براي اولين بار در سال 1992توسط دوريگو Dorigo) ) و همکارانش به عنوان يک راه حل چند عامله (Multi Agent) براي مسائل مشکل بهينه سازي مثل فروشنده دوره گرد ارائه شد. عامل هوشن

دسته بندی: فنی و مهندسی » کامپیوتر و IT

تعداد مشاهده: 841 مشاهده

فرمت فایل دانلودی:.ppt

فرمت فایل اصلی: pptx

تعداد صفحات: 21

حجم فایل:632 کیلوبایت

پرداخت و دانلود قیمت: 30,000 تومان
پس از پرداخت، لینک دانلود فایل برای شما نشان داده می شود.

0 0 گزارش

توضیحات

دانلود پاورپوینت الگوريتم کلونی مورچه ها
نوع فایل power point

قابل ویرایش 21 اسلاید

قسمتی از اسلایدها

الگوريتم کلوني مورچه براي اولين بار در سال 1992توسط دوريگو Dorigo) ) و همکارانش به عنوان يک راه حل چند عامله (Multi Agent) براي مسائل مشکل بهينه سازي مثل فروشنده دوره گرد ارائه شد.

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

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

همانطور که مي دانيم مسئله يافتن کوتاهترين مسير، يک مسئله بهينه سازيست که گاه حل آن بسيار دشوار است و گاه نيز بسيار زمانبر. بعنوان مثال مسئله فروشنده دوره گردTSP)) در اين مسئله فروشنده دوره گرد بايد از يک شهر شروع کرده، به شهرهاي ديگر برود و سپس به شهر مبدا بازگردد بطوريکه از هر شهر فقط يکبار عبور کند و کوتاهترين مسير را نيز طي کرده باشد. اگر تعداد اين شهرها n باشد در حالت کلي اين مسئله از مرتبه (n-1)!است که براي فقط 21 شهر زمان واقعا زيادي مي برد:

روز1013*7/1 = S1016*433/2 = ms10*1018*433/2 = 20!

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

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

- مقدمه

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

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

- مزیتهای ACO

- کاربرد ACO

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

- الگوریتم ACO

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

- نتیجه گیری

پرداخت و دانلود

برچسب ها: دانلود پاورپوینت الگوريتم کلونی مورچه ها پاورپوینت الگوريتم کلونی مورچه ها الگوريتم کلونی مورچه ها کلونی مورچه ها مورچه ها دانلود پاورپوینت الگوريتم

فایل های دیگر فروشنده

فایل های دیگر این دسته

فروشنده فایل

دانلود پاورپوینت الگوريتم کلونی مورچه ها

دسترسی سریع

دسته بندی ها

به ما اعتماد کنید

درباره ما