求解下模集函数最大值问题的局部搜索算法

• 作者: 何尚录 张防防 柘晓莉 王武民
• 来源期刊: 温州大学学报（自然科学版）
• 学科: 数学
• 关键词: 组合优化 下模集函数 近似算法 性能保证
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 数学
• 页码范围: 12-17
• 页数: 6页
• 分类号: O224
• 字数: 2128字
• 语种: 中文
• DOI: 10.3875/j.issn.1006-0375.2008.03.003

摘要

给出了求解具有简单约束的下模集函数最大值问题的一种局部搜索算法,并讨论了所给算法的性能保证.该算法的基本思想是:算法每次迭代总是在当前近似解集的邻域内,求出使目标函数取得最大的集合,将其作为新的近似解集.分析表明,所给算法是一种多项式时间近似算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何尚录	兰州交通大学数理与软件工程学院	39	118	5.0	8.0
2	王武民	兰州交通大学数理与软件工程学院	7	16	2.0	3.0
3	张防防	兰州交通大学数理与软件工程学院	4	7	1.0	2.0
4	柘晓莉	兰州交通大学数理与软件工程学院	4	7	1.0	2.0