求解加权最小闭包球问题的列生成算法

来源 :吉林大学学报:理学版 | 被引量 : 0次 | 上传用户:zshihao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
先建立求解加权最小闭包球(WMEB)问题的序列最小最优化(SMO)算法的线性收敛性,再结合列生成算法的思想,即每次迭代将与当前球心加权距离最远的点加到核心集中,并调用SMO算法,提出一种求解WMEB问题的列生成算法.数值实验结果表明,该算法能有效提高求解大规模数据集上WMEB问题的计算效率.
其他文献
摘 要: 独立学院作为一支异军突起的新生办学力量,教学质量的高低直接影响其成长与发展。本文针对独立学院的特点,从学生、教师、评价制度本身三个方面分析影响“学评教”的因素,提出改进“学评教”的措施,力求寻找适合独立学院本身发展的一种评价模式,进而保证教学质量的提升。  关键词: 独立学院 学评教 影响因素 对策    教学质量是一个学校生存和发展的生命线,独立学院是我国高等教育不断扩招下的新生事物,
摘 要: 学前教育是培养在托幼机构从事保教和研究工作人员的专业,对学前教育事业的发展起着举足轻重的作用。作者对学前教育学生的文化素质现状进行了调查,针对其存在的问题,从合理设置学科课程、加强教师队伍建设、拓展教学培养渠道、提升学前教育层次、加大政府扶持力度、兼顾学前教育的职业性等角度提出了解决策略,旨在提升学前教育专业学生的文化素养。  关键词: 学前教育 文化素养 现状调查 策略研究    《国
摘 要: 文章分析目前语文阅读教学中存在的问题,并指出这一现状急需改观。随后提出学生人文素养培育策略:改变传统的阅读方式,更新语文阅读教学的新理念;激发学生的主动参与意识,突出学生的主体地位;选用合理有效的阅读教学方法,创造人文化的阅读环境。  关键词: 语文阅读教学 人文素养 培育    人文素养的培育一直是语文界讨论的一个热点,对此问题的关注源于对语文教学自身出现的一系列问题的反思。在传统教学
摘 要: 德育课是我国中等职业学校各专业学生必修的基础课程,是学校工作的主要途径。但是由于多种原因,学生对德育课普遍不感兴趣,德育课难以发挥应有的作用,其实效性明显不足。本文通过对中等职业学校德育课实效性的探究,分析了中职学校德育课的现状,并探索了提高德育课实效性的对策。  关键词: 中等职业学校 德育课 实效性    一、中等职业学校德育课实效性的涵义  要理解德育的实效性,首先要明确德育的概念
摘 要: 本文运用教学实例来说明在教学过程中培养学生学习历史的能力,能提高他们的思维能力和分析问题和解决问题的能力,并使他们学会运用这些能力去解决实际历史问题。  关键词: 高中历史教学 学习兴趣 激发    当前高中历史课堂教学的现状是:学生对课堂教学普遍不满意,认为历史课枯燥乏味,死气沉沉。“知之者不如好之者,好之者不如乐之者”。笔者认为改变这一状况首先要激发学生学习历史的兴趣,使学生乐学历史
目的采用二次谐波触发显像超声造影评价急性缺血心肌血流灌注.方法对10只犬急性心肌缺血模型用自制的白蛋白氟碳气体声学造影剂进行心肌声学造影,测量心肌灌注缺损面积,与心
摘 要: 本文提出了“后订单式”人才培养模式的概念,通过分析“后订单式”人才培养模式的优势与可行性,结合独立学院的自身情况,对“后订单式”人才培养模式进行了组织构建和探索。  关键词: 独立学院 后订单式 人才培养模式    进入21世纪,我国的高等教育稳步发展。自教育部2008年颁布《独立学院设置与管理办法》以来,各地公有民办二级学院正逐步转变为具有独立法人资格的独立学院。据教
利用代数技巧,建立具有半对称度量联络的广义Sasakian空间形式中子流形上的Chen不等式,给出了子流形关于半对称度量联络的平均曲率与子流形关于半对称度量联络的截面曲率和数
研究两类极大极小问题,从理论上给出了最优解,并分别给出了这两类极大极小问题在线性方程组Richardson迭代法和HSS迭代法中的应用.