DocumentCode :
376256
Title :
MEC dissimilation strategy by rejected regions
Author :
Sun, Chengyi ; Wang, Junli ; Zhang, Jianqing
Author_Institution :
Comput. Center, Taiyuan Univ. of Technol., China
Volume :
1
fYear :
2001
fDate :
2001
Firstpage :
274
Abstract :
Mind evolutionary computation (MEC) is a new approach to evolutionary computation (EC). This paper presents a new dissimilation strategy using rejected regions, which can avoid searching repeatedly, so that the capability of MEC to search globally in dissimilation is enhanced. Experimental results show that basic MEC has improved considerately compared with a genetic algorithm (GA), and that the MEC dissimilation strategy using rejected regions has also advanced a lot. The reason for this is that, in the modified MEC, the regions searched in similartaxis are recorded, so that, in dissimilation, the scope of scattered individuals is reduced to the whole solution space, excluding the rejected regions. Therefore, the regions explored in dissimilation have never been searched before, and the search scope is diminished accordingly, while the capability of MEC to search globally in dissimilation is enhanced and repeated searching is avoided. It is the memory mechanism of MEC that makes the dissimilation strategy of rejected regions possible, so the probability that the individuals are scattered in the region of the global optimum has greatly increased, the calculated amount and the average evaluation time are decreased, and population convergence can be implemented in fewer generations
Keywords :
brain models; convergence of numerical methods; evolutionary computation; probability; search problems; average evaluation time; dissimilation strategy; genetic algorithm; global optimum; global search; memory mechanism; mind evolutionary computation; numerical computation; population convergence; rejected regions; repeated searching; scattering probability; search scope; similartaxis; Biology computing; Convergence of numerical methods; Evolution (biology); Evolutionary computation; Genetic algorithms; Genetic mutations; Genetic programming; Sun; Telephony; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems, Man, and Cybernetics, 2001 IEEE International Conference on
Conference_Location :
Tucson, AZ
ISSN :
1062-922X
Print_ISBN :
0-7803-7087-2
Type :
conf
DOI :
10.1109/ICSMC.2001.969824
Filename :
969824
Link To Document :
بازگشت