一种遗传算法和蜻蜓算法相结合的多维数据特征选择方法

摘要

一种采用遗传算法和蜻蜓算法相结合的多维数据特征选择方法，具体步骤为：对交通事故数据进行简单清洗；将蜻蜓算法嵌入到遗传算法中干预交叉操作，通过蜻蜓算法找出最佳交叉点位置，来提高遗传算法的寻优速度；将蜻蜓算法嵌入到遗传算法中干预变异操作，通过蜻蜓算法计算出的“食物”、“天敌”基因位置的是否选用，设置不同的基因位置变异概率，来提高算法的收敛速度。将数据特征筛选结果作为一种遗传算法和蜻蜓算法相结合的多维数据特征选择方法的输入，输出结果为算法选择出的数据特征。实验证明，本方法对于不同的分类器均有较好的表现，验证了本发明的特征选择方法是有效的，且具有鲁棒性。