基于粒子群优化和邻域粗糙集的快速约简算法

针对标准的粒子群优化算法容易出早熟收敛,搜优速度缓慢,搜索时间长等缺陷,提出了一种简化的粒子群优化算法用于求解邻域决策表的约简算法SPSO。算法采用消除速度项的粒子群简化结构,并将原本的个体当前的最优值用所有粒子的当前最优值的平均值来代替,以此提高粒子的全局搜索能力,减少其陷入局部最优的可能性。通过对一些UCI的标准数据集进行实验分析验证,结果表明,提出的算法对提高性能有效可行。