切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
求解下模集函数最大值问题的局部搜索算法
求解下模集函数最大值问题的局部搜索算法
来源 :温州大学学报:自然科学版 | 被引量 : 0次 | 上传用户:jplang
【摘 要】
:
给出了求解具有简单约束的下模集函数最大值问题的一种局部搜索算法,并讨论了所给算法的性能保证.该算法的基本思想是:算法每次迭代总是在当前近似解集的邻域内,求出使目标函数取
【作 者】
:
王武民
张防防
柘晓莉
何尚录
【机 构】
:
兰州交通大学数理与软件工程学院
【出 处】
:
温州大学学报:自然科学版
【发表日期】
:
2008年3期
【关键词】
:
组合优化
下模集函数
近似算法
性能保证
Optimal combination
Submodular set function
Approximation
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了求解具有简单约束的下模集函数最大值问题的一种局部搜索算法,并讨论了所给算法的性能保证.该算法的基本思想是:算法每次迭代总是在当前近似解集的邻域内,求出使目标函数取得最大的集合,将其作为新的近似解集.分析表明,所给算法是一种多项式时间近似算法.
其他文献
国家体育场给排水设计中的热点问题
为同时满足奥运会和残奥会等的比赛要求并向市场化运作转变,充分考虑商业开发的预留,以奥运会期间和奥运会之后的满场大型活动为设计赛时工况,分析了国家体育场赛时和赛后的用水
期刊
国家体育场
同时使用百分数
生活水箱容积
极小流量
排出管串接
吸气阀
地方高校服务社会职能的思考——以温州高校为例
地方高校植根于地方,要适应迅速变化的新形势,实现可持续发展,必须在服务地方中寻求新的发展动力.从温州高等教育全局视角,结合温州地区经济社会发展特征,概括地方高校服务社会职能
期刊
地方高校
服务社会
职能
Local Higher Education Institution
Serving Society
Responsibility
浅谈如何维持信息技术课堂纪律
信息技术教师是学科型教师,技术型教师,养成型教师,研究型教师……信息技术教师不仅要有良好的专业技术知识、熟练的操作能力,而且还要有很强的班级管理能力,因为信息技术教师所教
期刊
信息技术教师
课堂纪律
专业技术知识
学生人数
研究型教师
计算机教室
操作能力
管理能力
淮河流域典型旱涝年夏季大气低频振荡特征
分析了淮河流域典型旱涝年夏季逐日降水的主要周期,涝年30 d以上低频振荡的方差贡献大于旱年。500 hPa高度场30~60 d低频振荡方差贡献大值区与持续正高度异常对应,涝年欧亚中
期刊
旱涝
持续异常
低频振荡
Flood and drought Persistent anomalies Low-frequency oscillation
VB在课件开发中的技术分析
分析了VB在课件开发中的关键技术,并且给出设计思想及代码,与传统课件制作工具相比具有更高的交互性和灵活性,给教学工作者制作课件提供了很大方便.
期刊
VB
课件
计算机辅助教学
VB
courseware
computer assisted instruction
小学语文主题教研有效开展的方法及途径
孕育智慧、催生思想、促进成长。从带着研修到走向自我修炼,从被动发展走向主动生长,从个体优秀走向教师领袖,主题教研成为中青年教师快速成长的永动机,不断引导广大教师从埋
期刊
小学语文
主题教研
中温和高温条件下厌氧生物产氢的试验研究
在中温(37℃)和高温(55℃)条件下,分别在CSTR和UASB反应器中成功实现了厌氧生物产氢过程,并对产氢污泥中的微生物进行了研究。结果表明:①以河底沉积物接种,葡萄糖为基质,37℃下在CSTR
期刊
厌氧生物产氢
中温条件
高温条件
产氢颗粒
污泥
PCR-DGGE
快速多极边界元法中的优化数值技术应用
快速多极边界元法是近几年发展起来的边界元新型数值算法,利用多极边界元法解题的关键和难点是求解大规模稀疏矩阵方程组,引入最优化数值技术很好地解决了这一问题,并通过数值实
期刊
边界元法
TAYLOR级数
数值技术
多极展开
共轭方向法
Boundary element method
Taylor series
Numerical
关于探究提升初中数学教学效率的思考
初中数学教育在学生的整个学习过程中起着承 上启下的过渡作用,对以后学生成长和学习打下不可或缺的基 础。因此,学生学好初中数学基础教育是必要的,从而对初中 数学的教育水
期刊
探究提升
初中数学
教学效率
思考
草根实验在“电路探秘”教学中的应用
笔者积极开展实验研究,探索实验改进的方法,设计草根实验来提高科学课堂的效益。在八年级浙教版电学教学实践中,设计了“空心导线实验”“暗箱实验”“面团实验”“短路实验”等
期刊
草根实验
精彩引入
突破重点
解决难点
与本文相关的学术论文