مرکز وسیعی از فایل های تحقیق,پاورپوینت,طرح درس,کارآفرینی و کارآموزی دانشگاه
آخرین محصولات فروشگاه
محبوبترین محصولات

اطلاعیه فروشگاه

توجه : هنگام خرید روی دکمه تکمیل خرید در صفحه بانک کلیک کنید تا پرداخت شما تکمیل شود مراحل پرداخت را تا زمان دریافت کد پیگیری سفارش ادامه دهید ؛ در صورتی که نتوانستید پرداخت الکترونیکی را انجام دهید چند دقیقه صبر کنید و مجددا اقدام کنید و یا از طریق مرورگر دیگری وارد سایت شوید و یا بانک عامل را تغییر دهید ............ میتوانید به ما برای انجام این کار اعتماد کنید......................................... ......................................... پشتیبانی فروشگاه : 119 8 117 0999 ............................................

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

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

 

دسته بندی: Powerpoint

 

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

 

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

 قسمتی از متن فایل دانلودی

—فهرست مطالب

 - مقدمه

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

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

- مزیتهای ACO

- کاربرد ACO            

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

- الگوریتم ACO

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

 - نتیجه گیری

—مقدمه

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

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

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

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

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

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

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

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

مورچه ها هنگام راه رفتن از خود ردي از ماده شيميايي فرومون (Pheromone  ) جاي مي گذارند البته اين ماده بزودي تبخير مي شود ولي در کوتاه مدت بعنوان رد مورچه بر سطح زمين باقي مي ماند.

يک رفتار پايه اي ساده در مورچه هاي وجود دارد :

آنها هنگام انتخاب بين دو مسير بصورت احتمالاتيStatistical)   ) مسيري را انتخاب مي کنند که فرومون بيشتري داشته باشد يا بعبارت ديگر مورچه هاي بيشتري قبلا از آن عبور کرده باشند. حال می بینیم که همين تمهيد ساده چگونه منجر به پيدا کردن کوتاهترين مسير خواهد شد :


اشتراک بگذارید:


پرداخت اینترنتی - دانلود سریع - اطمینان از خرید

پرداخت هزینه و دریافت فایل

مبلغ قابل پرداخت 5,000 تومان
عملیات پرداخت با همکاری بانک انجام می شود

درصورتیکه برای خرید اینترنتی نیاز به راهنمایی دارید اینجا کلیک کنید


فایل هایی که پس از پرداخت می توانید دانلود کنید

نام فایلحجم فایل
filec_1777807_5634.zip361k





پرفروش ترین محصولات
نظرسنجی
کدام نوع از فایل های زیر مورد نیاز شماست؟
filesell filesell