Year: 2015
Type: article
Abstract: Differential evolution algorithm is a simple yet efficient metaheuristic for global optimization over continuous spaces. However, there is a shortcoming of premature convergence in standard DE, especially in DE/best/1/bin. In order to take advantage of direction guidance information of the best individual of DE/best/1/bin and avoid getting into local trap, based on multiple mutation strategies, an enhanced differential evolution algorithm, named EDE, is proposed in this paper. In the EDE algorithm, an initialization technique, opposition-based learning initialization for improving the initial solution quality, and a new combined mutation strategy composed of DE/current/1/bin together with DE/pbest/bin/1 for the sake of accelerating standard DE and preventing DE from clustering around the global best individual, as well as a perturbation scheme for further avoiding premature convergence, are integrated. In addition, we also introduce two linear time-varying functions, which are used to decide which solution search equation is chosen at the phases of mutation and perturbation, respectively. Experimental results tested on twenty-five benchmark functions show that EDE is far better than the standard DE. In further comparisons, EDE is compared with other five state-of-the-art approaches and related results show that EDE is still superior to or at least equal to these methods on most of benchmark functions.
DOI: 10.1155/2015/285730
Institution: Lanzhou Jiaotong University
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
Estimated APC paid: $2,550
Awards: 时变时滞条件下城市公交换乘网络复杂性及动力学仿真研究, G1552532388, G2138850056, 混合智能算法的融合机制设计及在铁路客流大数据中的应用, G2563926170, G2951423851, G3026331817, G3126120785, G3155254781, G3276609539, G3607415181, G4143056779, 城市出租车合乘系统智能优化及关键技术研究, G4710548209, G4856075303, G4994283511, G5081367593, G5432580999, 基于复杂网络理论的列车运行图稳定性优化研究, G6248918927, G6587142924, G6624324778, 危险品道路运输网络设计及车辆综合调度优化问题研究, G7622296119, G826758767, G8646385308
OpenAlex ID: W1531584130