| A Novel Genetic Algorithm Preventing Premature Convergence by Chaos Operator |
| |
| 作者姓名： | LIU Juan CAI Zi xing LIU Jian qin |
| |
| 作者单位： | College of Information Science and Engineering，Central South University of Technology，Changsha 410083，China |
| |
| 基金项目： | The National Natural Science Foundation of China !(No .699740 43 ) |
| |
| 摘 要： | ＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍｓ(ＧＡｓ),ａｓａｋｉｎｄｏｆｓｅａｒｃｈｉｎｇａｎｄｏｐｔｉｍｉｚｉｎｇａｌｇｏｒｉｔｈｍ,ｉｓｂａｓｅｄｏｎｔｈｅｐｒｉｎｃｉｐｌｅｓｏｆｎａｔｕｒａｌｅｖｏｌｕｔｉｏｎ1].Ｉｔｈａｓｂｅｅｎｅｓｔａｂｌｉｓｈｅｄａｓａｖｉａｂｌｅａｎｄｒｏｂｕｓｔｔｅｃｈｎｉｑｕｅｆｏｒｓｅａｒｃｈｉｎｇａｎｄｍａｃｈｉｎｅｌｅａｒｎｉｎｇａｃｒｏｓｓａｄｉｖｅｒｓｅｄｏｍａｉｎｏｆｄｉｓｃｉｐｌｉｎｅｓ.Ｈｏｗｅｖｅｒ,ｗｈｅｎａｐｐｌｙｉｎｇＧＡｔｏｓｏｌｖｅｌａｒｇｅｓｃ…
|
| 收稿时间： | 9 December 1999 |
A novel genetic algorithm preventing premature convergence by chaos operator |
| |
| LIU Juan,CAI Zi xing,LIU Jian qin.A Novel Genetic Algorithm Preventing Premature Convergence by Chaos Operator[J].Journal of Central South University of Technology,2000,7(2):100-103. |
| |
| Authors: | Liu Juan Cai Zi-xing and Liu Jian-qin |
| |
| Affiliation: | (1) College of Information Science and Engineering, Central South University of Technology, 410083 Changsha, China |
| |
| Abstract: | An improved genetic algorithm (GA) is proposed based on the analysis of population diversity within the framework of Markov chain. The chaos operator to combat premature convergence concerning two goals of maintaining diversity in the population and sustaining the convergence capacity of the GA is introduced. In the CHaos Genetic Algorithm (CHGA), the population is recycled dynamically whereas the most highly fit chromosome is intact so as to restore diversity and reserve the best schemata which may belong to the optimal solution. The characters of chaos as well as advanced operators and parameter settings can improve both exploration and exploitation capacities of the algorithm. The results of multimodal function optimization show that CHGA performs simple genetic algorithms and effectively alleviates the problem of premature convergence. |
| |
| Keywords: | chaos genetic algorithm premature convergence population diversity |
| 本文献已被 CNKI 万方数据 SpringerLink 等数据库收录！ |
