To counter the defect of traditional genetic algorithms, an improved adaptivegenetic algorithm with the criterion of premature convergence is provided. The occurrence ofpremature convergence is forecasted using colony...To counter the defect of traditional genetic algorithms, an improved adaptivegenetic algorithm with the criterion of premature convergence is provided. The occurrence ofpremature convergence is forecasted using colony entropy and colony variance. When prematureconvergence occurs, new individuals are generated in proper scale randomly based on superiorindividuals in the colony. We use these new individuals to replace some individuals in the oldcolony. The updated individuals account for 30 percent - 40 percent of all individuals and the sizeof scale is related to the distribution of the extreme value of the target function. Simulationtests show that there is much improvement in the speed of convergence and the probability of globalconvergence.展开更多
The study researched the inbred population which three genotypes of each pair heterozygous gene with different fitness. Change law by generations of genotype ratio was reflected by difference equations. The result sho...The study researched the inbred population which three genotypes of each pair heterozygous gene with different fitness. Change law by generations of genotype ratio was reflected by difference equations. The result showed that the genotype ratio that parents were all heterozygous population tended to balance, about needing 15 generations. The fitness of Rr was over or equal to two times of RR's or rr, which was the condition of Rr could be reserved for a long time.展开更多
基金The Natural Science Foundation of Jiangsu Province (BK99011).
文摘To counter the defect of traditional genetic algorithms, an improved adaptivegenetic algorithm with the criterion of premature convergence is provided. The occurrence ofpremature convergence is forecasted using colony entropy and colony variance. When prematureconvergence occurs, new individuals are generated in proper scale randomly based on superiorindividuals in the colony. We use these new individuals to replace some individuals in the oldcolony. The updated individuals account for 30 percent - 40 percent of all individuals and the sizeof scale is related to the distribution of the extreme value of the target function. Simulationtests show that there is much improvement in the speed of convergence and the probability of globalconvergence.
基金Supported by Science Foundation from Department of Education of Guangxi Zhuang Autonomous Region (200807MS065)~~
文摘The study researched the inbred population which three genotypes of each pair heterozygous gene with different fitness. Change law by generations of genotype ratio was reflected by difference equations. The result showed that the genotype ratio that parents were all heterozygous population tended to balance, about needing 15 generations. The fitness of Rr was over or equal to two times of RR's or rr, which was the condition of Rr could be reserved for a long time.