周军
- 作品数:6 被引量:13H指数:2
- 供职机构:解放军理工大学气象学院更多>>
- 相关领域:自动化与计算机技术水利工程天文地球更多>>
- 用凸多边形微量增长法求解TSP被引量:5
- 2005年
- 采用凸多边形微量增长方法,给出了一个求解TSP问题算法。该算法首先找出边界点,生成凸多边形,然后反复从剩余结点中,选取最小增量的点,插入到多边形中,最后得到TSP的路径。算法实现容易、运行速度快。采用该算法生成的CTSP路径接近其最优解。
- 顾大权游大鸣侯太平周军袁媛
- 关键词:凸多边形TSP问题运行速度边界点结点
- 通用搜索算法的设计
- 2004年
- 问题求解系统常常涉及到多种形式的搜索方法,搜索方法的关键是搜索算法设计。这里给出一个简捷的通用搜索算法,算法采用结点指针和搜索指针对关系矩阵进行双重处理的方法,搜索过程中不断改变结点指针和搜索指针,进行推进和回退处理,最终找出问题的全部解。
- 顾大权侯太平左莉周军
- 关键词:数据结构程序设计计算机
- 应用FFT进行超长数字乘法的快速计算
- 2002年
- 通过研究超长数字的表示方法和FFT算法的改进 ,实现了超长数字乘法的快速计算 ,并给出了关键部分的算法 ,分析了算法的效率 ,为相关应用提供了一个借鉴。
- 顾大权左莉陈建华侯太平周军
- 关键词:FFT快速傅里叶变换计算机
- 一种基于曲线演化的MODIS图像水体分割方法
- 通过遥感图像监测水情的变化需要识别水体。本文提出了通过曲线的演化分割水体的方法,从图像的直方图选取K均值聚类的初值,根据聚类的结果定义曲线演化的速度函数。曲线在演化过程中能够通过拓扑变形分割水体及其包围的陆地。实验结果验...
- 周则明何春陈建中周军
- 关键词:遥感图像图像处理
- 文献传递
- 用数据搅动算法求解TSP问题被引量:8
- 2004年
- TSP(旅行商问题 )是一个典型的、易于描述的却难于处理的NP问题。本文采用数据搅动方法 ,给出了一个求解TSP问题算法。算法将距离矩阵的数据不断交换到路径特征点位置 ,路径长度会越来越短 ,渐渐靠近TSP的最优解。算法实现容易、运行速度较快。用该算法 ,找到了新的C TSP路径 ,该路径比目前已得到的C TSP最短路径缩短 2 5公里。
- 顾大权侯太平左莉蒋林周军
- 关键词:旅行商问题
- π计算公式和程序算法的研究被引量:2
- 2001年
- 分析了计算π的几个典型公式 ,对收敛速度较快的两个公式 ,给出了高精度计算以及无穷计算的算法 ,文章还介绍了程序设计的关键技术 ,并提供了全部算法的源程序。
- 顾大权侯太平徐世宏周军陈建华
- 关键词:程序设计