از پارسکدرز بیشترین بهره را ببرید و رویای کاری خود را زندگی کنید.
ده سال پیش منتشر شده
تعداد بازدید: 2320
کد پروژه: 14891
شرح پروژه
يک شبکه بصورت گراف داريم که در آن راس ها همان نودهاي موجود در شبکه و يال ها همان لينک ها ي موجود بين نودها ميباشند. ميخواهيم با استفاده از مسيريابي چندپخشي از يک منبع به چند مقصد خاص بسته هايي را ارسال کنيم.واضح است که ميتوان چندين درخت يه عنوان مسير ارسال بسته ها در نظر گرفت.ميخواهيم با استفاده از الگوريتم coa(الگوريتم بهينه سازي فاخته) درختي را انتخاب کنيم که بهينه باشد يعني تاخيرش و هزينه اش و نوسان تاخير(delay jitter) کل درخت مينيمم باشد. پس به اين منظور هر درخت را به عنوان يک فاخته در نظر ميگيريم و ادامه کار را با الگوريم coa پيش ميبريم .
اما الگوريتم coa ...
همانند ساير الگوريتمهاي تكاملي COAهم با يك جمعيت اوليه كار خود را شروع ميکند. جمعيتي متشكل از فاختهها .(Cuckoos) اين جمعيت از فاختهها تعدادي تخم دارند كه آنها را در لانه تعدادي پرندهي ميزبان خواهند گذاشت. تعدادي از اين تخمها كه شباهت بيشتري به تخمهاي پرنده ميزبان دارند شانس بيشتري براي رشد و تبديل شدن به فاخته بالغ خواهند داشت. ساير تخمها توسط پرنده ميزبان شناساييشده و از بين مي روند. ميزان تخمهاي رشد كرده مناسب بودن لانههاي آن منطقه را نشان ميدهند. هرچه تخمهاي بيشتري در يك ناحيه قادر به زيست باشند و نجات يابند به همان اندازه سود (تمايل) بيشتري به آن منطقه اختصاص مييابد. بنابراين موقعيتي كه در آن بيشترين تعداد تخمها نجات يابند پارامتري خواهد بود كه COA قصد بهينهسازي آنرا دارد. فاختهها (Cuckoos) براي بيشينه كردن نجات تخمهاي خود دنبال بهترين منطقه مي گردند. پس از آنكه جوجه با از تخم در آمدند و تبديل به فاخته بالغ شدند، جوامع و گروههايي تشكيل ميدهند. هر گروه منطقه سكونت خود را براي زيست دارد. بهترين منطقه سكونت تمام گروه با مقصد بعدي فاختهها در ساير گروه با خواهد بود. تمام گروهها به سمت بهترين منطقه موجود فعلي مهاجرت ميکنند. هر گروه در منطقه اي نزديك بهترين موقعيت فعلي ساكن ميشود. با در نظر گرفتن تعداد تخمي كه هر فاخته خواهد گذاشت و همچنين فاصله فاختهها از منطقه بهينه فعلي براي سكونت تعدادي شعاع تخمگذاري محاسبه شده و شكل مي گيرد. سپس فاختهها شروع به تخمگذاري تصادفي در لانههايي داخل شعاع تخمگذاري خود ميکنند. اين پروسه تا رسيدن به بهترين محل براي تخمگذاري (منطقه با بيشترين سود) ادامه مييابد. اين محل بهينه جايي است كه بيشترين تعداد فاختهها در آن گرد ميآيند.
من به پياده سازي اين پروژه به زبان متلب نياز دارم. يعني يه برنامه اي ميخوام که بتونه رفتار فاخته ها رو کامل نشون بده.
مقاله اي که الگوريتم coa بهمراه ترجمه اش را به طور کامل توضيح داده و همچنين دو تا از مقالاتي که بعنوان مقالات اصلي براي انجام پايان نامه ام محسوب ميشوند رو در فايل ضميمه قرار دادم . همچنين کدهاي متلب براي اين الگوريتم رو هم دارم.
اگر نياز به توضيحات بيشتري بود در خدمتتون هستم.
زیرساخت:
ويندوز7
قابل تحویل:
این پروژه شامل 1 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.
مهارت ها و تخصص های مورد نیاز
بودجه
5,000 تومان تا 100,000 تومان
مهلت برای انجام
30روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت ده سال پیش
قادر به انجام این پروژه هستید؟
مهلت ارسال پیشنهاد قیمت برای این پروژه تمام شده است
به رایگان یک حساب کاربری بسازید
مهارتها و تخصصهای خود را ثبت کنید، رزومه و نمونهکارهای خود را نشان دهید و سوابق کاری خود را شرح دهید.
به شیوهای که دوست دارید کار کنید
برای پروژههای دلخواه در زمان دلخواه پیشنهاد قیمت خود را ثبت کنید و به فرصتهای شغلی منحصر به فرد دسترسی پیدا کنید.
با اطمینان دستمزد دریافت کنید
از زمان شروع کار تا انتهای کار به امنیت مالی شما کمک خواهیم کرد. وجه پروژه را از ابتدای کار به امانت در سایت نگه خواهیم داشت تا تضمین شودکه بعد از تحویل کار دستمزد شما پرداخت خواهد شد.
میخواهید شروع به کار کنید؟
یک حساب کاربری بسازید
بهترین مشاغل فریلنسری را پیدا کنید
رشد شغلی شما به راحتی ایجاد یک حساب کاربری رایگان و یافتن کار (پروژه) متناسب با مهارتهای شما
است.
پیدا کردن کار (پروژه)
تماشای دمو روش کار