Research Article Open Access

Performance Analysis of Multi Clustered Parallel Genetic Algorithm with Gray Value

P. Vishnu Raja1 and V. Murali Bhaskaran2
  • 1 Department of CSE, Kongu Engineering College, Perundurai, India
  • 2 Pavaai College of Engineering, Pachal, Namakal, India


Problem statement: Encoding is one of the major factors in genetic algorithms, for a complex problem the optimality for the problem is determined. The encoding mechanism is the initial step which forms the chromosome to form the best fit individuals in the entire population. The proposed method tries to encode the initial population by the binary encoding and by gray encoding. Approach: The problem we had identified for the experiment was a Knapsack p. The chromosomes were generated for the knapsack problem with random and the individuals were clustered into in clusters. In each cluster the parent was selected and the selected chromosome was gray coded for further genetic operators. Results: By implementing gray encoding mechanism, the experiment result shows the improvement in profit when large population was used. The results were analyzed for the algorithm by implementing it by changes in population size, changes in group size and change in mutation rate. Conclusion: The Proposed genetic algorithm reduces the execution time of the algorithm by reducing one step in the genetic operators to reach the optimal solution. The best fit individual is produced in a simple process by applying a mutation reproduction operator to the gray value.

American Journal of Applied Sciences
Volume 9 No. 8, 2012, 1268-1272


Submitted On: 5 March 2012 Published On: 28 June 2012

How to Cite: Raja, P. V. & Bhaskaran, V. M. (2012). Performance Analysis of Multi Clustered Parallel Genetic Algorithm with Gray Value. American Journal of Applied Sciences, 9(8), 1268-1272.

  • 0 Citations



  • Gray encoding
  • genetic algorithm
  • clustering algorithm
  • encoding mechanism
  • crossover and mutation operator
  • Multi Clustered PARALLEL Genetic Algorithm (MCPGA)