| A Genetic Algorithm Based on Repeating Crossover and Optimum Maintaining Strategy |
| |
| 作者姓名： | ZHANG Zhu -hong HUANG Xi -yue HU Xiao -bing |
| |
| 摘 要： | A novel genetic algorithm,simply written as REGA, is proposed with the idea to limit the number of repeating crossover and replacing the worst individuals of the current generation by the best ones of the former generation. The algorithm overcomes the premature phenomenon of the simple genetic algorithm. According to Markov's limitation theorem, we prove its global convergence,explore the properties of the genetic algorithm written as RSGA only based on repeating crossover,and provide a method to calculate the mathematic expectation on the absorption time for the two algorithms. Finally,the simulation shows that the algorithm REGA can solve the optimization problem containing more than one global optimal solutions,on one hand,while eliminating the drawback of local optimum and rapidly enhancing the average fitness. On the other hand, REGA is valuable for function optimization.
|
| 关 键 词： | genetic algorithm optimum maintaining strategy repeating crossover global convergence |
A Genetic Algorithm Based on Repeating Crossover and Optimum Maintaining Strategy |
| |
| ZHANG Zhu -hong,HUANG Xi -yue,HU Xiao -bing.A Genetic Algorithm Based on Repeating Crossover and Optimum Maintaining Strategy[J].Storage & Process,2002(7):23. |
| |
| Authors: | ZHANG Zhu -hong HUANG Xi -yue HU Xiao -bing |
| |
| Abstract: | A novel genetic algorithm,simply written as REGA, is proposed with the idea to limit the number of repeating crossover and replacing the worst individuals of the current generation by the best ones of the former generation. The algorithm overcomes the premature phenomenon of the simple genetic algorithm. According to Markov's limitation theorem, we prove its global convergence,explore the properties of the genetic algorithm written as RSGA only based on repeating crossover,and provide a method to calculate the mathematic expectation on the absorption time for the two algorithms. Finally,the simulation shows that the algorithm REGA can solve the optimization problem containing more than one global optimal solutions,on one hand,while eliminating the drawback of local optimum and rapidly enhancing the average fitness. On the other hand, REGA is valuable for function optimization. |
| |
| Keywords: | genetic algorithm optimum maintaining strategy repeating crossover global convergence |
|
| 点击此处可从《保鲜与加工》浏览原始摘要信息 |
| 点击此处可从《保鲜与加工》下载免费的PDF全文 |
|
