NEW DISCOVERIES IN FAST EVOLUTIONARY PROGRAMMING

作者：Liu, Yong^*

来源：International Journal of Innovative Computing Information and Control, 2011, 7(5B): 2881-2896.

• MUTATIONS
• ADAPTATION
• ALGORITHMS

It had been stated in both the theoretical analysis and the empirical results on fast evolutionary programming (FEP) that long jumps of Cauchy mutations were the cause of the better performance of FEP on optimizing both unimodal and multimodal functions. Such a statement about long jumps of Cauchy mutations has been so widely held in the applications of evolutionary programming (EP) that the effectiveness of long jumps of Cauchy mutations has seldom been put in doubt. Through carefully examining the relationship between the step sizes of mutations and their performance, it has been discovered that not long jumps but short jumps with lam ye variances among Cauchy mutations had led to the better performance of FEP than that of classical EP (CEP). Experimental results given in this paper show that effective Cauchy mutations in PEP had often had even shorter step sizes on average than effective Gaussian mutations in CEP, although the average step sizes of Cauchy mutations were much longer than those of Gaussian mutations. It has been further discovered that the same self-adaptation used in CEP and FEP had shown quite different behaviors on optimizing the same test functions from the same initial populations. These two discoveries shed light on why the shorter effective Cauchy mutations performed better than the longer effective Gaussian mutations, and how effective Cauchy mutations had had the shorter step sizes than effective Gaussian mutations.

• 出版日期2011-5