改进二进制布谷鸟搜索算法求解多维背包问题 被引量：16

1

作者 张晶 吴虎胜 《计算机应用》 CSCD 北大核心 2015年第1期183-188,共6页

针对多约束组合优化问题——多维背包问题(MKP),提出了一种改进二进制布谷鸟搜索(MBCS)算法。首先,采用经典的二进制代码变换公式构建了二进制布谷鸟搜索(BCS)算法。其次,引入病毒生物进化机制和病毒感染操作,一方面赋予布谷鸟鸟巢位置... 针对多约束组合优化问题——多维背包问题(MKP),提出了一种改进二进制布谷鸟搜索(MBCS)算法。首先,采用经典的二进制代码变换公式构建了二进制布谷鸟搜索(BCS)算法。其次,引入病毒生物进化机制和病毒感染操作,一方面赋予布谷鸟鸟巢位置自变异机制增加种群多样性;一方面将布谷鸟鸟巢位置所组成的主群体的纵向全局搜索和病毒群体的横向局部搜索进行动态结合,进一步提高了算法的收敛速度,降低了陷入局部极值的概率。再次,针对MKP特点设计了不可行解的混合修复策略。最后将MBCS算法同量子遗传算法(QGA)、二进制粒子群优化(BPSO)算法、BCS算法就来源于ELIB数据库和OR_LIB数据库的15个算例进行了仿真对比。实验结果表明,所提算法计算误差均小于1%,标准差小于170,相比这3种算法具有相对更好的寻优精度和求解稳定性,是一种求解多维背包等NP难问题有效的算法。 展开更多

关键词 进化计算 二进制布谷鸟搜索算法 病毒机制 多维背包问题 组合优化

在线阅读 下载PDF 职称材料

基于粗糙集和改进二进制布谷鸟搜索算法的高维数据特征选择 被引量：3

2

作者 章成旭 叶绍强 +1 位作者 周恺卿 欧云 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2022年第4期584-593,共10页

在大数据时代,数据多具有规模大、类别多、维度高和样本小等特点,使其特征空间中存在大量冗余和不相关的信息.这些冗余及不相关信息会影响模型的性能,增加计算负担,故特征子集的筛选是数据处理中不可或缺的一环.针对特征选择的数据量大... 在大数据时代,数据多具有规模大、类别多、维度高和样本小等特点,使其特征空间中存在大量冗余和不相关的信息.这些冗余及不相关信息会影响模型的性能,增加计算负担,故特征子集的筛选是数据处理中不可或缺的一环.针对特征选择的数据量大、分类准确率低的问题,提出一种基于粗糙集和改进二进制布谷鸟搜索算法的高维数据特征选择模型.首先,为了加强布谷鸟算法的寻优能力,融合差分进化中变异交叉选择的思想;其次,利用新的鸟巢更新机制寻找优质特征,提升特征选择效果;最后,结合粗糙集构建合适的适应度函数进行评判.为了验证算法的性能,在UCI数据集上选取三种不同分类器进行实验,并利用Friedman检验与Nemenyi后续检验对实验数据进行评估.实验结果表明,提出算法的平均分类准确率达到88.7%,和其他算法相比,在特征选择方面更有优势. 展开更多

关键词 特征选择 粗糙集 二进制布谷鸟搜索算法 差分进化 UCI数据集

在线阅读 下载PDF 职称材料

一种锁位映射二进制树防碰撞算法

3

作者 黄丽雯 韩荣荣 +1 位作者 赵明富 张念 《激光杂志》 北大核心 2015年第10期121-125,共5页

为提高射频识别系统的识别效率在二进制搜索算法的基础上提出一种改进的确定性算法,该算法中运用了锁定碰撞位的方法,讨论映射表最大位数取值,比较碰撞位数与映射表最大位数的大小,进而调用合适的映射表,提出分组的思想,把与指定碰撞位... 为提高射频识别系统的识别效率在二进制搜索算法的基础上提出一种改进的确定性算法,该算法中运用了锁定碰撞位的方法,讨论映射表最大位数取值,比较碰撞位数与映射表最大位数的大小,进而调用合适的映射表,提出分组的思想,把与指定碰撞位匹配的标签全部查询完毕后再进行下一组查询操作,直到所有标签查询结束。该算法相比较后退式二进制搜索算法和基于连续碰撞位映射的防碰撞算法减少了平均查询周期,降低了传输信息量,从而缩短了总的传输时延。 展开更多

