Research on a Fast Differential Evolution Based on Orthogonal Design and its Application
Zhihua Cai · Journal of Chinese Computer Systems · 2007
To make the differential evolution(DE) faster and more robust,a fast DE based on the orthogonal design(ODE) is proposed,and then it is used to solve the function optimization problems.The ODE combines the conventional DE(CDE),which is simple and efficient,with the orthogonal design,which can exploit the optimum offspring.The ODE has some features.1) It uses a robust crossover based on orthogonal design(OCX) and an optimal offspring is generated with the statistical optimal method.2) To decrease the number of the orthogonal design and make the algorithm converge faster,decision variable fraction strategy is applied here.3) A multi-parent hybrid crossover-mutation operator based on the non-convex theory is proposed,which can enhance the non-convex search ability.4) The ODE simplifies the scaling factor F of the CDE,which can reduce the parameters of the algorithm and make it easy to use for engineers.We execute the proposed algorithm to solve 12 benchmark functions with low or high dimensions and very large numbers of local minima.Through comparison with some state-of-theart evolutionary algorithms,the experimental results demonstrate that the performance of the ODE outperforms other evolutionary algorithms in terms of the quality of the final solution and the stability;and its computational cost(measured by the average number of fitness function evaluations) is lower than the cost required by the other techniques compared.