کاربردهای نوین مسئله ی کوله پشتی در سیستم های مخابراتی و ارائه ی روشی ساده در حل آن

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 945

فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ELECTRICA02_083

تاریخ نمایه سازی: 12 تیر 1395

چکیده مقاله:

در موضوعات متنوعی از سیستم های مخابراتی به مسائلی برخورد می کنیم که حل آنها به نوعی به حل مسئله ی کوله پشتی منجر می شود. اما حل این مسئله به صورت دقیق و در حالت کل پیچیده می باشد. با این حال به فراخور مسئله ی اولیه، راه حل های نسبی و معمولاً به شیوه ی الگوریتمی برای آنها پیشنهاد می شود. در این مقاله؛ مئله ی کوله پشتی چندگانه (MCKP) معرفی و روش ساده ای برای حل آن به کمک ساختار بهبود یافته ای از الگوریتم وفقی نرمالیزه حداقل میانگین مربعات (NLMS) ارائه می شود. در الگوریتم پیشنهادی مقدار طول گام الگوریتم (μ) به شکل مناسبی کنترل شده و بر این اساس در هر گام، تخمین مناسبتری از پاسخ در اختیار قرار می گیرد. به این ترتیب همگرایی الگوریتم به پاسخ بهینه تضمین می شود. در کنار تحلیل تئوریک انجام شده، نتایج شبیه سازی نیز تأیید کننده ی عملکرد مطلوب روش پیشنهادی می باشد.

کلیدواژه ها:

مسئله ی کوله پشتی چندگانه ، الگوریتم NSK-KLMS

نویسندگان

زهره مختاری

دانشجوی کارشناسی ارشد، دانشگاه اصفهان- ارائه دهنده

کمال شاه طالبی

عضو هیئت علمی گروه مهندسی برق، دانشگاه اصفهان

محمد فرزان صباحی

عضو هیئت علمی گروه مهندسی برق، دانشگاه اصفهان

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • P. Toth, S. Martello, Knapsack problems: algorithms and computer imp ...
  • JiangFei Zhao, Tinglei Huang, Fei Pang, YuanJie Liu, Genetic Algorithm ...
  • T. Zhao, Z. Man, and X. Qi; _ CGS-MSM PGA ...
  • XIONG Xiao-hua, NING Ai-bing, MA Liang, WANG An-bao, Competitive Decision ...
  • Kangshun Li, Yuzhen Jia, Wensheng Zhang, Yang Xie, A New ...
  • Shima Sabet, Fardad Farokhi, Mohammad Shokouhifar, A Novel Artificial Bee ...
  • Bharath Suri, Unmesh D. Bordoloi, Petru Eles, A Scalable GPU-Based ...
  • R. Hoto, N. Maculan and A. Borssoi, A Study of ...
  • Mozammel H A Khan, An Evolutionary Algorithm with Masked Mutation ...
  • Ning Ruan, An Interesting Cryptography Study Based _ Knapsack Problem, ...
  • Ritika Mahajan, Sarvesh Chopra, Analysis of0/1 Knapsack Problem Using Deterministic ...
  • Hisao Ishibuchi, Naoya Akedo, Yusuke Nojima, Behavior of Multi-Obj ective ...
  • S. Luo, H. Godrich, A. Petropulu, and H. V. Poor, ...
  • Vo Nguyen Quoc Bao, Nguyen Linh-Trung, M erouane Debbah, Relay ...
  • Sami M. Almalfouh, GordonL. Stiber, Interferenc e-Aware Radio Resource Allocation ...
  • Yong Cui, Xiao Ma, Xiuzhen Cheng, Minming Li, Jiangchuan Liu, ...
  • Ziaul Hasan, Vijay K. Bhargava, Relay Selection for OFDM Wireless ...
  • Jiali Xu, Haixia Zhang, Dongfeng Yuan, Qingqing Jin, Cheng-Xiang Wang, ...
  • Yi Tang, David Grace, and Lijie Wang, Spectrum Leasing and ...
  • Diomidis S. Michalopoulos, George K. Karagiannidis, Theodoros A Tsiftsis, Ranjan ...
  • Ahmed Ibrahim, Attahiru S. Alfa, Solving Binary and Continuous Knapsack ...
  • M. Raeis, K. Shahtalebi, A. R. Forouzan, A C omputationally ...
  • نمایش کامل مراجع