【摘 要】
:
提出了一种新算法,有效地减少了最近邻域法和贪婪算法在构建旅行商问题可行解过程中引入不合理长边的问题。该算法先借助一种由伪凸包算子所得到的分层模型对旅行商问题中的
【基金项目】
:
甘肃省自然科学基金(1606RJZA065)
论文部分内容阅读
提出了一种新算法,有效地减少了最近邻域法和贪婪算法在构建旅行商问题可行解过程中引入不合理长边的问题。该算法先借助一种由伪凸包算子所得到的分层模型对旅行商问题中的城市分布进行分析,之后通过将分层模型中相对外层的点逐个添加到内层的规则得到可行解。借助仿真实验求解TSPLIB标准库中的40实例,并与最近邻域法和贪婪算法进行对比,结果表明分层融合算法具有更高的精度,其平均求解质量达到8.47%。
其他文献
沃特0S 2U“翠鸟”式水上飞机是第二次世界大战期间最著名的水上飞机之一,它在这场战争中活跃于各个战场。该机曾服役于不同的空军,并在二战结束后仍然在役很长一段时间。由
一块国有坑塘地,被县人民政府颁发了两个土地使用证,除了土地使用人不同以外,其他登记时间、内容一模一样,这正是——A县B乡政府原有老窑场取土坑塘一处,面积约80亩,2006年2
高层建筑技术排水施工工程量大、施工难度大,给水水压问题、异味问题等都是施工中的常见问题,此外,还存在雨水系统独立性、美观性等易被疏忽的问题,对这些问题的处理目前已形
据报道,到2014年底,我国又一重大水利工程——南水北调中线,将把丹江水库的清水送往1277公里之外的京津地区,以缓解京津地区的缺水之苦。这是一个令人企盼的好消息。那么,当前渠首
西藏地处我国西南边陲,资源丰富,战略地位重要。20世纪50年代初,由于交通困难,西藏同祖国内地之间的联系不方便,各方面的发展受到了限制。1955年,党中央为了帮助藏族人民建设
液压旋回破碎机的智能化控制系统,在破碎机设备中预制多项传感器,采用智能化控制PLC技术,通过软件编程最终实现智能化可视控制界面。由各项传感器反馈而来的数据参数在可视界
6月17日,禹州市国土资源局举办了地质灾害群测群防培训班,各国土资源所(站)负责人及业务骨干,全市各地质灾害隐患点监测员等110余人参加了培训。
本文阐述了社会化环境检测机构理化实验室的质量控制,对人员、仪器设备、耗材试剂和标准物质、检测方法、环境条件、采样过程六个控制要素进行了分析,对理化分析质量控制措施
从建立矿产品流通检查站到设立警示场地,从关停无证照矿硐、铁矿井到检查运输车辆矿产品运输通行汪,博爱县在实施北部山区生态环境治理,全面整顿和规范矿业秩序面前,敢于亮剑不手
整合Oracle的垂直行业应用资源和Hadoop并行计算的技术优势,通过对多源异构企业数据按照主题模型和应用需求进行汇总、抽取、清洗,首先形成一个可靠和可扩展的多维度的基础宽