基于量子蚁群优化算法的最短路径问题求解

来源 :信息技术与信息化 | 被引量 : 0次 | 上传用户:soj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群优化算法(ant colony algorithm, ACO)是目前常见的模拟群体智能的一种经典优化仿生算法,在组合优化问题上具有广泛的应用。针对蚁群算法在求解最短路径问题时,算法求解过程中出现早熟收敛,搜索不到最优值,并且算法搜索效率有待增加的问题,本文提出了一种求解最短路径的量子蚁群算法(Quantum Ant Colony Algorithm, QACO)。算法使用Bloch球上的量子位重新定义了蚂蚁的位置,使用量子保真度代替原启发因子,最后采用局部以及全局更新两种方式进行信息素更新,从而加快收
其他文献
教学目标是教学的出发点和归宿,是教师对学生达到的学习成果或最终行为的明确阐述。一切教学活动都是围绕教学目标来进行和展开的。教学目标的分析与确定是教学设计的起点,它首
作为能源生产大省,陕西连续多年实现油气当量全国第一、煤炭产量全国第三,为全国各地发展提供着强劲动力。面对新冠肺炎疫情的冲击,陕西全省打响了一场能源"保供战",大型能源
本文概述了将综合电力系统的硬件和电力管理软件完全整合,组成舰船控制网络的基本原理。研究如何实现减少人员配备,实现全电力可重构舰船以及综合电力系统的基本性能,文章最后提
馆员业务竞赛对馆员专业素养提升、图书馆业务发展和服务拓展与深化等有重要的影响。利用文献、互联网、微信等多种媒体渠道,对公共图书馆业务竞赛的现状进行调研,采集到14个
本文介绍了采用西门子SIMADYN D控制器和6QC7变流器组成的静态启动变频器实现的高压同步电机变频启动系统。以及多台机组共用一台高.低.高型变频起动装置的高压同步电动机起动
本刊讯 由中国科技大学与铜陵市人民政府共建的中国科技大学——铜陵科技创业园于2005年12月18日正式开园建设。中科院党组成员、中国科技大学党委书记郭传杰,安徽省科学技术
巢湖位于安徽省中部、长江中下游左岸,流域面积13486km^2,总人口790.6万人。巢湖流域地形地貌较为复杂,农耕面积501686.67公顷,是典型的传统农业种植与养殖区。目前,造成巢湖水质污
当前,安徽省经济发展水平低,一个重要原因就是缺乏具有较强带动作用的经济增长极,缺乏一个以若干城市组成的既具内聚力、又具辐射力与带动力的城市群.因此,安徽要在"中部崛起
近年来,霍邱县结合贯彻省、市、县科技大会精神,立足县情,理清新思路,实施新举措,围绕创新型县建设目标.突出社会主义新农村建设、工业强县战略、科技特派员行动和信息平台服务四项
核心素养是以科学性、时代性和民族性为原则,以培养“全面发展的人”为核心。聚焦数学核心素养,以新视野、新思维、新起点、新发展的观点看待与改造小学数学教育。数学课程中的