Differential evolution and differential ant-stigmergy on dynamic optimisation problems

作者:Brest Janez*; Korosec Peter; Silc Jurij; Zamuda Ales; Boskovic Borko; Maucec Mirjam Sepesy
来源:International Journal of Systems Science, 2013, 44(4): 663-679.
DOI:10.1080/00207721.2011.617899

摘要

Many real-world optimisation problems are of dynamic nature, requiring an optimisation algorithm which is able to continuously track a changing optimum over time. To achieve this, we propose two population-based algorithms for solving dynamic optimisation problems (DOPs) with continuous variables: the self-adaptive differential evolution algorithm (jDE) and the differential ant-stigmergy algorithm (DASA). The performances of the jDE and the DASA are evaluated on the set of well-known benchmark problems provided for the special session on Evolutionary Computation in Dynamic and Uncertain Environments. We analyse the results for five algorithms presented by using the non-parametric statistical test procedure. The two proposed algorithms show a consistently superior performance over other recently proposed methods. The results show that both algorithms are appropriate candidates for DOPs.

  • 出版日期2013-4-1