论文研究一种改进的属性约简算法及其Delphi实现.pdf

为了避免传统的人工免疫算法在属性约简时陷入局部最优解，提出了具有自适应特性的并行人工免疫算法，并且运用该算法进行粗糙集的变精度属性约简。该算法构造了趋同算子，异化算子和传优算子，利用“趋同”算子的分布性特点实现多个子种群的并行搜索，利用“异化”算子来交换种群之间优秀个体的信息，维持种群的多样性，利用“传优算子”把当前最优抗体分配到各个子群体当中，实现群体跨越式进化。在各个算子操作过程中，为了从准确度和覆盖度两方面来度量生成的规则集合的不确定性，引入了不确定量度HVPRS作为评价因子，并以此为依据，自动调整抗体的交叉概率和变异概率，使得算法不仅具有自适应的特性，而且所提取的规则集具有较高的覆盖能