论文部分内容阅读
给出了求解具有简单约束的下模集函数最大值问题的一种局部搜索算法，并讨论了所给算法的性能保证．该算法的基本思想是：算法每次迭代总是在当前近似解集的邻域内，求出使目标函数取得最大的集合，将其作为新的近似解集．分析表明，所给算法是一种多项式时间近似算法．
求解下模集函数最大值问题的局部搜索算法
【摘 要】
：
给出了求解具有简单约束的下模集函数最大值问题的一种局部搜索算法，并讨论了所给算法的性能保证．该算法的基本思想是：算法每次迭代总是在当前近似解集的邻域内，求出使目标函数取
【机 构】
：
兰州交通大学数理与软件工程学院
【出 处】
：
温州大学学报：自然科学版
【发表日期】
：
2008年3期
其他文献
为同时满足奥运会和残奥会等的比赛要求并向市场化运作转变，充分考虑商业开发的预留，以奥运会期间和奥运会之后的满场大型活动为设计赛时工况，分析了国家体育场赛时和赛后的用水
地方高校植根于地方，要适应迅速变化的新形势，实现可持续发展，必须在服务地方中寻求新的发展动力．从温州高等教育全局视角，结合温州地区经济社会发展特征，概括地方高校服务社会职能
信息技术教师是学科型教师，技术型教师，养成型教师，研究型教师……信息技术教师不仅要有良好的专业技术知识、熟练的操作能力，而且还要有很强的班级管理能力，因为信息技术教师所教
分析了淮河流域典型旱涝年夏季逐日降水的主要周期,涝年30 d以上低频振荡的方差贡献大于旱年。500 hPa高度场30～60 d低频振荡方差贡献大值区与持续正高度异常对应,涝年欧亚中
分析了VB在课件开发中的关键技术,并且给出设计思想及代码,与传统课件制作工具相比具有更高的交互性和灵活性,给教学工作者制作课件提供了很大方便.
孕育智慧、催生思想、促进成长。从带着研修到走向自我修炼,从被动发展走向主动生长,从个体优秀走向教师领袖,主题教研成为中青年教师快速成长的永动机,不断引导广大教师从埋
在中温（37℃）和高温（55℃）条件下，分别在CSTR和UASB反应器中成功实现了厌氧生物产氢过程，并对产氢污泥中的微生物进行了研究。结果表明：①以河底沉积物接种，葡萄糖为基质，37℃下在CSTR
快速多极边界元法是近几年发展起来的边界元新型数值算法，利用多极边界元法解题的关键和难点是求解大规模稀疏矩阵方程组，引入最优化数值技术很好地解决了这一问题，并通过数值实
初中数学教育在学生的整个学习过程中起着承 上启下的过渡作用,对以后学生成长和学习打下不可或缺的基 础。因此,学生学好初中数学基础教育是必要的,从而对初中 数学的教育水
笔者积极开展实验研究，探索实验改进的方法，设计草根实验来提高科学课堂的效益。在八年级浙教版电学教学实践中，设计了“空心导线实验”“暗箱实验”“面团实验”“短路实验”等