(52.3.228.47)
Users online: 2030    [ij] [ij] [ij] 
Email id
 

Research Journal of Science and Technology
Year : 2017, Volume : 9, Issue : 3
First page : ( 392) Last page : ( 394)
Print ISSN : 0975-4393. Online ISSN : 2349-2988.
Article DOI : 10.5958/2349-2988.2017.00068.7

A Study on Hybrid Genetic Algorithms in Graph Coloring Problem

Lakshmi K.1,*, Srinivas G.2, Vijaya R. Bhuvana3

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 E-mail: lakshmikakumuru@gmail.com

Online published on 12 June, 2018.

Abstract

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.

Top

Keywords

Graph coloring problem, Local search, Evolutionary algorithm, Genetic algorithm, Hybrid evolutionary algorithm.

Top

  
║ Site map ║ Privacy Policy ║ Copyright ║ Terms & Conditions ║ Page Rank Tool
445,160,967 visitor(s) since 30th May, 2005.
All rights reserved. Site designed and maintained by DIVA ENTERPRISES PVT. LTD..
Note: Please use Internet Explorer (6.0 or above). Some functionalities may not work in other browsers.