学位论文 > 优秀研究生学位论文题录展示
多目标优化问题的改进蚁群算法研究
作 者: 司蕊
导 师: 高雷阜
学 校: 辽宁工程技术大学
专 业: 应用数学
关键词: 智能优化算法 多目标优化算法 蚁群算法 收敛性
分类号: TP301.6
类 型: 硕士论文
年 份: 2009年
下 载: 171次
引 用: 1次
阅 读: 论文下载
内容摘要
本文提出了两种用于求解不同类型的多目标优化问题的改进蚁群算法;求解离散域内的多目标TSP问题的智能蚂蚁算法,是通过引入多目标评价指标,在信息素的更新、对智能蚂蚁引入知识、每次循环蚂蚁是否从相同的位置出发、算法参数的设定这四方面对求解多目标TSP问题的传统蚁群算法加以改进,通过算例仿真,表明了算法的有效性;并在理论上对该算法进行了收敛性证明。基于Nash均衡策略的多目标连续域进化蚁群算法,首先,是针对蚁群算法的两点不足对基本蚁群算法进行了进化改进,提出了进化蚁群系统的算法模型,该模型将人工蚂蚁看作是可以进化的个体,通过引入个体的选择、交叉和变异等操作,实现算法参数的自适应调整,使蚁群算法成为了一种全新的进化算法。其次将离散域EACS算转变成连续域算法并利用区域协同的思想将连续域EACS算法改进成多目标连续域EACS。为了提高解的收敛性,将Nash均衡策略的思想与改进后的蚁群算法相结合,通过算例检验了算法的有效性。最后,应用理论方法对该算法进行了收敛性证明。
|
全文目录
致谢 4-5 摘要 5-6 Abstract 6-9 1. 绪论 9-16 1.1 多目标优化背景 9-10 1.2 蚁群算法的产生和发展 10-12 1.3 多目标蚁群算法概述 12-13 1.4 本文的主要内容 13-16 2. 理论基础 16-28 2.1 多目标优化问题的基本原理和方法 16-22 2.1.1 多目标优化的基本概念 16-19 2.1.2 传统的多目标优化方法 19-21 2.1.3 传统优化方法的局限性 21-22 2.2 基本蚁群算法的原理和方法 22-28 2.2.1 旅行商问题 22 2.2.2 基本蚁群算法的原理 22-23 2.2.3 基本蚁群算法的方法 23-26 2.2.4 基本蚁群算法的优点与不足 26-28 3. 求解多目标TSP 问题的智能蚂蚁算法 28-42 3.1 多目标评价指标 28-29 3.2 多目标TSP 问题的模型 29-30 3.3 算法描述 30-35 3.3.1 算法中的关键问题 30-32 3.3.2 对算法进行的改进讨论 32-34 3.2.3 算法的步骤 34-35 3.4 收敛性证明 35-38 3.5 实验及其结果分析 38-42 4. 基于Nash 均衡策略的多目标连续域进化蚁群算法 42-58 4.1 对蚁群算法的进化改进 42-48 4.1.1 算法描述 43-44 4.1.2 进化蚁群算法(EACS)步骤 44-45 4.1.3 数值实验与分析 45-48 4.2 将Nash 均衡策略与多目标连续域进化蚁群算法相结合 48-52 4.2.1 连续域进化蚁群算法(CEACS) 48-49 4.2.2 多目标连续域进化蚁群算法(MCEACS) 49-50 4.2.3 Nash-MCEACS 算法的基本思想及步骤 50-52 4.3 收敛性证明 52-55 4.4 实验及其结果分析 55-58 5. 结论 58-60 参考文献 60-64 附录 64-71 作者简历 71-73 学位论文数据集 73-74
|
相似论文
- 自变量分段连续型随机微分方程数值解的收敛性及稳定性,O211.63
- 多导弹协同作战突防效能评估及组合优化算法研究,TJ760.1
- 基于蚁群算法的电梯群优化控制研究,TU857
- 动态环境下移动对象导航系统相关技术的研究,TP301.6
- 基于改进蚁群算法的机器人路径规划研究,TP242
- 弱条件下超Halley法与Newton法的半局部收敛性,O241.7
- 改进的蚁群算法及其在TSP上的应用研究,TP301.6
- 基于免疫机制蚁群算法的电力系统无功优化研究,TP18
- 基于视觉反馈与行为记忆的GPU并行蚁群算法,TP301.6
- 谱方法求解两类延迟微分方程,O241.8
- 基于控制方法的粒子群算法改进及应用研究,TP301.6
- 基于物理拓扑感知的Chord算法研究,TP393.02
- 电渣炉过程控制系统的设计及优化控制,TP273
- Ad Hoc网络中分簇路由算法的研究,TN929.5
- 图像信息处理机的图像处理方法研究,TP391.41
- 智能光网络中路由选择算法的研究,TN929.1
- 面向无线传感器网络的多路径路由协议研究,TN915.04
- 改进蚁群算法在盲均衡中的应用,TN911.5
- 智能光网络动态路由和波长分配算法的研究,TN929.1
- 基于蚁群算法的移动商务个性化推荐体系研究,TP391.3
- 基于蚁群算法的车辆调度问题研究,TP301.6
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论
© 2012 www.xueweilunwen.com
|