| 实数编码遗传算法离散重组算子分析 |
| |
| 引用本文： | 周永华,赵平,毛宗源. 实数编码遗传算法离散重组算子分析[J]. 华南理工大学学报(自然科学版), 2003, 31(1): 70-73 |
| |
| 作者姓名： | 周永华 赵平 毛宗源 |
| |
| 作者单位： | 华南理工大学,自动化科学与工程学院,广东,广州,510640;西北工业大学,电子工程系,陕西,西安,710072 |
| |
| 基金项目： | 广东省自然科学基金资助项目 (0 116 2 6 ) |
| |
| 摘 要： | 用组合数学分析了实数编码遗传算法的一点交叉、多点交叉和均匀交叉等三种离散重组算子的组合能力,算子的组合能力算子组合出新染色体数目的大小衡量,分析表明,对同一父染色体对交,一点交叉最多可组合出2(n-1)个新的染色体,多点交叉为2C^kn-1个,均匀交叉为2（2^n-1-1)个,函数优化实验研究表明,在算法中采用何种离散重组算子较为合适与算子的组合能力有关,也与优化问题有关。
|
| 关 键 词： | 遗传算法 实数编码 离散重组算子 |
| 文章编号： | 1000-565X(2003)01-0070-04 |
| 修稿时间： | 2002-07-05 |
Analysis of Discrete Recombination Operators in Real Coded Genetic Algorithms |
| |
| Zhou Yong_hua Zhao Ping Mao Zong_yuan. Analysis of Discrete Recombination Operators in Real Coded Genetic Algorithms[J]. Journal of South China University of Technology(Natural Science Edition), 2003, 31(1): 70-73 |
| |
| Authors: | Zhou Yong_hua Zhao Ping Mao Zong_yuan |
| |
| Affiliation: | Zhou Yong_hua 1 Zhao Ping 2 Mao Zong_yuan 1 |
| |
| Abstract: | The combination capabilities of three types of discrete recombination operators,one point crossover,multiple point crossover and uniform crossover operators in real coded genetic algorithms are analyzed with combinatorics. The combination capability of the operators is measured by the number of different chromosomes produced by the operators. It is shown that operating on the same pair of parent chromosomes,one point crossover can produced at most 2( n -1) different chromosomes,multiple point crossover 2C k n -1 ,and uniform crossover 2(2 n -1 -1). Function optimization experiments show that which operator works better in an algorithm depends on both the combination capability of the operator and the problem to be optimized. |
| |
| Keywords: | genetic algorithm real coding discrete recombination operator |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
