V8.0 版权所有© 2001-2026 渝B2-20050021-1
渝公网安备 50019002500403号违法和不良信息举报中心举报邮箱：jubao@cqvip.com
互联网出版许可证 新出网证(渝)字10号机构客服热线 023-67882612
- 基于图拓扑结构和贪心算法的锚点选取优化 认领 引用 被引量：1
- 1
- 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2026年第4期84-100,共17页
- 针对基于数据分发服务的分散式组网导航系统(DDS-DNNS)的锚点选取问题,构建了节点位置图以及节点位置估计模型,并将锚点选取问题表述为固定基数约束下最大化Fisher信息矩阵的D-最优度量问题,以此为基础,设计了基于图拓扑结构的DDS-DNNS... 展开更多
- 关键词 锚点选取 图拓扑 D-最优度量 集合函数 子模性 改进贪心算法
- 求解组合拍卖问题最大值的贪婪算法 认领 引用 被引量：8
- 2
- 《黑龙江科技学院学报》 2008年第5期382-384,共3页
- 为有效解决组合拍卖问题,从基约束条件下,下模函数最大值问题的基本结论出发,逐步过渡到求解组合拍卖问题的贪婪算法,给出一种新的近似算法,分析了该算法的性能保证。该算法是一种改进的贪婪算法,即将部分穷举法与贪婪算法结合,从而使... 展开更多
- 关键词 贪婪算法 组合拍卖 下模函数 性能保证
- 剖分拟阵约束下求解下模函数最大值问题的一种贪婪算法 认领 引用 被引量：1
- 3
- 《淮阴工学院学报》 CAS 2009年第3期6-10,共5页
- 给出了求解剖分拟阵约束下,下模函数最大值问题的一种新的近似算法,这一算法是改进的贪婪算法,即将局部搜索法与贪婪算法相结合,使其整体具有更好的性能保证。同时从理论上证明了这一算法的可靠性。最后通过具体算例验证了算法的有效性。
- 关键词 组合最优化问题 剖分拟阵 下模函数 近似算法 性能保证
- 投资组合对非系统性风险的发散作用——基于单调非增次模集函数的证明 认领 引用 被引量：3
- 4
- 《首都师范大学学报（自然科学版）》 2018年第6期1-4,共4页
- 风险是客观存在且无法灭失的,有效降低投资中的风险程度是当前研究投资问题的热点之一.通过扩展单调非增次模集函数的性质,利用该性质可证明含多个资产的投资组合对投资中的非系统性风险有发散作用,并用标准差成功对其进行检验.得到结论... 展开更多
- 关键词 投资组合 风险偏好 非系统性风险 单调非增次模集函数 标准差
- 预算型最大覆盖问题的近似算法 认领 引用 被引量：1
- 5
- 《河北大学学报（自然科学版）》 CAS 北大核心 2008年第1期7-9,13,共3页
- 研究了给定预算常数的最大覆盖问题,给出了求解此问题的改进贪婪算法,得到了性能保证为1-e-1的近似算法.
- 关键词 覆盖问题 贪婪算法 下模集函数 性能保证
- 求解下模集函数最大值问题的局部搜索算法 认领 引用 被引量：5
- 6
- 《温州大学学报（自然科学版）》 2008年第3期12-17,共6页
- 给出了求解具有简单约束的下模集函数最大值问题的一种局部搜索算法,并讨论了所给算法的性能保证.该算法的基本思想是:算法每次迭代总是在当前近似解集的邻域内,求出使目标函数取得最大的集合,将其作为新的近似解集.分析表明,所给算法... 展开更多
- 关键词 组合优化 下模集函数 近似算法 性能保证
- 最大化非减次模集函数问题的近似算法及其性能保证 认领 引用 被引量：1
- 7
- 《西南民族大学学报（自然科学版）》 CAS 2009年第1期35-40,共6页
- 次模集函数的最值问题在组合优化问题中有广泛应用,次模集函数的增减性对该问题的分析具有一定的简化作用.给出了求解非减次模集函数最大值问题的一种近似算法,并讨论了所给算法的性能保证.
- 关键词 组合优化问题 次模集函数 近似算法 性能保证
- 社交网络中的概率支配集问题 认领 引用
- 8
- 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2021年第2期85-88,107,共4页
- 针对一种边权重取值范围为[0,1]的无向带权图,提出在社交网络中有实际应用的概率支配集概念。在图中寻找最少点数的概率支配集称为最小概率支配集问题。证明最小概率支配集问题是NP(非确定性多项式)难问题,表明不太可能存在多项式时间... 展开更多
- 关键词 概率支配集 社交网络 NP难 次模函数 近似算法
- 求解下模福利问题的一种随机算法及其性能保证 认领 引用 被引量：1
- 9
- 《兰州交通大学学报》 CAS 2011年第1期139-141,共3页
- 给出了求解下模福利问题最大值的一种随机算法,并证明了所给算法的性能保证为1-e-1.
- 关键词 下模福利问题 下模集函数 近似算法 性能保证
- 求解背包约束下下模集函数近似算法及性能保证 认领 引用 被引量：1
- 10
- 《淮阴工学院学报》 CAS 2010年第3期15-18,共4页
- 为有效求得背包约束条件下不同问题的解,我们往往采取不同的方式,以获得其最优解。但更多情况下,我们无法找出其精确最优解,这时我们将选取不同的变量,通过有效的算法,以获得该问题的近似解。我们利用线性规划的知识,分析最大化非减下... 展开更多
- 关键词 下模集函数 近似算法 性能保证 最优解
- 一种求解下模集函数最大值问题的近似算法 认领 引用
- 11
- 《黑龙江科技学院学报》 2010年第5期391-394,共4页
- 下模集函数最大值问题属于NP-难问题,难以得到有效的求解方法。针对这一情况,运用概率分布方法,给出了求解该问题的一种近似算法,并证明算法的性能保证为1/3。组合优化问题实例证明了该算法的有效性。该研究可为求解下模集函数最大值问... 展开更多
- 关键词 下模集函数 最大值问题 近似算法 性能保证 组合优化问题
- 多背包约束下下模集函数最大值问题的近似算法 认领 引用
- 12
- 《周口师范学院学报》 CAS 2010年第5期45-47,共3页
- 给出了在实数范围内求解多背包约束条件下下模集函数最大值问题的一种改进的近似算法,是MaximSviridenko所给出的整数范围内求解单背包约束下下模集函数最大值的扩展.该算法的时间复杂性为:O(kn4),其性能保证为1-e-1/D.
- 关键词 组合优化 下模集函数 近似算法 性能保证
- 双背包约束下下模函数最大值的贪婪算法 认领 引用
- 13
- 《苏州科技学院学报（自然科学版）》 2010年第3期24-28,39,共5页
- 给出求解双背包约束下非减下模集函数最大值的近似算法,证明了该算法的性能保证是1-e-1。该算法结合了部分穷举法与贪婪算法,是对贪婪算法的一种改进。算法的时间复杂性为O(n4)。
- 关键词 组合最优化 背包约束 下模集函数 贪婪算法 性能保证
- 求解多背包约束下下模集函数最大值的近似算法及其性能保证 认领 引用
- 14
- 《温州大学学报（自然科学版）》 2010年第1期6-10,共5页
- 将部分穷举法与贪婪算法相结合,给出求解多背包约束下非减下模集函数最大值的近似算法.证明了该算法的性能保证是1–e–1,算法的时间复杂性为O(3n4).
- 关键词 下模集函数 贪婪算法 性能保证 背包约束
- 求解非增次模集函数最大值问题的近似算法及其性能保证 认领 引用 被引量：4
- 15
- 《数学的实践与认识》 北大核心 2008年第12期145-151,共7页
- 次模集函数的最值问题在组合优化问题中有广泛的应用,给出了求解非增次模集函数最大值问题的一种近似算法,并讨论了所给算法的性能保证.
- 关键词 组合优化问题 次模集函数 近似算法 性能保证
- Approximation Algorithms for Vertex Happiness 认领 引用
- 16
- 《Journal of the Operations Research Society of China》 EI CSCD 2019年第3期429-448,共20页
- We investigate the maximum happy vertices(MHV)problem and its complement,the minimum unhappy vertices(MUHV)problem.In order to design better approximation algorithms,we introduce the supermodular and submodular multi-... 展开更多
- 关键词 Vertex happiness Multi-labeling Submodular/supermodular set function Approximation algorithm Polynomial-time reduction Integrality gap
-
