DocumentCode :
3249888
Title :
When sharing fails
Author :
Ursem, Rasmus K.
Author_Institution :
Dept. of Comput. Sci., Aarhus Univ., Denmark
Volume :
2
fYear :
2001
fDate :
2001
Firstpage :
873
Abstract :
Sharing, introduced by D.E. Goldberg and J. Richardson (1987), is probably one of the most investigated ideas for multimodal optimization. Empirical tests have indicated that sharing is capable of maintaining multiple peaks located simultaneously, a feature that allows a final human selection among the found solutions. The author presents a theoretical argument regarding the performance of sharing. The argument is supported with a series of tests on variants of a simple problem, which is one of Goldberg and Richardson´s original test functions where a constant is added. The results from these tests indicated that sharing is very sensitive to the range of fitness values. Finally, three extensions of sharing are proposed and discussed
Keywords :
constraint theory; optimisation; final human selection; fitness values; multimodal optimization; multiple peaks; sharing performance; test functions;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 2001. Proceedings of the 2001 Congress on
Conference_Location :
Seoul
Print_ISBN :
0-7803-6657-3
Type :
conf
DOI :
10.1109/CEC.2001.934282
Filename :
934282
Link To Document :
بازگشت