基于量子计算的萤火虫优化算法研究

来源 :西安工程大学 | 被引量 : 0次 | 上传用户:zxg520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化是运筹学中经典而重要的分支,群智能优化算法已成为最优化的热点研究问题,而萤火虫算法(Firefly Algorithm,FA)是一种新兴的智能算法,其具备原理简单、容易实现和通用性强等特点,受到许多学者的讨论和研究,但是基本萤火虫算法会出现后期收敛速度过慢,陷入局部最优等缺陷.量子计算理论是一门新兴的前沿交叉学科,具有并行性、指数加速等优越的高速性能,成为了改进经典计算的一个强有力的手段,本文将量子态、量子比特、量子逻辑门等引入萤火虫算法中.主要研究内容如下:(1)设计了一种递减型惯性权重,对位置更新公式中的原位置项加入惯性权重,并设置随机扰动项,对吸引度公式进行等价代换,提出一种改进惯性权重的萤火虫算法(IFA).编写Matlab程序,选取4种测试函数,对IFA与FA比较分析,收敛效果明显提高,改进后的算法跳出局部最优;(2)用量子比特对萤火虫的位置进行编码,通过量子旋转门对萤火虫的位置进行更新,提出一种基于量子旋转门的萤火虫算法(QFA).编写Matlab程序,选取6种测试函数依次分析,对QFA与FA、AGA比较分析,验证了QFA算法的优越性,改进后的算法收敛速度明显变快,收敛精度明显提高;(3)利用QFA算法求解运筹学中经典的0-1背包问题,选取一个企业投资问题和三个不同物品数与承重量的背包问题实例,通过实验验证了量子萤火虫算法求解此问题的高效性.文中共有图28幅,表3个,参考文献63篇
其他文献
目的探索经支气管镜置入单向活瓣肺减容术对阻塞性肺气肿的治疗效果。方法Beagle犬8只雌雄各半,2岁,体重13-18kg,雾化吸入木瓜蛋白酶12000U/kg,1次/周,共两周,复制肺气肿模型
武夷岩茶属于闽北乌龙茶,中国十大名茶之一,因其独特的“岩骨花香”而名满天下,一直以来就是中国传统名茶中的精品,其中的“武夷肉桂”和“武夷水仙”是武夷岩茶的主要品类。
教会女学是中国近代女学重要的组成部分,其在中国历经了三个发展阶段。教会女学的设置目的既与普通教会学校有相同之处又有殊异之处;教会女学建构了显性宗教课程和隐性英美文
司法实践中积极赔偿作为酌定量刑情节得到提倡和推行,随着积极赔偿对量刑的影响不断加大,理论界对积极赔偿也进行了广泛的研究和探讨,大多数学者从提高被害人地位以保护被害
随着星载计算机和测量技术的发展,为了支持更多的深空探测任务,减少对地面测控的依赖,深空探测器自主导航的应用越来越多。火星是人类深空探测的一个重要目标,火星探测器的自
目的分析QTc延长与多种心血管危险因素的关系。方法除外影响QTc因素的患者后,收集完成糖尿病并发症筛查和12导联心电图检查的数据。根据QTc正常与否(QTc〈0.44S为正常,QTc≥0.44s
本文提出了一种微乳萃取-响应界面的新方法,并通过超声辅助溶剂浸提法,首次应用于桑葚中花青素的纯化。系统研究了经纯化后的桑葚中花青素的抗氧化效果、三种体系的热降解规律等,并将花青素与药物混合后进行包裹,提高了花青素的稳定性。探索了在不同pH条件下,不同浓度的花青素与牛血红蛋白的相互作用,体系粘度和电导率的变化规律。主要的研究内容为:1、桑葚中花青素的提纯优化结合胶体与界面化学和分离工程技术,将超声法
水肥管理基质栽培切花月季生产中水肥管理对切花的产量质量影响极大。月季最喜欢的营养物质是有机肥中所含的腐殖酸盐的混合物。因此,肥料的供给原则是:每一茬切花的生长过程
试验针对甜瓜叶枯病、蔓枯病、疫病、白粉病,除草剂或化学品药害等,采用不同的杀菌剂进行防治效果比较研究。结果表明:15%三唑酮喷雾对甜瓜叶枯病,70%甲基托布津+68%金雷多米
屏蔽套作为屏蔽式核主泵电机的核心部件至兲重要,本文着重分析了定子屏蔽套环焊缝的结构特性、材料焊接特性。针对焊接过程的技术难点,采取合理的工艺措施方法加以避免和解决