论文部分内容阅读
考察TSP问题的线路构造,建立TSP问题的数学模型,分析了最邻近法的基本思想及不足,通过改进最邻近法构造线路的方向及将所有城市均作为一次线路构造的起点,提出了双向最邻近法、完全最邻近法和完全双向最邻近法三种改进方法,算例表明改进后的方法比最邻近法能获得更多的不同线路及更优的线路。
求解TSP问题的改进最邻近法
【摘 要】
：
考察TSP问题的线路构造,建立TSP问题的数学模型,分析了最邻近法的基本思想及不足,通过改进最邻近法构造线路的方向及将所有城市均作为一次线路构造的起点,提出了双向最邻近法
【机 构】
：
贵州工程应用技术学院理学院,贵州工程应用技术学院生态工程学院
【出 处】
：
贵州工程应用技术学院学报
【发表日期】
：
2016年1期
【基金项目】
：
贵州省科技厅、毕节市科技局、毕节学院科技联合基金项目“百里杜鹃旅游开发与生态环境协调机制模拟”,项目编号:黔科合J字LKB[2012]23号;贵州省科技厅、毕节市科技局、毕节学院科技联合基金项目“对两类椭圆方程解的理论研究”,项目编号:黔科合J字LKB[2013]24号;贵州省科技厅、毕节市科技局、贵州工程应用技术学院科技联合基金项目“车辆调度运输多目标模型及智能算法优化研究”,项目编号:黔科
其他文献
2014年11月12日,中美两国发布了关于气候变化合作的联合声明。声明一经发布,举世瞩目,原因之一在于当今全球最大的碳排放国首次明确了达峰时间表,即在2030年左右我国的二氧化
烘焙类民营企业作为我国国民经济重要组成部分,属于劳动密集型行业,是推动我国经济持续稳定发展的重要力量。烘焙类民营企业财务管理总体水平的提高关系到地区及行业发展目标
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
一、测试天赋的14道题1．你起步和平始讲话比大多数孩子早吗？2．你在学校总是得到好事等级的分数？3.你很早就对书本感兴趣？4．你有与你年龄相适应的语汇？5．你对于一个东西怎样工作和从什
期刊
美国大学毕业典礼邀请名人演讲的传统素来已久，其演讲内容大有意义和价值，可读性强，但是国内鲜有学者从理论的角度对其进行审视和研究。这些演讲语篇因其对象、场合、背景和目的
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技