基于自适应混沌精英变异差分进化算法的中长期水资源优化调度

1

作者 何耀耀 胡千帝 张召 《长江科学院院报》 CSCD 北大核心 2024年第10期14-22,共9页

中长期水资源优化调度问题是一类具有非线性、多阶段、高维度和多重约束特性的复杂优化问题。针对经典智能算法在求解此类问题时容易陷入局部最优或者收敛效率较低等问题,应用混沌搜索策略增强算法的探索能力,同时改进传统算法的变异方... 中长期水资源优化调度问题是一类具有非线性、多阶段、高维度和多重约束特性的复杂优化问题。针对经典智能算法在求解此类问题时容易陷入局部最优或者收敛效率较低等问题,应用混沌搜索策略增强算法的探索能力,同时改进传统算法的变异方式,向精英个体学习以提升收敛速度,提出自适应混沌精英变异差分进化(ACEDE)算法。将所提出的算法应用于珠江三角洲水资源配置工程中长期调度进行实例研究,并与经典智能算法进行对比分析。结果表明:①ACEDE算法在全局探索能力、收敛精度与速度上实现了全面提升,并且表现出良好的适应性。相较于传统差分进化(DE)算法,2030年水平年6月份和2040年水平年6月份调度中ACEDE算法所计算的电费成本分别节省了74.23万元和23.55万元,降低了6.68%和1.52%。②在珠江三角洲水资源配置工程中长期调度中,充分利用调蓄水库库容满足高分水量需求,同时放缓月末补水充库过程,能够有效控制泵站的平稳运行,达到降低电费成本的目的。 展开更多

关键词 水资源优化调度 差分进化算法 混沌映射 精英变异 珠江三角洲水资源配置工程

在线阅读 下载PDF 职称材料

自适应混沌差分进化算法在梯级水库优化调度中的应用 被引量：5

2

作者 李新杰 王宝莹 +1 位作者 谢慰 王远见 《水利水电技术》 CSCD 北大核心 2016年第9期85-89,共5页

介绍了一种基于自适应混沌映射的差分进化算法,该算法采用混沌映射的方式产生初始种群,并综合考虑算法迭代进度和个体进化程度两个因素,对缩放因子进行动态调整以促进算法全局搜索和局部寻优的平衡。同时,在算法进化的不同阶段采取不同... 介绍了一种基于自适应混沌映射的差分进化算法,该算法采用混沌映射的方式产生初始种群,并综合考虑算法迭代进度和个体进化程度两个因素,对缩放因子进行动态调整以促进算法全局搜索和局部寻优的平衡。同时,在算法进化的不同阶段采取不同尺度的扰动策略,进一步提高算法的再搜索能力。将该算法应用于某梯级水库发电调度的研究中,通过实例计算,并与基本差分进化算法、模拟退火算法相比,得到了更优的全局最优解,验证了该算法的可靠性和实用性。 展开更多

关键词 梯级水库调度 差分进化算法 混沌 自适应调整

在线阅读 下载PDF 职称材料

基于混沌迁移及无参数变异差分进化算法的舰船电力系统网络重构 被引量：6

3

作者 马理胜 张均东 +1 位作者 任光 王俊 《上海海事大学学报》 北大核心 2015年第3期76-81,共6页

为更好地利用差分进化算法对舰船电力系统网络进行重构,提出一种基于混沌迁移及无参数变异的差分进化算法.针对差分进化算法寻找最优解容易陷入早熟的问题,引入一种基于混沌迁移的并行进化策略.该策略将原有种群分为多个子种群,进行并... 为更好地利用差分进化算法对舰船电力系统网络进行重构,提出一种基于混沌迁移及无参数变异的差分进化算法.针对差分进化算法寻找最优解容易陷入早熟的问题,引入一种基于混沌迁移的并行进化策略.该策略将原有种群分为多个子种群,进行并行进化.在优化过程中引入混沌迁移序列引导个体迁移,利用混沌的遍历性和随机性,保证子种群间能高效地进行信息交换.针对电力系统网络重构中的0,1,2编码方式在解码中信息丢失问题,提出一种无参数变异算子.这个算子能使算法结构简单、利于运算.最后利用混沌序列初始化种群和Pareto选择策略提高舰船重构效率.仿真实验表明,改进的算法具有更好的故障恢复方案,能有效避免差分进化算法在求解电力系统网络重构时的早熟问题. 展开更多

关键词 舰船电力系统 差分进化算法 混沌迁移 无参数变异 网络重构

在线阅读 下载PDF 职称材料

融合自适应混沌差分进化的粒子群优化算法 被引量：13

4

作者 刘召军 高兴宝 《纺织高校基础科学学报》 CAS 2015年第1期116-123,共8页

针对粒子群优化算法易出现早熟收敛、收敛效率低的缺点,提出一种融合自适应混沌差分进化的粒子群优化算法.该算法首先将自适应混沌引入差分进化算法,再将所得结果进行一次校正变异和校正选择,最后将所得算法融合到粒子群优化算法,从而... 针对粒子群优化算法易出现早熟收敛、收敛效率低的缺点,提出一种融合自适应混沌差分进化的粒子群优化算法.该算法首先将自适应混沌引入差分进化算法,再将所得结果进行一次校正变异和校正选择,最后将所得算法融合到粒子群优化算法,从而有效地利用与平衡了粒子群优化算法和差分进化算法的探测和开发能力,且局部搜索能力增强,进一步提高算法的求解精度和效率.数值实验证明本文算法的有效性. 展开更多

关键词 粒子群优化算法 差分进化算法 自适应混沌

在线阅读 下载PDF 职称材料

自适应文化差分进化算法在洪灾聚类评价中的应用 被引量：2

5

作者 廖力 贺润松 李蕊 《水电能源科学》 北大核心 2014年第12期59-62,共4页

针对模糊聚类迭代(FCI)模型参数难以优化的问题,提出了一种自适应文化差分进化(ACDE)算法,该算法将差分进化(DE)算法纳入文化算法的框架,通过两个种群的独立演化及信息交流来提升算法的全局寻优能力,克服了DE算法存在的早熟收敛问题,进... 针对模糊聚类迭代(FCI)模型参数难以优化的问题,提出了一种自适应文化差分进化(ACDE)算法,该算法将差分进化(DE)算法纳入文化算法的框架,通过两个种群的独立演化及信息交流来提升算法的全局寻优能力,克服了DE算法存在的早熟收敛问题,进而利用ACDE算法来优化FCI模型的聚类中心矩阵,有效改善了FCI模型的聚类效果。对河南省洪灾聚类评价分析结果表明,该模型具有合理性及有效性。 展开更多

关键词 洪灾聚类评价 模糊聚类迭代模型 自适应差分进化算法 文化算法

在线阅读 下载PDF 职称材料

基于混沌差分进化粒子群算法的模糊资源受限项目调度问题

6

作者 何立华 马芳丽 《工业工程》 2016年第5期39-44,共6页

本文研究了工期模糊情况下的资源受限项目调度问题,采用一种基于区间数距离的模糊取最大运算比较模糊工期的大小,解决了以往研究中忽略的工期模糊情况下,项目关键路径可能会发生改变,相应地各活动的模糊调度时间以及项目的模糊最短工期... 本文研究了工期模糊情况下的资源受限项目调度问题,采用一种基于区间数距离的模糊取最大运算比较模糊工期的大小,解决了以往研究中忽略的工期模糊情况下,项目关键路径可能会发生改变,相应地各活动的模糊调度时间以及项目的模糊最短工期也可能随之发生改变的问题。引入一种基于混沌和差分进化的混合粒子群优化算法,并对算法的惯性权重进行改进来求解上述问题。通过一个算例验证了所建立模型及提出方法的有效性。 展开更多