关键词 RFID 二进制搜索算法 碰撞 映射表 锁位

在线阅读 下载PDF 职称材料

基于动态二进制的新防碰撞算法研究 被引量：3

4

作者 颜晓莲 陈庆奎 郝聚涛 《小型微型计算机系统》 CSCD 北大核心 2013年第9期2148-2151,共4页

随着物联网的发展,无线射频识别技术(RFID)的普及,渐渐暴露出一些存在于实际运用过程中的问题.怎样解决碰撞(特别是多标签使用情况)是系统能够快速、准确运用的关键,也是现实运用中亟待于解决的问题.本文基于动态二进制搜索算法的机制... 随着物联网的发展,无线射频识别技术(RFID)的普及,渐渐暴露出一些存在于实际运用过程中的问题.怎样解决碰撞(特别是多标签使用情况)是系统能够快速、准确运用的关键,也是现实运用中亟待于解决的问题.本文基于动态二进制搜索算法的机制和确定性标签算法的性能,提出碰撞位轮询算法(CQ算法).CQ算法从每次数据传输的通信量和搜索标签的迭代数的角度出发,首先对搜索命令进行优化,通过对单一位查询,减少系统查询过程和接收过程的通信量;再者优化搜索算法,通过减少搜索迭代数再次减少系统通信量,从而缩短识别时间;最后通过仿真来验证该算法在搜索次数和搜索时间上的优势. 展开更多

关键词 RFID 动态二进制搜索算法 防碰撞 碰撞位

在线阅读 下载PDF 职称材料

基于RFID的二进制防碰撞算法的改进 被引量：1

5

作者 王道强 李志鹏 《森林工程》 2011年第1期89-93,共5页

主要对RFID的标签防碰撞算法进行研究,RFID系统中的二进制防碰撞算法的原理和二进制搜索算法,并在此基础上提出改进的算法。介绍改进的二进制算法需要的编码方式和指令、算法的基本原理并且举例说明算法的工作流程。从阅读器的通信次数... 主要对RFID的标签防碰撞算法进行研究,RFID系统中的二进制防碰撞算法的原理和二进制搜索算法,并在此基础上提出改进的算法。介绍改进的二进制算法需要的编码方式和指令、算法的基本原理并且举例说明算法的工作流程。从阅读器的通信次数、传输时延和吞吐量三个方面,仿真并分析改进的二进制算法,仿真结果与分析表明改进的二进制算法的性能高于二进制搜索算法。 展开更多

关键词 防碰撞 二进制防碰撞算法 二进制搜索算法

在线阅读 下载PDF 职称材料

基于二进制和声粒子群算法的电站经济运行问题研究 被引量：1

6

作者 高新稳 周建中 +4 位作者 肖小刚 张胜 莫莉 蒋志强 冯仲恺 《长江科学院院报》 CSCD 北大核心 2018年第11期133-139,共7页

机组组合是电站经济运行问题中典型的复杂非线性优化问题,其求解难度随系统规模增大呈非线性增长,如何对其进行高效求解一直是电力系统研究领域的热点和难点问题。为此,提出一种适用于电站经济运行中机组组合问题的二进制和声粒子群算法... 机组组合是电站经济运行问题中典型的复杂非线性优化问题,其求解难度随系统规模增大呈非线性增长,如何对其进行高效求解一直是电力系统研究领域的热点和难点问题。为此,提出一种适用于电站经济运行中机组组合问题的二进制和声粒子群算法(BHSPSO):首先将粒子群算法的信息共享机制纳入到和声搜索算法的和声记忆库考虑操作中,并利用全局极值实现音调微调;然后采用启发式智能调整策略处理时段关联型约束条件,即根据机组优先顺序修复旋转备用约束,在此基础上,设计了一种"开-停-开"的修复策略处理最小开停机时间约束,有效改善了优化计算结果质量。将该方法分别应用于电站10台机组(简称10机)至电站100台机组(简称100机)系统标准算例,仿真结果表明:所提算法具有简单高效、收敛速度快、鲁棒性强等优点,为水、火电机组组合优化运行问题的高效求解提供一种新的途径。 展开更多

