Heuristic-Based Genetic Algorithm for Graph Coloring Problem
محل انتشار: یازدهمین کنفرانس سالانه انجمن کامپیوتر ایران
سال انتشار: 1384
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 1,207
فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI11_185
تاریخ نمایه سازی: 5 آذر 1390
چکیده مقاله:
Evolutionary algorithms (EA) are stochastic approaches utilized to solve NP-hard problems. Although EAs can find their paths towards optimal points through enough generations, the whole process might be time-consuming. In this paper we propose a novel evolutionary approach in which some heuristics are exercised as guidelines to make the evolutionary process move faster to superior solutions. Graph coloring problem (GCP), as a typical NP-hard problem, is used to outline the performance of the proposed approach. Experimental results show that our approach is impressively comparable with parallel evolutionary methods in terms of quickly achieving solutions.
کلیدواژه ها:
نویسندگان
Saeed Amizadeh۱
Control and Intelligent Processing Center of Excellence (CIPCE
Farzad Rastegar۱,
Control and Intelligent Processing Center of Excellence (CIPCE),
Ashkan Rahimi-Kian
Control and Intelligent Processing Center of Excellence (CIPCE),Electrical and Computer Engineering Department, University of Tehran, Tehran, Iran
Caro Lucas
Control and Intelligent Processing Center of Excellence (CIPCE),Electrical and Computer Engineering Department, University of Tehran, Tehran, Iran
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :