【摘 要】
：
TSP是最经典的NP-hard组合优化问题之一.该文主要研究以凸包为初始回路的七类ETSP近似算法.我们证明了凸包最近加入法、凸包最近插入法、凸包最小插入法的性能比为3.对于凸包
论文部分内容阅读
TSP是最经典的NP-hard组合优化问题之一.该文主要研究以凸包为初始回路的七类ETSP近似算法.我们证明了凸包最近加入法、凸包最近插入法、凸包最小插入法的性能比为3.对于凸包最小比插入法,我们给出了最坏比值为3的实例,由此证明它的性能比不会小于3.我们还通过实验分析发现:与最近插入法和最小插入法相比,凸包最近插入法和凸包最小插入法通常能得到更好的回路;凸包最近加入法和凸包最远插入法的表现却恰恰相反.另外,我们归纳得出CCA为表现最好的凸包算法.
其他文献
海洋水色遥感技术是新兴的探测技术,能够通过遥感平台上搭载的探测器对海表水色信息进行探测进而获取海洋信息。随着极地轨道卫星发展逐渐成熟,地球静止卫星也进入了发展阶段
本文研究了三类传染病模型，一类具非线性传染率和垂直传染的SEIR传染病模型，另一类是预防接种情况下具饱和传染率的传染病模型，利用微分方程分析法，线性化方法得到了模型等价系统
第一章,简要介绍了非线性回归分析的一般方法,给出了建立非线性回归模型的主要步骤和基本流程图,总结出在非线性状态进行模型期望函数选择的意义和一般的选取原则和方法,说明
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
形象思维是不依据现成的描述而在头脑中独立地创造出事物新形象的心理过程。它具有首创性、独立性和新颖性的特点。人们对于未来的预见、一切科学上的新发现,新机器的发明、
该文重点研究了时态关联规则挖掘的有关概念和研究情况,在前人的研究基础上,提出了发现时态关联规则的TApriori算法.该算法是Apriori算法的一个扩充,它采用Fisher聚类分析方
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
该论文选择"最优化技术在数据挖掘中的应用"为题,通过分析几类数据挖掘问题,建立相应问题的优化模型.研究具体的优化算法用于求解数据挖掘的优化模型,进行了算法设计和数值实
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
随着现代计算复杂性和信息量的急剧增长，传统的集中计算模式已不能适应大型分布式信息处理的发展。而基于Agent的计算和以Agent为主体的高层交互可以满足现代计算和分布式信息