CAJ | 학술논문

针对差分进化算法传统变异策略在全局收敛鲁棒性和搜索效率上不能达到一个很好的折衷,并且算法的操作算子固定,导致搜索效率低、易早熟收敛等问题,文中在差分进化算法变异策略性能分析的基础上,提出了一种基于锦标赛选择的变异策略.该策略采用“锦标赛选择”对随机选取的变异向量排序选出基向量,差分向量选择有利于搜索的方向并对其“强化”,以提高收敛速率和维持种群多样性;同时操作算子采用随机正态缩放因子F和时变交叉概率因子CR,以平衡局部搜索和全局搜索;最后,利用4个典型Benchmarks测试函数对改进算法进行测试.实验结果表明,该改进型差分进化算法能有效避免早熟收敛,较好地提高算法的全局收敛能力和搜索效率.
침대차분진화산법전통변이책략재전국수렴로봉성화수색효솔상불능체도일개흔호적절충,병차산법적조작산자고정,도치수색효솔저、역조숙수렴등문제,문중재차분진화산법변이책략성능분석적기출상,제출료일충기우금표새선택적변이책략.해책략채용“금표새선택”대수궤선취적변이향량배서선출기향량,차분향량선택유리우수색적방향병대기“강화”,이제고수렴속솔화유지충군다양성;동시조작산자채용수궤정태축방인자F화시변교차개솔인자CR,이평형국부수색화전국수색;최후,이용4개전형Benchmarks측시함수대개진산법진행측시.실험결과표명,해개진형차분진화산법능유효피면조숙수렴,교호지제고산법적전국수렴능력화수색효솔.