[发明专利]一种传感器网络分布式免疫遗传聚类算法

权利要求书

1.一种传感器网络分布式免疫遗传聚类算法，其特征在于：包括以下步骤：染色体编码、种群初始化、选择、交叉、变异操作。

2.如权利要求1所述一种传感器网络分布式免疫遗传聚类算法，其特征在于：所述染色体编码方案为：k 个簇心构成一条染色体，即Z_１ ，Z_２ ， Z_k ；由前面传感器数据的组成知Z_i也有q 个属性，即Z_i ＝（z_i１，z_i２ ， ，z_iq ），（i＝1，2， ，k），则每条染色体的浮点码串的长度是k q 。

3.如权利要求1所述一种传感器网络分布式免疫遗传聚类算法，其特征在于：所述种群初始化为：随机地从传感器网络数据集合X中选k个数据作为一条初始染色体进行浮点数编码，重复做p次就产生p个初始染色体；初始种群就是由这p个染色体组成。

4.如权利要求1所述一种传感器网络分布式免疫遗传聚类算法，其特征在于：所述选择染色体的概率为：

。

5.如权利要求1所述一种传感器网络分布式免疫遗传聚类算法，其特征在于：两个父代染色体是否进行交叉操作由父代间的相似程度来决定；只有当两个父代染色体的相似度xs小于阈值δ时才能进行交叉；假设有两个父代染色体t_１和t_２ ，则这两个染色体的相似度定义如下：xs（i，j）= len/（kq）。

6.如权利要求1所述一种传感器网络分布式免疫遗传聚类算法，其特征在于：染色体里的基因z_ij表示第i个簇心的第j维值，则变异后该染色体的基因z^’_ij为：

。