中央高校基本科研业务费专项资金(BUPT2012RC0709)
- 作品数：3 被引量：7H指数：1
- 相关作者：帅天平周清李超李业芳余金果更多>>
- 相关机构：北京邮电大学信息技术有限公司更多>>
- 发文基金：中央高校基本科研业务费专项资金国家自然科学基金国家留学基金更多>>
- 相关领域：理学更多>>
- 传感器网络中最小k-连通m-控制集问题的近似算法
- 2012年
- 在当前无线传感器网络的相关研究中,虚拟骨干网的构造引起广泛的关注.通过引进虚拟骨干网来设计路由协议,使得路由更加可靠和高效,从而减少广播风暴.无线传感器网络中具有容错功能的虚拟骨干网的构造可转化为圆盘图中的最小k-连通m-控制集问题.本文研究了具有不同传输半径的双向圆盘图中的最小k-连通m-控制集问题,给出了一个构造最小k-连通m-控制集的多项式时间近似算法,理论分析表明该算法具有较好的近似比.最后,在不同的网络拓扑上进行了仿真实验,仿真结果进一步验证了算法的有效性.
- 帅天平李业芳艾文宝
- 关键词：极大独立集无线传感器网络
- 一种求解延迟工件数最小的混合流水车间调度问题的模拟退火算法
- 2013年
- 针对延迟工件数最小的混合流水车间调度问题,给出了一种改进的模拟退火求解算法.该算法首先给出一个启发式算法来获得初始解,然后用模拟退火算法对初始解改进.通过交换工件在第一阶段的排序来获得一个新的解,采用最先空闲设备分配规则和先到先被加工规则,对工件在剩余各级的工序进行调度.实验仿真表明算法是可行有效的.
- 帅天平余金果孙玲
- 关键词：混合流水车间调度模拟退火算法
- 分数Vasicek利率模型下几何平均亚式期权的定价公式被引量：7
- 2014年
- 假定股票价格服从几何分数布朗运动,利率服从分数Vasicek模型,利用风险对冲技术和分数Ito公式,给出连续型几何平均亚式看涨期权价格满足的偏微分方程,并推导出了连续型几何平均亚式看涨、看跌期权定价公式以及它们的平价公式.
- 周清李超
- 关键词：亚式期权分数布朗运动
