حل مسئلهی مینیمم کردن پهنای باند گراف با بکارگیری الگوریتم فرهنگی ترکیبی
- سال انتشار: 1393
- محل انتشار: دومین کنفرانس دانش پژوهان کامپیوتر و فناوری اطلاعات
- کد COI اختصاصی: CSCCIT02_021
- زبان مقاله: فارسی
- تعداد مشاهده: 674
نویسندگان
دانشگاه آزاد اسلامی واحد بناب ، باشگاه پژوهشگران جوان و نخبگان، بناب، ایران
دانشگاه آزاد اسلامی واحد بناب ، باشگاه پژوهشگران جوان و نخبگان، بناب، ایران
گروه کامپیوتر، واحد بناب، دانشگاه آزاد اسلامی بناب ، ایران
چکیده
مسئله مینیمم کردن پهنای باند گراف یک مسئلهNP میباشد،از این رو الگوریتمهای قطعی برای حل این نوع مسائل مناسب نمیباشند. به این دلیل که این نوع الگوریتمها، جهت یافتن جواب مسئله کل فضای جواب را بررسی میکنند واین کار زمانی که اندازه مسئلهورودی بزرگتر شود عملا غیر ممکن خواهد بود. بنابراین، میتوانیم از الگوریتمهای فرامکاشفهای برای حل این مسئله استفاده کنیم در مقاله پیشرو جهت ارزیابی کارایی الگوریتم ارائه شده)الگوریتم فرهنگی ترکیبی(، چندین نمونه مسائل واقعی از مجموعه دادههای استاندارد هارول- بوئینگ 3 و نمونههای تصادفی بکار گرفته شدهاند. نتایج بدست آمده در آزمایشات در مقایسه با نتایج الگوریتمهای دیگر مانند ژنتیک و الگوریتم فرهنگی و جستجوی محلی بهبود را نشان میدهد. بنابراین الگوریتم ارائه شده میتواند بعنوان یک روش کارا جهت حل مسئله مینیمم کردن پهنای باند گراف در نظر گرفته شود. البته باید این نکته را در نظر داشت که با توجه به ترکیبی بودن این الگوریتم، مدت زمان اجرای الگوریتم نسبتا بیشتر خواهد بودکلیدواژه ها
مینیمم کردن پهنای باند گراف، الگوریتم فرهنگی ترکیبی، الگوریتم تپهنوردیمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.