کاربردهای نوین مسئله ی کوله پشتی در سیستم های مخابراتی و ارائه ی روشی ساده در حل آن
محل انتشار: همایش مهندسی برق، مخابرات پزشکی و پژوهشهای نیاز محور با محوریت دستاوردهای نوین در علوم مهندسی
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 945
فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ELECTRICA02_083
تاریخ نمایه سازی: 12 تیر 1395
چکیده مقاله:
در موضوعات متنوعی از سیستم های مخابراتی به مسائلی برخورد می کنیم که حل آنها به نوعی به حل مسئله ی کوله پشتی منجر می شود. اما حل این مسئله به صورت دقیق و در حالت کل پیچیده می باشد. با این حال به فراخور مسئله ی اولیه، راه حل های نسبی و معمولاً به شیوه ی الگوریتمی برای آنها پیشنهاد می شود. در این مقاله؛ مئله ی کوله پشتی چندگانه (MCKP) معرفی و روش ساده ای برای حل آن به کمک ساختار بهبود یافته ای از الگوریتم وفقی نرمالیزه حداقل میانگین مربعات (NLMS) ارائه می شود. در الگوریتم پیشنهادی مقدار طول گام الگوریتم (μ) به شکل مناسبی کنترل شده و بر این اساس در هر گام، تخمین مناسبتری از پاسخ در اختیار قرار می گیرد. به این ترتیب همگرایی الگوریتم به پاسخ بهینه تضمین می شود. در کنار تحلیل تئوریک انجام شده، نتایج شبیه سازی نیز تأیید کننده ی عملکرد مطلوب روش پیشنهادی می باشد.
کلیدواژه ها:
مسئله ی کوله پشتی چندگانه ، الگوریتم NSK-KLMS
نویسندگان
زهره مختاری
دانشجوی کارشناسی ارشد، دانشگاه اصفهان- ارائه دهنده
کمال شاه طالبی
عضو هیئت علمی گروه مهندسی برق، دانشگاه اصفهان
محمد فرزان صباحی
عضو هیئت علمی گروه مهندسی برق، دانشگاه اصفهان
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :