An improved Shuffled complex evolution algorithm and its performance analysis

作者：Zhao Fuqing^*; Zhang Jianlin

来源：Journal of Computational Information Systems, 2012, 8(20): 8495-8502.

• Benchmark functions
• Convergence rates
• Downhill simplex
• Efficient global optimization
• Optimization algorithms
• Optimization function
• Performance analysis
• Quality of solution
• Search performance
• Shuffled Complex Evolution
• Shuffled complex evolution algorithms

Shuffled Complex Evolution (SCE) has been used widely and proved to be a robust and efficient global optimization algorithm. In this paper, an improved Shuffled Complex Evolution is proposed. The new method, by changing the strategy of generating new points, is presented to guarantee the convergence rate, and improve the quality of solution, while avoiding the probability of getting trapped in local solution during the process of optimization. The efficiency of the new method is analyzed in terms of the quality of solution and the generation of evolution, in comparison with the classical Shuffled complex evolution (SCE) algorithm using six benchmark optimization functions. Simulation results indicate that the new method improves the search performance on the six benchmark function.

• 出版日期2012