论文部分内容阅读
旅行商问题作为NP难题的典型代表，从诞生以来一直都是计算机算法理论研究的热点话题，各种针对该问题的算法层出不穷。对相关的代表性算法进行了介绍与总结，在分析各种算法的特点之后，提出了各类算法的改进方向，对旅行商问题的研究进行了展望。
旅行商问题求解算法综述
【摘 要】
：
旅行商问题作为NP难题的典型代表，从诞生以来一直都是计算机算法理论研究的热点话题，各种针对该问题的算法层出不穷。对相关的代表性算法进行了介绍与总结，在分析各种算法的特点
【机 构】
：
中国矿业大学计算机科学与技术学院
【出 处】
：
软件导刊
【发表日期】
：
2009年11期
其他文献
国库集中支付电子化管理,是国库集中支付制度深化改革的重要内容,是提高财政资金支付安全性和效率性的运行新模式,其基本理念就是废弃传统国库集中支付的纸质凭证,使用电子凭
采用MMG分离式水动力模型作为船舶操纵运动数学模型,编写MATLAB程序进行操纵性仿真预报,结合一艘双桨双舵船舶在设计航速下的定常回转运动进行了数值模拟,分析了船在不同转舵
(接上期)3.地方贡品清代,每逢万寿、元旦、冬至等大型庆典,满汉大臣,文武百官及西藏、新疆、内蒙、云南等地少数民族上层人物,均照例向皇帝进贡。贡品中不乏精致漂亮的的马鞍
求椭圆顶点弦的长度,通常用两点间距离公式求解,其过程不仅演算繁琐且过程冗长.本文介绍求椭圆顶点弦长度的一个公式,现说明如下.公式是否有其可行性和实用性,恳请同行赐教.
《新潮》月刊1919年元月创刊,由北京大学新潮社所编,编辑部由傅斯年、罗家伦、杨振声3人组成,傅斯年担任主任编辑。在各类刊物犹如雨后春笋般涌现的年代,一个学生刊物,缘何能
聋哑人扒窃犯罪有着复杂的社会原因:一些聋哑人没有稳定的生活来源,误入歧途;或错误地认为自己是残疾人,犯了法会被网开一面,处罚不会太重.预防和治理聋哑人违法犯罪行为仅靠
随着新课改的不断推行,越来越多的学校和教师注重更新教学理念,转变教学模式,对小学语文的教学也提出了更高的要求,不仅要保证课堂教学内容的有效性,更重要的是在学习过程中
参照现代医学的处方原则 ,以多种传统的针灸处方选穴配穴方法为基础 ,把针灸处方配穴原则归纳为对证配穴、对因配穴、辅助配穴三方面 ,并结合临床加以阐述。
<正>3月27日,中国证监会发布公告称,博元投资因涉嫌构成违规披露、不披露重要信息罪和伪造、变造金融票证罪被依法移送公安机关。3月31日,该公司A股股票简称由"博元投资"变更