迁移式并行遗传算法求解支持向量机反问题

来源 :河北大学 | 被引量 : 0次 | 上传用户:afei137
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
支持向量机(SVM)反问题的研究内容是:给定一个未知类属性的事例集,可将其随机分为二部分,如何划分才能使得这两部分之间的间隔最大。求解支持向量机反问题的意义重大。比如,在决策树的学习算法中,使用SVM的最大间隔替代最小信息熵,作为启发式信息,这将大大改善决策树的泛化能力。求解支持向量机反问题,可得SVM的最大间隔。但是,其解法的时间复杂度较高。为在实际应用中得到有效的应用,必须提高算法的求解效率。本文借助高性能计算集群,提出了一种用于求解SVM反问题的迁移式并行遗传算法。本文首先探讨求解支持向量机反问题的基本遗传算法的串行处理过程,并分析了该算法的时间复杂度及各算子的耗时情况;然后,通过分析串行处理过程中的可并行性,结合集群系统,设计一种求解SVM反问题的并行算法:迁移式并行遗传算法。最后,给出了本文算法在集群系统上的实现过程及其测试结果,测试数据表明算法是可行的和有效的。
其他文献
教师的情感投入跟学生的发展息息相关,特别是对问题学生的教育转化,情感投入是转化问题学生的基础。研究学生的心理特点,投入教师的情感,是教育转化工作的一个重要内容。教师要进
随着我国教育事业的快速发展,新课标教育改革提倡学生综合素质全面发展,尊重学生课堂主体地位,引进先进的教学方法和教学理念,提升教学质量。而在素质教育推广过程中,学科之间的教
摘要:笔者在京沪高速铁路经历了从征地、打桩、架梁、轨道板铺设到轨道精调等各测量工序,测量工作自始至终在高速铁路建设中发挥着重要的作用,其主要特点是精度要求高、工作强度大、整体衔接性强。我重点从测量控制体系、测量常见问题方面来谈下高速铁路工程测量的工作特色,希望对从事高速铁路工程测量行业的同事们能有所借鉴。  关键词:高速铁路;测量控制体系;测量常见问题  Abstract: the author
期刊
课堂提问是完整教学不可缺少的环节,在数学课堂教学过程中发挥着重要的作用。以素质教育为宗旨的今天,把握好数学课堂提问的有效性,能起到更好的了解学生对知识的理解程度、诊断
核心提示:目前,夏季高温干燥,有利于叶螨繁延为害,尤其是在透风差的大棚两头和后部,为害较重。危害越夏大棚蔬菜的叶螨有:朱砂叶螨、截形叶螨、二斑叶螨、茶黄螨等。目前,夏
最小二乘估计一直以来都是线性回归问题中应用最为广泛一种估计。然而,当变量间存在复共线性问题时,最小二乘法表现出相当的不稳定,为此统计学家提出了用线性有偏估计代替无偏估
摘要:结合G324线东1标段段路面大修技术方案和旧路路面使用状况,通过现场试验,确定了多锤头碎石化施工设备技术参数和施工工艺,提出了碎石化施工过程质量控制指标和标准,碎石化施工质量取得了预期的效果  关键词:多锤头; 破碎化施工; 工艺  Abstract: combining the G324 east section of road line 1 for overhaul technical
期刊
摘要:东营市作为一座新兴城市,城市基础建设发展迅速,功能建设要求越来越严格,对前些年建设的沥青路面,应时进行路面改造也提上了日程。结合我公司参与改造的几项道路工程,在此浅谈我市沥青路面破坏及预防,以供大家参考。   关键词:沥青路面、病害处理、养护  Abstract: dongying city as a new city, the city infrastructure development
期刊
在本文中,我们利用一些最新的研究技巧和方法,在弱拓扑空间Vθ×H×L2μ(R+,Vθ)和强拓扑空间V2θ×Vθ×L2μ(R+,V2θ)中分别讨论了记忆型抽象发展方程当非线性项临界增长且外
【摘要】:文章简单介绍了高速公路ETC收费系统,分析了系统网络完全,提出了高速公路ETC收费系统的安全性策略。  【关键词】:ETC;网络系统;策略  【 abstract 】 : Based on the brief introduction of highway ETC charge system, and analyzes the system network entirely, and p
期刊