حل مسئله رنگ آمیزی گراف مبتنی بر اتوماتای یادگیر سلولی و سیستم استنتاج فازی
- سال انتشار: 1394
- محل انتشار: کنفرانس بین المللی پژوهش های کاربردی در فناوری اطلاعات، کامپیوتر ومخابرات
- کد COI اختصاصی: ITCC01_039
- زبان مقاله: فارسی
- تعداد مشاهده: 696
نویسندگان
دانشکده برق، رایانه و فناوری اطلاعات، دانشگاه آزاد اسلامی واحد قزوین
دانشکده برق، رایانه و فناوری اطلاعات، دانشگاه آزاد اسلامی واحد قزوین
دانشکده برق، رایانه و فناوری اطلاعات، دانشگاه آزاد اسلامی واحد قزوین
چکیده
مسئله رنگ آمیزی گراف یک مسئله مشهور ان پی سخت است، که به یافتن تعداد کمینه k رنگبرای رنگ آمیزی رأس های یک گراف اشاره دارد، بطوریکه هر دو رأس متصل شده بوسیله یکیال رنگ های مختلفی داشته باشند. در این مقاله از اتوماتای یادگیر سلولی نامنظم و منطق فازیجهت یافتن عدد رنگی استفاده شده است. الگوریتم تقریبی پیشنهادی با الگوریتم های تقریبی بلام،کارگر، هالپرین و اتوماتای یادگیر سلولی مقایسه شده است . طبق آزمایش های انجام گرفتهالگوریتم پیشنهادی نتایج بهتری را در مقایسه با الگوریتم های فوق تولید می کند، بطوریکه عددرنگی گراف تولید شده با استفاده از این الگوریتم نسبت به دیگر الگوریتم ها کمتر است، که نشان ازکارآمدی روش پیشنهادی دارد.کلیدواژه ها
اتوماتای یادگیر سلولی، رنگ آمیزی گراف، منطق فازی، سیستم استنتاج فازیمقالات مرتبط جدید
- طبقه بندی صفحات وب برای بهینه سازی موتورهای جستجو با استفاده از مدل ترکیبی یادگیری عمیق
- تحول دیجیتال با قراردادهای هوشمند بر پایه فناوری بلاکچین
- تحلیل و شناسایی آسیبپذیریهای ناش ی از حملات شرایط رقابتی در برنامه های وب مدرن
- مروری بر الگوریتم بهینه سازی ازدحام ذرات و کاربردها
- بهینه سازی زمانبندی و ذخیره سازی نتایج وظایف در محیطهای مه-ابر با یادگیری تقویتی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.