基于优化问题的量子遗传算法研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:ydfang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
量子计算理论正逐渐走入人们的视野,量子计算机也得到了众多互联网公司的青睐,量子计算的卓越性能博得了越来越多人的重视,吸引着人们利用其强大的并行处理能力来改善现有算法的缺陷。利用量子计算的思想进行仿生物学进化而形成量子遗传算法是一种新兴智能算法。与经典遗传算法相比,量子遗传算法增强了种群多样性,提升了算法的收敛速率和收敛精度,可以在求解优化问题时发挥更强大的作用,因此拥有极高的科研价值。但是,量子遗传算法在求解复杂问题时仍然具有一定的不足之处,诸如收敛速率不够快,易于陷入局部最优解等等,因此,量子遗传算法仍然存在一定的改进空间。本文从理论角度分析了量子遗传算法和经典遗传算法的不同之处,为了更加直观的对比,选取了两个函数进行测试,验证了标准量子遗传算法相较于经典遗传算法而言在收敛速率与收敛精度上的优势。通过分析标准量子遗传算法的基本结构与原理,提出了改进的量子遗传算法,在量子个体编码、量子种群的初始化、量子旋转门的角度调整、引入量子变异以及量子灾变五个方面提出改进策略。通过同样的函数进行测试,对比实验得到的数据,验证了改进后的量子遗传算法仍然具有很高的收敛精度,并且进一步的提高了算法的收敛速率。本文以供应链的的成本优化问题做为优化问题的示例,考虑了滞销和劣化变质等多种因素,提出了基于三阶供应链系统的新产品成本优化问题模型,利用改进后的量子遗传算法对这个成本优化问题模型进行求解,寻找最低成本,证明了算法的合理性。将算法求得的实验结果和前人的实验结果进行对比,再次验证了改进后的量子遗传算法在收敛速度上的优越表现。
其他文献
<正>疫情就是命令,防控就是责任。新冠肺炎疫情发生以来,省委组织部高度重视,迅速行动,积极动员,认真贯彻落实中央、中组部和省委省政府工作部署,把疫情防控工作作为当前重要
拓扑指数是化学图论中重要的一个研究课题,是分子结构数值化的一种方式,可用于描述化学结构,反映化合物的结构特征的一种图的不变量。本文中的Randi?指数、GA指数、Harmonic
自从2014年在中央网络安全和信息化领导小组第一次会议上提出努力把我国建设成为网络强国的战略目标后,短短两年多时间内,习近平总书记在多个场合反复强调建设网络强国的重要性
会议
“在内陆中心,依托空港和内陆港,陕西的跨境电商发展环境具有特殊的优势。”今年5月,来陕西参加2019丝绸之路商务合作(西安)圆桌会的马来西亚外贸促进中心成都代表处主任钟润章由
报纸
换热器是烟熏炉的重要组成部分,但是换热器的实际设计很多情况下依赖于经验与之后的实验验证。如何有效地简化换热器的设计成为一项重要的课题。研究主要基于Fluent平台对U型
军校学员在校期间的主要任务是学习,他们思想问题的产生、行为的变化,与社会大环境和学院、专业系、学员队小环境有着内在联系。学习态度是否端正是学风建设的基础和前提,是
高校教育水平取决于教师素质的高低,对青年教师素质的培养是当前高校发展面临的紧迫任务。在深刻分析高校青年教师整体素质下降原因的基础上,提出应从不同层面加强高校青年教
大数据时代的到来使得分布式计算变得越来越普及。为了快速地处理大规模的数据,有大量复杂的分布式并行计算框架被设计并使用,比如Hadoop MapReduce[1],Spark[2],Dryad[3],Te
[目的/意义]探求开放数字科研环境下学术图书馆科研服务创新和价值重塑的应对之策。[方法/过程]引入场景和场景化思维,以开放数字环境下科研用户科研活动场景和科研信息需求
在文化素质教育内涵的品德素质、智力素质、身体素质、美育素质、劳动素质等五个基本方面中,当前高校要做到:一是需要更多关注品德素质教育,通过探索社会主义核心价值观与大学理