Modified Genetic Algorithm for Maximum Clique Problem
Journal Title: International Journal of Computer & organization Trends(IJCOT) - Year 2013, Vol 3, Issue 4
Abstract
Maximum clique problem is NP-hard problem which applies its application in determining the maximum connected sub graphs. Cliques are one of the basic concepts of graph theory and are used in many other mathematical problems and constructions on graphs. Clique corresponds to individual set in the graph. The approach used in obtaining maximum clique is Genetic Algorithm. Genetic Algorithms are a type of optimization algorithm which is based on the theory of natural selection for generating solutions of the problem. Genetic Algorithms are adaptive heuristic search algorithms for the survival of the fittest. The Genetic Algorithm is a probabilistic search algorithm that iteratively transforms a set of mathematical objects of fixed length binary string. The maximum clique problem calls for finding the maximum sized sub graphs in a particular graph. The intent is to develop a method to find the optimal solution from huge set of solutions.
Authors and Affiliations
Naresh Kumar , Deepkiran Munjal
Keywords
Related Articles
- EP ID EP93786
- DOI -
- Views 114
- Downloads 0
Implementation and Analysis of Modified Double Precision Interval Arithmetic Array Multiplication
This paper presents the design of a 64 bit array multiplier that performs interval multiplication. This multiplier requires carry save adders instead of full adders that reduces the delay i n r e s p e c t o f co...
Role Of Clustering On Gene Data
This Data mining is the process of finding correlations or patterns among dozens of fields in large relational databases. Clustering algorithm used to find groups of objects such that the objects in a group will be simil...
A Brief Survey On Document Clustering Techniques Using MATLAB
Document clustering is a more specific technique for unsupervised document organization, it is generally considered to be a centralized process. Clustering methods can be used to automatically group the retrieved documen...
Towards Instructional Design of Ubiquitous Learning Environments
A remarkable shift of what technologies may offer particularly mobile, wireless and sensor-based ones, i. e. a SF like environment in which ubiquitous and pervasive technologies provide for opportunities only imagi...
Preprocessing and Enhancement for Mammogram Images Using Unified Approach
Breast cancer is one of the foremost causes for the increase in mortality among women, especially in developed countries. Micro-classifications in breast tissue is one of the most incident signs considered by radiologist...