الگوریتم تکاملی ترکیبی برای رنگ آمیزی گراف
سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,026
فایل این مقاله در 22 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CEIT01_075
تاریخ نمایه سازی: 9 تیر 1393
چکیده مقاله:
رویکرد های اخیر بسیار امیدوار کننده برای بهینه سازی ترکیبی است به جاسازی جستجوی محلی را به چارچوب از الگوریتم های تکاملی است. در این مقاله، در حال حاضر چنین الگوریتم های ترکیبی برای مشکل رنگ آمیزی گراف است. این الگوریتم ترکیب یک کلاس جدید بسیار تخصصی در اپراتورهای متقاطع و یک الگوریتم جستجو شناخته شده است. انجام آزمایشات چنین الگوریتم ترکیبی DIMACS معیار چالش بزرگ نمودار است. نمایش نتایج: از شماره ثابت با کسانی که از بسیار رقابتی است و حتی بهتر از الگوریتم های دیگر است . تجزیه و تحلیل رفتار الگوریتم بر روی راه هایی برای بهبود بیشتر است.
کلیدواژه ها:
نویسندگان
راضیه نصرت زاده
دانشگاه آزاد فردوس
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :