遗传算法的随机摄动法

被引：9

作者：

何雄君

孙国正

刘刚

机构：

[1] 武汉理工大学交通学院!武汉湖北

[2] 武汉理工大学机械与材料工程学院!湖北武汉

来源：

武汉大学学报(理学版) | 2001年 / 03期

关键词：

遗传算法; 随机摄动; 接受概率; 能量函数;

D O I：

10.14188/j.1671-8836.2001.03.007

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 ; 1201 ;

摘要：

为避免遗传算法在进化计算过程中失去种群多样性并陷入局部最优解 ,提高其全局优化搜索的运行效率和精度 ,提出一种遗传算法的改进方法——随机摄动算法 .它是将复制、交叉、变异后群体中的各个体在确定的某个邻域随机摄动 ,如引起适应度值增加 ,则接受随机摄动操作 ,否则以变异概率接受随机摄动操作 .然后以能量函数的概念对其运行机理进行了说明 .算例表明 ,本文所提出的随机摄动算法易于实施 ,且十分有效 .

引用

页码：285 / 288

页数：4