计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
34期
34-38,60
,共6页
差分进化%惯性变异%正交设计%全局优化
差分進化%慣性變異%正交設計%全跼優化
차분진화%관성변이%정교설계%전국우화
针对目前差分进化算法收敛速度慢,易出现早熟的问题,提出一种新的带惯性变异与正交设计的差分进化改进算法.在经典差分进化算法的基础上,对每一代群体中优于前一代的个体执行惯性变异,寻求发现更优个体,在每一代群体更新结束后,对群体中最优个体在其局部邻域内使用正交设计方法进行搜索,加快发现最优解的速度.通过对7个常用的基准测试函数进行测试,结果表明提出的算法在求解精度、收敛速度、稳定性和扩展性等方面均有很好的表现,明显优于经典差分进化算法和目前常见的差分进化改进算法.
針對目前差分進化算法收斂速度慢,易齣現早熟的問題,提齣一種新的帶慣性變異與正交設計的差分進化改進算法.在經典差分進化算法的基礎上,對每一代群體中優于前一代的箇體執行慣性變異,尋求髮現更優箇體,在每一代群體更新結束後,對群體中最優箇體在其跼部鄰域內使用正交設計方法進行搜索,加快髮現最優解的速度.通過對7箇常用的基準測試函數進行測試,結果錶明提齣的算法在求解精度、收斂速度、穩定性和擴展性等方麵均有很好的錶現,明顯優于經典差分進化算法和目前常見的差分進化改進算法.
침대목전차분진화산법수렴속도만,역출현조숙적문제,제출일충신적대관성변이여정교설계적차분진화개진산법.재경전차분진화산법적기출상,대매일대군체중우우전일대적개체집행관성변이,심구발현경우개체,재매일대군체경신결속후,대군체중최우개체재기국부린역내사용정교설계방법진행수색,가쾌발현최우해적속도.통과대7개상용적기준측시함수진행측시,결과표명제출적산법재구해정도、수렴속도、은정성화확전성등방면균유흔호적표현,명현우우경전차분진화산법화목전상견적차분진화개진산법.