关键词 电站经济运行 机组组合 二进制和声搜索算法 粒子群算法 修复策略

在线阅读 下载PDF 职称材料

基于混沌二进制麻雀搜索的配电网故障恢复方法 被引量：8

7

作者 张俊潇 高崇 +2 位作者 劳永钊 段瑶 程苒 《高电压技术》 EI CAS CSCD 北大核心 2023年第S01期247-253,共7页

为了解决分布式电源接入给主动配电网的安全可靠运行带来巨大挑战的问题,提出一种基于混沌二进制麻雀搜索算法的分布式电源配电网故障恢复方法。首先,提出了一种麻雀搜索算法,利用二进制离散化数据和混沌初始化种群的思想,极大地提高了... 为了解决分布式电源接入给主动配电网的安全可靠运行带来巨大挑战的问题,提出一种基于混沌二进制麻雀搜索算法的分布式电源配电网故障恢复方法。首先,提出了一种麻雀搜索算法,利用二进制离散化数据和混沌初始化种群的思想,极大地提高了算法的精度、收敛速度和稳定性;然后,综合考虑恢复重要负荷、开关动作次数、网络损失等因素建立多目标函数,构建有源配电网故障恢复模型,采用二进制麻雀搜索算法进行求解,输出含分布式电源的配电网最优故障恢复策略;最后,经过实验结果表明,所提的方法可以准确获得配电网故障恢复策略。 展开更多

关键词 分布式电源 配电网 故障恢复 粒子群算法 混沌二进制麻雀搜索算法 二进制离散 混沌初始

在线阅读 下载PDF 职称材料

改进二进制麻雀搜索的特征选择及文本聚类 被引量：1

8

作者 高新成 邵国铭 +1 位作者 张海洋 周中雨 《重庆理工大学学报（自然科学）》 北大核心 2023年第8期166-176,共11页

针对文本中存在冗余特征影响聚类精度等问题,提出一种结合蜣螂优化算法改进二进制麻雀搜索算法的特征选择及文本聚类算法。利用基于特征词权重的适应度函数完成文本特征评估,构建矢量空间模型;引入蜣螂优化算法中的圆周方向搜索机制,改... 针对文本中存在冗余特征影响聚类精度等问题,提出一种结合蜣螂优化算法改进二进制麻雀搜索算法的特征选择及文本聚类算法。利用基于特征词权重的适应度函数完成文本特征评估,构建矢量空间模型;引入蜣螂优化算法中的圆周方向搜索机制,改进传统麻雀搜索算法中麻雀发现者位置更新策略,并融入滚动方向机制的随机游走策略提升全局搜索能力,结合转移函数对连续型麻雀位置进行更新,得到优化的二进制麻雀搜索算法,筛选出优质特征子集;选用k-means++算法完成文本聚类。通过多种基准函数及公共数据集进行验证,结果表明:所提方法能够有效降低文本特征维度,提高聚类效果。 展开更多

关键词 特征选择 蜣螂优化算法 二进制麻雀搜索算法 k-means++ 文本聚类 特征词权重

在线阅读 下载PDF 职称材料

射频识别系统中的防碰撞算法研究 被引量：57

9

作者 姜丽芬 卢桂章 辛运帏 《计算机工程与应用》 CSCD 北大核心 2007年第15期29-32,共4页

在RFID系统中,为解决多个标签同时与阅读器交换数据所引起的碰撞问题,必须采用一定的防碰撞算法,标签防碰撞技术是RFID系统中的关键技术。详细分析了典型的二进制及动态二进制防碰撞算法原理,并在此基础上提出了一种新的防碰撞算法。该... 在RFID系统中,为解决多个标签同时与阅读器交换数据所引起的碰撞问题,必须采用一定的防碰撞算法,标签防碰撞技术是RFID系统中的关键技术。详细分析了典型的二进制及动态二进制防碰撞算法原理,并在此基础上提出了一种新的防碰撞算法。该算法根据标签碰撞的特点,充分利用已得到的冲突信息,采用休眠计数的方法,使搜索范围大大缩小,提高了标签的识别效率。性能分析表明,该算法比已有的二进制及动态二进制反碰撞算法具有更明显的优势。 展开更多

关键词 射频识别 防碰撞算法 二进制搜索算法 时分多址

在线阅读 下载PDF 职称材料

RFID系统防碰撞算法比较分析及其改进算法 被引量：30

10

作者 吴跃前 辜大光 +1 位作者 范振粤 杜明辉 《计算机工程与应用》 CSCD 北大核心 2009年第3期210-213,共4页

防碰撞算法是RFID系统中的一项关键技术。在对基本二进制搜索算法及其各种改进算法进行详细的定量分析的基础上提出了一种改进算法。该算法能有效地降低命令发送的总次数和减少每次命令所附带的参数长度。仿真结果表明了该算法的有效性。

关键词 射频识别 防碰撞 二进制搜索算法

在线阅读 下载PDF 职称材料

RFID中用于解决信道争用问题的防碰撞算法 被引量：13

11

作者 吴京蓬 刘娜 王爽心 《仪器仪表学报》 EI CAS CSCD 北大核心 2006年第z1期694-695,共2页

针对RFID中经常出现的信道争用现象,介绍了解决这一问题常用的几种防碰撞算法,分析了优缺点及适用场合,展望了发展方向。旨在使初学者能够了解其研究现状,便于选用合适的算法。

关键词 射频识别 防碰撞 ALOHA法 二进制搜索算法

在线阅读 下载PDF 职称材料

一种新颖的自适应多叉树防碰撞算法的研究 被引量：6

12

作者 韦冬雪 郑嘉利 +1 位作者 李亮亮 姚富士 《计算机科学》 CSCD 北大核心 2013年第10期52-55,64,共5页

在改进型自适应多叉数防碰撞算法(IAMS)基础上,提出了一种新颖的自适应算法。该算法根据碰撞位数来自适应地选择搜索方式。当阅读器检测到两个碰撞位时,对最高碰撞位置"0"和置"1"来进行二叉树搜索;当碰撞位数大于2... 在改进型自适应多叉数防碰撞算法(IAMS)基础上,提出了一种新颖的自适应算法。该算法根据碰撞位数来自适应地选择搜索方式。当阅读器检测到两个碰撞位时,对最高碰撞位置"0"和置"1"来进行二叉树搜索;当碰撞位数大于2时,记录最高最低碰撞位,设置最高最低碰撞位的比特数,采用四叉树搜索方式。在matlab平台上,对3种算法进行了对比仿真实验。仿真结果与分析表明,与后退式二进制搜索算法和IAMS相比,该算法在搜索次数上平均减少了46.7%,31.52%,吞吐量平均提高了85.8%,24.22%,传输数据量平均减少了85.3%,82.54%。 展开更多

关键词 RFID 防碰撞算法 二进制搜索算法 自适应

在线阅读 下载PDF 职称材料

射频识别系统的多目标识别-反碰撞算法 被引量：5

13

作者 安治永 李应红 +1 位作者 张百灵 陈学江 《火力与指挥控制》 CSCD 北大核心 2006年第4期39-41,59,共4页

对多目标识别技术的二进制搜索算法、时隙ALOHA算法进行了剖析,并对ALOHA算法用概率论和数理统计的方法进行了深入的理论分析,得出要根据所设计的射频识别系统的特点合理采用各种算法方可得到良好的效果。该算法的实现对提高高速公路上... 对多目标识别技术的二进制搜索算法、时隙ALOHA算法进行了剖析,并对ALOHA算法用概率论和数理统计的方法进行了深入的理论分析,得出要根据所设计的射频识别系统的特点合理采用各种算法方可得到良好的效果。该算法的实现对提高高速公路上自动收费系统、人员和物流管理等各领域的工作效率具有一定的指导意义。 展开更多

关键词 射频识别 多目标识别 二进制搜索算法 动态ALOHA法

在线阅读 下载PDF 职称材料

基于并行处理的RFID防冲突算法 被引量：3

14

作者 霍华 王永杰 《计算机工程》 CAS CSCD 北大核心 2011年第6期263-265,共3页

为解决RFID系统中的标签碰撞问题,在分析经典二进制搜索算法的基础上,提出一种基于二进制搜索的改进算法以实现标签的快速识别。算法采用栈和队列技术、后退策略、碰撞位跟踪及并行处理思想,在碰撞处理中,读写器只需发送一个三维向量命... 为解决RFID系统中的标签碰撞问题,在分析经典二进制搜索算法的基础上,提出一种基于二进制搜索的改进算法以实现标签的快速识别。算法采用栈和队列技术、后退策略、碰撞位跟踪及并行处理思想,在碰撞处理中,读写器只需发送一个三维向量命令,标签以部分碰撞位参数为应答,减少传输数据量和识别次数;利用队列存储已识别的ID,将读写操作与碰撞处理并行,省去单独读写时间;采用模块并行处理,使读写器具有双核处理能力。测试结果表明,该算法在减少传输数据量和识别次数上优于经典二进制算法。 展开更多

关键词 射频识别 二进制搜索算法 后退策略 碰撞位跟踪 并行处理

在线阅读 下载PDF 职称材料

计数型位屏蔽射频识别防碰撞算法设计 被引量：2

15

作者 莫磊 《电讯技术》 北大核心 2010年第9期60-64,共5页

提出了一种新的二进制搜索防碰撞算法。通过在标签中设置屏蔽寄存器,对阅读器已知的数据比特位进行屏蔽,标签仅返回阅读器不知道的冲突位信息,可以有效减小阅读器和标签之间相互传送的数据比特数;通过在标签中设置休眠计数器,减小了搜... 提出了一种新的二进制搜索防碰撞算法。通过在标签中设置屏蔽寄存器,对阅读器已知的数据比特位进行屏蔽,标签仅返回阅读器不知道的冲突位信息,可以有效减小阅读器和标签之间相互传送的数据比特数;通过在标签中设置休眠计数器,减小了搜索标签的总次数,进一步减小了阅读器发送的数据比特数。该方法有效提高了阅读器识别标签的速率。 展开更多

关键词 射频识别 位屏蔽 休眠计数器 防碰撞 二进制搜索算法

在线阅读 下载PDF 职称材料

基于双重混合粒子群算法的配电网重构 被引量：51

16

作者 马草原 孙展展 +2 位作者 尹志超 刘建华 李春晓 《电工技术学报》 EI CSCD 北大核心 2016年第11期120-128,共9页

为进一步优化配电网运行结构,将混合蛙跳思想引入粒子群算法,结合配电网结构简化、支路分组,提出一种基于双重混合粒子群算法的配电网重构策略。为提高粒子搜索效率、防止算法早熟,首先,等效简化配电网结构图,对支路分组,缩短编码维数;... 为进一步优化配电网运行结构,将混合蛙跳思想引入粒子群算法,结合配电网结构简化、支路分组,提出一种基于双重混合粒子群算法的配电网重构策略。为提高粒子搜索效率、防止算法早熟,首先,等效简化配电网结构图,对支路分组,缩短编码维数;其次,将各粒子依据一定规则分组,采用基于混合蛙跳思想的二进制粒子群算法进行支路组搜索,且对粒子历史最优值进行多次分组,组内搜索采用二进制粒子群搜索算法。运用该方法分别对IEEE33节点配电系统和136节点配电系统进行仿真,并与遗传算法和粒子群遗传混合算法进行对比分析,结果表明该方法收敛速度快,可得到最优网络重构结果,有效降低网损。 展开更多

关键词 配电网重构 混合蛙跳思想 双重混合粒子群算法 组内二进制粒子群搜索算法

在线阅读 下载PDF 职称材料

基于射频识别技术的多目标识别防碰撞算法 被引量：2

17

作者 张兢 李成勇 王猛 《重庆理工大学学报（自然科学）》 CAS 2012年第9期65-68,126,共5页

分析多目标碰撞产生的原因,介绍现有多目标防碰撞算法及相应的改进算法,提出了一种快速的二进制搜索算法,通过对碰撞位进行分组的方式减少查询次数,更好地解决多目标识别产生碰撞的问题。仿真结果表明,此算法的性能较其他二进制树防碰... 分析多目标碰撞产生的原因,介绍现有多目标防碰撞算法及相应的改进算法,提出了一种快速的二进制搜索算法,通过对碰撞位进行分组的方式减少查询次数,更好地解决多目标识别产生碰撞的问题。仿真结果表明,此算法的性能较其他二进制树防碰撞算法有比较明显的提高。 展开更多

关键词 射频识别技术 防碰撞算法 ALOHA 二进制树搜索算法

在线阅读 下载PDF 职称材料

标签防碰撞问题的研究 被引量：2

18

作者 于惠钧 彭涛 刘晓燕 《包装工程》 CAS CSCD 北大核心 2008年第9期75-77,共3页

标签碰撞是射频识别(RFID)技术的常见问题,该问题影响了RFID系统数据通信过程中的数据传输的完整性。介绍了目前解决标签碰撞的两种主要算法:ALOHA算法和二进制搜索算法,对这两种算法做了详细的研究,并给出了它们的演进算法的分析,从而... 标签碰撞是射频识别(RFID)技术的常见问题,该问题影响了RFID系统数据通信过程中的数据传输的完整性。介绍了目前解决标签碰撞的两种主要算法:ALOHA算法和二进制搜索算法,对这两种算法做了详细的研究,并给出了它们的演进算法的分析,从而提高了RFID系统的通信性能。 展开更多

关键词 RFID 标签 防碰撞 ALOHA 二进制搜索算法

在线阅读 下载PDF 职称材料

融合FAST特征选择与ABQGSA-SVM的网络入侵检测 被引量：12

19

作者 李丛 闫仁武 +1 位作者 朱长水 高广银 《计算机应用研究》 CSCD 北大核心 2017年第7期2172-2179,共8页

为进一步提升网络入侵检测效果,提出一种融合FAST特征选择与自适应二进制量子引力搜索支持向量机的(FAST-ABQGSA-SVM)网络入侵检测算法。利用FAST算法过滤掉原始特征集中冗余无关的特征形成候选特征子集,基于组合优化策略采用自适应二... 为进一步提升网络入侵检测效果,提出一种融合FAST特征选择与自适应二进制量子引力搜索支持向量机的(FAST-ABQGSA-SVM)网络入侵检测算法。利用FAST算法过滤掉原始特征集中冗余无关的特征形成候选特征子集,基于组合优化策略采用自适应二进制量子引力搜索算法对候选特征子集与SVM分类器参数进行组合优化。在ABQGSA反复学习寻优过程中,采取动态自适应波动式调整策略更新量子旋转角以平衡算法全局搜索能力和局部搜索能力;同时为提升算法的自适应变异能力,设计与进化程度及个体适应度值相关的自适应变异概率,当种群进化出现停滞时及时引入量子位离散交叉操作帮助种群摆脱局部极值。通过KDD CUP 99仿真实验表明,所提出的FAST-ABQGSA-SVM算法较其他同类型检测算法具有更好的鲁棒性、学习精度以及检测效果。 展开更多

关键词 FAST特征选择 自适应二进制量子引力搜索算法 支持向量机 组合优化 入侵检测

在线阅读 下载PDF 职称材料

鲁棒局部二值模式及其在图像检索中的应用 被引量：2

20

作者 熊丽婷 沈克永 熊书兴 《计算机工程与设计》 北大核心 2017年第8期2184-2189,共6页

针对基于内容的图像检索中对象描述与图像特征间的语义差异以及检索结果易受外界因素影响的问题,提出一种鲁棒局部二值模式(RLBP)结合二进制引力搜索算法(BGSA)的CBIR方法。利用RLBP算子对需要查询的图像和数据库图像进行特征提取;利用B... 针对基于内容的图像检索中对象描述与图像特征间的语义差异以及检索结果易受外界因素影响的问题,提出一种鲁棒局部二值模式(RLBP)结合二进制引力搜索算法(BGSA)的CBIR方法。利用RLBP算子对需要查询的图像和数据库图像进行特征提取;利用BGSA进行特征选择,使特征选择和特征提取并行运行;提取的特征向量与数据库向量进行相似度测度;通过用户的反馈获得系统的偏好,排在前几名的检索图像即最优匹配结果。在Corel、Brodatz和MIT-Vision这3个公开数据库进行4组实验,研究一般情况、有噪声情况、光照变化情况的检索结果,实验结果表明,与同类方法相比,该方法对光照和噪声的鲁棒性更佳,在平均检索率和召回率方面具有一定优势。 展开更多

关键词 基于内容的图像检索 特征提取 局部二值模式 二进制引力搜索算法 鲁棒性

在线阅读 下载PDF 职称材料