求解0-1背包问题的量子狼群算法

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:fanfan19860303
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对0-1背包问题,在基本狼群算法的基础上,提出了量子狼群算法.借鉴量子编码方式,定义了种群中粒子的概率位置和准确位置,通过量子旋转门控制人工狼概率位置向全局最好位置逼近,然后以量子塌缩实现了概率位置向准确位置的映射,兼顾了算法的导向性与随机性.选取了8个经典0-1背包问题与3个高维背包问题进行了测试,并与其他算法进行比较,实验结果表明,量子狼群算法能够有效搜索全局最优解,特别是在高维背包问题中具有较好性能.
其他文献
利用电力MOSFET来代替晶闸管,制作学生实验用的电力电子技术实验装置,不仅能够得到和晶闸管电路一样的实验结果,而且可以简化电路,缩短研制周期,节约成本。以一个单相半控桥式整流
用大鼠腹腔注射酵母多糖的方法复制出多器官衰竭(MOF)实验模型,动用透射电镜与原位细胞DNA末端标记方法(TUNEL),研究MOF大鼠细胞凋亡现象与规律。结果表明:MOF早期大鼠细胞凋亡异常增多且以免疫器官细
2009年11月3日,以色列海军在塞浦路斯岛附近截获了一艘从伊朗出发、为黎巴嫩真主党游击队运送武器的船只。以色列国防部官员向媒体透露说,船上除了藏有反坦克导弹以外,还有威力
北斗卫星通信已成为我国近海船联网通信系统中主要通信方式之一,许多情况它是船载信息设备的唯一外部通信接口.为解决多路信息设备与北斗终端信息交互过程中,无法有效实现数据分
在概述高校特色智库信息保障服务基础上,提出学科化服务是高校特色新型智库建设重要有机组成部分的思想,分析学科化服务促进高校特色智库建设与发展的现实背景,并对学科化服
碱性成纤维细胞生长因子对肠道与肝缺血性损伤的影响100037北京解放军第304医院付小兵,王亚平,叶一秀,孙同柱,马诺山,常国友,许明火,周宝桐,盛志勇关键词缺血再灌流损伤,碱性成纤维细胞生长因子
肺癌组织p53基因突变、产物表达及其意义110003沈阳解放军第202医院姜彦多王永信朱继江①何安光①张乃连关键词肺肿瘤;聚合酶链反应;p53蛋白;免疫组织化学中国图书资料分类号R734.2野生型p53基因是抑癌基
清华简《说命上》日“说于窜伐失仲”,“ ”即“韦”,“失”即“豕”,皆为“豕韦”简称。简文记载了武丁命傅说征伐豕韦之事,为研究三代时期“彭姓豕韦”和“刘姓豕韦”的兴衰更
军事演习是展示战争实力的高级军事训练形式,而"卡拉特"主要是强调美军在亚太地区的军事存在,巩固美国的同盟基础,增强美军及其盟国遂行军事行动的能力。……
本文提出了增加权重的蜘蛛猴算法(WSMO).为进一步提高蜘蛛猴算法(SMO)的性能,在本地领导者阶段和本地领导者决策阶段对蜘蛛猴个体的原位置引入线性递减的惯性权重,该算法可以