刘艳芳
- 作品数：5 被引量：7H指数：2
- 供职机构：上海理工大学管理学院更多>>
- 发文基金：国家自然科学基金上海市教育委员会重点学科基金更多>>
- 相关领域：自动化与计算机技术理学自然科学总论更多>>
- 图的Steiner最小树的竞争决策算法被引量：2
- 2012年
- 图的Steiner最小树问题是一个著名的NP难题,在通讯网络、VLSI等工程实践中有着重要的应用.在分析图的Steiner最小树问题数学性质的基础上,提出了图的Steiner最小树的竞争决策算法.为了验证算法的有效性,求解了OR-Library中的基准问题,测试结果表明了算法具有较好的求解效果.
- 熊小华刘艳芳宁爱兵
- 关键词：降阶
- 集合覆盖问题降阶算法
- 2012年
- 集合覆盖问题是运筹学与计算机科学中的一个NP难题.首先将该问题转化为一个等价的二分图,给出该问题的上下界算法;接着给出该问题的数学性质,这些数学性质能降低问题的规模,加快算法的求解速度;然后将数学性质和上下界方法结合起来形成一个降阶算法,并给出了算法的时间复杂度分析.该算法不仅可以单独使用,还可以与其它算法结合起来使用达到更好的效果.最后通过多个示例进一步说明算法的原理及应用情况.
- 宁爱兵刘艳芳王英磊
- 关键词：上界下界
- 最大团问题降阶算法被引量：4
- 2013年
- 最大团问题是找出给定图中的一个最大结点子集合,使得子集合中的任意两点之间都有边相连,最大团问题是一个著名的NP-难题,在很多领域中都有着广泛的应用.本文在研究最大团问题数学性质的基础上给出该问题的一个初步降阶方法;在初步降阶的基础上给出一个求解最大团问题的上、下界方法;最后将降阶方法和上下界方法结合起来形成一个全新的降阶算法,该算法不仅可以单独使用,还可以与其它算法结合起来使用达到更好的效果.在文中还介绍了本算法和其它各类算法的优缺点,最后通过多个示例来进一步说明算法的原理及应用情况.
- 宁爱兵刘艳芳王英磊
- 关键词：最大团问题上界下界
- 图的Steiner最小树问题的降阶回溯算法被引量：1
- 2014年
- 图的Steiner最小树问题是经典的组合优化问题,是一个NP难题,在不同的领域有着广泛的应用。研究该问题的部分数学性质,在此基础上给出了该问题的初步降阶方法和下界子方法,形成一个新的回溯算法。该算法具有较低的时间复杂度,还给出了应用实例及其分析。
- 刘艳芳宁爱兵王英磊
- 关键词：最小生成树回溯法
- 瓶颈Steiner树问题的降阶分支限界算法
- 2014年
- 瓶颈Steiner树问题是经典的组合优化问题,是一个NP难题,在生物网络、交通运输网络、电路设计以及计算机网络布局等领域内有着广泛的应用.本文首先研究瓶颈Steiner树的数学性质,这些数学性质不仅可以判断某些点和边一定在某个最优瓶颈Steiner树中,还可以判断某些点和边一定不在某个最优瓶颈Steiner树中,从而达到降低问题规模和求解难度的目的.然后在瓶颈最小生成树是多项式可解的基础上,提出能快速求解瓶颈Steiner树的降阶分支限界算法.另外文中还通过对多个示例进行分析和求解来阐述算法的原理和过程.
- 宁爱兵刘艳芳支志兵杨晓芳
- 关键词：降阶
