加急见刊

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

王吉权; 程志文; 张攀利; 代伟婷 东北农业大学工程学院; 哈尔滨150030

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

注: 保护知识产权,如需阅读全文请联系控制与决策杂志社