[发明专利]一种基于改进型萤火虫算法的特征选择方法

权利要求书

1.一种基于改进型萤火虫算法的特征选择方法，其特征在于，包括如下内容：

U1、基于精英个体划分的变步长萤火虫算法；

U2、基于精英个体划分的变步长萤火虫算法优化特征选择。

2.根据权利要求1所述的一种基于改进型萤火虫算法的特征选择方法，其特征在于，U1所述基于精英个体划分的变步长萤火虫算法，包括如下内容：

V1、精英萤火虫个体的划分机制；

V2、基于精英个体划分的变步长策略。

3.根据权利要求2所述的一种基于改进型萤火虫算法的特征选择方法，其特征在于，V1所述精英萤火虫个体的划分机制，具体机制如下：

在萤火虫种群中，某萤火虫个体的荧光亮度值与最佳萤火虫个体的亮度值接近或相当时，便视该萤火虫个体为精英个体，否则视其为非精英个体。

4.根据权利要求3所述的一种基于改进型萤火虫算法的特征选择方法，其特征在于，精英萤火虫个体的划分机制，该机制的实现由以下算式(1)给出：

I_i＞θ*I_best (1)

其中，I_i为萤火虫个体i的荧光亮度值,I_best为当前种群中最佳个体的荧光亮度值，θ为用于划分精英个体的阈值，θ取为[0.85,0.95]之间的常数值，由上式知当个体i的亮度大于当前种群中最佳个体亮度值的θ倍时，便视其为精英萤火虫个体，否则视其为非精英个体。

5.根据权利要求2所述的一种基于改进型萤火虫算法的特征选择方法，其特征在于，V2所述基于精英个体划分的变步长策略，具体策略如下：

W1、对每轮次算法迭代中种群里性能较好的精英萤火虫个体增大其步长；

W2、对于当前迭代轮次中的非精英萤火虫个体减小其步长。

6.根据权利要求5所述的一种基于改进型萤火虫算法的特征选择方法，其特征在于，W1所述策略，该策略的具体实现由以下算式(2)、(3)给出：

α_i(t+1)＝α_i(t)+α₀*a/MaxGen (2)

α_i(t+1)＝α₀,if α_i(t)＞1 (3)

其中，α_i(t+1)表示第i只萤火虫个体在第t+1次迭代时的步长，α_i(t)表示第i只萤火虫个体当前的步长，MaxGen指设置的算法最大迭代次数，α₀表示初始统一步长值，a为步长增大的随机加速度，a取值为[1,MaxGen/2]之间的随机整数。

7.根据权利要求5所述的一种基于改进型萤火虫算法的特征选择方法，其特征在于，W2所述策略，该策略的具体实现由以下算式(4)给出：

α_i(t+1)＝α_i(t)-α₀/MaxGen (4)

其中，α_i(t+1)表示第i只萤火虫个体在第t+1次迭代时的步长，α_i(t)表示第i只萤火虫个体当前的步长，MaxGen指设置的算法最大迭代次数，α₀表示初始统一步长值。

8.根据权利要求1所述的一种基于改进型萤火虫算法的特征选择方法，其特征在于，U2所述基于精英个体划分的变步长萤火虫算法优化特征选择，其目标函数具体如(5)式所示：

其中，X_i为萤火虫个体i的位置向量，accu为个体向量对应特征子集的预测准确率，num为该特征子集中入选特征的数量，k为特征数量num的权重。