计算机应用

作者：陈亮, 汤显峰

单位：浙江大学 信息技术中心，杭州 310027

关键词：正余弦算法,惯性权重,柯西变异,混沌映射,特征选择

基金：国家自然科学基金资助项目(61602141)

针对传统正余弦算法（SCA）处理复杂优化问题时存在易得局部最优和收敛慢的不足，提出一种基于惯性权重与柯西混沌变异的改进正余弦算法IWCCSCA。首先设计了基于指数函数的曲线自适应振幅调整因子更新方法，用于均衡个体的全局搜索与局部开发能力；接着设计了自适应递减惯性权重更新机制，以改进个体位置更新方式，加快算法收敛；还设计了基于精英柯西混沌变异的个体扰动机制，以提升种群多样性，避免局部最优。利用8种基准函数寻优测试验证了IWCCSCA能够有效提升收敛速度和寻优精度。此外，将IWCCSCA应用于数据原始特征集中的特征子集选取问题，提出了基于IWCCSCA的特征选择算法IWCCSCA-FS。通过将正余弦函数的连续优化转换为特征选择的二进制优化，实现了个体位置与特征子集间的映射关系，以同步考虑特征选择量与分类准确率的适应度函数来评估候选解质量。UCI基准数据集的测试结果表明，IWCCSCA-FS算法可以有效选择最优特征子集，降低特征维度，提高数据分类准确率。

来源：2022年第6期

《计算机应用》期刊编辑部

查看计算机应用杂志2022年第6期