| 确定性的遗传算法 |
| |
| 引用本文： | 熊仲宇,丁运亮. 确定性的遗传算法[J]. 南京航空航天大学学报, 2001, 33(1): 27-32 |
| |
| 作者姓名： | 熊仲宇 丁运亮 |
| |
| 作者单位： | 南京航空航天大学航空宇航学院 |
| |
| 摘 要： | 针对遗传算法效率普遍较低的缺陷，采用了确定性交叉和确定性变异的策略，同时提出了一种新的遗传算子－Hamming-decreasor算子，以加快速传算法中码值相关相差较小而Hamming距离很大的二进制码串之间的转换，在此基础上，构建了一个新的遗传算法－确定性的遗传算法，初步的数值试验表明，新算法是有效的和鲁棒的。
|
| 关 键 词： | 遗传算法 交叉 变异 确定性 Hamming－decreasor算子 |
| 文章编号： | 1005-2615(2001)01-0027-06 |
| 修稿时间： | 2000-06-20 |
Deterministic Genetic Algorithm |
| |
| Xiong Zhongyu,Ding Yunliang. Deterministic Genetic Algorithm[J]. Journal of Nanjing University of Aeronautics & Astronautics, 2001, 33(1): 27-32 |
| |
| Authors: | Xiong Zhongyu Ding Yunliang |
| |
| Affiliation: | Xiong Zhongyu,Ding Yunliang College of Aerospace Engineering,Nanjing University of Aeronautics & Astronautics Nanjing 210016,P.R.China |
| |
| Abstract: | in order to improve the convergence-speed of ordinary genetic algorithm, this paper takes deterministic crossover and deterministic mutation strategy; at the same time a new operator- Hamming-decreasor is proposed for one binary encoding being translated into another one quickly, between which Hamming distance is large while their value is very closing. Based on these,a new kind of genetic algorithm-deterministic genetic algorithm is constructed. The preliminary numeric testing shows that the new algorithm is very efficient and robust. |
| |
| Keywords: | genetic algorithm crossover mutation determinism |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
