[Back]

M. Gruber, J van Hemert, G. Raidl:
"Neighborhood searches for the bounded diameter minimum spanning tree problem embedded in a VNS, EA, and ACO.";
Talk: GECCO: Genetic and Evolutionary Computation Conference, Seattle; 2006-07-08 - 2006-07-12; in: "Proceedings of the Genetic and Evolutionary Computation Conference - GECCO 2006", M. Keijzer et al. (ed.); New York (2006), ISBN: 1-59593-186-4; 1187 - 1194.

The paper examines various applicability issues of the negative selection algorithms (NSA). Recently, concerns were raised on the use of NSAs, especially those using real-valued representation. In this paper, we argued that many reported issues are either due to improper usage of the method or general difficulties which are not specific to negative selection algorithms. On the contrary, the experiments with synthetic data and well-known real-world data show that NSAs have great flexibility to balance between efficiency and robustness, and to accommodate domain-oriented elements in the method, e.g. various distance measures. It is to be noted that all methods are not suitable for all datasets and data representation plays a major role.

http://publik.tuwien.ac.at/files/pub-inf_4478.pdf