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