الگوریتم شاخه و قید مبتنی بر هسته برای حل مساله کوله پشتی با چند انتخاب
Publish Year: 1386
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,532
متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS01_076
تاریخ نمایه سازی: 16 فروردین 1391
Abstract:
هسته زیر فضایی از فضای راه حل را مشخص می کند که در آن راه حل بهینه قرار دارد. در این مقاله روشی برای شناسایی هسته تقریبی مساله کوله پشتی با چند انتخاب در دو بعد عرضه شده است. این هسته بر مبنای رابطه بین راه حل بهینه مساله با راه حل بهینه خطی و راحت شده آن توسعه یافته است. بر اساس این هسته الگوریتم شاخه و قیدی برای حل دقیق مساله توسعه یافته است که فضای هسته را شمارش کرده و در صورت نیاز آن را بزرگ می کند. الگوریتم حاصل در مقایسه با بهترین الگوریتم حل این مساله دارای مصرف حافظه با مرتبه کمتر و نتایج تست عملی نشان دهنده بهبود نسبی کارایی و پایداری الگوریتم می باشند
Authors
طه قاسمی
دانشگاه صنعتی امیرکبیر، دانشکده مهندسی کامپیوتر و فناوری اطلاعات
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :