The Effect of Swapping Vectors During Mutation in Differential Evolution
This paper considers the effect of swapping vectors during mutation, which are used for mutant vector construction. In the classic/canonical differential evolution three mutually different vector are picked from the population, where one represents the base vector, and the difference of the remaining two represents the difference vector. Motivated by the fact that there is no selection pressure in selecting the base vector, the effect of setting the best one of the selected three as the base vector is investigated. This way, a corresponding selection pressure is achieved and the exploration of the search space is directed more towards better solutions. Additionally, the order of the vectors used for generating the difference vector is considered as well. The experimental analysis conducted on a fair number of standard benchmark functions of different dimensionalities and properties indicates that the aforementioned approach performs competitively or better compared to the canonical differential evolution.
KeywordsBase vector Difference vector Differential evolution Mutation Vector swapping
This work was supported by research project grant No. 165-0362980-2002 from the Ministry of Science, Education and Sports of the Republic of Croatia. The authors would like to thank the anonymous reviewers for their useful comments that helped improve the paper.
- 6.Salman, A.A., Ahmad, I., Omran, M.G.H., Mohammad, M.Gh.: Frequency assignment problem in satellite communications using differential evolution. Comput. Operat. Res. 37, 2152–2163 (2010)Google Scholar
- 8.Das, S., Konar, A., Chakraborty, U.K.: Two improved differential evolution schemes for faster global search. In: 7th Annual Conference on Genetic and Evolutionary Computation, pp. 991–998. ACM, New York (2005)Google Scholar
- 9.Zhan, Z.-H., Zhang, J.: Enhance differential evolution with random walk. In: 14th International Conference on Genetic and Evolutionary Computation Conference Companion, pp. 1513–1514. ACM, New York (2012)Google Scholar
- 11.Huang, Z., Chen, Y.: An improved differential evolution algorithm based on adaptive parameter. J. Control Sci. Eng. 2013, 5 (2013)Google Scholar
- 17.Noman, N., Bollegala, D., Iba, H.: An adaptive differential evolution algorithm. In: 2011 IEEE Congress on Evolutionary Computation, pp. 2229–2236 (2011)Google Scholar
- 18.Bansal, J.C., Singh, P.K., Saraswat, M., Verma, A., Jadon, S.S., Abraham, A.: Inertia weight strategies in particle swarm optimization. In: Third World Congress on Nature and Biologically Inspired Computing, pp. 633–640. IEEE (2011)Google Scholar