哈尔滨理工大学学报
哈爾濱理工大學學報
합이빈리공대학학보
JOURNAL OF HARBIN UNIVERSITY OF SCIENCE AND TECHNOLOGY
2015年
1期
71-74
,共4页
优化问题%差分进化%自适应调整%基因重构
優化問題%差分進化%自適應調整%基因重構
우화문제%차분진화%자괄응조정%기인중구
optimization problems%differential evolution algorithm%self-adaptive adjusting%gene reconstruction
差分进化算法在求解优化问题时,进化后期由于种群多样性急剧下降,算法全局搜索能力被削弱,极易陷入局部最优解而“早熟”收敛.针对该问题定义了算法停滞系数和个体相似系数.根据算法停滞系数自适应调整算法的缩放系数.同时,根据个体相似系数判定种群普通个体与最优个体的相似性,并以此为基础对相似个体实施基因重构操作,从而避免种群个体严重趋同造成的种群多样性下降问题.将改进算法应用于标准测试函数和车辆路径问题的优化.模拟计算结果表明:改进算法的优化结果优于标准差分进化算法,改进的差分进化算法具有更强的全局寻优能力,适于求解复杂优化问题.
差分進化算法在求解優化問題時,進化後期由于種群多樣性急劇下降,算法全跼搜索能力被削弱,極易陷入跼部最優解而“早熟”收斂.針對該問題定義瞭算法停滯繫數和箇體相似繫數.根據算法停滯繫數自適應調整算法的縮放繫數.同時,根據箇體相似繫數判定種群普通箇體與最優箇體的相似性,併以此為基礎對相似箇體實施基因重構操作,從而避免種群箇體嚴重趨同造成的種群多樣性下降問題.將改進算法應用于標準測試函數和車輛路徑問題的優化.模擬計算結果錶明:改進算法的優化結果優于標準差分進化算法,改進的差分進化算法具有更彊的全跼尋優能力,適于求解複雜優化問題.
차분진화산법재구해우화문제시,진화후기유우충군다양성급극하강,산법전국수색능력피삭약,겁역함입국부최우해이“조숙”수렴.침대해문제정의료산법정체계수화개체상사계수.근거산법정체계수자괄응조정산법적축방계수.동시,근거개체상사계수판정충군보통개체여최우개체적상사성,병이차위기출대상사개체실시기인중구조작,종이피면충군개체엄중추동조성적충군다양성하강문제.장개진산법응용우표준측시함수화차량로경문제적우화.모의계산결과표명:개진산법적우화결과우우표준차분진화산법,개진적차분진화산법구유경강적전국심우능력,괄우구해복잡우화문제.