关键词 模糊资源受限项目调度问题 模糊数排序 粒子群算法 混沌 差分进化

在线阅读 下载PDF 职称材料

基于文化差分进化算法的最小二乘支持向量机及QSAR建模 被引量：2

7

作者 崔文同 胡春平 颜学峰 《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第1期121-125,共5页

针对最小二乘支持向量机最佳算法参数难以确定的缺陷,提出了基于文化差分进化算法的最小二乘支持向量机(Cultural Differential evolution Algorithm Least Square Support Vector Machine,CDE-LSSVM)。该算法通过新型的文化差分进化算... 针对最小二乘支持向量机最佳算法参数难以确定的缺陷,提出了基于文化差分进化算法的最小二乘支持向量机(Cultural Differential evolution Algorithm Least Square Support Vector Machine,CDE-LSSVM)。该算法通过新型的文化差分进化算法优化确定最小二乘支持向量机核宽度参数和惩罚系数,建立具有良好预测性能的模型。同时,针对药物定量构效关系(Quantitative Structure-Activity Relationships,QSAR)模型具有高度非线性、变量之间存在相关性的特征,采用CDE-LSSVM建立HIV-1蛋白酶抑制剂的药物定量构效关系模型。模型具有很好的拟合精度与预测精度,且优于最小二乘支持向量机、BP神经网络和径向基神经网络。 展开更多

关键词 文化差分进化算法 最小二乘支持向量机 药物定量构效关系 HIV-1蛋白酶抑制剂

在线阅读 下载PDF 职称材料

基于混沌和差分进化的混合蝙蝠算法 被引量：3

8

作者 臧慧芳 高岳林 《兰州理工大学学报》 CAS 北大核心 2016年第5期90-94,共5页

提出一种基于混沌和差分进化的混合蝙蝠优化算法.把基于Logistic映射的混沌序列引入到种群初始化中,在算法迭代过程中,通过一种早熟判断机制,对早熟的粒子进行差分进化算法的交叉、变异和选择操作,增强算法的多样性和全局寻优能力,有效... 提出一种基于混沌和差分进化的混合蝙蝠优化算法.把基于Logistic映射的混沌序列引入到种群初始化中,在算法迭代过程中,通过一种早熟判断机制,对早熟的粒子进行差分进化算法的交叉、变异和选择操作,增强算法的多样性和全局寻优能力,有效避免陷入局部最优.通过8个标准测试函数的仿真结果表明,改进后的算法可以有效提高收敛精度和收敛速度. 展开更多

关键词 蝙蝠算法 差分进化算法 混沌

在线阅读 下载PDF 职称材料

混沌差分进化算法在水库优化调度中的应用研究 被引量：1

9

作者 吕志朋 《广东水利水电》 2017年第3期6-8,44,共4页

针对差分进化算法在求解水库调度等复杂优化问题时,算法初始种群的随机性导致其在解空间中的代表性不足,算法的贪婪选择策略又极易导致种群迅速趋同而"早熟"收敛。提出初始种群的混沌生成策略,利用混沌因子的遍历性提高算法... 针对差分进化算法在求解水库调度等复杂优化问题时,算法初始种群的随机性导致其在解空间中的代表性不足,算法的贪婪选择策略又极易导致种群迅速趋同而"早熟"收敛。提出初始种群的混沌生成策略,利用混沌因子的遍历性提高算法初始种群的代表性。同时,以动态概率接受适应值较差的个体作为子代个体参与进化,从而提高算法跳出局部最优解的能力。将改进的差分进化算法模拟乌江梯级电站优化调度问题,模拟计算结果表明,改进的差分进化算法具有较高全局搜索能力,大幅提高了求解的精度,适合求解水库优化调度等问题。 展开更多

关键词 水库调度 差分进化算法 混沌初始解 动态选择

在线阅读 下载PDF 职称材料

基于改进反向差分进化算法的多股簧响应模型参数辨识 被引量：3

10

作者 丁传俊 张相炎 刘宁 《振动与冲击》 EI CSCD 北大核心 2019年第1期187-194,共8页

针对传统算法在辨识多股簧响应模型参数方面存在的不足,提出一种改进反向差分进化算法。改进的算法采用新的反向学习机制引导种群逼近全局最优解,并使用正弦混沌序列计算缩放因子以提高种群的多样性。这两种机制协同操作可以较好地平衡... 针对传统算法在辨识多股簧响应模型参数方面存在的不足,提出一种改进反向差分进化算法。改进的算法采用新的反向学习机制引导种群逼近全局最优解,并使用正弦混沌序列计算缩放因子以提高种群的多样性。这两种机制协同操作可以较好地平衡算法的全局勘探和局部开采能力。通过建立参数辨识的目标函数和进行多股簧的动态试验,然后使用改进算法优化目标函数得到辨识结果。计算结果表明,改进算法能够有效地辨识多股簧模型参数,参数的收敛速度和计算的成功率优于标准反向差分进化算法和其他算法;即使在噪声级别较高的情况下,改进反向差分进化算法也可以准确地求出多股簧的模型参数。 展开更多

关键词 多股簧 参数辨识 非线性迟滞模型 差分进化算法 反向学习 正弦混沌序列

在线阅读 下载PDF 职称材料

一种改进的粒子群与差分进化混合算法 被引量：9

11

作者 任雪婷 贺兴时 《西安工程大学学报》 CAS 2016年第3期380-387,共8页

粒子群优化算法(PSO,particle swarm optimization)在搜寻全局最优解时易出现局部最优、收敛速度慢、收敛精度低等缺点.为此,在基本的粒子群优化算法中引入了Tent混沌操作以及惯性权重的自适应调整操作,并且与加入了参数自适应调整操作... 粒子群优化算法(PSO,particle swarm optimization)在搜寻全局最优解时易出现局部最优、收敛速度慢、收敛精度低等缺点.为此,在基本的粒子群优化算法中引入了Tent混沌操作以及惯性权重的自适应调整操作,并且与加入了参数自适应调整操作的差分进化(DE,differential evoluation)算法进行融合,提出一种改进的自适应混沌粒子群(IPSO,improved particle swarm optimization)算法与自适应差分进化(IDE,improved differertion evolution)算法的混合算法.仿真结果表明,相比于PSO和DE算法,新提出的算法具有收敛速度快、搜索能力强的优点. 展开更多

关键词 粒子群优化算法 差分进化算法 自适应 混沌

在线阅读 下载PDF 职称材料

混沌差分算法在确定河流水质模型参数中的应用 被引量：1

12

作者 王久杰 常安定 +1 位作者 郭建青 王静云 《水资源与水工程学报》 2013年第3期93-95,101,共4页

将混沌寻优思想引入到差分优化算法形成混沌差分算法,并将其应用于确定河流水质模型参数的函数优化问题。数值实验结果表明:应用混沌差分算法求解此参数问题无论是在精度还是时间上都优于差分优化算法。它将混沌寻优的遍历性和随机性思... 将混沌寻优思想引入到差分优化算法形成混沌差分算法,并将其应用于确定河流水质模型参数的函数优化问题。数值实验结果表明:应用混沌差分算法求解此参数问题无论是在精度还是时间上都优于差分优化算法。它将混沌寻优的遍历性和随机性思想引入到差分优化算法中,在每次差分进化寻得的最优位置附近进行混沌细搜索,并配合特殊的迭代终止准则进行寻优。其明显缩短了混沌搜索计算时间和克服了差分优化算法后期早熟的缺陷,提高模型求解的收敛速度和精度。 展开更多

关键词 河流水质 参数辨识 混沌优化 差分进化 混合算法

在线阅读 下载PDF 职称材料

基于差分进化的随机共振混沌小信号检测

13

作者 王海峰 行鸿彦 +1 位作者 孙江 苏新 《雷达科学与技术》 北大核心 2022年第5期531-538,548,共9页

针对传统随机共振小信号检测无法对多参数进行同步调优的缺陷,本文提出了一种基于变种差分进化算法的随机共振混沌小信号检测方法。利用变种差分进化算法对Duffing振子的随机共振系统参数进行寻优,以系统输出信噪比为寻优问题的目标函... 针对传统随机共振小信号检测无法对多参数进行同步调优的缺陷,本文提出了一种基于变种差分进化算法的随机共振混沌小信号检测方法。利用变种差分进化算法对Duffing振子的随机共振系统参数进行寻优,以系统输出信噪比为寻优问题的目标函数。为了验证算法的可行性,分别进行低频和高频小信号输入的仿真实验,在低频小信号检测实验中,输出信噪比较混沌变步长萤火虫优化算法平均提升1.98 dB;高频小信号检测实验中,结合外差式随机共振理论,能够准确恢复出高频小信号对应低频段处的小信号,进一步推导出高频小信号的存在;对实测海杂波数据进行仿真实验,实验结果表明该方法能够有效地检测出淹没在海杂波背景下的混沌小信号。 展开更多

关键词 混沌小信号 变种差分进化算法 随机共振 微弱信号检测 海杂波

在线阅读 下载PDF 职称材料

一种三维多UAV协同航迹规划的空间模糊文化算法 被引量：7

14

作者 赵明 赵玲玲 +2 位作者 苏小红 马培军 张彦航 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2015年第10期29-34,共6页

针对多无人机在三维环境下航迹规划搜索空间大、多机协同困难等问题,提出一种基于空间模糊表示和差分进化相结合的文化算法.该方法首先用模糊集合表示三维空间网格点,提高关键路径点的被关注度;然后组合空间模糊信息、历史信息和协同信... 针对多无人机在三维环境下航迹规划搜索空间大、多机协同困难等问题,提出一种基于空间模糊表示和差分进化相结合的文化算法.该方法首先用模糊集合表示三维空间网格点,提高关键路径点的被关注度;然后组合空间模糊信息、历史信息和协同信息成为文化算法的信念空间,用以剪枝规划的搜索空间;在文化算法的种群空间则利用差分进化生成满足多机协同约束的优解,并用差分获得的未知领域知识扩展信念空间,保证进化种群的多样性;最后,通过共享信息促进知识的积累和修正搜索的方向.仿真实验表明,该方法提高了关键路径点选取的效率,能够探索空间中更多的未知区域,避免求解陷入局部最优,更符合多机协同的需求,有助于快速规划出多条可行的协同航迹. 展开更多

关键词 多无人机 空间模糊 文化算法 协同航迹规划 差分进化

在线阅读 下载PDF 职称材料

元胞空间结构下的文化算法 被引量：2

15

作者 黎明 尹笑园 陈昊 《应用科学学报》 CAS CSCD 北大核心 2014年第3期263-273,共11页

针对以往文化算法种群空间没有地域的概念,信念空间缺少文化的进化机制,以及求解优化问题时寻优精度不高且易陷入局部最优等缺陷,提出一种新的基于元胞空间结构的文化算法.将元胞空间网格分别嵌入文化算法计算框架中的种群空间和信念空... 针对以往文化算法种群空间没有地域的概念,信念空间缺少文化的进化机制,以及求解优化问题时寻优精度不高且易陷入局部最优等缺陷,提出一种新的基于元胞空间结构的文化算法.将元胞空间网格分别嵌入文化算法计算框架中的种群空间和信念空间以模拟文化算法的双层进化体系;对于种群空间,将进化个体分布于下层元胞网格,并对网格进行地域划分,使每个地域内的个体均以差分进化算子独立进化;对于信念空间,将进化信息放入与种群空间地域对应的上层元胞网格当中,利用文化的扩散机制实现文化的进化.实验结果表明,该算法具有收敛精度高以及全局搜索能力强等优点,在处理高维复杂优化问题时同样具有优势. 展开更多

关键词 文化算法 元胞空间结构 差分进化 高维复杂优化问题

在线阅读 下载PDF 职称材料

带有混沌变异的双种群伪并行PSO-DE混合算法

16

作者 赵华 杨春野 《榆林学院学报》 2013年第6期32-36,共5页

在求解全局优化问题时,采用单个PSO、DE算法有一定的不足,为了弥补这些不足,给出一种带有混沌变异的双种群伪并行PSO-DE混合算法(MPSODE)。通过对六个标准测试函数进行测试,结果表明,该混合算法是一种鲁棒性较强、求解精度高、收敛速度... 在求解全局优化问题时,采用单个PSO、DE算法有一定的不足,为了弥补这些不足,给出一种带有混沌变异的双种群伪并行PSO-DE混合算法(MPSODE)。通过对六个标准测试函数进行测试,结果表明,该混合算法是一种鲁棒性较强、求解精度高、收敛速度快的全局优化算法。 展开更多

关键词 粒子群算法、差分进化算法、混沌变异

在线阅读 下载PDF 职称材料

文化算法与投影寻踪融合模型在相似流域优选中的应用

17

作者 苏敏杰 白栩嘉 《水资源与水工程学报》 CSCD 2017年第4期64-69,共6页

研究文化算法(CA)与投影寻踪(PP)融合模型应用于相似流域优选中的可行性和有效性。以12个小河站控制流域优选为例,建立CA-PP相似流域优选模型,并构建差分进化(DE)算法-PP、和声搜索(HS)算法-PP和粒子群优化(PSO)算法-PP作为对比模型,将... 研究文化算法(CA)与投影寻踪(PP)融合模型应用于相似流域优选中的可行性和有效性。以12个小河站控制流域优选为例,建立CA-PP相似流域优选模型,并构建差分进化(DE)算法-PP、和声搜索(HS)算法-PP和粒子群优化(PSO)算法-PP作为对比模型,将优选结果与随机分析法、集对分析法、模糊分析法、灰色分析法的优选结果进行比较。结果表明:CA寻优PP目标函数获得的最优值、最劣值、平均值和标准差均优于DE、HS和PSO算法,具有较好的全局极值寻优能力和收敛稳定性能。CAPP模型对相似流域的优选结果与DE-PP、HS-PP和PSO-PP模型,以及随机分析法、集对分析法、模糊分析法、灰色分析法的优选结果相同,但在优选顺序上存在差异。CA-PP模型用于相似流域优选是可行和有效的,可为同类优选提供新的途径和方法。 展开更多

关键词 相似流域优选 投影寻踪 文化算法 差分进化算法 和声搜索算法 粒子群优化算法

在线阅读 下载PDF 职称材料

一种改进的灰狼优化算法 被引量：69

18

作者 龙文 蔡绍洪 +1 位作者 焦建军 伍铁斌 《电子学报》 EI CAS CSCD 北大核心 2019年第1期169-175,共7页

灰狼优化算法是最近提出的一种较有竞争力的优化技术.然而,它的位置更新方程存在开发能力强而探索能力弱的缺点.受差分进化和粒子群优化算法的启发,构建一个修改的个体位置更新方程以增强算法的探索能力;受粒子群优化算法的启发,提出一... 灰狼优化算法是最近提出的一种较有竞争力的优化技术.然而,它的位置更新方程存在开发能力强而探索能力弱的缺点.受差分进化和粒子群优化算法的启发,构建一个修改的个体位置更新方程以增强算法的探索能力;受粒子群优化算法的启发,提出一种控制参数a随机动态调整策略.此外,为了提高算法的全局收敛速度,用混沌初始化方法产生初始种群.采用18个高维测试函数进行仿真实验,结果表明:对于绝大多数情形,在相同最大适应度函数评价次数下,本文算法的性能明显优于标准灰狼优化算法. 展开更多

关键词 灰狼优化算法 差分进化 粒子群优化 控制参数 混沌初始化

在线阅读 下载PDF 职称材料

基于改进蝗虫优化算法的光伏电池模型参数辨识 被引量：12

19

作者 吴忠强 申丹丹 +1 位作者 尚梦瑶 戚松崎 《计量学报》 CSCD 北大核心 2020年第12期1536-1543,共8页

针对蝗虫优化算法容易陷入局部最优、收敛精度不足等缺点,提出一种改进蝗虫优化算法。将混沌算法与蝗虫优化算法融合,对蝗虫优化算法进行混沌初始化,改善初始种群质量;再引入差分进化算法的差分策略,通过变异、交叉和选择过程,维持种群... 针对蝗虫优化算法容易陷入局部最优、收敛精度不足等缺点,提出一种改进蝗虫优化算法。将混沌算法与蝗虫优化算法融合,对蝗虫优化算法进行混沌初始化,改善初始种群质量;再引入差分进化算法的差分策略,通过变异、交叉和选择过程,维持种群的多样性,增大算法跳出局部最优的可能性,从而使算法能搜索到更好的解;在个体更新部分引入了粒子群算法的思想,以当前的最优个体为目标进行个体位置更新,加快算法寻优速度。将改进蝗虫优化算法用于多晶硅太阳能电池模型参数的辨识中,并通过与其它智能优化算法的比较,验证了改进蝗虫算法辨识太阳能电池参数的有效性和优越性。通过实验验证了改进蝗虫优化算法在不同光照下对太阳能电池参数的辨识效果。 展开更多

关键词 计量学 光伏电池 参数辨识 改进蝗虫优化算法 差分进化算法 混沌初始化

在线阅读 下载PDF 职称材料

二进制麻雀特征选择算法 被引量：1

20

作者 李占山 姚鑫 +2 位作者 刘兆赓 马翔 李昀朔 《长春工业大学学报》 CAS 2022年第4期462-472,共11页

特征选择是机器学习的重要分类任务,其结果直接影响后续学习算法性能。麻雀搜索算法(SSA)是近年来提出的一种基于麻雀智能行为的元启发式算法,它考虑麻雀的社会组织及其对环境的适应性求解连续优化问题,文中将SSA求解离散类的特征选择... 特征选择是机器学习的重要分类任务,其结果直接影响后续学习算法性能。麻雀搜索算法(SSA)是近年来提出的一种基于麻雀智能行为的元启发式算法,它考虑麻雀的社会组织及其对环境的适应性求解连续优化问题,文中将SSA求解离散类的特征选择问题。首先采用混沌反向学习作为初始化策略,并结合差分进化算法改进更新解阶段,随后利用三种二进制方式将处理连续类问题的SSA转换为适应特征选择问题的二进制版本,并最终选择对分类性能提升最大的S型转移函数结合改进后的SSA,形成文中提出的一种包裹式的二进制麻雀特征选择算法BSFSA,为测试BSFSA的性能,使用k-最近邻作为分类器并选用21个UCI数据集,与7种先进的基于群体智能的包裹式特征选择算法和2种过滤式特征选择算法在分类精度和维度缩减率等方面进行比较,结果显示,BSFSA在18个数据集中取得最高分类精度,此外也取得了5个最高维度缩减率和5个次高维度缩减率。实验结果表明,BSFSA能够出色兼顾特征子集的分类精度与维度缩减能力,相较对比算法体现出一定优势。 展开更多

关键词 麻雀搜索算法 包裹式特征选择 S型转移函数 混沌反向学习 差分进化

在线阅读 下载PDF 职称材料