学位论文 > 优秀研究生学位论文题录展示
广义染色体遗传算法与迭代式最小二乘支持向量机回归算法研究
作 者: 吴春国
导 师: 梁艳春
学 校: 吉林大学
专 业: 计算机应用技术
关键词: 遗传算法 广义旅行商问题 组合优化 广义染色体 模式识别 函数回归 支持向量机 分类问题
分类号: TP18
类 型: 博士论文
年 份: 2006年
下 载: 958次
引 用: 18次
阅 读: 论文下载
内容摘要
本文在组合优化和函数回归的背景下,展开了对遗传算法和最小二乘支持向量机的理论与应用研究,重点研究了遗传算法对广义旅行商问题的求解,有约束旅行商问题的遗传算法求解,最小二乘支持向量机的迭代训练及其在多分类问题中的应用,具体内容包括:(1)针对传统遗传算法求解广义旅行商问题时的困难,设计了新的染色体结构—广义染色体,基于广义染色体提出了完整的遗传算法解决方案,并对广义染色体的编码长度和编码空间进行了若干理论分析,把广义旅行商问题和一般旅行商问题的求解统一在广义染色体遗传算法的框架下;(2)总结归纳了三类有约束的旅行商问题,并逐一设计了遗传算法求解方案;(3)针对最小二乘支持向量机的支持向量稀疏性缺失问题,提出了两种迭代式学习算法,使得最小二乘支持向量机保持了传统的支持向量稀疏性,极大地提高了算法学习和检验的速度;(4)针对现有支持向量机多分类算法大都需要进行分类器组装的不足,把本文提出的自适应迭代式最小二乘支持向量机回归算法应用于多分类问题,使得多分类任务可以由一个分类器完成,避免了多分类器的训练和组装,并讨论了分类和回归两类问题的等价性。遗传算法和支持向量机是当前的两个热门研究方向,也是机器学习领域两大强有力的工具,尽管还存在一些尚未解决的问题,但是学者们对其寄予了很大的希望。本文的研究成果将使它们在机器学习领域获得更加广泛的应用。
|
全文目录
第1章 绪 论 7-10 第2章 广义染色体遗传算法 10-42 §1 引言 10-13 §2 基于广义染色体的遗传算法 13-31 2.1 广义染色体 13-20 2.2 基于广义染色体的遗传算法 20-31 §3 广义染色体遗传算法的若干分析 31-33 3.1 染色体编码长度分析 31-32 3.2 编码空间分析 32-33 §4 实验验证 33-35 §5 小结 35-42 第3章 有约束旅行商问题的研究 42-55 §1 引言 42-43 §2 GA 优化标准TSP 的操作和步骤 43-45 §3 若干增加了约束的TSP 问题 45-49 3.1 自由端点算法 46-47 3.2 固定端点算法 47 3.3 非连通图算法 47-49 §4 实验验证 49-54 §5 小结 54-55 第4章 迭代式最小二乘支持向量回归学习算法 55-77 §1 引言 55-56 §2 传统LSSVR 与增量LSSVR 56-61 §3 逆学习算法 61-63 §4 算法的提出 63-70 4.1 FILSSVR 学习算法 64-67 4.2 AILSSVR 学习算法 67-70 §5 实验验证 70-76 §6 小结 76-77 第5章 迭代支持向量机的应用 77-92 §1 引言 77-78 §2 基于回归策略的多分类算法 78-87 2.1 基于最小二乘支持向量机的分类算法 78-80 2.2 基于最小二乘支持向量机的回归算法 80-82 2.3 最小二乘支持向量机框架下分类与回归的等价性 82-87 §3 实验验证 87-91 §4 小结 91-92 第6章 结论与展望 92-95 参考文献 95-101 攻读博士学位期间发表的论文及其他成果 101-106 致谢 106-107 中文摘要 107-111 Abstract 111-115
|
相似论文
- 应用于人脸识别中的反照片欺骗检测方法研究,TP391.41
- 多输出BP网络学习算法收敛性及输出设计,O241
- 基于SVM的常压塔石脑油干点软测量建模研究,TE622.1
- 基于SVM的高速公路路面浅层病害的自动检测算法研究,U418.6
- 基于PCA-SVM的液体火箭发动机试验台故障诊断算法研究,V433.9
- 空间目标ISAR成像仿真及基于ISAR像的目标识别,TN957.52
- 音乐结构自动分析研究,TN912.3
- 基于三维重建的焊点质量分类方法研究,TP391.41
- 胆囊炎和肾病综合症脉象信号的特征提取与分类研究,TP391.41
- 直推式支持向量机研究及其在图像检索中的应用,TP391.41
- 基于SVM的中医舌色苔色分类方法研究,TP391.41
- 基于图像的路面破损识别,TP391.41
- 基于支持向量机的故障诊断方法研究,TP18
- 过程支持向量机及其在卫星热平衡温度预测中的应用研究,TP183
- 基于监督流形学习算法的固有不规则蛋白质结构预测研究,Q51
- 基于车载3D加速传感器的路况监测研究,TP274
- 高光谱图像技术诊断黄瓜病害方法的研究,S436.421
- 基于机器学习的入侵检测系统研究,TP393.08
- 基于支持向量回归建模方法的短期电力负荷预测研究,TM715
- 支持向量机在电力系统负荷预测中的应用,TM715
中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化基础理论 > 人工智能理论
© 2012 www.xueweilunwen.com
|