| 一种改进的遗传算法 |
| |
| 引用本文： | 刘伟军,康磐石. 一种改进的遗传算法[J]. 沈阳工业大学学报, 2000, 22(5): 441-444 |
| |
| 作者姓名： | 刘伟军 康磐石 |
| |
| 作者单位： | 1. 中国科学院沈阳自动化研究所机器人学开放实验室，辽宁沈阳 110015
2. 辽宁省机械研究院，辽宁沈阳 110032 |
| |
| 摘 要： | 针对传统遗传算法在编码方案及交叉操作中存在的局限性，提出了一种新的遗传算法的改进方法。该方法（1）以实数编码代替二进制编码，有效地解决了传统遗传算法中二进制编码串的长度与计算精度、运算量之间的矛盾，（2）根据适应度值对父染色体进行重组操作，克服了传统遗传算法中交叉操作所存在的盲目性。最后，以求解自然对数和神经网络的训练为例验证了所提出方法的有效性。
|
| 关 键 词： | 遗传算法 编码 交叉 重组 实数编码 |
| 文章编号： | 1000-1646(2000)05-0441-04 |
| 修稿时间： | 2000-04-03 |
A Modified Strategy for Genetic Algorithm |
| |
| LIU Wei-jun,KANG Pan-shi. A Modified Strategy for Genetic Algorithm[J]. Journal of Shenyang University of Technology, 2000, 22(5): 441-444 |
| |
| Authors: | LIU Wei-jun KANG Pan-shi |
| |
| Abstract: | Conventional genetic algorithm is modified by replacing the concepts named crossover and binary encoding with that of recombination and real number encoding respectively.The modified version of genetic algorithm can enhance the convergence rate dramatically compared with the conventional genetic algorithm. The effectiveness of the method is demonstrated by numerical simulations. |
| |
| Keywords: | genetic algorithm encoding crossover recombination |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
