石磊

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

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
蚁群算法求解直径约束最小生成树问题被引量：1
《红河学院学报》2012年第4期16-18,共3页石磊 冯祖针 杨建强 
给定无向赋权图G和直径约束值D,直径约束最小生成树问题是查找一个直径不超过D最小权重的生成树.当时,其是NP-hard问题.用蚁群算法对其进行求解,设计了一种新的当前节点选择规则.分析和实验表明,基于新的节点选择规则的蚁群算法对直径...
关键词：蚁群算法 直径约束最小生成树 直径约束 
度、直径约束最小生成树问题及其算法被引量：2
《云南民族大学学报（自然科学版）》2012年第4期295-297,共3页石磊 冯祖针 杨建强 
国家自然科学基金(11161020);红河学院硕博基金(10BSS136)
提出了度、直径约束最小生成树问题,证明了该问题是NP-完全的.建立了该问题的数学规划模型.给出了启发式求解算法,其时间复杂性为O(mn).分析和实例实验表明,该算法有良好的效果.
关键词：最小生成树 启发式算法 度约束 直径约束 
度、半径约束最小生成树问题及其算法被引量：2
《沈阳大学学报（自然科学版）》2012年第4期63-65,73,共4页石磊 冯祖针 杨建强 龙瑶 
云南省自然科学基金资助项目(2008CD186)
提出了度、半径约束最小生成树问题,证明了该问题是NP-完全的.建立了该问题的数学规划模型.进一步给出了快速启发式求解算法,并分析了该算法的时间复杂性.分析和实例实验表明该算法具有良好的效果.
关键词：最小生成树问题 启发式算法 度约束 半径约束 
基于先排序再比较计算元素权重的层次分析法被引量：1
《红河学院学报》2011年第6期85-87,共3页石磊 杨必裕 李建章 杨鑫松 
云南省自然科学基金(2008CD186)
在层次分析法中,提出了先排序再比较确定元素权重方法替代用判断矩阵确定元素权重的方法.此方法一定程度上减少了判断不一致性、降低了人工比较次数,更适用于涉及因素和对象较多的问题.实验结果表明该方法的有效性.
关键词：层次分析法 排序 判断矩阵 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部