DocumentCode :
1750744
Title :
The analysis of searching efficiency of similartaxis
Author :
Sun, Chengyi ; Zhang, Jianqing ; Wang, Junli
Author_Institution :
Comput. Centre, Taiyuan Univ. of Technol., China
Volume :
1
fYear :
2001
fDate :
25-28 July 2001
Firstpage :
35
Abstract :
Mind Evolutionary Computation (MEC) is a new approach to evolutionary computation (EC). It is shown that MEC has a much higher computing efficiency and convergence ability than genetic algorithms (GA). A novel method of analyzing similartaxis process is presented. We obtained the relation between the calculated amount in similartaxis and the parameters of MEC, including the parameters of a probability density function for scattering individuals, the size of group, the precision of solution and the distance between initial searching position and local optimum with this method. Experimentation shows that the analysis result agrees with the experimental data and the analysis method is correct. The experiment also analyzes the influence of different sizes of groups on searching efficiency and a reasonable range of the size of groups is achieved. The analysis can also be used to direct the improvement of MEC performance. To sum up, this analyzing method is reasonable, feasible and directive
Keywords :
convergence; evolutionary computation; search problems; MEC; Mind Evolutionary Computation; computing efficiency; convergence ability; evolutionary computation; genetic algorithm; initial searching position; local optimum; probability density function; searching efficiency; similartaxis; Algorithm design and analysis; Convergence; Data analysis; Evolutionary computation; Genetic algorithms; Genetic mutations; Probability density function; Scattering parameters; Sun; Telephony;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
IFSA World Congress and 20th NAFIPS International Conference, 2001. Joint 9th
Conference_Location :
Vancouver, BC
Print_ISBN :
0-7803-7078-3
Type :
conf
DOI :
10.1109/NAFIPS.2001.944223
Filename :
944223
Link To Document :
بازگشت