期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到3篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于次模函数极小化的最优化问题 被引量：4
1
作者 邓素娟 《内江师范学院学报》 2016年第12期29-32,共4页
提出将最优化问题的对偶间隙改写成函数的积分形式,即转化为次模函数极小化问题,再通过Lovász延拓来实现正则化.并实际讨论了基于最接近方法和多面体的最优化问题的次模函数的构造方法,从理论上证明了最优化问题与次模极小化问题... 提出将最优化问题的对偶间隙改写成函数的积分形式,即转化为次模函数极小化问题,再通过Lovász延拓来实现正则化.并实际讨论了基于最接近方法和多面体的最优化问题的次模函数的构造方法,从理论上证明了最优化问题与次模极小化问题之间的等价性关系. 展开更多
关键词 次模函数 最接近方法 多面体 最优化 等价性
下载PDF
求解一类线性规划问题的原始贪婪算法和对偶贪婪算法及其相互关系 被引量：3
2
作者 黄辉 梁国宏 +1 位作者 张生 何尚录 《兰州交通大学学报》 CAS 2007年第1期149-152,共4页
给出了求解一类线性规划问题的一种贪婪算法和求解其对偶问题的一种贪婪算法,并讨论了这两种算法的若干性质及其相互关系.
关键词 线性规划问题 对偶问题 贪婪算法 下模函数
下载PDF
求解组合拍卖问题的一种贪婪算法 被引量：1
3
作者 贾欣鑫 罗亮 +1 位作者 郭丽峰 何尚录 《温州大学学报（自然科学版）》 2009年第3期32-36,共5页
为有效解决组合拍卖问题,从下模集函数最大值问题的基本结论出发,将部分穷举法与贪婪算法相结合,给出了一种求解组合拍卖问题的新算法——改进的贪婪算法,并从理论上证明了所给算法具有更好的性能保证.
关键词 组合拍卖 下模集函数 贪婪算法
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部