柘晓莉

作品数：4被引量：5H指数：1
导出分析报告
供职机构：兰州交通大学数理与软件工程学院更多>>
发文主题：组合优化问题局部搜索算法下模集函数组合优化贪婪算法更多>>
发文领域：理学更多>>
发文期刊：《咸阳师范学院学报》《兰州交通大学学报》《温州大学学报（自然科学版）》更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
求解下模集函数最大值问题的局部搜索算法被引量：5
《温州大学学报（自然科学版）》2008年第3期12-17,共6页王武民 张防防 柘晓莉 何尚录 
给出了求解具有简单约束的下模集函数最大值问题的一种局部搜索算法,并讨论了所给算法的性能保证.该算法的基本思想是:算法每次迭代总是在当前近似解集的邻域内,求出使目标函数取得最大的集合,将其作为新的近似解集.分析表明,所给算法...
关键词：组合优化 下模集函数 近似算法 性能保证 
求一类上模集函数最小值问题的近似算法及性能保证被引量：1
《兰州交通大学学报》2008年第3期145-147,共3页张防防 王武民 柘晓莉 何尚禄 
给出了求解一类上模集函数最小值问题的一种近似算法,并讨论了所给算法的性能保证.
关键词：组合优化问题 上模集函数 近似算法 性能保证. 
求解一般最大p-设施定位问题的贪婪算法及其性能保证被引量：1
《咸阳师范学院学报》2008年第2期17-18,共2页王武民 张防防 柘晓莉 何尚录 
给出求解一般最大P-设施定位问题的贪婪算法并证明了该算法的性能保证为(1-e-(k+1))/(k+1)。其思想是从某一个初始解出发,通过一系列的贪婪选择当前状态下的最优解,逐步逼近给定的目标,当达到算法中的某一步不能再继续前进时,算法停止。
关键词：组合优化问题 贪婪算法 性能保证 
简单约束上模函数最小值的局部搜索法
《兰州交通大学学报》2008年第1期157-159,共3页柘晓莉 王武民 张防防 何尚录 
给出了求解一类具有简单约束的上模集函数最小值问题的一种局部搜索法,并讨论了所给算法的性能保证.
关键词：组合优化问题 上模集函数 近似算法 性能保证. 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部