论文部分内容阅读
采用凸多边形微量增长方法,给出了一个求解TSP问题算法.该算法首先找出边界点,生成凸多边形,然后反复从剩余结点中,选取最小增量的点,插入到多边形中,最后得到TSP的路径.算法实现容易、运行速度快.采用该算法生成的CTSP路径接近其最优解.
用凸多边形微量增长法求解TSP
【摘 要】
：
采用凸多边形微量增长方法,给出了一个求解TSP问题算法.该算法首先找出边界点,生成凸多边形,然后反复从剩余结点中,选取最小增量的点,插入到多边形中,最后得到TSP的路径.算法
【机 构】
：
解放军理工大学气象学院
【出 处】
：
微计算机应用
【发表日期】
：
2005年3期
其他文献
为了提高视觉原理在聚类算法中的应用能力，在视觉原理基础上通过抽象核函数建立新代价函数，并结合生物物理学中著名的Weber定律，提出了改进的视觉原理聚类算法。实验表明改进的
目的:探讨自制棉带固定患者气管套管的临床效果。方法:将126例气管切开的患者随机分为对照组和观察组各63例,对照组采用传统系带固定气管套管,观察组使用自制棉带固定气管套
详细分析了基于IP多播实现SNMP网管协议的必要性与可行性，基于UCD-SNMP软件包在Linux环境下研究了实现方法，利用扩展的库所／变迁网对SNMP管理者及代理进行了形式化描述。
结合现有的对等网络视频点播系统，分析了P2PVoD系统的关键技术及其研究进展，主要包括视频点播系统结构的构建、节点失效时的修复策略、数据片断的缓存和调度策略、对VCR操作的
同步操控技术是开行组合列车的关键技术。介绍了当前的同步操控系统的通信方式，给出了基于GSM-R数字移动通信系统的同步操控系统的系统结构，最后详细描述了基于GSM-R数字移动通
基于数据仓库、联机分析和数据挖掘技术研究的基础上，采用模块化设计方法，开发了三层C／S模式的零售企业销售预测决策支持系统。系统能够实现数据仓库管理，多维数据集管理，OLAP多维
NetFlow可以提供网络中IP流的信息。这些流的信息有多种用途，包括网管、网络规划、ISP计费等。在网络安全领域，NetFlow提供的IP流信息可以用来分析网络中的异常流量，这是对现有
讨论了目前导弹武器系统作战效能评估中的几点不足，提出用正负理想点法来评估导弹武器系统的作战效能。首先给出评估模型。其次，通过对具有典型意义的5种空舰导弹武器系统作战