论文部分内容阅读
Dijkstra算法是目前公认的较好的最短路径算法。我们将算法改进后应用于TSP问题。提出的改进主要是基于蚁群算法对Dijkstra算法的选路操作进行优化,使选路更加灵活,提高算法的执行效率。模拟实验结果表明改进算法较之Dijkstra算法在运算速度上有明显提高。
改进的最短路径算法在TSP问题上的应用
【摘 要】
：
Dijkstra算法是目前公认的较好的最短路径算法。我们将算法改进后应用于TSP问题。提出的改进主要是基于蚁群算法对Dijkstra算法的选路操作进行优化,使选路更加灵活,提高算法
【机 构】
：
吉林工商学院信息工程分院
【出 处】
：
农业与技术
【发表日期】
：
2010年6期
其他文献
地方性本科高校低年级本科生在就业认知前存在自我认知不清晰、方向选择存在从众心理、职业认知模糊等问题.文章通过调查访谈发现实习对就业认知心理的具有良好的调适作用.建
高职会计专业是操作性很强的应用型专业,而财务会计课程是高职会计专业知识体系的一个重要的组成部分,是会计专业的核心课程,也是经济学科和管理学科其他专业需开设的课程,具
本文从地方应用型高水平大学本科培养模式改革入手，分析国际工程教育的理念，以产出为导向，研究校级人才培养标准的建构思路和方法，结合学校特点提出了该专业的校级标准，同时提出标
本文主要结合青藏高原小型水利工程施工的实际情况，探讨分析了水利工程监理工作中应当处理好业主和施工单位关系的问题，同时就投资控制与质量发展方面所应当注意的问题进行了分
高职数学是高职院校开设的一门基础性课程,在教学实践中,由于受到各方面因素的影响（如学生自身学习素养、高职教师队伍等因素）,致使高职数学教学实践中存在较多的问题,对高职数
高等院校本科生毕业论文（设计）是高等院校本科教育的重要组成部分,合格的毕业论文（设计）是高等院校教学水平以及相关的教学管理水平的重要衡量依据.但是,提升高等院校本科生毕业
本文介绍了生产力促进中心的发展情况及在技术创新和经济发展中的重要作用，分析了长吉图区域产业基本特点。阐述了通过加强生产力促进中心建设促进长吉图科技发展的主要方向和
截止2014年9月,中国60岁以上老年人突破了2亿.如何积极应对人口老龄化问题,加快发展养老服务业,满足老年人不断增长的养老服务需求,是政府面临的一项紧迫任务.通过开展住房反
由于有源像素驱动电路克服了无源像素驱动电路所带来的驱动电流大、OLED器件寿命短、发光效率低等缺点,近几年来被广泛的看好。本文主要对有源矩阵像素单元电路进行了分析,并