Author(s): K. Lakshmi, G. Srinivas, R. Bhuvana Vijaya


DOI: 10.5958/2349-2988.2017.00068.7   

Address: K. Lakshmi1, G. Srinivas2, R. Bhuvana Vijaya3
1Research Scholar, Dept. of Mathematics, JNTU A, Anantapuramu
2Associate Professor of Mathematics, Dept. of H and S, RSR Engineering College, Kadanuthala.
3Associate Professor, Dept. of Mathematics, JNTU A, Anantapuramu.
*Corresponding Author

Published In:   Volume - 9,      Issue - 3,     Year - 2017

The field of mathematics plays a vital role in various fields. One of the most important areas in mathematics is graph theory. Graph coloring arises naturally in a variety of applications such as register allocation and timetable, examination scheduling, map coloring, radio frequency assignment, pattern matching, Sudoku, telecommunication and bioinformatics. Graph coloring problem is a combinatorial optimization problem applicable in many problems existing nowadays. To solve the graph coloring problem, Genetic Algorithm, a calculus free optimization technique based on principles of natural selection for reproduction and various evolutionary operations such as crossover and mutation is used. Many algorithms are available to solve a Graph coloring problem. A recent and very promising approach is to embed local search into the framework of Evolutionary algorithm. This approach of hybridization is very powerful and these algorithms are carried out on large DIMACS challenge benchmark graphs. The results are very competitive and even better than those of state of the art algorithms. This paper focuses on reviewing the recent literature on hybrid genetic algorithm, and recommending state of the art algorithm in GCP.

Cite this article:
K. Lakshmi, G. Srinivas, R. Bhuvana Vijaya. A Study on Hybrid Genetic Algorithms in Graph Coloring Problem. Research J. Science and Tech. 2017; 9(3): 392-394. doi: 10.5958/2349-2988.2017.00068.7

Recomonded Articles:

Author(s): K. Lakshmi, G. Srinivas, R. Bhuvana Vijaya

DOI: 10.5958/2349-2988.2017.00068.7         Access: Open Access Read More

Author(s): Mohammad Arastu, T.K. Datta

DOI: 10.5958/2349-2988.2015.00002.9         Access: Open Access Read More

Research Journal of Science and Technology (RJST) is an international, peer-reviewed journal, devoted to science and technology...... Read more >>>

RNI: Not Available                     
DOI: 10.5958/2349-2988 

Recent Articles