Heuristic-Based Genetic Algorithm for Graph Coloring Problem
Publish place: 11th Annual Conference of Computer Society of Iran
Publish Year: 1384
نوع سند: مقاله کنفرانسی
زبان: English
View: 1,210
This Paper With 5 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI11_185
تاریخ نمایه سازی: 5 آذر 1390
Abstract:
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.
Keywords:
Authors
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
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :