Eigenvector Crossover in the Efficient jSO Algorithm

Petr Bujok; Radka Polakova

doi:10.13164/mendel.2019.1.065

Petr Bujok Department Informatics and Computers, University of Ostrava, Czech Republic https://orcid.org/0000-0003-2956-1226
Radka Polakova Department of Social Sciences, University of Ostrava, Czech Republic

DOI: https://doi.org/10.13164/mendel.2019.1.065

Keywords: differential evolution, eigenvector crossover, jSO, experimental comparison, CEC 2017

Abstract

In this paper, a new variant of an efficient adaptive jSO algorithm is presented. The original jSO uses popular binomial crossover which is applied in a standard coordinate system. Many problems tend to rotate the coordinate system in one or more axes. This is the reason why a crossover variant using Eigen coordinate system replaces the original binomial version of crossover in jSO. The newly proposed jSOe performs significantly better compared with the original jSO when solving 90 problems of the CEC 2017 benchmark set.

References

Awad, N. H., Ali, M. Z., Liang, Jing J., Qu, B. Y., and Suganthan, P. N. 2016. Problem Definitions and Evaluation Criteria for the CEC 2017 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization. Nanyang Technological University, Singapore and Jordan University of Science and Technology, Jordan and Zhengzhou University, Zhengzhou China. http://www.ntu.edu.sg/home/epnsugan/

Awad, N. H., Ali, M. Z. Suganthan, P. N., Reynolds, R. G., and Shatnawi, A. M. 2017. A Novel Differential Crossover Strategy based on Covariance Matrix Learning with Euclidean Neighborhood for Solving RealWorld Problems. In 2017 IEEE Congress on Evolutionary Computation (CEC). IEEE, New York, USA, 380-386.

Brest, J., Maucec, M. S., and Boskovic, B. 2017. Single Objective Real-Parameter Optimization: Algorithm jSO. In 2017 IEEE Congress on Evolutionary Computation (CEC). IEEE, New York, USA, 1311-1318.

Bujok, P. and Polakova, R. 2018. Migration Model of jSO Algorithm. In 2018 25th International Conference on Systems Signals and Image Processing (IWSSIP). IEEE Slovenia Sect; Univ Maribor, IEEE, New York, USA.

Das, S., Mullick, S. S., and Suganthan, P. N. 2016. Recent advances in differential evolution-An updated survey. Swarm and Evolutionary Computation 27, pp. 1-30.

Das, S. and Suganthan, P. N. 2011. Differential Evolution: A Survey of the State-of-the-Art. IEEE Transactions on Evolutionary Computation 15, pp. 27-54.

Guo S. M., Tsai, J. S.-H., Yang, C. C., and Hsu, P.-H. 2015. A self-optimization approach for L-SHADE incorporated with eigenvector-based crossover and successful-parent-selecting framework on CEC 2015 benchmark set. In 2015 IEEE Congress on Evolutionary Computation (CEC). IEEE, New York, USA, 1003-1010.

Piotrowski A. P. and Napiorkowski J. J. 2018. Step-by-step improvement of JADE and SHADE-based algorithms: Success or failure? Swarm and Evolutionary Computation 43, pp. 88-108. DOI: https://doi.org/10.1016/j.swevo.2018.03.007

Polakova, R., Tvrdik, J., and Bujok P. 2019. Differential evolution with adaptive mechanism of population size according to current population diversity. Swarm and Evolutionary Computation, In Press. DOI: https://doi.org/10.1016/j.swevo.2019.03.014

Storn, R. and Price, K. V. 1995. Differential Evolution - a Simple and Efficient Adaptive Scheme for Global Optimization over Continuous Spaces. Int. Comp. Sci, Inst., Berkeley, CA. http://www.icsi.berkeley.edu/ storn/litera.html

Storn, R. and Price, K. V. 1997. Differential evolution { a Simple and Efficient Heuristic for Global Optimization over Continuous Spaces. Journal of Global Optimization 11, pp. 341-359.

Wang Y., Li, H.-X., Huang T., and Li, L. 2014. Differential evolution based on covariance matrix learning and bimodal distribution parameter setting. Applied Soft Computing 18, pp. 232-247.