采用云量子PSO的属性约简方法

来源：计算机工程与应用杂志2018年第10期北京时间：

作者：常红伟1，夏克文1，2，白建川1，2，牛文佳1，武盼盼1

单位：1.河北工业大学 电子信息工程学院，天津 300401；2.河北省大数据计算重点实验室，天津 300401

摘要：针对粒子群优化算法在处理信息系统中属性约简收敛速度慢、早熟的问题,提出了一种结合云模型的量子粒子群优化算法（CQPSO）的属性约简方法。改进量子粒子群优化算法，即利用量子粒子群算法的量子行为来加快收敛速度；引入云模型控制粒子种群在不同状态下进行寻优；根据属性依赖度等性质构造属性约简数学模型；采用CQPSO算法对其进行求解，得到约简结果。实验中采用标准测试函数对CQPSO算法进行仿真对比，验证了CQPSO算法性能优于量子PSO算法；采用UCI标准数据库的典型例子进行属性约简测试，结果表明提出的属性约简方法优于现有约简方法，其计算速度快、识别精度高。

关键词：属性约简,粒子群优化算法,量子行为,云模型