基于二进制编码的改进杂交策略

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

来源：兰州理工大学学报, 2008, (05): 84-89.

• 遗传算法
• 二进制编码
• 杂交算子 genetic algorithm
• binary encoding
• crossover operator

通过分析发现,遗传算法二进制编码串中不同基因位的改变对个体的影响程度大小不等.提出一种改进的杂交算子,对编码串中各个基因位赋予不同的杂交点选择概率,使得群体在进化初期可以搜索到更大的解空间,提高算法的全局搜索能力;在进化后期适当降低高位基因的杂交点选择概率,使得搜索不致偏离最优解,同时提高低位基因的杂交点选择概率,增强算法在局部范围的搜索能力.仿真结果表明,同标准遗传算法相比,改进算法具有寻优精度高、稳定性好、收敛性强等优点.

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