量子进化算法中信息共享机制研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:sunboy92121
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
量子进化算法是一类新颖的分布估计算法,通过多个量子概率模型协同进化来引导算法实施搜索。目前的分布估计算法具有好的收敛速度,但是在求解复杂优化问题时,算法的持续探索能力欠佳。本文基于量子进化算法的多概率模型结构,研究其中的信息共享机制,以及算法收敛能力和探索能力的平衡等问题,进而研究新的、更为高效的量子进化算法。这些问题是当前进化计算领域的热点问题,对它们的研究具有重要的学术价值和应用前景。论文的主要工作和创新之处如下:1)基于大规模0-1背包问题和NK Fitness Landscape Model,对量子进化算法几种主要的信息共享机制进行了实验分析,结果表明,信息共享机制对量子进化算法性能有着重要的影响;有信息共享机制的算法相比没有信息共享机制的算法,在寻找最优解能力方面具有明显优势;随机全面的信息共享机制比固定邻域结构的信息共享机制更有利于算法处理复杂的大规模优化问题。2)提出了一种基于全面学习的量子进化算法(CLQEA).该算法基于全面学习的思想,实现了以量子比特为单位的、更为充分的信息交换。实验结果表明,该算法能够在保持较好探索能力的同时,有效提高针对大规模复杂问题的优化性能。3)提出了一种基于生态地理学模型的量子进化算法(QBO)。该算法通过模拟多个“生态岛屿”之间物种的迁徙行为,以一种更为自然的方式实现量子个体间全面充分的信息交换。实验结果表明,该算法能够以一种更高效的方式快速共享有意义的信息;因此,在处理大规模、复杂优化问题时,在具有更快收敛速度的同时,能够获得更高质量的解。本文的工作有利于人们更深入地认识量子进化算法的优化机理,进而帮助人们设计出更为有效的量子进化算法。此外,本文所提出的量子进化算法可用于求解多种实际工程和科学应用中的大规模、复杂优化问题。
其他文献
利用水热合成技术合成了一个螯合配体构建的多酸配合物[Ni(2,2’-bipy)3][Mo6O19],并通过X-射线单晶衍射对其进行了结构表征。化合物由Lindqvist型多钼酸阴离子[Mo6O19]2-和[
中小企业在我国国民经济发展过程中占据重要地位,但由于生产规模小,人、财、物有限,管理不完善,导致其在市场竞争中处于弱势地位。文章从预算着手,探讨了预算管理对促进中小
习近平治国理政思想内涵丰富、思想深邃、视野宽广、指向鲜明,是中国特色社会主义理论体系的新丰富新发展,是马克思主义中国化的新成果新飞跃,是在新的历史条件下指导具有许
独立学院是我国高等教育大众化进程中的产物,它的出现极大地促进了我国高等教育的发展。而独立学院在教师队伍建设方面存在着数量不达标,结构不合理,教师素质不高,队伍不稳定等问
建筑面积是竣工测量报告中的一项重要成果,其计算过程随着建筑物结构的复杂变得尤为烦琐。利用AutoCAD绘制竣工测量建筑面积成果时,在绘制完成建筑单层面域图形后,根据图形中实体间的关系,设计出自动化出具竣工建筑面积成果方法,提高了工作效率。
建立在客观绩效评价和主观绩效评价相结合基础上的激励合同,能够减轻由不完美客观度量(如就业率)引起的激励扭曲。结合客观绩效评价的显性指标和主观绩效评价的隐性指标而提
陶行知与杜威都是著名的教育家,由于教育价值观不同,他们的教育思想既有紧密联系又各具特点。陶行知以开放的教育系统观提出“社会即学校”,发展了杜威“学校即社会”的教育思想
【研究目的】通过对洋蓟及副产品的营养价值进行系统评定,为合理开发洋蓟饲料产品奠定基础,同时观察洋蓟饲料对肉牛育肥效果。【方法】对洋蓟及副产品的营养成分测定,并进行
长沙地铁4号线某区段穿越了岳麓山大学城,该区段岩溶发育,多分布在地铁结构线影响范围内,易造成隧道塌陷和突水、突泥等工程事故,严重影响地铁建设安全。本文系统地分析了该区段的地质概况和岩溶发育特征,对湖大研究生楼及软件学院楼的岩溶发育进行初步预测以及分析了其对地铁盾构施工的影响,为地铁四号线在大学城区域的施工提供了理论依据。研究结果表明:(1)区域内灰岩可溶性强,岩溶在高程上呈水平发育并在平面上平行断
王祥麒教授提出肿瘤骨转移以肾虚为本,肾阴虚是前提,肾阳虚为后发,继而表现为阴阳两虚,肝主筋藏血,肝肾同源,肾精又依赖于肝血的滋养,同时还存在肝血不足的原因。骨失所养,癌