改良突變權重的差分進化演算法

Improving the Performance of Differential Evolution Algorithm with Modified Mutation Factor

李維平(Wei-Ping Lee) ； 簡璟蔚(Ching-Wei Chien) ； 蔡宛庭(Wan-Ting Cai)

《先進工程學刊》 6卷4期 (2011/10) Pp. 255-261

https://doi.org/10.29948/JAE.201110.0004

摘要

差分進化演算法在1995年被提出，差分進化演算法具有強大的求解的能力，其優異求解能力皆適用於複雜的且不同領域的優化問題。差分進化演算法為演化式計算，存在與許多演化式計算相同的問題，易陷入區域最佳解。有鑑於此，本研究提出以動態的突變權重方式改良差分進化演算法，提高演算法跳脫區域最佳解的能力。

關鍵字

差分進化演算法 ； 演化式計算 ； 突變權重

並列摘要

Differential Evolution (DE) algorithm, first published in 1995, has proved to be a powerful tool for complicated optimization problems. Its outstanding performance makes it applicable to different application fields. However, since differential evolution belongs to the Evolutionary Algorithm, problems like trapping in local optimum may also occur in this algorithm. In order to improve the performance of differential evolution, a novel algorithm will generate a dynamical ”mutation factor”. By this approach, we can increase the performance of DE algorithm and avoid dropping into local optimums.

並列關鍵字

differential evolution ； evolutionary algorithm ； mutation factor