| 遗传算法交叉算子的分析 |
| |
| 引用本文： | 刘智明,周激流,敖蔷. 遗传算法交叉算子的分析[J]. 四川大学学报(自然科学版), 2002, 39(5): 857-860 |
| |
| 作者姓名： | 刘智明 周激流 敖蔷 |
| |
| 作者单位： | 四川大学电子信息学院,成都,610064 |
| |
| 基金项目： | 国家自然科学基金 (6 9872 0 2 4) |
| |
| 摘 要： | 交叉算子是遗传算法中最主要的遗传算子，对种群的搜索性能起着重要的作用。作者就维持种群多样性的角度，提出了有效交叉位置距和有效交叉点的概念，并分析了随交叉点位置不同一点交叉、两点交叉和一致交叉之间的关系，对3种交叉算子各自的搜索空间及交叉算子对模式的影响进行了分析，并给出了一些重要结论。通过函数优化验证了新交叉算子的有效性。
|
| 关 键 词： | 遗传算法 交叉算子 种群多样性 遗传算子 搜索性能 有效交叉位置距 |
| 文章编号： | 0490-6756(2002)05-0857-04 |
The Analysis on Running Mechanism of Crossover in Genetic Algorithms |
| |
| LIU Zhi-ming,ZHOU Ji-liu,AO Qiang. The Analysis on Running Mechanism of Crossover in Genetic Algorithms[J]. Journal of Sichuan University (Natural Science Edition), 2002, 39(5): 857-860 |
| |
| Authors: | LIU Zhi-ming ZHOU Ji-liu AO Qiang |
| |
| Abstract: | The crossover is a very important operator in genetic algorithms because of its ability of searching the new solution space. The relationship among three primary crossovers is given at the different crossover points. The new concepts of efficient crossover position length and efficient crossover site are introduced. Then the offspring and schema produced by crossover are deduced, and some important conclusions are given. |
| |
| Keywords: | genetic algorithms crossover diversity schema |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
