输入:数据集S

输出:最优特征子集Sx

1. 计算数据集各特征重要性V。

2. 构建X-ACO算法:

a. 初始化信息素 τ 0 ,蚂蚁个数n,启发性函数V,蚂蚁随机初始位置,最大迭代次数max。

b. 运用式(4)计算特征间的相关性系数。

c. for i =1 to max do

for i =1 to m do

运用式(5)计算每个蚂蚁在每条路径上的选择概率P。

End for

运用式(6)、式(7)、式(8)更新信息素 τ

End for

d. 输出最优特征子集Sx