蚁群算法及其在TSP问题中的应用研究

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:chnool
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘要:TSP问题是一类典型的NP完全问题,蚁群算法是求解该问题的方法之一。该文在研究蚁群算法的基本优化原理的基础上,建立了求解TSP 问题的数学模型,设计了一个求解TSP问题的蚁群算法程序,并通过仿真实验验证了算法的有效性,分析了蚂蚁规模、周游次数等因素对蚁群算法搜索结果所产生的影响。 全文查看链接
其他文献
摘要:该文分析了高校计算机机房面临的挑战,介绍了虚拟桌面技术,搭建了一个VMware View虚拟桌面的应用环境,在机房的管理和维护工作应取得了良好的效果。  关键词:虚拟桌面;VMware View;机房管理  中图分类号:TP391.1 文献标识码:A 文章编号:1009-3044(2013)15-3542-03  1 高校计算机机房面临的挑战  高校计算机机房承担计算机文化基础、计算机程序设
以分析信息及信息产品自身的特殊性为切入点,从信息产品的使用价值与价值、信息产品的生产成本、信息产品的价格形成机制3个方面对信息产品定价的理论基础进行了较为深入细致
农作物的优良品种对农业发展有着重要作用,如果能够大面积种植,一定可以促进农业发展。近几年,鲁山县种子市场呈现了很多优良新品种,都具有优质性、高产量,稳定性的特点,使农作物优
摘要:低成本不再是中国软件外包产业中的优势,在人力成本方面会失去优势。在这种情况下,BPO(业务流程外包)将成为更加主流的外包形式,BPO带来的不只是技术上的先进,更多的是服务和管理上的进步。该文从介绍SOA体系架构的思想和分析BPO业务流程入手,分析了当前BPO业务的需求,进而提出了一种基于SOA体系架构的BPO业务流的构建方式,并描述了这过程中涉及到几个关键步骤。  关键词:SOA;BPO;业
目的:观察清淋丸的通淋利尿作用及其对泌尿系统感染的影响.方法:参照文献方法进行体内抑菌、抗炎、利尿等试验.结果:1.清淋丸对大肠杆菌感染的小鼠具有一定的保护作用;2.本品