量子蚁群算法及其在TSP中的应用

来源 :中国人工智能学会计算机辅助教育专业委员会(全国CBE学会)第十三届学术年会 | 被引量 : 0次 | 上传用户:deepseaxing2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文将量子群进化算法(QEA)与蚁群系统(ACS)进行融合,提出一种新的量子蚁群算法(QACA).该算法的核心是在蚁群系统(ACS)中引入量子算法中的量子的态矢量和量子旋转门来分别表示和更新信息素,使算法具有更好的种群多样性和全局寻优能力.结合TSP问题,对算法进行了测试,得到了与现有文献结果相同或更好的解,表明该算法具有较强的问题求解能力.
其他文献
教育软件是现代教育技术发展的产物,是教育信息化的重要组成部分,教育软件遇到网络教育,网络教育软件应运而生.本文通过对我国教育软件的发展进行分析,找出目前网络教育产业
化学是一门以实验为基础的学科,随着信息技术在中学化学教育领域的广泛应用与发展,多媒体化学实验课件已经成为辅助化学实验教学的重要手段和工具.其中利用Flash软件开发的交
会议
在网络世界里自主学习,建构文化支援的自主学习环境至关重要.文章在考察网络自主学习环境内涵的基础上,总结了现代网络自主学习中的文化缺失现象,分析了网络自主学习者的特点
基于建构主义学习理论的网络三维虚拟学习环境设计,强调以学习者为中心,提出了学习者、教师、3D虚拟学习场景和智能反馈评价系统这四大模块组成的三维虚拟学习环境设计模式.
会议
随着我国信息技术的迅速发展,教育信息化的普及进程日益加快.教师在教学过程中不再满足于简单的文件传输和简单媒体课件资源的共享,专题学习网站作为实施教育信息化整合的有
会议
任何学习都需要外部的支持,尤其是对研究性学习的支持显得更为重要.本文将着重讨论有关研究性学习支持系统的概念,研究性学习支持系统的设计理念,以及研究性学习支持系统所具
智能答疑系统至今很难取得实用性成果,一个主要原因是其关键技术——句子相似度计算方法存在局限性。现有的句子相似度计算方法都属于浅层的语法分析,主要缺陷是难以解决"一
会议
如何利用信息技术认知工具来帮助学生进行有意义的学习已成为一个热门的话题。文章主要聚焦在数据库认知工具上,从建模的角度对数据库作为认知工具的特点进行了探究,并以具体
移动学习是一种新的学习方式,协同学习也是一个全新的学习技术系统框架.将两者结合产生的新研究领域——移动支持协同学习MSSL(Mobile Support Synergistic Learning)能够使
教学案例库知识管理系统是由首都师范大学教育技术系王陆、杨卉教授主持设计并开发的用于支持教师专业发展的技术制品.该系统采用人工智能领域中案例推理技术思想构建,整个系
会议