论文部分内容阅读
当TSP的哈密顿回路计算算法研究止步于局部最优陷阱时,1995年Boese教授发现了大坑现象,使骨架算法悄然进入了TSP研究领域。骨架算法在TSP边识别方面正在取得进展。预言了骨架算法与脂肪算法相融合的必然趋势.
关于TSP的骨架算法综述
【摘 要】
：
当TSP的哈密顿回路计算算法研究止步于局部最优陷阱时,1995年Boese教授发现了大坑现象,使骨架算法悄然进入了TSP研究领域。骨架算法在TSP边识别方面正在取得进展。预言了骨架
【机 构】
：
中国民航大学计算机科学与技术学院
【出 处】
：
计算机科学与应用
【发表日期】
：
2013年8期
【基金项目】
：
国家自然科学基金项目(60472121)资助
其他文献
近几年来,随着各种应急事件频繁发生,带来的人员和经济损失重大,突发公共事件的预防和处理显得越来越重要。应急事件发生、发展的过程与空间位置密不可分。空间分析工具为应
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
数字沙盘主要是利用先进的计算机技术,在已有的传统沙盘的基础上,结合先进的光学成像技术,加入生动的图像、三维动画和模型等多媒体展示功能和互动功能,已达到给参观者带来美
目的:研究对乙基苯甲酰氯的合成工艺,通过单因素实验找到了合成对乙基苯甲酰氯的最佳工艺路线。方法:以苯和乙酸乙酯为原料,在无水三氯化铝催化作用下,生成对乙基苯乙酮,再经
本文针对LBP算法特征包含outlier和维度过高的问题提出了一种基于鲁棒的局部二值模式(RobustLBP)的快速有效的人脸识别算法。RobustLBP算法的思想是在LBP算法的基础上加上一
在分析专家系统发展及其在电子系统故障诊断中应用状况的基础上,针对当前装甲装备电子系统故障诊断中先进的故障诊断方法难以及时应用,故障特征数据不便于有效积累,故障诊断
为了降低航迹规划的计算复杂度,航迹规划算法时常采用分层规划策略,在规划过程中分开处理不同性质的约束条件;分层规划包括外层规划和内层规划,内层规划是在外层规划的基础上
当前各高校都提供统一的账号和密码登陆学校的各种系统,包括学校新闻、图书馆系统、教务系统和校园一卡通系统等。这些系统一般都分散在不同的子系统中。本文设计和实现了基
目的：观察妇科下腹部术后应用戴芬胶囊塞肛术后镇痛的有效性、安全性及对肠功能恢复、术后康复等进行评价。方法：选择妇科开腹手术80例，随机分为两组，观察组戴芬胶囊单次塞肛镇痛
本文将当前流行的两大技术区块链与BIM技术相结合,分析两者之间的契合度,创建出一种新型建筑项目信息化管理模式,并分析应用场景,设计了基于区块链技术的建筑信息化管理模型