【摘 要】
：
TSP问题是一个经典的NP完全问题,它在众多领域中都有着广泛而有价值的实际应用,所以一直有众多的学者对其进行研究。从介绍TSP问题入手,从动态规划法、分枝界限法、遗传算法
论文部分内容阅读
TSP问题是一个经典的NP完全问题,它在众多领域中都有着广泛而有价值的实际应用,所以一直有众多的学者对其进行研究。从介绍TSP问题入手,从动态规划法、分枝界限法、遗传算法、蚁群算法等四种常见算法开始,在概述了各种算法的基本原理、程序设计的基本步骤的基础上,对各种算法的优缺点、时间复杂度、适用范围等几个方面进行了分析和比较。
其他文献
<正>"一纸书来只为墙,让他三尺又何妨?长城万里今犹在,不见当年秦始皇。"这是民法教师在讲授相邻权时偶尔会提到的一首诗。诗后流传着一个涉及相邻关系的"六尺巷"故事。据有
宫颈癌是常见的妇科恶性肿瘤,我国宫颈癌的发病现状是发病率高,死亡率高,为此,应重视对宫颈癌的预防及早期发现,近年来,由于宫颈癌的筛查技术的不断提高,液基薄层细胞技术(TC
教学技能训练是师范生培养体系的重要环节,师范生的教学技能直接影响教育教学的质量提升。目前陕北地区高等院校的本科师范生教学技能训练存在指导教师队伍薄弱、教育实践锻
制备了氧化铝(Al2O3)填充线性低密度聚乙烯(LLDPE)及其加入铜粉(Cu)和石墨粉的Al2O3/LLDPE导热复合材料。研究表明:加入Al2O3使LLDPE的热导率提高,且其热导率随Al2O3用量增加
基层党支部是党组织最基本、最基础的组成部分,是党组织的战斗堡垒[1]。公安院校不仅要培养合格的大学生,更主要的是要培养共和国的预备役警官;公安院校基层党支部是学校的政
目的:研究分析真菌性食管炎的临床特征、易惠因素等特点,为临床防治该病提供科学依据。方法:选取2013年1月~2014年8月接受电子胃镜检查和病原学检查且确诊为真菌性食管炎的患
本文通过阐述人民银行开展内部审计质量评估的意义,从质量评估的组织管理、技术手段和方法等方面分析人民银行开展内部审计质量评估的可行性,并提出有效开展质量评估的具体建
<正>1案例资料收集了大连市公安局中山区分局刑事科学技术室2006年-2015年头部损伤案例1825例。其中男性1140例,女性685例,男女比例为1.66:1。新标准实施后243例,老标准1582
<正>近日,北京电影学院教授郝建在《经济观察报》发表文章,分析奇观化抗战剧流行的原因。他说,近几年来抗日电视剧占据了市场份额的大头。从许多电视剧的剧名就可看到它们的
自从实行了社会主义市场经济,我国政府与事业单位的关系,在一定程度上得到了改变。在计划经济体制下,事业单位要时刻受到政府部门的操控,这就让我们的社会资源无法得到优化配