学位论文 > 优秀研究生学位论文题录展示

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

作 者: 马晓晨
导 师: 王熙照
学 校: 河北大学
专 业: 应用数学
关键词: 支持向量机 遗传算法 并行算法 集群系统
分类号: TP18
类 型: 硕士论文
年 份: 2008年
下 载: 13次
引 用: 0次
阅 读: 论文下载
 

内容摘要


支持向量机(SVM)反问题的研究内容是:给定一个未知类属性的事例集,可将其随机分为二部分,如何划分才能使得这两部分之间的间隔最大。求解支持向量机反问题的意义重大。比如,在决策树的学习算法中,使用SVM的最大间隔替代最小信息熵,作为启发式信息,这将大大改善决策树的泛化能力。求解支持向量机反问题,可得SVM的最大间隔。但是,其解法的时间复杂度较高。为在实际应用中得到有效的应用,必须提高算法的求解效率。本文借助高性能计算集群,提出了一种用于求解SVM反问题的迁移式并行遗传算法。本文首先探讨求解支持向量机反问题的基本遗传算法的串行处理过程,并分析了该算法的时间复杂度及各算子的耗时情况;然后,通过分析串行处理过程中的可并行性,结合集群系统,设计一种求解SVM反问题的并行算法:迁移式并行遗传算法。最后,给出了本文算法在集群系统上的实现过程及其测试结果,测试数据表明算法是可行的和有效的。

全文目录


相似论文

  1. 天然气脱酸性气体过程中物性研究及数据处理,TE644
  2. 基于SVM的常压塔石脑油干点软测量建模研究,TE622.1
  3. 压气机优化平台建立与跨音速压气机气动优化设计,TH45
  4. 基于SVM的高速公路路面浅层病害的自动检测算法研究,U418.6
  5. 基于PCA-SVM的液体火箭发动机试验台故障诊断算法研究,V433.9
  6. 空间目标ISAR成像仿真及基于ISAR像的目标识别,TN957.52
  7. 音乐结构自动分析研究,TN912.3
  8. 频繁图结构并行挖掘算法的研究与实现,TP311.13
  9. 基于三维重建的焊点质量分类方法研究,TP391.41
  10. 胆囊炎和肾病综合症脉象信号的特征提取与分类研究,TP391.41
  11. 直推式支持向量机研究及其在图像检索中的应用,TP391.41
  12. 基于SVM的中医舌色苔色分类方法研究,TP391.41
  13. 基于图像的路面破损识别,TP391.41
  14. 基于支持向量机的故障诊断方法研究,TP18
  15. 过程支持向量机及其在卫星热平衡温度预测中的应用研究,TP183
  16. 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
  17. 部队人员网上训练与考核系统的开发,TP311.52
  18. 基于并行算法的模糊综合评价模型的设计与应用,TP18
  19. 基于神经网络的牡蛎呈味肽制备及呈味特性研究,TS254.4
  20. 基于遗传算法的中短波磁天线的设计及实现,TN820
  21. 基于遗传算法的柑橘图像分割,TP391.41

中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化基础理论 > 人工智能理论
© 2012 www.xueweilunwen.com