【摘 要】
：
旅行商路径规划问题（GTSP）是一个典型的NP完全问题。文中针对这一困难问题,改进了能够求解GTSP问题的传统模拟退火算法,这样的做法回避了传统算法的一些缺点。具体而言,GTSP问
【机 构】
：
惠州工程技术学校教务工作部,广东省惠州商贸旅游高级职业技术学校培训中心
论文部分内容阅读
旅行商路径规划问题（GTSP）是一个典型的NP完全问题。文中针对这一困难问题,改进了能够求解GTSP问题的传统模拟退火算法,这样的做法回避了传统算法的一些缺点。具体而言,GTSP问题可以转化为多段映射问题,而动态规划算法可解决这一问题,同时还大幅缩短了整个算法的运行时间。大量实验结果证明,改进的模拟退火算法能够在更短的时间内收敛,并可得到比传统模拟退火算法质量更好的最优解。
其他文献
心脏骤停是临床最危急的病症,如不及时救治,患者的生命会受到威胁。随着心肺复苏（CPR）技术和临床新研究的不断更新和发展,自主循环恢复（ROSC）的比率大幅提升,但目前心脏骤停患者
2011年3月11日,日本发生里氏9.0级强震并导致海啸,造成严重的核泄露事故。日本核危机引发了种种社会现象,以下6位专家和学者从科普的不同角度对这些社会现象进行了自己的思考
随着我国老年人口基数不断增加以及我国老龄化社会不断推进,探索合理、科学、有效的老年保健服务模式对于提升老年人口生活质量有着重要意义。社区老年保健服务中居家养老作
TD-SCDMA基站勘察与设计是TD-SCDMA系统设计的重要组成部分,直接影响无线网络的性能和建设成本。从流程、设备、基站勘察等多方面进行了介绍,为相关从业人员提供一定的指导和
<正>改革开放43年以来,中国的经济取得了世界瞩目的成绩。特别是高速发展的汽车行业,在给我们带来便利舒适的同时,也带来了许多问题,其中能源与环境问题最为突出。汽车产业要
利用现有高精度流动重力测网观测资料,总结2016-10-20江苏射阳4.4级、2017-06-16湖北秭归4.3级、2017-07-15广西南丹4.0级、2018-02-09河南淅川4.3级等4次地震相关重力变化,
近年来,我国现代化水平的提高推动了工业和传统制造业的快速发展。在建筑工程施工领域,各类先进施工技术和装备的普及应用在提升施工效率的同时,也将建筑施工作业的范围和适
介绍了铜山矿现用选矿厂房和设备的现状以及破磨生产流程,提出改用新型球磨机即可单台完成破磨生产任务;将破磨、铜硫浮选、铁磁选和尾沙输送安装在现用地基稳固的碎矿和球磨
目的：探讨叶酸（folic acid,FA）对乙醇（ethanol,EtOH）诱发的人成淋巴细胞遗传损伤的影响。方法：人成淋巴细胞株GM12593培养在含有不同FA浓度（20、200、2000 nmol/L）的RPMI-1640培养基
<正>打造财经大数据平台,提升财政管理和政府治理的精细化和科学化近几年,大数据应用正在全国各地、各行各业如火如荼地开展。以大数据为代表的新一代技术日益成为推动政府职