الگوریتم تکاملی ترکیبی برای رنگ آمیزی گراف
Publish place: 1st National Innovation Conference on Computer Engineering and Information Technology
Publish Year: 1392
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 934
This Paper With 22 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CEIT01_075
تاریخ نمایه سازی: 9 تیر 1393
Abstract:
رویکرد های اخیر بسیار امیدوار کننده برای بهینه سازی ترکیبی است به جاسازی جستجوی محلی را به چارچوب از الگوریتم های تکاملی است. در این مقاله، در حال حاضر چنین الگوریتم های ترکیبی برای مشکل رنگ آمیزی گراف است. این الگوریتم ترکیب یک کلاس جدید بسیار تخصصی در اپراتورهای متقاطع و یک الگوریتم جستجو شناخته شده است. انجام آزمایشات چنین الگوریتم ترکیبی DIMACS معیار چالش بزرگ نمودار است. نمایش نتایج: از شماره ثابت با کسانی که از بسیار رقابتی است و حتی بهتر از الگوریتم های دیگر است . تجزیه و تحلیل رفتار الگوریتم بر روی راه هایی برای بهبود بیشتر است.
Keywords:
Authors
راضیه نصرت زاده
دانشگاه آزاد فردوس
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :