روش جستجوی همسایگی متغیر برای حل مسیله رنگ آمیزی مجموع کمینه روی گراف های ساده
- سال انتشار: 1396
- محل انتشار: دهمین کنفرانس بین المللی انجمن تحقیق در عملیات ایران
- کد COI اختصاصی: ICIORS10_148
- زبان مقاله: فارسی
- تعداد مشاهده: 609
نویسندگان
دانشگاه صنعتی شاهرود، دانشکده علوم ریاضی
دانشگاه صنعتی شاهرود، دانشکده علوم ریاضی
دانشگاه صنعتی شاهرود، دانشکده علوم ریاضی
چکیده
هدف اصلی در این مقاله ارایه یک روش جستجوی همسایگی متغیر برای مسیله مبتنی بر ساختار خانواده همسایگی های جدیدی است که برای مسیله مذکور بیان شده است. برای کاراتر کردن و افزایش سرعت این روش از دو مفهوم جدید نگهدارندگی و کاهندگی راسی و مجموعه ای استفاده شد هاست. در انتها کارایی این روش را روی چند گراف مورد بررسی قرار داده ایم.کلیدواژه ها
مینیمم رنگ آمیزی مجموع، جستجوی همسایگی متغیر، رنگ آمیزی بهینه مجموع، راس نگهدارنده، مجموعه نگهدارنده، مجموعه کاهندهاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.