论文部分内容阅读
TSP问题是典型的组合优化问题,也是一个易于描述却难以处理的NP难题,该问题的特点是随着城市数目的增加,计算复杂度呈指数增长。文中首先对TSP问题和动态规划算法进行了详细的描述,接着应用eM-Plant软件采用动态规划算法对其进行求解,并用实例证明了该方法的灵活性、实用性。
基于eM-Plant与动态规划算法的TSP问题应用研究
【摘 要】
：
TSP问题是典型的组合优化问题,也是一个易于描述却难以处理的NP难题,该问题的特点是随着城市数目的增加,计算复杂度呈指数增长。文中首先对TSP问题和动态规划算法进行了详细
【机 构】
：
武汉理工大学物流工程学院
【出 处】
：
物流工程与管理
【发表日期】
：
2012年3期
其他文献
世界在发展,中国也在发展。经济全球化提高了我国国民经济水平,也使得人们的生活状态越来越好。物流业的高速发展逐步成为我国国民经济发展的重要行业,刺激了我国经济的进一
教师这个职业,其职业生涯和人生价值是融合在一起的,无论从教师职业价值出发还是从人生价值体现出发,都有一个成长的过程,犹如花朵的绽放,有花苞、有初绽、有盛开。笔者作为
【正】 颞颌关节综合征产生眩晕、耳鸣、耳痛、颈痛等症状。多年来已引起不少耳鼻喉科和口腔颌面外科学者的关注,其机理至今尚不明。兹将临床典型病例报道如下。病例报告病例
目的:探讨视网膜巨大裂孔手术治疗中透明晶状体的留去、巩膜环扎带放置与否、以及眼内填充气体或硅油对疗效的影响。方法:采用玻璃体切除、重水注入压平视网膜后眼内光凝封闭
【正】 原发性开角型青光眼中有一类巩膜硬度低者(视力【0.0215)。因多见于近视眼患者,所以以往多冠以近视眼性青光眼一词。现将临床所见近视眼性青光眼13例报告如下。
初中语文课堂教学时，教师要特别关注学生主动学习思维的发动，强化教学引导，催生学生积极顿悟意识，可以有效提升教学品质。顿悟，是思维获得重要突破的表现形式，所谓茅塞顿开，说的就是
用小角激光光散射（SALLS）、相差显微镜（PCM）、示差扫描量热仪（DSC）和偏光显微镜（POM）研究了聚丙烯／二元乙丙橡胶（iPP／EPR）共混体系的相分离行为和等温结晶行为，发现iPP／EPR（50／50，W／W）发生的液-
意大利教育家玛利亚·蒙特梭利将自己所创立的教学法以自己的名字命名,这便是我们所熟知的蒙特梭利三段式教学法。关于这一方法主要侧重对孩子实践操作能力及创新能力的
通过了解河南省自主创新体系发展的现状和《河南省国民经济和社会发展第十二个五年规划纲要》，发现其在实际运行中还存在着一定的问题，为了进一步完善和加强河南省自主创新体系