计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
27期
33-36
,共4页
差分进化%早熟收敛%交叉概率
差分進化%早熟收斂%交扠概率
차분진화%조숙수렴%교차개솔
为了有效地控制差分进化算法的全局搜索和局部搜索,基于递增交叉概率因子的基本思想,在已有的自适应二次变异差分进化算法的基础上,提出了开口向下抛物线、开口向上抛物线和指数曲线3种非线性的交叉概率因子递增策略,并用4种经典函数对它进行测试.测试结果表明,对于多数连续优化问题,在初始参数相同的情况下,凹函数递增策略优于线性策略,而线性优于凸函数策略.凹函数递增策略能够在不影响收敛精度的情况下较大幅度地提高差分进化算法的收敛速度.
為瞭有效地控製差分進化算法的全跼搜索和跼部搜索,基于遞增交扠概率因子的基本思想,在已有的自適應二次變異差分進化算法的基礎上,提齣瞭開口嚮下拋物線、開口嚮上拋物線和指數麯線3種非線性的交扠概率因子遞增策略,併用4種經典函數對它進行測試.測試結果錶明,對于多數連續優化問題,在初始參數相同的情況下,凹函數遞增策略優于線性策略,而線性優于凸函數策略.凹函數遞增策略能夠在不影響收斂精度的情況下較大幅度地提高差分進化算法的收斂速度.
위료유효지공제차분진화산법적전국수색화국부수색,기우체증교차개솔인자적기본사상,재이유적자괄응이차변이차분진화산법적기출상,제출료개구향하포물선、개구향상포물선화지수곡선3충비선성적교차개솔인자체증책략,병용4충경전함수대타진행측시.측시결과표명,대우다수련속우화문제,재초시삼수상동적정황하,요함수체증책략우우선성책략,이선성우우철함수책략.요함수체증책략능구재불영향수렴정도적정황하교대폭도지제고차분진화산법적수렴속도.