-
题名求解有约束优化问题的实数遗传算法改进研究
被引量：23
- 1
-
-
作者
王吉权
程志文
张攀利
代伟婷
-
机构
东北农业大学工程学院
-
出处
《控制与决策》
EI
CSCD
北大核心
2019年第5期937-946,共10页
-
基金
黑龙江省社科基金项目(16JYB06)
-
文摘
提出一种求解有约束优化问题的改进实数遗传算法.首先,提出一种排序分组选择法,该方法具有种群多样性好、易于实现的优点.其次,给出一种基于方向的启发式交叉算子(DBHX),DBHX能够产生无数个交叉方向,且有可能产生一个引导参与交叉的染色体向最优解移动的方向■,即使交叉方向与■不一致,也有很大的可能性非常接近方向■,可以保证有很大的机会产生更好的子代染色体.最后,针对单一的变异算子无法兼顾局部搜索能力和全局搜索能力的缺点,提出一种组合变异方法,使得变异操作既能保证算法的局部搜索能力,又能兼顾全局搜索能力.10个实例的计算结果表明,所提出的改进实数遗传算法具有较快的收敛速度,从而验证了所提出算法的可行性和有效性.
-
关键词
约束优化问题
实数遗传算法
罚函数法
启发式交叉算子
组合变异
-
Keywords
constrained optimization problems
real-coded genetic algorithm
penalty function method
heuristic crossover operator
combinational mutation
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
