【摘 要】
：
旅行商问题（TSP）是典型的具有NPC复杂性的组合优化问题。在现有求解TSP问题的2-近似算法closest—point算法基础上，通过对插入点的插入位置进行改进，提出了一种有效的近似算法最
论文部分内容阅读
旅行商问题（TSP）是典型的具有NPC复杂性的组合优化问题。在现有求解TSP问题的2-近似算法closest—point算法基础上，通过对插入点的插入位置进行改进，提出了一种有效的近似算法最近点前后插入法（CPBOA），并采用TSPLIB中的一些典型实例对该算法进行了测试．同时与典型的常数近似比算法MST—PRIM算法和closest—point算法进行了比较。实验结果表明，该算法在求解质量上与closest—point和MST—PRIM算法相比都有很大的改进，而且速度也很快．
其他文献
进入21世纪，国家与国家之间、企业与企业之间的竞争将突出地表现为城市层面的竞争，因为城市不仅是企业竞争的载体，又是人民群众的主要消费和生活场所。提升城市竞争力成为世人关
目的肺活量体重指数是反映身体机能状况的指标之一,于2014年9~10月对北京市海淀区1 806名小学生肺活量体重指数进行计算及分析,为提高儿童青少年的健康水平提供参考。方法整
目的：研究在负重与非负重条件下,不同种植体-基台连接设计对生物学宽度的影响,并观察种植体周围软组织及骨组织的形态学变化。明确生物学宽度在平台转移设计中预防种植体颈部
目前,我省水资源短缺、水灾害威胁、水生态恶化三大水问题十分突出,依然是现阶段我省的基本水情,由此引起的水利问题层出不穷。要解决这些问题,必须加快水利科技创新步伐,用
纵观影视广告界近年来的发展,国产影视广告日趋完善,数字电视以及电视网络化的发展趋势,也造就了影视广告的制作更加完美精致更加艺术化,动漫元素逐渐充斥着影视广告的各个角
本文选用短切芳纶纤维作为水泥基复合材料的增强材料,通过二步法制备了短切芳纶纤维增强水泥砂浆复合材料,研究了其在准静态和高应变率下的力学性能。准静态下主要研究了外加
在全球化与专业分工的浪潮下,目前企业与企业的竞争变得更加的激烈。在过去的几十年时间,企业都注重在生产的成本,质量等方面做了很多的研究和改善,比竞争对手领先的优势差距
家训是指家中长辈教诲后代子女如何治家处世的训诫,又可称为家诫、家范、家法、家规、遗训、规范、世范等。它既是中国传统文化的重要组成部分,也是传统家庭文化的集中体现。
状态检修作为一种检修模式正在电力生产中逐步开展。针对实际应用中继电保护设备状态评估的需求和不足，通过对相关二次设备组成和运行特点的分析，提出一套有效的评价策略和典型
本文以建构主义理论为基础，分析高职英语教师自身素质与所期待的角色之间的差距，提出重构高职英语教师角色，即高职英语教学的研究者、职业英语建构者、自主学习的引导者、学习策