[发明专利]基于蚁群智能的决策系统约简方法

权利要求书

1.一种基于蚁群智能的决策系统约简方法，其特征在于，包括如下步骤：

(1)求决策系统的属性核，初始化互信息及迭代次数；

(2)产生k只蚂蚁，用属性核初始化k只蚂蚁，k只蚂蚁随机选择某个属性；

(3)计算属性重要度与信息素构成的启发信息；

(4)每只蚂蚁根据启发信息选择下一属性；

(5)如果当前蚂蚁的互信息等于初始互信息，则令该蚂蚁结束，否则，转(3)；

(6)获得局部解；

(7)如果小于最大迭代次数或者进化趋势不明显，则获得全局解，输出最小约简，否则，更新信息素，转(2)。

2.根据权利要求1所述的基于蚁群智能的决策系统约简方法，其特征在于：

所述方法的终止条件为：当达到最大迭代次数或连续进化多代的最优个体的属性集合基数没有变化时，则循环结束。

3.根据权利要求1或2所述的基于蚁群智能的决策系统约简方法，其特征在于：

以基于互信息的属性重要度与信息素作为启发信息。

4.根据权利要求1或2所述的基于蚁群智能的决策系统约简方法，其特征在于：

从特征核出发，然后在从随机点出发，求取属性约简。