向永红
- 作品数：6 被引量：4H指数：1
- 供职机构：云南大学软件学院更多>>
- 发文基金：云南省自然科学基金湖南教育厅科学研究项目云南省教育厅科学研究基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 组合星图中一对一容错路由算法
- 2006年
- 解决了组合星图的一对一容错路由问题.给出了故障节点不超过n-2时,无故障节点s到t的路由算法,证明了算法可以在O(n)内找到一条长度不超过D(Sn,k)+4的路P:s t,其中,D(Sn,k)是Sn,k的直径.运用列举法,推导出组合星图Sn,k中任意点p到固定点Ik的距离公式;并从图论的观点,推导出Sn,k任意2个子图之间的星边数目为(n-2)!/(n-k)!.
- 李静力向永红吕雅丽周永恒
- 关键词：组合星图容错路由
- 组合星图的最优生成树被引量：2
- 2006年
- 文章解决了组合星图生成树的构造问题。首先给出了组合星图的定义及其重要的拓扑性质,然后采用构造方法获得了组合星图的一棵高度为D(Sn,k)的生成树,并给出了相应的算法,其中D(Sn,k)为组合星图的直径。该生成树具有最优的高度,且是一棵贪婪树。
- 李静力向永红陈蔓莉周永恒
- 关键词：组合星图生成树
- 组合星图的最优生成树
- 文章解决了组合星图生成树的构造问题。首先给出了组合星图的定义及其重要的拓扑性质,然后采用构造方法获得了组合星图的一棵高度为D（Sn,k）的生成树,并给出了相应的算法,其中D（Sn,k）为组合星图的直径。该生成树具有最优的...
- 李静力向永红陈蔓莉周永恒
- 关键词：组合星图生成树
- 文献传递
- 基于变搜索区间的郭涛算法求解非线性方程组被引量：1
- 2007年
- 描述了一种基于变搜索区间的郭涛算法的非线性方程的求解。通过实验证明该算法大大增强了一般遗传算法的性能,在求解非线性方程时,完全不需要考虑初始值的选取以及初始区间的确定。
- 向占宏向永红
- 关键词：郭涛算法非线性方程组
- 关于组合星图反馈结点集的下界(英文)
- 2006年
- 最近诸多文章旨在讨论关于反馈结点集的上下界问题,比如:蝴蝶网、超立方体、网格、星图等等.本文主要讨论了关于组合星图反馈结点集的下界问题,在基于组合星图的性质和已有相关结果的基础上,给出了组合星图反馈结点集的新的下界.
- 向永红张德海向占宏刘云丽
- 关键词：组合星图下界
- 一种知识一致性分析的非逻辑方法被引量：1
- 2005年
- 知识的一致性分析是知识系统中的一个重要问题,是知识系统正常运行的基础。常规的知识一致性分析采用逻辑分析的方法进行,但不能完全解决实际系统中的知识不一致的问题,主要原因是严格的逻辑系统对满足约束条件的知识无法进一步分析。本文中提出的基于语义贴近度和多元线性回归模型的知识一致性分析方法正好弥补了这一缺点。在文章中给出了语义贴近度的定义及相应的算法设计。
- 张德海向永红
