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