| 随机数对遗传算法计算效率的影响分析及改进研究 |
| |
| 引用本文： | 陈永琴,苏三买,牟锦辉.随机数对遗传算法计算效率的影响分析及改进研究[J].航空计算技术,2008,38(2):17-21. |
| |
| 作者姓名： | 陈永琴 苏三买 牟锦辉 |
| |
| 作者单位： | 1. 西安电子科技大学,机电工程学院,陕西,西安,710071
2. 西北工业大学,动力与能源学院,陕西,西安,710072 |
| |
| 摘 要： | 遗传算法要求计算过程产生均匀随机数,针对目前采用的线性同余随机函数发生器长周期与稀疏网格局限,提出以当前时间折合为百分秒初始化结合洗牌技术处理,同时采用以群体规模数为基准的归一化方法来产生0,1]范围内的均匀随机数用于遗传算法编程计算.实例计算说明,所提出的处理方法可有效提高算法的计算效率.
|
| 关 键 词： | 遗传算法 随机数 洗牌技术 归一化方法 计算效率 |
| 文章编号： | 1671-654X(2008)02-0017-05 |
| 修稿时间： | 2007年11月20 |
Random Number Influence Analysis and Improving Research for Genetic Algorithm |
| |
| CHEN Yong-qin,SU San-mai,MOU Jin-hui.Random Number Influence Analysis and Improving Research for Genetic Algorithm[J].Aeronautical Computer Technique,2008,38(2):17-21. |
| |
| Authors: | CHEN Yong-qin SU San-mai MOU Jin-hui |
| |
| Abstract: | Uniforme random number is required in the process of genetic algorithm calculating,and it was produced by linear congruential generator that has drawbacks of long period and sparse grid.In this paper,the author puts forword a new initialization method that converts current system time into centisecond as initial seed,and combines with shuffing technology.At the same time,using population size of GA as cardinal number for integer random number toscope normalization.Adopted above methods to GA programme,real ... |
| |
| Keywords: | genetic algorithm random number shuffling technology nomalize method computing efficiency |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
