حل مسئلهی مینیمم کردن پهنای باند گراف با بکارگیری الگوریتم فرهنگی ترکیبی
Publish Year: 1393
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 671
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSCCIT02_021
تاریخ نمایه سازی: 9 فروردین 1395
Abstract:
مسئله مینیمم کردن پهنای باند گراف یک مسئلهNP میباشد،از این رو الگوریتمهای قطعی برای حل این نوع مسائل مناسب نمیباشند. به این دلیل که این نوع الگوریتمها، جهت یافتن جواب مسئله کل فضای جواب را بررسی میکنند واین کار زمانی که اندازه مسئلهورودی بزرگتر شود عملا غیر ممکن خواهد بود. بنابراین، میتوانیم از الگوریتمهای فرامکاشفهای برای حل این مسئله استفاده کنیم در مقاله پیشرو جهت ارزیابی کارایی الگوریتم ارائه شده)الگوریتم فرهنگی ترکیبی(، چندین نمونه مسائل واقعی از مجموعه دادههای استاندارد هارول- بوئینگ 3 و نمونههای تصادفی بکار گرفته شدهاند. نتایج بدست آمده در آزمایشات در مقایسه با نتایج الگوریتمهای دیگر مانند ژنتیک و الگوریتم فرهنگی و جستجوی محلی بهبود را نشان میدهد. بنابراین الگوریتم ارائه شده میتواند بعنوان یک روش کارا جهت حل مسئله مینیمم کردن پهنای باند گراف در نظر گرفته شود. البته باید این نکته را در نظر داشت که با توجه به ترکیبی بودن این الگوریتم، مدت زمان اجرای الگوریتم نسبتا بیشتر خواهد بود
Keywords:
Authors
بهنام عظیمی
دانشگاه آزاد اسلامی واحد بناب ، باشگاه پژوهشگران جوان و نخبگان، بناب، ایران
سیدنادر حیدری
دانشگاه آزاد اسلامی واحد بناب ، باشگاه پژوهشگران جوان و نخبگان، بناب، ایران
علی صفری ممقانی
گروه کامپیوتر، واحد بناب، دانشگاه آزاد اسلامی بناب ، ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :