杨建强

作品数：5被引量：4H指数：2
导出分析报告
供职机构：红河学院数学学院更多>>
发文主题：最小生成树问题度约束启发式算法最小生成树蚁群算法更多>>
发文领域：理学自动化与计算机技术更多>>
发文期刊：《云南民族大学学报（自然科学版）》《沈阳大学学报（自然科学版）》《科协论坛（下半月）》《中国科教创新导刊》更多>>
所获基金：云南省自然科学基金国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-5
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
蚁群算法求解直径约束最小生成树问题被引量：1
《红河学院学报》2012年第4期16-18,共3页石磊 冯祖针 杨建强 
给定无向赋权图G和直径约束值D,直径约束最小生成树问题是查找一个直径不超过D最小权重的生成树.当时,其是NP-hard问题.用蚁群算法对其进行求解,设计了一种新的当前节点选择规则.分析和实验表明,基于新的节点选择规则的蚁群算法对直径...
关键词：蚁群算法 直径约束最小生成树 直径约束 
度、半径约束最小生成树问题及其算法被引量：2
《沈阳大学学报（自然科学版）》2012年第4期63-65,73,共4页石磊 冯祖针 杨建强 龙瑶 
云南省自然科学基金资助项目(2008CD186)
提出了度、半径约束最小生成树问题,证明了该问题是NP-完全的.建立了该问题的数学规划模型.进一步给出了快速启发式求解算法,并分析了该算法的时间复杂性.分析和实例实验表明该算法具有良好的效果.
关键词：最小生成树问题 启发式算法 度约束 半径约束 
度、直径约束最小生成树问题及其算法被引量：2
《云南民族大学学报（自然科学版）》2012年第4期295-297,共3页石磊 冯祖针 杨建强 
国家自然科学基金(11161020);红河学院硕博基金(10BSS136)
提出了度、直径约束最小生成树问题,证明了该问题是NP-完全的.建立了该问题的数学规划模型.给出了启发式求解算法,其时间复杂性为O(mn).分析和实例实验表明,该算法有良好的效果.
关键词：最小生成树 启发式算法 度约束 直径约束 
关于同伦群π_q(S^3)的一个问题
《中国科教创新导刊》2011年第13期70-70,共1页杨建强 
同伦群的计算一直以来是个数学上的难题,本文针对πq（S^3）形式的同伦群,证明了对于任意一个扭元素z p,总存在一个整数q,使得zp为πq（S^3）的一个直和项。
关键词：同伦群 纤维 映射 
黎曼曲面上留数定理的另一种证明
《科协论坛（下半月）》2011年第3期75-76,共2页杨建强 
大学的复变函数课本中给出了一维复欧式空间留数定理的证明,在黎曼曲面中利用复流形的方法给出了黎曼面上的留数定理的一种证明,该文用层的上同调的方法给出黎曼面上留数定理的另外一种证明。
关键词：黎曼曲面 复流形 层 极点 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部