【摘 要】
：
TSP问题是组合优化中经典的问题,蚁群系统是求解TSP问题诸多算法中取得较好性能的一种启发式算法。从运行时间分布和解的性能分布角度对算法求解TSP的性能进行了分析,得出了一些有实际指导意义的结论:算法找到最优解的概率是随着运行时间的增加而增大的;算法运行前期改进解的性能速度较快,但后期明显减慢;可以通过重启策略获得与最优解距离在一定范围内的解。
【机 构】
：
广西大学计算机与电子信息学院,湖南大学计算机与通信学院
论文部分内容阅读
TSP问题是组合优化中经典的问题,蚁群系统是求解TSP问题诸多算法中取得较好性能的一种启发式算法。从运行时间分布和解的性能分布角度对算法求解TSP的性能进行了分析,得出了一些有实际指导意义的结论:算法找到最优解的概率是随着运行时间的增加而增大的;算法运行前期改进解的性能速度较快,但后期明显减慢;可以通过重启策略获得与最优解距离在一定范围内的解。
其他文献
针对精密工件台系统,研究迭代学习控制器(ILC)的设计问题,提出一种基于H∞法的ILC设计方法,分析该方法的可解性,推导出误差收敛的充要条件,并通过此方法将迭代学习控制器的综合问题转化为H∞最(次)优控制器的综合问题。同时介绍一种可明确处理过程不确定性的鲁棒ILC方法,这种ILC算法可使系统的学习性能最大化。精密工件台的实验结果表明所提出的设计方法是有效的。
针对政府部门后勤设备信息化管理的需求,阐述轻量级J2EE框架下Spring+Struts+Hibernate+DWR的电子政务分层架构设计模式,面向后台系统管理和前台业务使用设计了设备管理系统的详细功能模块,并列出了源代码组织结构、主要配置文件、对象持久化与关系数据库事务管理融合的关键实现技术。分层架构使得系统容易维护、扩展性强,业务层中的单位人员基础信息、岗位设置和公文审批工作流引擎成为部门的可
从很多年前,到很多年后的中间这些年,我做过很多梦。但有时候我也很困惑,我接下来三年五年十年,可以去哪里？我的人生会过成什么样？这种迷茫我相信正逐渐蔓延在很多像你我一样的
原来这是女生逻辑 记得当时转学到班上时，坐在我前面的申小美转过身来问了我一大堆问题，比如姓什么、叫什么、哪里转来的、家住哪里等一连十几个问题。 “你叫什么名字？”没等她问完，我抓住时机问了她一个问题。 “要你管啊！”她一句话让我哑口无言。 “唉，她就那样。你别往心里去。”同桌伸过头来小声安慰我，“那是她的‘女生逻辑’，以后你会慢慢见识到的。”“什么是‘女生逻辑’？”我问。“你自己慢慢体会吧
导演：陈正道 编剧：林小革等 主演：杨子姗/归亚蕾/陈柏霖/鹿晗等 类型：喜剧/爱情/奇幻 上映日期：2015-01-08（中国大陆） 从我们出生起，父母会陪伴我们走过人生路上的各个关卡。先不说小升初、中考、高考、找工作等人生大关，就是平时的衣食住行、健康问题，只要与你息息相关，父母总是事事上心。为我们操劳了大半辈子，当我们终于长大，回首再看自己的父母时，才会骤然发现爸妈在为我们不停付出
演绎青春的力量 《谁的青春不迷茫》主演：白敬亭 每个人的青春都伴随着迷茫，想好好工作，却不尽如人意；想好好恋爱，却不懂处理感情……其实迷茫不可怕，它本来就是青春应该有的样子。2016年青春片，会不一样么？ 谁的青春不曾迷茫过 《我们的十年》主演：赵丽颖/乔任梁/吴映洁/范逸臣 讲述一群八零后的青年男女大学毕业后迈出自己人生的第一步，做出了自己人生的第一选择，从而在社会上打拼后，面对现实跟
针对基于Mean-Shift目标跟踪算法中遇到的不能对模板进行实时更新的问题,提出一个基于混合高斯背景建模的目标模板更新算法。该算法将目标视为背景,对目标中的每一个像素点利用三个高斯函数对它进行建模,利用每次Mean-Shift跟踪到的目标区域来对先前建立的混合高斯模型进行实时更新,将混合高斯模型得到的目标模板作为下一帧跟踪的目标模板。该算法较好地解决了基于Mean-Shift算法的模板更新问题,
Java语言面向对象的优势使得开发游戏变得非常容易。作为IT产业的剩余部分,游戏行业中最新的热点就是可移动性。程序的界面和运作方式继承于传统的PC游戏,使用J2ME技术将PC游戏泡泡龙移植到手机上来。着重介绍了J2ME的相关技术及本程序的结构分析、定义画面及跳转算法的细节实现。
全球离散格网模型的不确定性,包括格网单元的几何变形及空间分布问题,是制约其广泛应用的主要因素之一。该文从三角形相似的角度出发,构造了球面三角格网的模糊相似度评价指标,以此对球面四元三角格网模型的几何变形特征及其收敛性进行分析评价,并给出了格网单元变形在八面体单元和全球区域的位置分布规律。最后,与传统评价指标进行对比实验,结果表明:该指标不但能够反映剖分模型的几何变形分布,而且还具有两大优势:1)能
SSL协议为网络中数据的安全传输提供了有利的保障,但是大量SSL连接所引起的开销,导致了服务器性能的急剧下降。根据标准的SSL协议,提出了一个建立连接的优化模型,它将协议改进和功能分化融合到原有的协议中,以重用和分化的思想提高SSL服务器的性能。