| 遗传算法中算子的性质 |
| |
| 引用本文： | 邢伟,王启义,张庆灵.遗传算法中算子的性质[J].东北大学学报(自然科学版),1998,19(5):540-542. |
| |
| 作者姓名： | 邢伟 王启义 张庆灵 |
| |
| 作者单位： | 东北大学理学院，东北大学机械工程与自动化学院 |
| |
| 摘 要： | 讨论了遗传算法中的两个主要算子－杂交与变异，得到了杂交算子的四个变量及一个平行四边形法则，给出了决定杂交搜索的充要条件及杂交搜索的范围，对变异算子，指出了它的可迁性，建立了变异基因数与Ｈａｍｍｉｎｇ距离的关系。
|
| 关 键 词： | 遗传算法 杂交算子 变异算子 染色体 |
遗传算法中算子的性质 |
| |
| Xing Wei,Wang Qiyi,Zhang Qingling.遗传算法中算子的性质[J].Journal of Northeastern University(Natural Science),1998,19(5):540-542. |
| |
| Authors: | Xing Wei Wang Qiyi Zhang Qingling |
| |
| Abstract: | Two main operators in genetic algorithms crossover and mutation were discussed. Four invariants of crossover operator and one rule of parallelogram were obtained. Meanwhile,the necessary and sufficient condition of deciding the range of crossover search was given. Its transitivity was pointed out for the mutation operator. The relation between the number of the mutated genes and the Hamming distance was established. |
| |
| Keywords: | genetic algorithms(GA) crossover operator mutation operator chromosome gene invariant |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
