|
|
Research on Negative Selection Algorithm Based on Matrix Representation |
Zhang Xiong-mei Yi Zhao-xiang Song Jian-she Li Jun-shan |
Xi'an Research Institute of Hi-Tech Hongqing Town, Xi'an 710025, China |
|
|
Abstract Due to the bottleneck of the current representation of the state space and match rule in the negative selection algorithm, a negative selection algorithm based on the matrix representation is presented, which extends the state space from the vector to the matrix. The elemental match distance is defined by introducing the matrix to denote self and nonself space, the bi-directional match rule is established. Moreover, a detector generating algorithm based on coverage rate testing is developed according to the characteristics of state space. The experimental results show that the proposed algorithm achieves better performance than the real-valued negative selection algorithm, and solves effectively the problem of the linkage of the detection rate and false rate. Furthermore, it is verified to generate more effective detectors.
|
Received: 20 November 2009
|
|
Corresponding Authors:
Zhang Xiong-mei
E-mail: zxw.ok@163.com
|
|
|
|
|
|
|