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