کاربردهای نوین مسئله ی کوله پشتی در سیستم های مخابراتی و ارائه ی روشی ساده در حل آن
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 977
This Paper With 13 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ELECTRICA02_083
تاریخ نمایه سازی: 12 تیر 1395
Abstract:
در موضوعات متنوعی از سیستم های مخابراتی به مسائلی برخورد می کنیم که حل آنها به نوعی به حل مسئله ی کوله پشتی منجر می شود. اما حل این مسئله به صورت دقیق و در حالت کل پیچیده می باشد. با این حال به فراخور مسئله ی اولیه، راه حل های نسبی و معمولاً به شیوه ی الگوریتمی برای آنها پیشنهاد می شود. در این مقاله؛ مئله ی کوله پشتی چندگانه (MCKP) معرفی و روش ساده ای برای حل آن به کمک ساختار بهبود یافته ای از الگوریتم وفقی نرمالیزه حداقل میانگین مربعات (NLMS) ارائه می شود. در الگوریتم پیشنهادی مقدار طول گام الگوریتم (μ) به شکل مناسبی کنترل شده و بر این اساس در هر گام، تخمین مناسبتری از پاسخ در اختیار قرار می گیرد. به این ترتیب همگرایی الگوریتم به پاسخ بهینه تضمین می شود. در کنار تحلیل تئوریک انجام شده، نتایج شبیه سازی نیز تأیید کننده ی عملکرد مطلوب روش پیشنهادی می باشد.
Keywords:
مسئله ی کوله پشتی چندگانه , الگوریتم NSK-KLMS
Authors
زهره مختاری
دانشجوی کارشناسی ارشد، دانشگاه اصفهان- ارائه دهنده
کمال شاه طالبی
عضو هیئت علمی گروه مهندسی برق، دانشگاه اصفهان
محمد فرزان صباحی
عضو هیئت علمی گروه مهندسی برق، دانشگاه اصفهان
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :