计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2015年
z1期
52-56,74
,共6页
差分进化%自适应%抽象凸%下界估计%全局优化
差分進化%自適應%抽象凸%下界估計%全跼優化
차분진화%자괄응%추상철%하계고계%전국우화
Differential evolution%Self-adaption%Abstract convex%Underestimate%Global optimization
针对差分进化算法对参数和策略选择敏感而引起的收敛速度、计算代价及可靠性问题,结合抽象凸理论,提出一种动态自适应差分进化算法(DADE).首先,通过对种群中的个体构建下界支撑面,建立目标函数的下界估计松弛模型;然后,利用下界估计松弛模型计算策略池中各策略生成的新个体的下界估计信息,进而根据下界估计信息及前期的进化经验动态自适应调整策略及其参数,并指导种群更新;最后,根据进化结果更新下界支撑面.6个标准测试函数的数值实验结果表明了所提算法的有效性.
針對差分進化算法對參數和策略選擇敏感而引起的收斂速度、計算代價及可靠性問題,結閤抽象凸理論,提齣一種動態自適應差分進化算法(DADE).首先,通過對種群中的箇體構建下界支撐麵,建立目標函數的下界估計鬆弛模型;然後,利用下界估計鬆弛模型計算策略池中各策略生成的新箇體的下界估計信息,進而根據下界估計信息及前期的進化經驗動態自適應調整策略及其參數,併指導種群更新;最後,根據進化結果更新下界支撐麵.6箇標準測試函數的數值實驗結果錶明瞭所提算法的有效性.
침대차분진화산법대삼수화책략선택민감이인기적수렴속도、계산대개급가고성문제,결합추상철이론,제출일충동태자괄응차분진화산법(DADE).수선,통과대충군중적개체구건하계지탱면,건립목표함수적하계고계송이모형;연후,이용하계고계송이모형계산책략지중각책략생성적신개체적하계고계신식,진이근거하계고계신식급전기적진화경험동태자괄응조정책략급기삼수,병지도충군경신;최후,근거진화결과경신하계지탱면.6개표준측시함수적수치실험결과표명료소제산법적유효성.
