برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان: 

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

نوع ارائه: مقاله
نویسنده: قاسمي طه,رزازي محمدرضا
 
 
 
عنوان همایش: کنفرانس بين المللي انجمن ايراني تحقيق در عمليات
نوع همایش:  انجمن هاي علمي
حامی:  انجمن ايراني تحقيق در عمليات
زمان:  1386دوره 1
 
 
چکیده: 

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

 
کلید واژه: 
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 
 
بازدید یکساله 70   pdf-file
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی