【摘 要】
：
针对0-1背包问题,在基本狼群算法的基础上,提出了量子狼群算法.借鉴量子编码方式,定义了种群中粒子的概率位置和准确位置,通过量子旋转门控制人工狼概率位置向全局最好位置逼
【机 构】
：
空军工程大学装备管理与安全工程学院
论文部分内容阅读
针对0-1背包问题,在基本狼群算法的基础上,提出了量子狼群算法.借鉴量子编码方式,定义了种群中粒子的概率位置和准确位置,通过量子旋转门控制人工狼概率位置向全局最好位置逼近,然后以量子塌缩实现了概率位置向准确位置的映射,兼顾了算法的导向性与随机性.选取了8个经典0-1背包问题与3个高维背包问题进行了测试,并与其他算法进行比较,实验结果表明,量子狼群算法能够有效搜索全局最优解,特别是在高维背包问题中具有较好性能.
其他文献
利用电力MOSFET来代替晶闸管，制作学生实验用的电力电子技术实验装置，不仅能够得到和晶闸管电路一样的实验结果，而且可以简化电路，缩短研制周期，节约成本。以一个单相半控桥式整流
北斗卫星通信已成为我国近海船联网通信系统中主要通信方式之一，许多情况它是船载信息设备的唯一外部通信接口．为解决多路信息设备与北斗终端信息交互过程中，无法有效实现数据分
在概述高校特色智库信息保障服务基础上,提出学科化服务是高校特色新型智库建设重要有机组成部分的思想,分析学科化服务促进高校特色智库建设与发展的现实背景,并对学科化服
本文提出了增加权重的蜘蛛猴算法(WSMO).为进一步提高蜘蛛猴算法(SMO)的性能,在本地领导者阶段和本地领导者决策阶段对蜘蛛猴个体的原位置引入线性递减的惯性权重,该算法可以