STUDY OF THE EFFECTS OF VARIATIONS IN CROSSOVER AND MUTATION PROBABILITIES ON SGA ALGORITHM

摘要：

The SGA (Simple Genetic Algorithm) depends on many factors and the two most important ones are Crossover Probability and Mutation Probability.In a successful run of SGA, the average fitness of the population after mating is better than the initial average fitness I.e.fnew>finit Where fnew is average fitness after mating and finit is average fitness before mating.The average fitness is defined as the average of fitness of chromosomes in the mating pool.The chromosomes are implemented as bit strings (i.e. 1001).These bit strings are represented using integers.The performance of SGA is evaluated in this paper by varying the crossover probability and mutation probability.The results are compared with the usual SGA.

关键词： SGA Crossover Probability Mutation Probability Fitness

作者: PRADEEP KANCHAN SHWETHA MALLYA

作者单位: St Joseph Engineering College

会议类型: 国际会议

会议名称: 2011 3rd International Conference on Computer Technology and Development(2011第三届计算机技术与发展国际会议 ICCTD2011)

会议地点: 成都

会议语种:英文

页码: 141-144

在线出版日期: 2011-11-25（万方平台首次上网日期，不代表论文的发表时间）