一种基于多目标萤火虫算法的路径规划方法

    公开(公告)号:CN102768536A

    公开(公告)日:2012-11-07

    申请号:CN201210251782.7

    申请日:2012-07-20

    Abstract: 本发明提出一种基于多目标萤火虫算法的路径规划方法,属于路径规划技术领域,包括:对路径规划问题进行建模、初始化多目标萤火虫算法、更新萤火虫位置并确定非劣解集、更新外部档案文件、判断是否达到预先设定的最大迭代次数和确定Pareto最优路径。本发明基于Pareto支配的概念对基本萤火虫算法进行改进,很好地利用了萤火虫算法的全局搜索与并行计算能力。在规划中同时考虑多个路径性能指标,一次规划就能够得到一组Pareto最优解集,具有很大的灵活性。这种路径规划方法异于传统的针对单一目标的路径规划方法和采用加权法把多目标转化为单目标的路径规划方法,能更好地满足路径规划的实际需要。

    一种海陆矢量地图数据集成与融合的方法

    公开(公告)号:CN102567492A

    公开(公告)日:2012-07-11

    申请号:CN201110434191.9

    申请日:2011-12-22

    Abstract: 本发明公开了一种海陆矢量地图数据集成与融合的方法,包括数据预处理、数据格式转换、数据集成显示、同名实体匹配及同名实体合并等步骤。本发明提出的DAT数据格式将地图控制信息、索引数据以及位置坐标数据封装在一个文件中,以图层为单位进行存储。该存储格式便于图层的管理,且读取相应图层数据时,只需打开一次数据文件,可以大大提高数据读取速度,同时也一定程度上缩小了地图数据文件的大小。另外,本发明提出的基于多边形简化的同名面状实体匹配方法,可以用简化得到的四个点或八个点代替构成面状实体的全部点实体参与匹配过程,从而可以降低复杂度,提高匹配速率,同时可将化简结果存储成文件形式,便于二次使用。

    基于人工免疫网络的遥感影像关联规则挖掘方法

    公开(公告)号:CN101859328B

    公开(公告)日:2012-07-11

    申请号:CN201010203645.7

    申请日:2010-06-21

    Abstract: 本发明提供的是一种基于人工免疫网络的遥感影像关联规则挖掘方法。用于从遥感影像中挖掘潜在的规律和模式。使用了人工免疫系统中的基于分区记忆模式的人工独特型网络,在结构上将免疫网络的记忆抗体划分为特异记忆抗体区和自由记忆抗体区。在遥感影像关联规则挖掘过程中将要挖掘的关联规则作为抗体,将用户感兴趣的属性值作为抗原,并基于上述分区,在初次免疫响应过程中实现网络的搭建和训练,在二次免疫响应过程中实现信息提取;最后根据领域知识对从遥感影像中挖掘出的关联规则进行优化。本发明充分利用了记忆抗体亚动力的自组织、自学习、自适应、全局优化作用等特性加快了关联规则的挖掘速度,同时具有较强的鲁棒性和有效的全局搜索能力。

    一种电子海图的快速显示方法

    公开(公告)号:CN101908202B

    公开(公告)日:2012-05-09

    申请号:CN201010221522.6

    申请日:2010-07-09

    Abstract: 本发明提供的是一种电子海图的快速显示方法。第一步,海图初始化设置;第二步,建立海图文件管理类;第三步,内存位图绘制;第四步,用双缓冲池将拼图时会出现的海图数据文件预先读入内存,对调入的海图设定权值,根据权值删除文件,更新缓冲区,查找内存中海图顺序。本发明采取内存位图策略,避免了移动过程中持续重绘,加快了海图移动速度;基于双缓冲池策略,在海图缩放操作过程中,可快速调用新海图,提高显示速度;支持国际标准S-57格式电子海图的快速显示,具有较强的实用性。

    一种基于混合贝叶斯先验分布的可靠性验证测试方法

    公开(公告)号:CN102411537A

    公开(公告)日:2012-04-11

    申请号:CN201110257955.1

    申请日:2011-09-02

    Abstract: 本发明公开了一种基于混合贝叶斯先验分布的可靠性验证测试方法,采用共轭先验分布法确定未知参数的先验分布,通过先验矩方法和最大熵方法分别求出两组不同参数,即得到不同的先验分布,再根据第二类极大似然方法确定以上两种先验分布的权重,按权重将先验矩方法和最大熵方法得出的参数融合,进而得到最终的先验分布比单纯使用其中一种方法得到的先验分布更加准确,与真实的分布拟合度更好。通过最终的贝叶斯先验分布及试验信息,计算出可靠性验证测试中所需的最小无失效用例数,这种方法相对于无先验知识的情况,可以有效的减少测试用例量。

    一种基于可达路径的软件测试方法

    公开(公告)号:CN101901188B

    公开(公告)日:2012-02-01

    申请号:CN201010235307.1

    申请日:2010-07-23

    Abstract: 本发明提供的是一种基于可达路径的软件测试方法。1、收集程序的基本信息,包括语句出现的变量的定义和使用信息;2、对每一个切片建立一个信息链表;3、应用图可达性算法后向遍历程序,按照控制和依赖关系标记它的直接前驱结点,将标记的当前节点n包含到S(v)中;4、判断是否到达程序的入口点,如果还没有到达程序的入口点则继续后向遍历程序,否则,停止遍历得到包含一组可能路径的集合即路径切片S;5、从路径切片S的第一个分支谓词开始分析变量的相关性。本发明分两步分析选择可达路径,第一步确定路径的子集,第二步在集合中分析路径。缩小了选择的范围,容易实现覆盖的充分性。

    一种基于透水波段比值因子的水深反演方法

    公开(公告)号:CN102176001A

    公开(公告)日:2011-09-07

    申请号:CN201110035432.2

    申请日:2011-02-10

    Abstract: 本发明公开了一种基于透水波段比值因子的水深反演方法,包括以下几个步骤:步骤一:对遥感图像进行辐射定标;步骤二:对辐射定标后遥感图像进行大气校正;步骤三:对大气校正后遥感图像进行图像增强处理;步骤四:对图像增强处理后遥感图像进行水陆分离;步骤五:对水陆分离后遥感图像进行几何纠正与数据处理;步骤六:建立神经网络水深反演模型;本发明基于透水波段比值因子的神经网络反演模型与单一透水波段作为输入的神经网络模型相比,标准差较小,相关系数较大。该模型不受海水类型和海底底质的影响,同时具有解决复杂非线性映射的功能和良好的推广能力。

    一种基于多目标进化方法的多弹协同航路计算方法

    公开(公告)号:CN102436604B

    公开(公告)日:2015-01-07

    申请号:CN201110265464.1

    申请日:2011-09-08

    Abstract: 本发明提出一种基于多目标进化方法的多弹协同航路计算方法,属于任务规划技术领域,具体包括:对导弹航路进行编码并定义导弹的机动特性、对规划区域进行建模、生成航路初始种群、对航路初始种群进行进化操作产生新一代航路种群、对新一代航路种群进行评价,航路集合Q、对种群间的航路集合Q进行进化操作得到新一代航路集合Q′、得到新一代航路集合Q′进行评价、判断是否满足协同条件等几个步骤。本发明摒弃了传统针对单一的一枚导弹进行航路规划模式,而是对多弹进行协同规划。在规划中充分考虑多弹之间的空间冲突关系和攻击到达时间关系,有利于实现同时对多个敌方目标进行设定时间攻击、对某个敌方目标进行饱和攻击等,提高攻击效率。

    一种多约束条件下的AUV航行环境空间构建方法

    公开(公告)号:CN103854302A

    公开(公告)日:2014-06-11

    申请号:CN201310714121.8

    申请日:2013-12-23

    Abstract: 本发明属于水下潜器航行环境空间建模技术领域,具体涉及一种多约束条件下的AUV航行环境空间构建方法。包括:构建初始航行上边界曲面;构建初始航行下边界曲面;下潜深度约束处理;最小离底间距约束处理;根据航行上、下边界曲面确定AUV航行环境空间。本发明提出一种多约束条件下的AUV航行环境空间构建方法,在考虑AUV航行约束条件下生成AUV航行的上边界曲面和下边界曲面,上述两个曲面构成了AUV的航行环境空间,基于该航行环境空间进行航路规划可以提高航路的实用性,同时降低了航路规划的计算量,进而可以提高航路规划效率。

    一种测试用例选取方法
    30.
    发明授权

    公开(公告)号:CN102063376B

    公开(公告)日:2013-01-16

    申请号:CN201110039023.X

    申请日:2011-02-16

    Inventor: 李刚 刘厂 张振兴

    Abstract: 本发明公开了一种测试用例选取方法,属于软件测试技术领域,具体包含以下几个步骤:步骤一:通过原始测试需求集,获取约简测试需求集;步骤二:测试用例设计;步骤三:测试用例优先级排序;本发明公开了一个从测试需求约简->测试用例生成->测试序列生成的完整、高效的测试用例选取过程,在保证达到预期测试覆盖率的前提下,生成的测试用例数量大大降低;同时对测试用例进行优先级排序,对Web应用程序这种大规模软件的测试具有实际意义,提高了测试效率。

Patent Agency Ranking