张防防
- 作品数：4 被引量：5H指数：1
- 供职机构：兰州交通大学数理与软件工程学院更多>>
- 相关领域：理学更多>>
- 求一类上模集函数最小值问题的近似算法及性能保证被引量：1
- 2008年
- 给出了求解一类上模集函数最小值问题的一种近似算法,并讨论了所给算法的性能保证.
- 张防防王武民柘晓莉何尚禄
- 关键词：组合优化问题
- 简单约束上模函数最小值的局部搜索法
- 2008年
- 给出了求解一类具有简单约束的上模集函数最小值问题的一种局部搜索法,并讨论了所给算法的性能保证.
- 柘晓莉王武民张防防何尚录
- 关键词：组合优化问题
- 求解一般最大p-设施定位问题的贪婪算法及其性能保证被引量：1
- 2008年
- 给出求解一般最大P-设施定位问题的贪婪算法并证明了该算法的性能保证为(1-e-(k+1))/(k+1)。其思想是从某一个初始解出发,通过一系列的贪婪选择当前状态下的最优解,逐步逼近给定的目标,当达到算法中的某一步不能再继续前进时,算法停止。
- 王武民张防防柘晓莉何尚录
- 关键词：组合优化问题贪婪算法
- 求解下模集函数最大值问题的局部搜索算法被引量：5
- 2008年
- 给出了求解具有简单约束的下模集函数最大值问题的一种局部搜索算法,并讨论了所给算法的性能保证.该算法的基本思想是:算法每次迭代总是在当前近似解集的邻域内,求出使目标函数取得最大的集合,将其作为新的近似解集.分析表明,所给算法是一种多项式时间近似算法.
- 王武民张防防柘晓莉何尚录
- 关键词：组合优化下模集函数
