| 遗传算法的随机摄动法 |
| |
| 引用本文： | 何雄君,孙国正,刘刚.遗传算法的随机摄动法[J].武汉大学学报(理学版),2001,47(3):285-288. |
| |
| 作者姓名： | 何雄君 孙国正 刘刚 |
| |
| 作者单位： | 1. 武汉理工大学交通学院,
2. 武汉理工大学机械与材料工程学院, |
| |
| 基金项目： | 湖北省自然科学基金资助项目（2000J144）；武汉市青年科技晨光计划资助项目（T20005102018） |
| |
| 摘 要： | 为避免遗传算法在进化计算过程中失去种群多样性并陷入局部最优解，提高其全局优化搜索的运行效率和精度，提出一种遗传算法的改进方法－随机摄动算法，它是将复制，交叉，变异后群体中的各个体在确定的某处邻域随机摄动，如引起适应度值增加，则接受随机摄动操作，否则以变异权率接受随机摄动操作，然后以能量函数的概念及其运行机理进行了说明，算例表明，本文所提出的随机摄动算法易于实施，且十分有效。
|
| 关 键 词： | 遗传算法 随机摄动法 接受概率 能量函数 种群多样性 全局优化搜索 |
| 文章编号： | 0253-9888(2001)03-0285-04 |
| 修稿时间： | 2001年1月9日 |
Random Perturbation Method of Genetic Algorithms |
| |
| HE Xiong-jun,SUN Guo-zhen,LIU Gang.Random Perturbation Method of Genetic Algorithms[J].JOurnal of Wuhan University:Natural Science Edition,2001,47(3):285-288. |
| |
| Authors: | HE Xiong-jun SUN Guo-zhen LIU Gang |
| |
| Institution: | HE Xiong jun 1,SUN Guo zhen 2,LIU Gang 2 |
| |
| Abstract: | An improvement method of genetic algorithms——a random perturbation method is proposed in this paper, to avoid losing population variety which leads to fall into a local optimal solution, and to improve its running efficiency and precision of overall optimization searching during evolution calculation. Namely, the individuals of the population after reproduction, crossover and mutation operation are randomly perturbed within a certain neighborhood. The perturbation operation is accepted if it causes the fitness value to go up ,otherwise,accepted at the mutation probability. Besides, a brief expounding of its running mechanism is given by the concept of energy function. The examples show that the random perturbation method is both easy to be carried out and extremely efficient. |
| |
| Keywords: | genetic algorithms random perturbation accepted probability energy function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
