论文部分内容阅读
旅行商问题是组合优化的经典问题,应用广泛,而且长期以来被作为NP-complete问题的理想研究平台。文章介绍了旅行商问题的基础知识、应用,以及常用的求解方法。
旅行商问题概述
【摘 要】
：
旅行商问题是组合优化的经典问题,应用广泛,而且长期以来被作为NP-complete问题的理想研究平台。文章介绍了旅行商问题的基础知识、应用,以及常用的求解方法。
【机 构】
：
电子科技大学光电信息学院
【出 处】
：
大众科技
【发表日期】
：
2006年08期
其他文献
文章提出了一种新型的施工方法,即用表面带有小孔的钢管取代钢筋,在浇注混凝土时,用一定压力往钢管内注入配制好的水泥砂浆,大部分的水泥砂浆在压力的作用下通过钢管表面的小
随着科技迅速发展,以及全球市场的贸易开通,人们对办公自动化的要求越来越高,其中以快速、便捷、高效化著称的多功能复合一体机也越来越成为现代办公的主流机型,这就意味着对
从科学文化的视域重新解读梁启超,是不同于历史、政治、文化等传统视角以认识历史人物多元侧面的新路径,也是通过人文学者理解科学文化的新尝试.本文以梁启超结缘科学与投身
<正>有位学者说:任何不带着问题的研究,都将产生找不到"北"的理论。以"价值观"为研究对象,所带着的首个问题就是感受到了当今社会在这一领域中出现的认同危机。这种危机至少
目的:评价选择性子宫动脉栓塞术(UAE)联合中药自拟消癥汤治疗子宫肌瘤的临床疗效。材料与方法:经超声或CT或MR确诊子宫肌瘤68例随机分为治疗组34例,经UAE联合中药自拟消癥汤
针对风电等间歇性电源大规模并网后,系统在满足安全性和可靠性的前提下自动发电控制（AGC）系统调节速率和调节精度的协调性问题,将基于分布式模型预测控制算法（DMPC）引人AGC系统,
川陕苏区继承鄂豫皖苏区财政工作的成功经验，始终坚持以经济建设为主要来源的财政建设方向，通过促进农业生产和恢复商业贸易丰裕财源。川陕苏区粮食工作贯彻革命的阶级路线，坚决
随着互联网的普及、发展和教育信息化的不断推进,高等院校相继建成了各自规模的校园网。作为信息化建设的基础设施平台,校园网已深入到高校教学、科研、管理等各个方面,为广
随着信息技术及移动通信设备的迅速发展,拥有两台或多台计算机的家庭不断增加,尤其是笔记本电脑使用的增加,人们逐渐使用家庭无线局域网进行共享网络信息。通过无线局域网概
目的调查惠州地区未婚流动人口的性和生殖健康的行为状况,分析其主要生殖健康问题和影响因素。方法通过问卷调查方式收集资料,并进行统计分析。结果本次问卷调查共回收1333份