ارائه یک روش فرا ابتکاری مبتنی بر الگوریتم انبوه ذرات برای حل مساله پوشش مجموعه و بهینه کردن زمان پاسخ برای حل آن
Publish place: 3nd National Conference on Computer Science
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 551
This Paper With 11 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NCCOS03_178
تاریخ نمایه سازی: 9 مرداد 1395
Abstract:
مساله پوشش مجموعه یک مساله کلاسیک درعلوم کامپیوتر و نظریه پیچیدگی است این مساله کاربردهای زیادی دارد مانند مساله زمانبندی خدمه هواپیما مساله مکان مناسب تسهیلات مساله تخصیص وظایف و غیره مساله پوشش مجموعه یک مساله ان پی سخت است به این معنی که نمی توان همیشه جواب دقیق آنرا درزمان چندجمله ای یافت دراین مقاله پسا زتعریف مساله پوشش مجموعه راه حل مناسبی برای این مساله توسط الگوریتم ازدحام ذرات ارایه میشود و زمان رسیدن به پاسخ بهینه بهبود می یابد و مشاهده میشود که این الگوریتم کارایی بسیارخوبی درررسیدن به پاسخ بهینه مساله پوشش مجموعه دارد
Keywords:
Authors
عباس کاکی
دانشجوی دانشگاه آزاد واحد سنندج
کیهان خام فروش
استادیار دانشگاه آزاد اسلامی واحد سنندج
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :