AN APPROACH TO SOLVE THE GRAPH COLORING PROBLEM BY GENETIC ALGORITHMS

Harshada Talnikar; Shivaji Pansare

AN APPROACH TO SOLVE THE GRAPH COLORING PROBLEM BY GENETIC ALGORITHMS

January 2018

Vol-4, Issue-1

Paper ID: 7296

ISSN: 2395-4396

Downloads: 0

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.