论文部分内容阅读
TSP问题是典型的组合优化问题,也是一个易于描述却难以处理的NP难题,该问题的特点是随着城市数目的增加,计算复杂度呈指数增长。文中首先对TSP问题和动态规划算法进行了详细的描述,接着应用eM-Plant软件采用动态规划算法对其进行求解,并用实例证明了该方法的灵活性、实用性。
基于eM-Plant与动态规划算法的TSP问题应用研究
【摘 要】
：
TSP问题是典型的组合优化问题,也是一个易于描述却难以处理的NP难题,该问题的特点是随着城市数目的增加,计算复杂度呈指数增长。文中首先对TSP问题和动态规划算法进行了详细
【机 构】
：
武汉理工大学物流工程学院
【出 处】
：
物流工程与管理
【发表日期】
：
2012年3期
其他文献
世界在发展,中国也在发展。经济全球化提高了我国国民经济水平,也使得人们的生活状态越来越好。物流业的高速发展逐步成为我国国民经济发展的重要行业,刺激了我国经济的进一
教师这个职业,其职业生涯和人生价值是融合在一起的,无论从教师职业价值出发还是从人生价值体现出发,都有一个成长的过程,犹如花朵的绽放,有花苞、有初绽、有盛开。笔者作为
初中语文课堂教学时，教师要特别关注学生主动学习思维的发动，强化教学引导，催生学生积极顿悟意识，可以有效提升教学品质。顿悟，是思维获得重要突破的表现形式，所谓茅塞顿开，说的就是
用小角激光光散射（SALLS）、相差显微镜（PCM）、示差扫描量热仪（DSC）和偏光显微镜（POM）研究了聚丙烯／二元乙丙橡胶（iPP／EPR）共混体系的相分离行为和等温结晶行为，发现iPP／EPR（50／50，W／W）发生的液-
意大利教育家玛利亚·蒙特梭利将自己所创立的教学法以自己的名字命名,这便是我们所熟知的蒙特梭利三段式教学法。关于这一方法主要侧重对孩子实践操作能力及创新能力的
通过了解河南省自主创新体系发展的现状和《河南省国民经济和社会发展第十二个五年规划纲要》，发现其在实际运行中还存在着一定的问题，为了进一步完善和加强河南省自主创新体系