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

作者：李良敏; 温广瑞; 王生昌

来源：计算机应用与软件, 2009, (06): 27-30.

• 遗传算法
• 二进制编码
• 交叉
• 变异 Genetic algorithm Binary encoding Crossover operation Mutation operation

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

• 单位
  长安大学; 西安交通大学机械制造系统工程国家重点实验室