2-Opt-and-generalized Opposition-based Differential Evolution Algorithm with Reserved Genes
Hao Ran Zheng · Journal of Chinese Computer Systems · 2012
To improve the performance of differential evolution(DE),a novel DE named generalized opposition-and-2-Opt-based differential evolution algorithm with reserved genes(2-Opt-GO-RGDE) is proposed in the paper,and then it is used to solve the function optimization problems.The new algorithm has the following characteristics:(1) The new individuals can be produced by the combination of genes of the selected chromosomes.These new individuals are evolved with other individuals in the population.It can maintain the diversity of population;(2) It applies generalized opposition-based learning(GOBL) strategy to generate initial population,and this initialization method improves the efficiency of the initialization;(3) It applies 2-Opt algorithms to accelerate DE,and this method improves the efficiency of search.Experiments are used to compare the MMT-ODE with other algorithms.The results show that 2-Opt-GO-RGDE keeps the most rapid convergence rate of all techniques and obtains the global optima for most benchmark problems.