پارس‌کدرز چگونه کار می‌کند؟

از پارس‌کدرز بیشترین بهره را ببرید و رویای کاری خود را زندگی کنید.

پارس‌کدرز خریداران یا کارفرمایان را به مجری‌ها /فریلنسرهای خبره‌ای متصل می‌کند که برای انجام پروژه آماده هستند.

پيدا کردن يک مسير بهينه در مسيريابي چندپخشي با استفاده از الگوريتم بهينه سازي فاخته

ده سال پیش منتشر شده

تعداد بازدید: 2274

کد پروژه: 14891


شرح پروژه

يک شبکه بصورت گراف داريم که در آن راس ها همان نودهاي موجود در شبکه و يال ها همان لينک ها ي موجود بين نودها ميباشند. ميخواهيم با استفاده از مسيريابي چندپخشي از يک منبع به چند مقصد خاص بسته هايي را ارسال کنيم.واضح است که ميتوان چندين درخت يه عنوان مسير ارسال بسته ها در نظر گرفت.ميخواهيم با استفاده از الگوريتم coa(الگوريتم بهينه سازي فاخته) درختي را انتخاب کنيم که بهينه باشد يعني تاخيرش و هزينه اش و نوسان تاخير(delay jitter) کل درخت مينيمم باشد. پس به اين منظور هر درخت را به عنوان يک فاخته در نظر ميگيريم و ادامه کار را با الگوريم coa پيش ميبريم . اما الگوريتم coa ... همانند ساير الگوريتم‌هاي تكاملي COAهم با يك جمعيت اوليه كار خود را شروع مي‌کند. جمعيتي متشكل از فاخته‌ها .(Cuckoos) اين جمعيت از فاخته‌ها تعدادي تخم دارند كه آن‌ها را در لانه تعدادي پرنده‌ي ميزبان خواهند گذاشت. تعدادي از اين تخم‌ها كه شباهت بيشتري به تخم‌هاي پرنده ميزبان دارند شانس بيشتري براي رشد و تبديل شدن به فاخته بالغ خواهند داشت. ساير تخم‌ها توسط پرنده ميزبان شناسايي‌شده و از بين مي روند. ميزان تخم‌هاي رشد كرده مناسب بودن لانه‌هاي آن منطقه را نشان مي‌دهند. هرچه تخم‌هاي بيشتري در يك ناحيه قادر به زيست باشند و نجات يابند به همان اندازه سود (تمايل) بيشتري به آن منطقه اختصاص مي‌يابد. بنابراين موقعيتي كه در آن بيش‌ترين تعداد تخم‌ها نجات يابند پارامتري خواهد بود كه COA قصد بهينه‌سازي آنرا دارد. فاخته‌ها (Cuckoos) براي بيشينه كردن نجات تخم‌هاي خود دنبال بهترين منطقه مي گردند. پس از آنكه جوجه با از تخم در آمدند و تبديل به فاخته بالغ شدند، جوامع و گروه‌هايي تشكيل مي‌دهند. هر گروه منطقه سكونت خود را براي زيست دارد. بهترين منطقه سكونت تمام گروه با مقصد بعدي فاخته‌ها در ساير گروه با خواهد بود. تمام گروهها به سمت بهترين منطقه موجود فعلي مهاجرت مي‌کنند. هر گروه در منطقه اي نزديك بهترين موقعيت فعلي ساكن مي‌شود. با در نظر گرفتن تعداد تخمي كه هر فاخته خواهد گذاشت و همچنين فاصله فاخته‌ها از منطقه بهينه فعلي براي سكونت تعدادي شعاع تخم‌گذاري محاسبه شده و شكل مي گيرد. سپس فاخته‌ها شروع به تخم‌گذاري تصادفي در لانه‌هايي داخل شعاع تخم‌گذاري خود مي‌کنند. اين پروسه تا رسيدن به بهترين محل براي تخم‌گذاري (منطقه با بيش‌ترين سود) ادامه مي‌يابد. اين محل بهينه جايي است كه بيش‌ترين تعداد فاخته‌ها در آن گرد مي‌آيند. من به پياده سازي اين پروژه به زبان متلب نياز دارم. يعني يه برنامه اي ميخوام که بتونه رفتار فاخته ها رو کامل نشون بده. مقاله اي که الگوريتم coa بهمراه ترجمه اش را به طور کامل توضيح داده و همچنين دو تا از مقالاتي که بعنوان مقالات اصلي براي انجام پايان نامه ام محسوب ميشوند رو در فايل ضميمه قرار دادم . همچنين کدهاي متلب براي اين الگوريتم رو هم دارم. اگر نياز به توضيحات بيشتري بود در خدمتتون هستم.


زیرساخت:
ويندوز7


قابل تحویل:

این پروژه شامل 1 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.

مهارت ها و تخصص های مورد نیاز


بودجه

5,000 تومان تا 100,000 تومان

مهلت برای انجام

30روز

وضعیت مناقصه

بسته


درباره کارفرما

عضویت ده سال پیش

3 پروژه ثبت شده ،
0 پروژه در حال انجام ،
0 پروژه آماده دریافت پیشنهاد ،
نرخ پذیرش پیشنهاد 0%

برای پیدا کردن پروژه‌های مشابه ثبت نام کنید و پروفایل خود را بسازید.

ورود با گوگل
یا
نام نباید خالی باشد.
نام خانوادگی نباید خالی باشد.

نیاز به استخدام فریلنسر یا سفارش پروژه مشابه دارید؟

سفارش پروژه مشابه

قادر به انجام این پروژه هستید؟

ثبت نام کنید

مهلت ارسال پیشنهاد قیمت برای این پروژه تمام شده است

سری به پروژه‌های مشابه بزنید

روش کار در پارس‌کدرز

به رایگان یک حساب کاربری بسازید

مهارت‌ها و تخصص‌های خود را ثبت کنید، رزومه و نمونه‌کارهای خود را نشان دهید و سوابق کاری خود را شرح دهید.

به شیوه‌ای که دوست دارید کار کنید

برای پروژه‌های دلخواه در زمان دلخواه پیشنهاد قیمت خود را ثبت کنید و به فرصت‌های شغلی منحصر به فرد دسترسی پیدا کنید.

با اطمینان دستمزد دریافت کنید

از زمان شروع کار تا انتهای کار به امنیت مالی شما کمک خواهیم کرد. وجه پروژه را از ابتدای کار به امانت در سایت نگه خواهیم داشت تا تضمین شودکه بعد از تحویل کار دستمزد شما پرداخت خواهد شد.

می‌خواهید شروع به کار کنید؟

یک حساب کاربری بسازید


بهترین مشاغل فریلنسری را پیدا کنید
رشد شغلی شما به راحتی ایجاد یک حساب کاربری رایگان و یافتن کار (پروژه) متناسب با مهارت‌های شما است.

پیدا کردن کار (پروژه)

تماشای دمو روش کار