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

مشخصات مقاله

عنوان: 

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

نوع ارائه: مقاله
نویسنده: قاسمي طه,رزازي محمدرضا
 
 
 
عنوان همایش: كنفرانس ملي سالانه انجمن كامپيوتر ايران
نوع همایش:  انجمن هاي علمي
حامی:  انجمن کامپیوتر ایران، دانشگاه صنعتی شریف
زمان:  1386دوره 13
 
چکیده: 

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

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