国内刊号:21-1124/TP
国际刊号:1001-0920
发布日期:
作者:王吉权,程志文,张攀利,代伟婷
单位:东北农业大学工程学院,哈尔滨150030,,东北农业大学工程学院,哈尔滨150030,,东北农业大学工程学院,哈尔滨150030,,东北农业大学工程学院,哈尔滨150030,
关键词:约束优化问题;实数遗传算法;罚函数法;启发式交叉算子;组合变异
基金:黑龙江省社科基金项目(16JYB06).
提出一种求解有约束优化问题的改进实数遗传算法.首先,提出一种排序分组选择法,该方法具有种群多样性好、易于实现的优点.其次,给出一种基于方向的启发式交叉算子(DBHX),DBHX能够产生无数个交叉方向,且有可能产生一个引导参与交叉的染色体向最优解移动的方向vecD,即使交叉方向与vecD不一致,也有很大的可能性非常接近方向vecD,可以保证有很大的机会产生更好的子代染色体.最后,针对单一的变异算子无法兼顾局部搜索能力和全局搜索能力的缺点,提出一种组合变异方法,使得变异操作既能保证算法的局部搜索能力,又能兼顾全局搜索能力.10个实例的计算结果表明,所提出的改进实数遗传算法具有较快的收敛速度,从而验证了所提出算法的可行性和有效性.
来源:2019年第5期
《控制与决策》期刊编辑部