遗传算法中遗传操作的改进策略

被引：19

作者：

李良敏 ^{[1
,2
]}

温广瑞 ^{[3
]}

王生昌 ^{[2
]}

机构：

[1] 长安大学汽车运输安全保障技术交通行业重点实验室

[2] 长安大学汽车学院

[3] 西安交通大学机械制造系统工程国家重点实验室

来源：

计算机应用与软件 | 2009年 / 26卷 / 06期

关键词：

遗传算法; 二进制编码; 交叉; 变异;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

通过分析发现,二进制编码中不同基因位改变时,所引起优化变量的变化程度不相等。基于此,提出一种改进的交叉和变异策略,对编码串中各个基因位赋予不同的交叉点选择概率和变异率,并随进化调整各位的交叉点选择概率和变异率。仿真结果表明,同标准遗传算法相比,采用改进策略的遗传算法具有寻优精度高、稳定性好、收敛性强等优点;此外,同改进交叉操作相比,改进变异操作能更有效地提高算法的寻优能力。

引用

页码：27 / 30

页数：4