CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

الگوریتم شاخه و قید مبتنی بر هسته برای حل مساله کوله پشتی با چند انتخاب

عنوان مقاله: الگوریتم شاخه و قید مبتنی بر هسته برای حل مساله کوله پشتی با چند انتخاب
شناسه (COI) مقاله: ICIORS01_076
منتشر شده در اولین کنفرانس بین المللی تحقیق در عملیات ایران در سال 1386
مشخصات نویسندگان مقاله:

طه قاسمی - دانشگاه صنعتی امیرکبیر، دانشکده مهندسی کامپیوتر و فناوری اطلاعات
محمدرضا رزازی

خلاصه مقاله:
هسته زیر فضایی از فضای راه حل را مشخص می کند که در آن راه حل بهینه قرار دارد. در این مقاله روشی برای شناسایی هسته تقریبی مساله کوله پشتی با چند انتخاب در دو بعد عرضه شده است. این هسته بر مبنای رابطه بین راه حل بهینه مساله با راه حل بهینه خطی و راحت شده آن توسعه یافته است. بر اساس این هسته الگوریتم شاخه و قیدی برای حل دقیق مساله توسعه یافته است که فضای هسته را شمارش کرده و در صورت نیاز آن را بزرگ می کند. الگوریتم حاصل در مقایسه با بهترین الگوریتم حل این مساله دارای مصرف حافظه با مرتبه کمتر و نتایج تست عملی نشان دهنده بهبود نسبی کارایی و پایداری الگوریتم می باشند

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/139522/