求解有约束优化问题的实数遗传算法改进研究

来源期刊：控制与决策2019年第5期

论文作者：王吉权 程志文 张攀利 代伟婷

文章页码：937 - 946

关键词：约束优化问题;实数遗传算法;罚函数法;启发式交叉算子;组合变异;

摘    要：提出一种求解有约束优化问题的改进实数遗传算法.首先,提出一种排序分组选择法,该方法具有种群多样性好、易于实现的优点.其次,给出一种基于方向的启发式交叉算子(DBHX),DBHX能够产生无数个交叉方向,且有可能产生一个引导参与交叉的染色体向最优解移动的方向■,即使交叉方向与■不一致,也有很大的可能性非常接近方向■,可以保证有很大的机会产生更好的子代染色体.最后,针对单一的变异算子无法兼顾局部搜索能力和全局搜索能力的缺点,提出一种组合变异方法,使得变异操作既能保证算法的局部搜索能力,又能兼顾全局搜索能力.10个实例的计算结果表明,所提出的改进实数遗传算法具有较快的收敛速度,从而验证了所提出算法的可行性和有效性.