Performance Analysis of Multi ClusteredParallel Genetic Algorithm with Gray Value | Science Publications

American Journal of Applied Sciences

V. Murali Bhaskaran¹  P. Vishnu Raja¹ 

关键词: Gray encoding;    genetic algorithm;    clustering algorithm;    encoding mechanism;    crossover and mutation operator;    Multi Clustered PARALLEL Genetic Algorithm (MCPGA);   

DOI  :  10.3844/ajassp.2012.1268.1272

学科分类：自然科学（综合）

来源: Science Publications

【 摘 要 】

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.

【 授权许可】

Unknown