河南省教育厅自然科学基金(2006520012)
- 作品数：4 被引量：18H指数：2
- 相关作者：邬长安刘宏兵周文勇王志平徐涛更多>>
- 相关机构：信阳师范学院武汉理工大学河南经贸职业学院更多>>
- 发文基金：河南省教育厅自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于夹角的二维凸包改进算法被引量：5
- 2007年
- 二维凸包问题是计算几何领域的经典问题之一,在地理信息系统中有广泛的应用.在凸包中,位于两凸点之间直线上点也在凸包上,但不是凸点,如何寻找凸点是凸包算法的关键.提出了基于夹角的平面点集凸包改进算法,以最大夹角,按顺时针的方向可得到所有的凸点,当满足最大夹角的点不唯一时,以离当前凸点最远的点为凸点.
- 邬长安王志平
- 关键词：夹角凸包凸点
- 一种引入CSPE的构件化软件合约检查测试方法
- 2007年
- 本文分析当前构件化软件集成测试面临的问题,根据合约检查的构件软件测试理论,提出了一种引入CSPE的构件化软件合约检查测试方法。介绍了合约检查测试概念和CSPE理论,给出了如何使用CSPE生成测试序列的方法,描述了用该方法进行测试的过程,最后给出了一个实例说明方法的使用。
- 雷梁曹晋阳徐涛
- 关键词：规约
- 基于平面式Ad hoc网的移动位置管理机制研究
- 2009年
- 提出了一种基于GPS分群算法的移动网络管理,该方案的优势在于它在HSR基础上进行了修改,增加了MAC地址和节点移动状态标识.其中MAC地址标识用于判断节点的唯一性,有利于网络的系统化管理.而节点移动标识可以帮助群首和上层群主动监控网络中移动节点,及时发现节点SID号的变更,更新网络路由信息.并且将SID号的注册、更新及删除功能进行了细化,最后完成了基于GPS分群算法的移动网络管理的仿真程序的设计.
- 樊晓虹张娜
- 关键词：GPSADHOC
- 基于二维凸包的TSP算法被引量：14
- 2009年
- 二维凸包是指包含平面点集的最小简单多边形,广泛应用于GIS。将二维凸包与TSP相结合,提出了基于二维凸包的TSP算法,首先快速凸包算法构造城市点集的凸包,该凸包是经过部分城市点且其余点都在其内部的回路。其次将其余的城市点依次插入回路形成新回路,使新回路的长度增量最小,直至所有的城市点都在回路上。在TSPLIB中的典型实例上的实验结果表明,该算法比简单遗传算法更快得到问题的近似解。
- 刘宏兵邬长安周文勇
- 关键词：旅行商问题凸点
