Title :
When sharing fails
Author :
Ursem, Rasmus K.
Author_Institution :
Dept. of Comput. Sci., Aarhus Univ., Denmark
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;
Conference_Titel :
Evolutionary Computation, 2001. Proceedings of the 2001 Congress on
Conference_Location :
Seoul
Print_ISBN :
0-7803-6657-3
DOI :
10.1109/CEC.2001.934282