基于和声搜索和模拟退火的混合算法解决TSP问题

来源 :计算机应用与软件 | 被引量 : 4次 | 上传用户:tlling06990702
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
和声搜索是一种新的启发式优化算法,算法模拟了音乐创作中乐师们凭借自己的记忆,通过反复地调整乐队中各乐器的音调,最终能达到一个美妙的和声状态的过程。针对和声搜索算法容易陷入局部最优的缺陷,将其与模拟退火算法结合,得到了两种混合算法。实验表明混合算法针对TSP问题具有较高的求解质量。
其他文献
在传统的基于Web的远程教学系统中,系统按照事先设定的教学策略将课件存储在服务器上,等待学习者点击浏览或下载,学生只能被动地受教而不能根据自身特点选择学习策略,调度、控制学习进度,而在此单一模式下,教师的指导者地位也无法得到充分体现,师生间、学习者间的交互性和协作性差。提出了一种支持四层结构的智能化学习平台的解决方案。重点讨论了智能化学习系统中支持个性化学习的多Agent技术,包括:移动Agent
近年来,预测控制在工业过程中不仅得到广泛的应用,而且其理论研究也取得了很大进展。对当前各种预测控制方法的现状及其工业应用进行了较深入的分析,并对其存在的问题和今后
从自动化仪表更新换代的角度和市场竞争的角度阐述了建设全厂性中心控制室的必然性.并围绕管控一体化这一中心阐述了全厂中心控制室的功能、配备,以及全厂性中心控制室与多装
介绍了一种基于嵌入式Linux的智能手机系统软件平台的设计与实现,系统软件分为四层,最底层是操作系统层,实现对嵌入式Linux的移植、裁剪;第二层是系统服务层,所有跟手机相关的业务都由此层来处理,以及数据库服务;第三层是中间层,嵌入式GUI实现人机交互接口,J2ME中间件支持Java程序的下载、运行;最上层是智能手机应用层,实现手机的基本功能及其他应用。
随着课堂教学改革的不断深入,某些教师在教学中为了调动学生的积极性。使学生成为所谓的“课堂主人”,绞尽脑汁。教学花样百出,课堂教学气氛极其热烈.学生表现极其活跃。一节课在
在Intools工程设计数据库文件的基础上,创建工厂信息集成数据库,利用信息数据共享平台,取得原始工程设计数据源,进行维护和备件的管理等,对工厂生命周期内提高工作效率与管理水平
集群提供了强大的批处理和并行计算能力,代表了高性能计算机发展的新方向,但也同时具有不易管理、故障率高、维护繁琐等问题。通过研究Linux启动过程,结合远程启动技术,提出一种基于Linux的集群部署方案。有效地解决了集群的安装、升级、备份等问题,方便了用户的使用和管理,为实现集群的高性能、高可靠性、高可用性提供了良好的系统支持,极大地简化了系统管理。并且针对高性能计算集群的特点,构建了一个针对上海大
以冬小麦"陇育4号"为试验材料,采用四元二次正交旋转组合设计,研究肥料配施对地膜冬小麦叶面积及叶绿素含量的影响。试验结果表明,不同的肥料配比和用量可以增大冬小麦旗叶叶面