【摘 要】
：
指出了TSP问题是一种具有代表性的组合优化问题,在现实生活中有着广泛的应用。不同于完全图,非完全图TSP问题中存在着某些节点之间没有路径直接相连,使得处于该节点位置时,其
【机 构】
：
重庆工程职业技术学院财经与贸易学院
论文部分内容阅读
指出了TSP问题是一种具有代表性的组合优化问题,在现实生活中有着广泛的应用。不同于完全图,非完全图TSP问题中存在着某些节点之间没有路径直接相连,使得处于该节点位置时,其路径选择受到一定限制。受运筹学中大M法思想的启发,提出了通过引入一个非常大的正数（即大M）来表示此类节点间的距离,从而将非完全图TSP问题转化成完全图TSP问题,降低了问题求解的难度,并且验证了该方法的有效性。
其他文献
近年来,随着我国低空空域管理改革进程的推进,低空经济模式得到了拓展与完善。以安阳新区为例,通过对低空经济产业链与安阳低空产业资源的分析,提出了低空经济产业发展策略、
根据目前国内关于细颗粒物监测数据质量控制方面研究很少的现状,使用Barnett总结出的正态样本不一致性检验法以及Verma模拟出的超大样本临界值,对可吸入颗粒物小时监测数据进
以促进生态良性发展为目标,分析了柳州市莲花山风景区生态环境问题,初步提出了该区生态环境保护的思路和举措,以期对景区的开发提供参考。
指出了苏铁属珍稀濒危物种,是一个古老的植物类群,具有重要的科学研究和园林观赏价值,应积极保护。迁地保育是苏铁保护工作中一种重要而有效的方法。阐述了青秀山风景区苏铁
指出了长江三角洲（以下简称长三角）,雾霾污染是区域一体化面临的主要环境问题之一。但是当前的松散的区域环境管理模式已经不能够满足区域一体化需求,需要向区域环境协同治理转
指出了公益林建设是促进生态效益平衡的一个重要途径,随着社会经济快速发展带来的生态环境问题越来越严重。结合公益林建设中存在的问题,对提高公益林建设的认知、管理人员的
利用探索性空间自相关分析方法（ESDA）和统计分析,在Geoda和ARCGIS软件的支持下,以人均GDP为指标进行研究,对2004~2015年重庆市县域经济发展水平的时空格局演化和成因进行了分析
指出了地质遗迹是大自然留给人类宝贵的财富,它集科研和科普价值、美学价值以及生态、疗养等价值为一体.以浙江象山花岙岛地质公园为例,结合当地实际情况,分析了其发展的条件
指出了原型碳基金的实践经验,主要包括原型碳基金的成立背景及主要业务、组建方式、运作模式以及业务运营过程。在此基础上,借鉴原型碳基金的实践经验对我国构建碳基金进行了
指出了森林碳汇是目前世界上最为经济的＂碳吸收＂手段,重庆市南川区自2008年启动实施森林碳汇重点生态工程建设以来,利用5年的时间,补植造林1172.76hm2,抚育现有森林5386.0hm2,