量子谐振子蚁群算法

来源 :中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:cyberfu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在计算机科学、高能物理科学、生物学、超大规模集成电路设计、地球学、电子工程等领域,都存在着大量的优化组合问题,如旅行商问题、图着色问题、设备布局问题,其中的一些问题至今都还没找到有效的多项式时间算法,这些问题已被证明是NPC问题。其中一些问题能被智能优化算法较好的解决,如遗传算法、蚁群算法、模拟退火算法等算法在解决一些复杂问题上都有较好的表现。我们需要研究的就是如何能够提高这些算法效率和寻优效果,其中蚁群算法所具有鲁棒性强、较好的寻优能力、易于并行性、正反馈性、对初始路径不敏感等特点,是其它算法所不能比拟的,所以我们选择蚁群算法来作为研究的对象。   首先通过实验数据分析了蚁群算法的优缺点,并提出了一些改进方法。同时我们发现蚁群算法的寻优过程和量子谐振子系统高能态到低能态的转换过程有一些极为相似的特点。蚁群算法的信息素更新对应到量子谐振子系统中能级的跃迁,它们都是从一种无序的状态逐渐的变为有序的状态。量子谐振子的概率函数的每个波峰可以看做为每轮循环所取得的局部最优解,当粒子到达基态的时候,这时的概率最大,可以看做是蚁群算法中最优解。基态是量子谐振子所必然达到的状态,为算法寻找到最优解提供了理论依据。通过这些对应关系,我们找到了一种新的转移规则和信息素更新规则,并形成了一种基于量子谐振子的蚁群算法。   将量子旋转门、Pauli-Z门以及能级转化公式运用到蚁群算法中,系统的阐述了量子谐振子蚁群算法的原理和过程。通过将量子谐振子蚁群算法和一些经典的算法应用到TSP和函数优化问题上,实验数据表明其性能确实优于这些算法。总结了量子谐振子蚁群算法所具有的一些特点和创新性的发现,提出了一种新的信息素更新规则。最后总结了两点需要在下步工作中改进的方向,展望以后具有普适性的蚁群算法和在根源上理解蚁群算法所具有高效性的原因。
其他文献
随着知识工程的快速发展以及石油行业数字化的推进,用知识的方式管理油气勘探开发成果和相关文献逐渐成为数字化油田建设的重点。为了方便利用前人勘探开发经验,有效的管理和
如今大数据时代,数据的稀疏性问题日益严重,传统的单一协同过滤推荐算法很难保证较高的推荐精度。而社交网络的快速发展,使得更多类似于好友关系、标签内容的多元化信息可以融入
安卓操作系统自2008年首次发布以来已经进行了多次更新,然而,数次更新后碎裂开始显现,这使得更新所有先前版本操作系统难以及时实现。除了核心操作系统是开源的,谷歌拥有提高核心
随着互联网用户和数据的急剧增加,高通量计算(High Volume ThrougthputComputing)的需求越来越大,对高通量计算方面的研究也越来越多。高通量计算方面的研究需要海量真实的用
互联网时代,信息量飞速增加,网络用户数量也不断增长,人类正在通过信息技术将历史上曾经生产的种种媒介内容融入比特之海,同时以史无前例的速度继续生产内容。信息量的急速增加,一
随着人们生活水平的提高,汽车拥有量逐年提高,致使石油危机和大气污染越来越严重,得到了各国的高度重视。各研究机构80年代就开始对天然气、液化汽车进行深入研究和实验工作。近
无线传感器网络协议栈是一个较综合的研究领域,一方面涉及面向应用的理论研究和算法设计,另一方面需要考虑整体设计、与其他网络互联融合等工程问题。随着物联网等概念的提出,无
协同科研环境在线服务为科研人员提供云端的信息保存和分享服务,进行协作科研。科研信息和数据及相关知识产权的保护通常是科研人员非常关心的,云端数据隐私保护也是当前重要的
复杂网络普遍呈现出社团结构特征。直观上,这意味着复杂网络可能包含一些局部结构模块(即社团),使得每个模块内部联系紧密且与外部联系较为松散。每个节点仅归属于一个社团的社团
当前互联网面临的挑战之一就是路由系统的可扩展性。路由表的快速增长以及越来越频繁的BGP更新,对核心路由器的性能、复杂性、能耗和成本产生了越来越大的压力。近年来,大量网