| 求解下模集函数最大值问题的局部搜索算法 |
| |
| 引用本文： | 王武民,张防防,柘晓莉,何尚录. 求解下模集函数最大值问题的局部搜索算法[J]. 温州大学学报(自然科学版), 2008, 29(3): 12-17. DOI: 10.3875/j.issn.1006-0375.2008.03.003 |
| |
| 作者姓名： | 王武民 张防防 柘晓莉 何尚录 |
| |
| 作者单位： | 兰州交通大学数理与软件工程学院,甘肃兰州,730070 |
| |
| 摘 要： | 给出了求解具有简单约束的下模集函数最大值问题的一种局部搜索算法,并讨论了所给算法的性能保证.该算法的基本思想是:算法每次迭代总是在当前近似解集的邻域内,求出使目标函数取得最大的集合,将其作为新的近似解集.分析表明,所给算法是一种多项式时间近似算法.
|
| 关 键 词： | 组合优化 下模集函数 近似算法 性能保证 求解 下模 集函数 最大值 问题 局部 搜索算法 Function Search Algorithm 近似算法 多项式时间 分析表 目标函数 邻域 解集 迭代 思想 性能保证 简单约束 |
| 文章编号： | 1006-0375(2008)03-0012-06 |
| 修稿时间： | 2007-07-05 |
Local Search Algorithm for Solving Maximizing Submodular Set Function |
| |
| WANG Wumin,ZHANG Fangfang,ZHE Xiaoli,HE Shanglu. Local Search Algorithm for Solving Maximizing Submodular Set Function[J]. Journal of Wenzhou University Natural Science, 2008, 29(3): 12-17. DOI: 10.3875/j.issn.1006-0375.2008.03.003 |
| |
| Authors: | WANG Wumin ZHANG Fangfang ZHE Xiaoli HE Shanglu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
