Opposition-Based Learning in Compact Differential Evolution
This paper proposes the integration of the generalized opposition based learning into compact Differential Evolution frameworks and tests its impact on the algorithmic performance. Opposition-based learning is a technique which has been applied, in several circumstances, to enhance the performance of Differential Evolution. It consists of the generation of additional points by means of a hyper-rectangle. These opposition points are simply generated by making use of a central symmetry within the hyper-rectangle. In the population based Differential Evolution, the inclusion of this search move corrects a limitation of the original algorithm, i.e. the scarcity of search moves, and sometimes leads to benefits in terms of algorithmic performance. The opposition-based learning scheme is further improved in the generalized scheme by integrating some randomness and progressive narrowing of the search. The proposed study shows how the generalized opposition-based learning can be encoded within a compact Differential Evolution framework and displays its effect on a set of diverse problems. Numerical results show that the generalized opposition-based learning is beneficial for compact Differential Evolution employing the binomial crossover while its implementation is not always successful when the exponential crossover is used. In particular, the opposition-based logic appears to be in general promising for non-separable problems whilst it seems detrimental for separable problems.
KeywordsDecision Space Search Move Diagonal Move Progressive Narrowing Binomial Crossover
Unable to display preview. Download preview PDF.
- 3.Cody, W.J.: Rational chebyshev approximations for the error function 23(107), 631–637 (1969)Google Scholar
- 4.Gautschi, W.: Error function and fresnel integrals. In: Abramowitz, M., Stegun, I.A. (eds.) Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, ch. 7, pp. 297–309 (1972)Google Scholar
- 6.Mininno, E., Neri, F., Cupertino, F., Naso, D.: Compact differential evolution. IEEE Transactions on Evolutionary Computation (2011) (to appear)Google Scholar
- 11.Rahnamayan, S., Tizhoosh, H., Salama, M.M.A.: Opposition-based differential evolution for optimization of noisy problems. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 1865–1872 (2006)Google Scholar
- 12.Rahnamayan, S., Wang, G.G.: Solving large scale optimization problems by opposition-based differential evolution (ode). WSEAS Transactions on Computers 7(10), 1792–1804 (2008)Google Scholar
- 13.Suganthan, P.N., Hansen, N., Liang, J.J., Deb, K., Chen, Y.P., Auger, A., Tiwari, S.: Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Tech. Rep. 2005005, Nanyang Technological University and KanGAL, Singapore and IIT Kanpur, India (2005)Google Scholar
- 14.Tizhoosh, H.: Opposition-based learning: a new scheme for machine intelligence. In: Proceedings of International Conference on Computational Intelligence for Modeling Control and Automation, pp. 695–701 (2005)Google Scholar
- 15.Vesterstrøm, J., Thomsen, R.: A comparative study of differential evolution particle swarm optimization and evolutionary algorithms on numerical benchmark problems. In: Proceedings of the IEEE Congress on Evolutionary Computation, vol. 3, pp. 1980–1987 (2004)Google Scholar
- 16.Wang, H., Wu, Z., Rahnamayan, S.: Enhanced opposition-based differential evolution for solving high-dimensional continuous optimization problems. Soft Computing-A Fusion of Foundations, Methodologies and Applications (2011) (to appear)Google Scholar