ارائه ی یک روش فراابتکاری برای حل مسئله ی برچسب گذاری دلپذیر درخت ها

سال انتشار: 1397
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 268

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

KAUCEE02_121

تاریخ نمایه سازی: 18 اردیبهشت 1400

چکیده مقاله:

برچسب گذاری دلپذیر از مباحث فعال در نظریه گراف است که اولین بار در سال ۱۹۶۰ مطرح شد. باوجوداینکه در این زمینه مقالات زیادی منتشرشده، استفاده از تکنیکهای نوین برای برچسب گذاری کمتر موردتوجه قرارگرفته است. مسائل حل نشده در این مورد بسیار زیاد است، به طوریکه بعضی از آنها هم رده معروف ترین مسائل در نظریه گراف به شمار می آید.در این پژوهش، از الگوریتمی بر مبنای روش فرا ابتکاری بهینه سازی مورچگان، برای حل این مسئله استفاده شده است. الگوریتم فوق برای رده های گوناگون درختها اجرا شده است. نتایج نشان میدهد که روش فرا ابتکاری ارائه شده در رده هایی از درختها بسیار سریعتر از روشهای قبل عمل میکند.

کلیدواژه ها:

برچسب گذاری درخت ، درختهای دلپذیر ، روش فرا ابتکاری بهینه سازی مجموعه مورچگان

نویسندگان

عباس دشتیان

دانشجوی کارشناسی ارشد کامپیوتر دانشگاه خیام

سیدحسن طاهری

استاد گروه کامپیوتر دانشگاه خیام