الگوریتم تکاملی ترکیبی برای رنگ آمیزی گراف

رویکرد های اخیر بسیار امیدوار کننده برای بهینه سازی ترکیبی است به جاسازی جستجوی محلی را به چارچوب از الگوریتم های تکاملی است. در این مقاله، در حال حاضر چنین الگوریتم های ترکیبی برای مشکل رنگ آمیزی گراف است. این الگوریتم ترکیب یک کلاس جدید بسیار تخصصی در اپراتورهای متقاطع و یک الگوریتم جستجو شناخته شده است. انجام آزمایشات چنین الگوریتم ترکیبی DIMACS معیار چالش بزرگ نمودار است. نمایش نتایج: از شماره ثابت با کسانی که از بسیار رقابتی است و حتی بهتر از الگوریتم های دیگر است . تجزیه و تحلیل رفتار الگوریتم بر روی راه هایی برای بهبود بیشتر است.

کلیدواژه ها:

رنگ آمیزی گراف ، راه حل ترکیبی نو ، جستجوی ممنوع ، بهینه سازی ترکیباتی