AN APPROACH TO SOLVE THE GRAPH COLORING PROBLEM BY GENETIC ALGORITHMS
Abstract & Details
Research Area
Computer Science
Keywords
Genetic Algorithm
graph coloring problem
chromosome
population
crossover
Abstract
Let G = (V,E) an undirected graph, V corresponds to the set of vertices and E corresponds to the set of edges, we focus on the graph coloring problem (GCP), which consist to associate a color to
each vertex so that no two adjacent vertices possess the same color. In this paper we propose a new genetic algorithm based on heuristic to approximate values of v(G) for GCP which achieves highly competitive results.
License
This work is licensed under a Creative
Commons
Attribution-ShareAlike 4.0 International License.
Author Information
| # | Name | Institute / Affiliation |
|---|---|---|
| 1 | Harshada Talnikar | SN Arts, DJM Commerce, BNS Sci College, Sangamner.Maharashtra, India |
| 2 | Shivaji Pansare | SN Arts, DJM Commerce, BNS Sci College, Sangamner.Maharashtra, India |
How to Cite
Use the following formats to cite this article in your research.
APA Style
Talnikar, Harshada & Pansare, Shivaji (2018). AN APPROACH TO SOLVE THE GRAPH COLORING PROBLEM BY GENETIC ALGORITHMS. International Journal of Advance Research and Innovative Ideas In Education, 4(1), 632-636.
MLA Style
Talnikar, Harshada, and Shivaji Pansare. "AN APPROACH TO SOLVE THE GRAPH COLORING PROBLEM BY GENETIC ALGORITHMS." International Journal of Advance Research and Innovative Ideas In Education, vol. 4, no. 1, 2018, pp. 632-636.
IEEE Style
Harshada Talnikar and Shivaji Pansare, "AN APPROACH TO SOLVE THE GRAPH COLORING PROBLEM BY GENETIC ALGORITHMS," International Journal of Advance Research and Innovative Ideas In Education, vol. 4, no. 1, pp. 632-636, 2018.
Vancouver Style
Talnikar Harshada, Pansare Shivaji. AN APPROACH TO SOLVE THE GRAPH COLORING PROBLEM BY GENETIC ALGORITHMS. International Journal of Advance Research and Innovative Ideas In Education. 2018;4(1):632-636.
Harvard Style
Talnikar, Harshada & Pansare, Shivaji (2018) 'AN APPROACH TO SOLVE THE GRAPH COLORING PROBLEM BY GENETIC ALGORITHMS', International Journal of Advance Research and Innovative Ideas In Education, 4(1), pp. 632-636.
Chicago Style
Talnikar, Harshada and Shivaji Pansare. "AN APPROACH TO SOLVE THE GRAPH COLORING PROBLEM BY GENETIC ALGORITHMS." International Journal of Advance Research and Innovative Ideas In Education 4, no. 1 (2018): 632-636.
Turabian Style
Talnikar, Harshada and Shivaji Pansare. "AN APPROACH TO SOLVE THE GRAPH COLORING PROBLEM BY GENETIC ALGORITHMS." International Journal of Advance Research and Innovative Ideas In Education 4, no. 1 (2018): 632-636.
Related Research
EduQuest AI: A Gamified Learning Platform for Interactive and Personalized Digital Education
Download PDF
Distributed Real-Time Stream Analytics and Ingestion Engine for High-Velocity Big Data Architectures
Download PDF