توسعه هسته برای حل تقریبی مساله کوله پشتی چند بعدی با چند انتخاب
Publish place: 13th Annual Conference of Computer Society of Iran
Publish Year: 1386
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,962
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI13_124
تاریخ نمایه سازی: 25 آبان 1386
Abstract:
هسته زیر فضایی از فضای جستجوی کل مساله است که در آن راه حل بهینه قرار دارد. در این مقاله ما روشی را برای شناسایی تقریبی هسته در مساله کوله پشتی چند بعدی با چند انتخاب عرضه
میکنیم. این روش مبتنی بر تکنیک تجمیع محدودیتها و استفاده از حل خطی مساله میباشد. با استفاده از هسته توسعه یافته الگوریتم تقریبی برای حل مساله عرضه شده است. این الگوریتم یک الگوریتم شاخه و قید برای شمارش کامل هسته میباشد. نتایج ارزیابی تجربی نشان میدهند که جواب این الگوریتم، به طور متوسط، خطای نسبی کمتر از یک درصد نسبت به جواب بهینه را داراست که در مقایسه با بهترین الگوریتم ابتکاری برای حل این مساله بهتر عمل میکند.
Keywords:
Authors
طه قاسمی
دانشجوی کارشناسی ارشد، دانشکده کامپیوتر و فناوری اطلاعات دانشگاه صنع
محمدرضا رزازی
دانشیار، دانشکده کامپیوتر و فناوری اطلاعات دانشگاه صنعتی امیرکبیر، ت
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :