石磊
- 作品数:4 被引量:5H指数:2
- 供职机构:红河学院数学学院更多>>
- 发文基金:云南省自然科学基金国家自然科学基金更多>>
- 相关领域:理学自动化与计算机技术更多>>
- 蚁群算法求解直径约束最小生成树问题被引量:1
- 2012年
- 给定无向赋权图G和直径约束值D,直径约束最小生成树问题是查找一个直径不超过D最小权重的生成树.当时,其是NP-hard问题.用蚁群算法对其进行求解,设计了一种新的当前节点选择规则.分析和实验表明,基于新的节点选择规则的蚁群算法对直径约束最小生成树问题有较好的求解效果.
- 石磊冯祖针杨建强
- 关键词:蚁群算法
- 度、半径约束最小生成树问题及其算法被引量:2
- 2012年
- 提出了度、半径约束最小生成树问题,证明了该问题是NP-完全的.建立了该问题的数学规划模型.进一步给出了快速启发式求解算法,并分析了该算法的时间复杂性.分析和实例实验表明该算法具有良好的效果.
- 石磊冯祖针杨建强龙瑶
- 关键词:最小生成树问题启发式算法度约束
- 基于先排序再比较计算元素权重的层次分析法被引量:1
- 2011年
- 在层次分析法中,提出了先排序再比较确定元素权重方法替代用判断矩阵确定元素权重的方法.此方法一定程度上减少了判断不一致性、降低了人工比较次数,更适用于涉及因素和对象较多的问题.实验结果表明该方法的有效性.
- 石磊杨必裕李建章杨鑫松
- 关键词:层次分析法排序判断矩阵
- 度、直径约束最小生成树问题及其算法被引量:2
- 2012年
- 提出了度、直径约束最小生成树问题,证明了该问题是NP-完全的.建立了该问题的数学规划模型.给出了启发式求解算法,其时间复杂性为O(mn).分析和实例实验表明,该算法有良好的效果.
- 石磊冯祖针杨建强
- 关键词:最小生成树启发式算法度约束