حل مسئله رنگ آمیزی گراف مبتنی بر اتوماتای یادگیر سلولی و سیستم استنتاج فازی
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 618
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ITCC01_039
تاریخ نمایه سازی: 9 فروردین 1395
چکیده مقاله:
مسئله رنگ آمیزی گراف یک مسئله مشهور ان پی سخت است، که به یافتن تعداد کمینه k رنگبرای رنگ آمیزی رأس های یک گراف اشاره دارد، بطوریکه هر دو رأس متصل شده بوسیله یکیال رنگ های مختلفی داشته باشند. در این مقاله از اتوماتای یادگیر سلولی نامنظم و منطق فازیجهت یافتن عدد رنگی استفاده شده است. الگوریتم تقریبی پیشنهادی با الگوریتم های تقریبی بلام،کارگر، هالپرین و اتوماتای یادگیر سلولی مقایسه شده است . طبق آزمایش های انجام گرفتهالگوریتم پیشنهادی نتایج بهتری را در مقایسه با الگوریتم های فوق تولید می کند، بطوریکه عددرنگی گراف تولید شده با استفاده از این الگوریتم نسبت به دیگر الگوریتم ها کمتر است، که نشان ازکارآمدی روش پیشنهادی دارد.
کلیدواژه ها:
نویسندگان
پیمان رسولی
دانشکده برق، رایانه و فناوری اطلاعات، دانشگاه آزاد اسلامی واحد قزوین
نوید داناپور
دانشکده برق، رایانه و فناوری اطلاعات، دانشگاه آزاد اسلامی واحد قزوین
رسول بهروش
دانشکده برق، رایانه و فناوری اطلاعات، دانشگاه آزاد اسلامی واحد قزوین
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :