期刊文献+
共找到483篇文章
< 1 2 25 >
每页显示 20 50 100
基于k-ary消减的快速最大公约数算法 被引量:1
1
作者 王广赛 曾光 +1 位作者 韩文报 李永光 《计算机应用》 CSCD 北大核心 2015年第6期1673-1677,1697,共6页
最大公约数(GCD)算法中,对于输入B和C,利用Sorenson的右移k-ary消减思想提出一个算法用于寻找整数x和y,使得x和y满足Bx-Cy在二进制表示下低比特位部分为0,即Bx-Cy=0(mod 2e),其中e是常数正整数。利用该算法能够右移较多比特并大规模降... 最大公约数(GCD)算法中,对于输入B和C,利用Sorenson的右移k-ary消减思想提出一个算法用于寻找整数x和y,使得x和y满足Bx-Cy在二进制表示下低比特位部分为0,即Bx-Cy=0(mod 2e),其中e是常数正整数。利用该算法能够右移较多比特并大规模降低循环次数。再结合模算法,提出了快速GCD算法,其输入规模为n比特时最差复杂度仍然是O(n2),但最好的情况下复杂度能达到O(n log2n log log n)。实验数据表明,对于20万以上比特规模的输入,快速GCD算法比Binary GCD算法速度快;对100万比特规模的输入,快速GCD算法速度是Binary GCD算法的两倍。 展开更多
关键词 最大公约数算法 欧几里得算法 二进制最大公约数算法 右移k-ary消减 整数最大公约数算法
在线阅读 下载PDF
自适应复合转换函数的二进制电鳗觅食优化算法
2
作者 李牧元 刘建华 +1 位作者 力尚龙 吴炳南 《计算机工程与应用》 北大核心 2025年第12期107-119,共13页
电鳗觅食优化算法是近年提出的元启发式优化算法,用于求解连续优化问题,并且应用在各种工程问题中。然而现实中许多优化问题是离散的,这就需要提出算法的二进制版本。研究者通常使用转换函数将连续解转换为离散解,用于求解离散优化问题... 电鳗觅食优化算法是近年提出的元启发式优化算法,用于求解连续优化问题,并且应用在各种工程问题中。然而现实中许多优化问题是离散的,这就需要提出算法的二进制版本。研究者通常使用转换函数将连续解转换为离散解,用于求解离散优化问题,但传统的S型转换函数易于发散难以收敛,而V型转换函数易于陷入局部最优难以跳出。针对上述问题,设计出一种自适应的V型转换函数,并利用电鳗能量因子将S型与自适应V型转换函数融合,提出一种自适应复合型转换函数用于电鳗算法的二值化。此外由于电鳗算法在休息和狩猎阶段缺乏局部多样性,及其在交互和迁徙阶段存在过早收敛,进一步对电鳗优化算法进行了改进。算法在交互阶段增加权重控制因子,发挥S型转换函数的发散特性,增强全局搜索能力;在迁徙阶段施加鞭策因子,约束电鳗的行为,避免过早收敛陷入局部最优;在休息、狩猎阶段增加随机因子提高局部多样性。通过35个背包问题数据实例上的收敛、均值及消融等实验,其结果证明了提出的二进制电鳗觅食优化算法的有效性。 展开更多
关键词 二进制电鳗觅食优化算法 转换函数 复合型转换函数 背包问题
在线阅读 下载PDF
基于改进二进制粒子群算法优化DBN的轴承故障诊断 被引量:3
3
作者 陈剑 黄志 +2 位作者 徐庭亮 孙太华 李雪原 《组合机床与自动化加工技术》 北大核心 2024年第1期168-173,共6页
针对滚动轴承故障振动信号非平稳性的特点,对二进制粒子群优化算法(binary particles swarm optimization,BPSO)和深度信念网络(deep belief network,DBN)进行研究,提出一种基于局部均值分解(local mean decomposition,LMD)和IBPSO-DBN... 针对滚动轴承故障振动信号非平稳性的特点,对二进制粒子群优化算法(binary particles swarm optimization,BPSO)和深度信念网络(deep belief network,DBN)进行研究,提出一种基于局部均值分解(local mean decomposition,LMD)和IBPSO-DBN的轴承故障诊断方法。提出用加权惯性权重改进BPSO迭代过程中的固定权重,再用改进BPSO优化DBN的隐含层神经元个数和学习率。该方法先对信号进行LMD,提取出各PF分量的散布熵和时域指标,并构建特征矩阵,然后把特征矩阵输入改进BPSO-DBN模型中训练,实现滚动轴承故障诊断和分类。采用试验轴承数据做验证并与其他诊断方法对比,结果表明,基于LMD和BPSO-DBN的滚动轴承故障诊断方法具有较好的故障识别率。 展开更多
关键词 局部均值分解 二进制粒子群优化算法 深度置信网络 滚动轴承故障诊断
在线阅读 下载PDF
一种多种群二进制算术优化算法及其应用
4
作者 王若宾 耿芳东 +2 位作者 王佳伟 徐琳 段建勇 《计算机应用研究》 CSCD 北大核心 2024年第12期3664-3670,共7页
针对算术优化算法(AOA)无法对离散二进制型问题进行优化的局限,提出一种使用sigmoid函数变体实现的离散二进制算术优化算法(BAOA_S),解决了原始算法无法用于离散二进制变量优化的问题。进一步提出一种基于突变策略实现的多种群二进制算... 针对算术优化算法(AOA)无法对离散二进制型问题进行优化的局限,提出一种使用sigmoid函数变体实现的离散二进制算术优化算法(BAOA_S),解决了原始算法无法用于离散二进制变量优化的问题。进一步提出一种基于突变策略实现的多种群二进制算术优化算法(multi-swarm binary arithmetic optimization algorithms,MS-BAOA)。该算法将原始种群划分为多个子种群,子种群间通过通信策略进行交流,并使用突变策略进一步增强种群多样性,克服了BAOA_S无法跳出局部最优解的缺陷。基于CEC2013基准函数将MS-BAOA与BAOA_S、二进制粒子群算法(binary particle swarm optimization algorithm,BPSO)、二进制灰狼优化算法(binary gray wolf optimizer,BGWO)、二进制鱼群迁徙算法(binary fish migration optimization algorithm,BFMO)以及二进制均衡优化器(binary equilibrium optimizer,BiEO)进行了对比,实验结果显示MS-BAOA总体上优于对比算法。将MS-BAOA应用于配电网故障区段定位中,实验结果显示该算法能够对配电网单点故障以及多点故障实现快速精准定位,进一步验证了该算法的实用性。 展开更多
关键词 算术优化算法 离散二进制 多种群 配电网 故障定位
在线阅读 下载PDF
高光谱结合离散二进制粒子群算法对久保桃可溶性固形物含量的检测 被引量:2
5
作者 张立秀 张淑娟 +3 位作者 孙海霞 薛建新 景建平 崔添俞 《光谱学与光谱分析》 SCIE EI CAS CSCD 北大核心 2024年第3期656-662,共7页
可溶性固形物(SSC)是评价久保桃内部品质的重要指标。传统的SSC检测有损、费时、费力;快速、无损检测久保桃的SSC含量对于其品质分级有着重要意义。离散二进制粒子群算法(BPSO)是在标准粒子群算法(PSO)的基础上,更新速度公式得到的,具... 可溶性固形物(SSC)是评价久保桃内部品质的重要指标。传统的SSC检测有损、费时、费力;快速、无损检测久保桃的SSC含量对于其品质分级有着重要意义。离散二进制粒子群算法(BPSO)是在标准粒子群算法(PSO)的基础上,更新速度公式得到的,具有精度高,收敛快的特点,多用于离散空间的优化问题。基于高光谱技术结合BPSO算法及BPSO的组合特征波长选择算法对久保桃的SSC含量预测进行研究。首先采集198个久保桃样本的高光谱信息,获取久保桃900~1700nm范围内的光谱信息,计算感兴趣区域的平均光谱作为有效光谱数据,同时测量久保桃的SSC值。采用K-S(Kennard-Stone)算法将样本划分为校正集(147个)和预测集(51个)。使用BPSO特征波长选择算法对久保桃的原始光谱数据进行特征波长提取,并与竞争性自适应重加权算法(CARS)、连续投影法(SPA)、无信息变量选择法(UVE)等特征波长选择算法比较。同时为了避免单一算法建模中的不稳定问题,提出了基于BPSO的一次组合(BPS0+CARS、BPSO+SPA、BPSO+UVE)和二次组合[(BPSO+CARS)-SPA]、[(BPSO+SPA)-SPA]、[(BPSO+UVE)-SPA]特征波长提取方法。基于上述10种特征波长提取方法分别建立支持向量机(LS-SVM)模型和遗传算法(GA)优化的支持向量机模型(GA-SVM)模型。结果表明,基于BPSO算法提取特征波长建立的模型预测性能均高于其他单一特征波长方法,建立的两种模型预测集决定系数R_(p)^(2)均达到0.97以上;基于BPSO的组合算法中,二次组合(BPSO+SPA)-SPA算法建立的LS-SVM在特征波长数量较少的情况下对久保桃SSC含量预测性能最高,校正集和预测集决定系数R_(c)^(2)为0.982,R_(p)^(2)为0.955,均方根误差RMSEC为0.108,RMSEP为0.139。该模型预测性能略低于BPSO算法,但其仅用了22个特征波长进行建模,极大地简化了模型。说明(BPSO+SPA)-SPA是一种有效的特征波长提取方法,为水果SSC含量的无损检测提供了新的检测方法。 展开更多
关键词 高光谱 离散二进制算法 特征光谱变量 久保桃 可溶性固形物
在线阅读 下载PDF
基于改进二进制蛇优化算法的配电网故障定位 被引量:3
6
作者 黎观锋 梁志坚 杨武 《科学技术与工程》 北大核心 2024年第18期7710-7718,共9页
分布式电源(distributed generation,DG)大规模接入给配电系统带来更多不确定性、随机性,系统运行方式更复杂,传统故障定位方法难以适应新型电力系统构建。提出了一种基于改进二进制蛇优化算法(improved binary snake optimization,IBSO... 分布式电源(distributed generation,DG)大规模接入给配电系统带来更多不确定性、随机性,系统运行方式更复杂,传统故障定位方法难以适应新型电力系统构建。提出了一种基于改进二进制蛇优化算法(improved binary snake optimization,IBSO)的新型故障区段定位方法。利用SPM混沌映射生成高质量的随机数序列,以提高算法种群中个体的随机性,并引入了遗传算法的动态变异策略,根据不同的搜索状态和进化阶段来调整变异率和变异方式,提高算法的灵活性和准确性。通过仿真证明,该方法适用于在含有分布式电源的配电网中定位单一和多重故障区段,相比蛇优化算法、传统二进制粒子群算法以及遗传算法在收敛性、快速性和准确性方面更优。 展开更多
关键词 故障区段定位 改进二进制蛇优化算法 SPM混沌映射 动态变异策略 分布式电源
在线阅读 下载PDF
基于混合二进制灰狼算法的入侵检测特征选择方法
7
作者 胡琦渊 赵志衡 +1 位作者 罗思婕 刘勇 《计算机应用与软件》 北大核心 2024年第11期350-357,共8页
为了减少数据集的冗余特征对入侵检测分类器训练用时和检测精度的影响,对二进制灰狼算法的变异概率问题进行分析,重构逼近向量表达式,改善算法的种群变异机制,加快特征降维,减少分类器训练用时;融入粒子群算法的迭代决策形式,增强算法... 为了减少数据集的冗余特征对入侵检测分类器训练用时和检测精度的影响,对二进制灰狼算法的变异概率问题进行分析,重构逼近向量表达式,改善算法的种群变异机制,加快特征降维,减少分类器训练用时;融入粒子群算法的迭代决策形式,增强算法寻优能力;采用混合二进制灰狼算法进行包裹式特征选择,使得数据集特征结构适合于决策树分类器。经NSL-KDD数据集测试,该方法对DoS、Probe攻击流量的检测精度较好,适合用于数据平衡分布的数据集。 展开更多
关键词 二进制灰狼算法 特征选择 入侵检测 决策树
在线阅读 下载PDF
基于新颖二进制人工蜂群算法求解带权集合覆盖问题 被引量:3
8
作者 孙菲 贺毅朝 +3 位作者 张寒崧 李明亮 王丽娜 高泽贤 《计算机应用研究》 CSCD 北大核心 2024年第9期2722-2731,共10页
带权集合覆盖问题(WSCP)是一个著名的NP-hard问题。为了利用人工蜂群算法(ABC)高效求解带权集合覆盖问题,提出了一个新颖二进制ABC(记作nBABC)。在nBABC中,首先提出了随机学习和继承性相结合的全局进化算子,以提高算法的全局勘探能力。... 带权集合覆盖问题(WSCP)是一个著名的NP-hard问题。为了利用人工蜂群算法(ABC)高效求解带权集合覆盖问题,提出了一个新颖二进制ABC(记作nBABC)。在nBABC中,首先提出了随机学习和继承性相结合的全局进化算子,以提高算法的全局勘探能力。其次,基于动态调整策略提出了自适应随机取反算子,以维持勘探与开发的平衡。在借鉴近似算法的思想提出处理WSCP不可行解的修复算法WSCP-GRA和优化算法WSCP-GOA的基础上,利用nBABC给出了求解WSCP的一个新方法。为了验证nBABC求解WSCP的高效性,利用它求解OR-Library中45个WSCP实例,与多个算法的比较表明:nBABC能够求得所有实例的最优值,比已有求解WSCP的算法更具竞争力。 展开更多
关键词 演化算法 带权集合覆盖问题 二进制人工蜂群算法 随机学习机制 修复与优化
在线阅读 下载PDF
基于二进制正弦余弦算法的频谱分配方法
9
作者 李斐 许鸿奎 朱晓磊 《计算机应用与软件》 北大核心 2024年第11期193-198,278,共7页
为解决频谱资源短缺问题,提出一种基于二进制正弦余弦算法(Binary Sine Cosine Algorithm,BSCA)的认知无线电频谱分配方法。在算法中构造非线性振幅调节因子,有助于动态调整迭代期间的搜索步长,提高算法全局搜索能力和收敛精度;利用二... 为解决频谱资源短缺问题,提出一种基于二进制正弦余弦算法(Binary Sine Cosine Algorithm,BSCA)的认知无线电频谱分配方法。在算法中构造非线性振幅调节因子,有助于动态调整迭代期间的搜索步长,提高算法全局搜索能力和收敛精度;利用二进制代码转换公式将正弦余弦算法推广至离散域;将改进后的二进制正弦余弦算法进行频谱分配的仿真实验,并与粒子群优化算法、遗传算法、量子遗传算法作对比,结果表明BSCA具有同时取得较高的网络效益与公平度的优势。 展开更多
关键词 二进制正弦余弦算法 认知无线网络 频谱分配 群智能
在线阅读 下载PDF
基于V型变异二进制粒子群算法的天线拓扑优化
10
作者 窦江玲 魏帅兵 +2 位作者 宋健 王青旺 沈韬 《微波学报》 CSCD 北大核心 2024年第S1期288-291,共4页
提出了一种基于V型变异二进制粒子群算法(VMBPSO)的天线拓扑优化方法,旨在突破天线尺寸优化时初始模型结构对性能拓展的限制,提高设计自由度。首先,引入了一种新的V型转换函数,避免了原始BPSO算法中由于速度值过大而导致的早熟问题。此... 提出了一种基于V型变异二进制粒子群算法(VMBPSO)的天线拓扑优化方法,旨在突破天线尺寸优化时初始模型结构对性能拓展的限制,提高设计自由度。首先,引入了一种新的V型转换函数,避免了原始BPSO算法中由于速度值过大而导致的早熟问题。此外,引入了一种变异算子M,通过对粒子进行自适应变异,保证种群多样性的同时提高了算法的局部搜索能力。为了验证该优化方法的有效性,利用其优化微带贴片天线。实验结果表明,该方法可以根据目标函数灵活设计天线,以中心频点在2.45GHz、3.5GHz、5.8GHz的三频段天线设计任务为例,算法仅需649次全波电磁仿真即可收敛至目标解。 展开更多
关键词 二进制粒子群算法(BPSO) 贴片天线 种群多样性 变异 拓扑优化
在线阅读 下载PDF
基于F-score和二进制灰狼优化的肿瘤基因选择方法 被引量:3
11
作者 穆晓霞 郑李婧 《南京师大学报(自然科学版)》 CAS 北大核心 2024年第1期111-120,共10页
针对肿瘤基因数据维度高、噪声多、冗余性高的现状,结合Spearman相关系数改进F-score算法,在此基础上优化二进制灰狼算法,提出了一种基于改进F-score和二进制灰狼算法的肿瘤基因选择算法.首先,考虑特征之间的相关性,计算每个特征的F-sc... 针对肿瘤基因数据维度高、噪声多、冗余性高的现状,结合Spearman相关系数改进F-score算法,在此基础上优化二进制灰狼算法,提出了一种基于改进F-score和二进制灰狼算法的肿瘤基因选择算法.首先,考虑特征之间的相关性,计算每个特征的F-score值和特征之间的Spearman相关系数的绝对值;然后,计算权重系数得出各个特征的权重值,依据重要性进行排序,选出初选特征子集;最后,通过收敛因子的衰减曲线和初始化方法优化二进制灰狼算法,调整全局搜索和局部搜索所占比例,增强全局搜索能力并提高局部搜索速度,有效节省时间开销,提升特征选择的分类性能和效率,得到最优特征子集.在9个肿瘤基因数据集上测试所提算法,在分类准确率和筛选特征数目两个指标上进行仿真实验,并与4种其他算法进行对比,实验结果证明所提算法表现良好,可有效降低基因数据维度,并具有较好的分类精度. 展开更多
关键词 肿瘤基因 Fisher-score Spearman 相关系数 二进制灰狼优化算法 特征选择
在线阅读 下载PDF
求解0-1背包问题的二进制狼群算法 被引量:39
12
作者 吴虎胜 张凤鸣 +2 位作者 战仁军 汪送 张超 《系统工程与电子技术》 EI CSCD 北大核心 2014年第8期1660-1667,共8页
狼群算法(wolf pack algorithm,WPA)源于狼群在捕食及其猎物分配中所体现的群体智能,已被成功应用于复杂函数求解。在此基础上,通过定义运动算子,对人工狼位置、步长和智能行为重新进行二进制编码设计,提出了一种解决离散空间组合优化... 狼群算法(wolf pack algorithm,WPA)源于狼群在捕食及其猎物分配中所体现的群体智能,已被成功应用于复杂函数求解。在此基础上,通过定义运动算子,对人工狼位置、步长和智能行为重新进行二进制编码设计,提出了一种解决离散空间组合优化问题的二进制狼群算法(binary wolf pack algorithm,BWPA)。该算法保留了狼群算法基于职责分工的协作式搜索特性,选取离散空间的经典问题——0-1背包问题进行仿真实验,具体通过10组经典的背包问题算例和BWPA算法与经典的二进制粒子群算法、贪婪遗传算法、量子遗传算法在求解3组高维背包问题时的对比计算,例证了算法具有相对更好的稳定性和全局寻优能力。 展开更多
关键词 进化计算 群体智能 二进制狼群算法 组合优化 0-1背包问题
在线阅读 下载PDF
基于混合二进制粒子群-遗传算法的测试优化选择研究 被引量:54
13
作者 陈希祥 邱静 刘冠军 《仪器仪表学报》 EI CAS CSCD 北大核心 2009年第8期1674-1680,共7页
测试优化选择是一个组合优化问题。通过对测试选择的目标和约束条件进行深入分析,建立了其数学模型,并提出了一种混合粒子群-遗传算法用于求解满足测试性指标要求的最小完备测试集。该算法将遗传算法中的遗传算子引入到二进制粒子群算法... 测试优化选择是一个组合优化问题。通过对测试选择的目标和约束条件进行深入分析,建立了其数学模型,并提出了一种混合粒子群-遗传算法用于求解满足测试性指标要求的最小完备测试集。该算法将遗传算法中的遗传算子引入到二进制粒子群算法中,既避免陷入局部最优和早熟收敛现象,又提高了搜索效率。大量实验证明,对于测试优化选择问题,混合粒子群-遗传算法能够快速有效的获得全局最优解。 展开更多
关键词 测试性设计 测试选择 遗传算法 二进制粒子群算法
在线阅读 下载PDF
改进二进制粒子群优化算法在配电网络重构中的应用 被引量:31
14
作者 卢志刚 杨国良 +1 位作者 张晓辉 文莹 《电力系统保护与控制》 EI CSCD 北大核心 2009年第7期30-34,共5页
配电网络重构是一个非常复杂的大规模组合优化问题。网络重构中,能否得到有效解,即保证辐射状网络,是一个很关键的问题。对电网拓扑进行简化,配合破圈法更新粒子,得到100%的有效解,大大提高了计算速度。提出一种应用于配电网络重构的改... 配电网络重构是一个非常复杂的大规模组合优化问题。网络重构中,能否得到有效解,即保证辐射状网络,是一个很关键的问题。对电网拓扑进行简化,配合破圈法更新粒子,得到100%的有效解,大大提高了计算速度。提出一种应用于配电网络重构的改进二进制粒子群优化算法,并结合禁忌搜索算法,使PSO算法跳出局部最优化陷阱,改善了算法的搜索效果,加快了寻优速度。最后对IEEE 69节点系统进行计算,并与相关文献结果进行对比,表明本文改进算法具有快速、高效的全局寻优能力。 展开更多
关键词 配电网络 破圈法 网络重构 禁忌搜索算法 图论 二进制粒子群优化算法
在线阅读 下载PDF
改进的RFID二进制搜索防碰撞算法 被引量:19
15
作者 江岸 伍继雄 +2 位作者 黄生叶 李曾妍 何怡刚 《计算机工程与应用》 CSCD 北大核心 2009年第5期229-231,235,共4页
标签冲突是射频识别技术(RFID)不可避免的问题,在ABS算法和动态调整二进制搜索算法的基础上提出了一种改进的二进制搜索算法,该算法简化了阅读器发送的指令和冲突检测过程,并采用动态方式传输EPC数据。仿真结果表明,相比于目前的二进制... 标签冲突是射频识别技术(RFID)不可避免的问题,在ABS算法和动态调整二进制搜索算法的基础上提出了一种改进的二进制搜索算法,该算法简化了阅读器发送的指令和冲突检测过程,并采用动态方式传输EPC数据。仿真结果表明,相比于目前的二进制搜索算法,这种算法能极大地减少阅读器与标签之间的通信量,有效地提高标签的识别速度,具有良好的应用前景。 展开更多
关键词 射频识别技术 防碰撞算法 二进制搜索 Manchester编码
在线阅读 下载PDF
利用改进的二进制狼群算法求解多维背包问题 被引量:18
16
作者 吴虎胜 张凤鸣 +2 位作者 战仁军 李浩 梁晓龙 《系统工程与电子技术》 EI CSCD 北大核心 2015年第5期1084-1091,共8页
狼群算法启发于狼群群体生存智慧,已被用于复杂函数寻优和0-1普通背包问题求解。针对多维背包问题特点,设计了试探装载式的修复机制有效修复和改进人工狼群中的不可行解,改进了传统基于大惩罚参数的目标函数,减小了由于惩罚参数过大而... 狼群算法启发于狼群群体生存智慧,已被用于复杂函数寻优和0-1普通背包问题求解。针对多维背包问题特点,设计了试探装载式的修复机制有效修复和改进人工狼群中的不可行解,改进了传统基于大惩罚参数的目标函数,减小了由于惩罚参数过大而导致算法陷入局部最优的风险;并受狼群的繁衍方式的启发,在二进制狼群算法的基础上提出了求解多维背包问题的改进二进制狼群算法(improve binary wolf pack algorithm,IBWPA)。通过求解19组不同规模的典型多维背包算例和与其他算法的对比分析,例证了算法的有效性和计算稳定性。 展开更多
关键词 进化计算 群体智能 二进制狼群算法 组合优化 多维背包问题
在线阅读 下载PDF
离散二进制粒子群算法在基于模型配电网故障诊断中的应用 被引量:23
17
作者 关龙 刘志刚 +1 位作者 何士玉 杨红梅 《电力自动化设备》 EI CSCD 北大核心 2013年第9期89-93,共5页
提出一种基于模型的配电网故障诊断方案,该方案首先根据配电网原理模型的仿真数据和实际观测值存在的差异得到极小冲突集,然后由离散二进制粒子群优化算法推出可能的故障元件和故障形式,最后由贝叶斯方法确定概率最高的诊断结论。通过... 提出一种基于模型的配电网故障诊断方案,该方案首先根据配电网原理模型的仿真数据和实际观测值存在的差异得到极小冲突集,然后由离散二进制粒子群优化算法推出可能的故障元件和故障形式,最后由贝叶斯方法确定概率最高的诊断结论。通过实际建模、编程和实验证明了该方案的可靠性和有效性。仿真结果表明,与HS-Tree、Boolean Algebra方法、遗传算法等算法相比,离散二进制粒子群算法搜索效率更高,可节约1/3~1/2的搜索时间,并且可以避免当问题规模较大时出现内存溢出问题。 展开更多
关键词 配电 模型 离散二进制粒子群算法 最小冲突集 故障诊断
在线阅读 下载PDF
二进制改进粒子群算法在背包问题中的应用 被引量:34
18
作者 马慧民 叶春明 张爽 《上海理工大学学报》 EI CAS 北大核心 2006年第1期31-34,共4页
提出了用于求解0 1背包问题的二进制编码的粒子群算法,阐明了该算法求解背包问题的具体实现过程.为了提高粒子群算法的收敛速度,在传统的二进制编码的粒子群算法中嵌入了记忆功能.通过对其他文献中仿真实例的计算和结果比较,表明该算法... 提出了用于求解0 1背包问题的二进制编码的粒子群算法,阐明了该算法求解背包问题的具体实现过程.为了提高粒子群算法的收敛速度,在传统的二进制编码的粒子群算法中嵌入了记忆功能.通过对其他文献中仿真实例的计算和结果比较,表明该算法在寻优能力、计算速度和稳定性方面都超过了文献中提到的遗传算法和模拟退火算法.提出的求解背包问题的二进制改进粒子群算法,同样可以应用于其他离散优化问题. 展开更多
关键词 背包问题 粒子群算法 二进制 记忆机制
在线阅读 下载PDF
离散二进制粒子群算法分析 被引量:63
19
作者 刘建华 杨荣华 孙水华 《南京大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第5期504-514,共11页
粒子群算法(Particle Swarm Optimization,PSO)主要用优化计算实值的连续性问题,而离散二进制粒子群算法(Binary Particle Swarm Optimization,BPSO)则用来优化离散空间问题,它扩展了PSO算法的应用,现已广泛应用到各种离散优化问题计算... 粒子群算法(Particle Swarm Optimization,PSO)主要用优化计算实值的连续性问题,而离散二进制粒子群算法(Binary Particle Swarm Optimization,BPSO)则用来优化离散空间问题,它扩展了PSO算法的应用,现已广泛应用到各种离散优化问题计算中,但目前对BPSO算法的理论分析研究还很少,难以指导算法性能.本文从位改变概率和遗传算法的模式定理两方面对BPSO进行分析.分析得出,BPSO算法具有很强全局搜索能力,但不能收敛于粒子的全局最优位置,而且随着算法迭代运行,BPSO的随机性越来越强,缺乏后期的局部搜索能力.本文利用基准的函数,通过仿真实验计算,验证本文的分析结果.基于分析的结果,本文提出BPSO的改进方法,新方法采用新的概率映射函数和混合遗传算法的方法.通过对基准函数的仿真试验,验证了改进方法的有效性. 展开更多
关键词 二进制粒子群算法 收敛性 位改变概率 模式定理
在线阅读 下载PDF
基于二进制群智能算法的输电网故障诊断方法 被引量:9
20
作者 臧天磊 何正友 +1 位作者 李超文 钱清泉 《电力系统保护与控制》 EI CSCD 北大核心 2010年第14期16-22,共7页
为保证电网故障诊断的准确性与实时性,将二进制粒子群算法(BPSO)和二进制蚁群算法(BACA)引入到电网故障诊断优化模型的求解中,并与遗传算法作了对比分析。对单一故障、多重故障、保护非逻辑性动作、信息丢失等不同故障信息条件下的故障... 为保证电网故障诊断的准确性与实时性,将二进制粒子群算法(BPSO)和二进制蚁群算法(BACA)引入到电网故障诊断优化模型的求解中,并与遗传算法作了对比分析。对单一故障、多重故障、保护非逻辑性动作、信息丢失等不同故障信息条件下的故障案例进行了仿真。仿真结果表明二进制群智能算法在收敛速度和优化结果方面显著优于GA,同时验证了提出的电网故障诊断方法具有诊断准确和容错性好等优点。 展开更多
关键词 故障诊断 输电网 优化模型 二进制粒子群算法 二进制蚁群算法
在线阅读 下载PDF
上一页 1 2 25 下一页 到第
使用帮助 返回顶部