杨建强
- 作品数：5 被引量：4H指数：2
- 供职机构：红河学院数学学院更多>>
- 发文基金：云南省自然科学基金国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 蚁群算法求解直径约束最小生成树问题被引量：1
- 2012年
- 给定无向赋权图G和直径约束值D,直径约束最小生成树问题是查找一个直径不超过D最小权重的生成树.当时,其是NP-hard问题.用蚁群算法对其进行求解,设计了一种新的当前节点选择规则.分析和实验表明,基于新的节点选择规则的蚁群算法对直径约束最小生成树问题有较好的求解效果.
- 石磊冯祖针杨建强
- 关键词：蚁群算法
- 度、半径约束最小生成树问题及其算法被引量：2
- 2012年
- 提出了度、半径约束最小生成树问题,证明了该问题是NP-完全的.建立了该问题的数学规划模型.进一步给出了快速启发式求解算法,并分析了该算法的时间复杂性.分析和实例实验表明该算法具有良好的效果.
- 石磊冯祖针杨建强龙瑶
- 关键词：最小生成树问题启发式算法度约束
- 度、直径约束最小生成树问题及其算法被引量：2
- 2012年
- 提出了度、直径约束最小生成树问题,证明了该问题是NP-完全的.建立了该问题的数学规划模型.给出了启发式求解算法,其时间复杂性为O(mn).分析和实例实验表明,该算法有良好的效果.
- 石磊冯祖针杨建强
- 关键词：最小生成树启发式算法度约束
- 关于同伦群π_q(S^3)的一个问题
- 2011年
- 同伦群的计算一直以来是个数学上的难题,本文针对πq（S^3）形式的同伦群,证明了对于任意一个扭元素z p,总存在一个整数q,使得zp为πq（S^3）的一个直和项。
- 杨建强
- 关键词：同伦群纤维映射
