学位论文 > 优秀研究生学位论文题录展示
求解单目标全局优化问题的改进类电磁机制算法
作 者: 尚云
导 师: 王宇平
学 校: 西安电子科技大学
专 业: 计算机应用技术
关键词: 单目标全局优化 吸引排斥机制 类电磁机制算法
分类号: TP301.6
类 型: 硕士论文
年 份: 2010年
下 载: 69次
引 用: 1次
阅 读: 论文下载
内容摘要
全局优化问题是现代优化设计的一个重要独立分支,它在科学、工程、生活等众多领域有着广泛应用。近几年,启发式优化算法以其通用性、智能性等显著优势,得到了极大地研究和发展。本文针对单目标全局优化中无约束和有约束问题进行了深入研究,提出了基于电磁场中吸引排斥机制的启发式方法—改进的类电磁机制算法。本文主要工作如下:1.对无约束优化问题,根据标准类电磁机制(EM)算法的寻优机制及针对其电荷溢出和参数敏感问题,改进了EM算法。首先,引入函数值下界改进粒子电量计算公式;然后改善合力计算公式,减少计算量、改善数据溢出问题;最后加入步长变异,将算法陷入局部最优的可能性降到最低,据此,设计改进的EM算法—UEM算法。2.对于有约束单目标全局优化问题,首先将违反约束条件的粒子用外点法处理,将问题转化为无约束问题;然后采用正交设计产生初始种群,使初始粒子更均匀的分布在解空间;进一步改进粒子电量计算公式,最大限度的减少计算量,提高效率,设计了CEM算法。3.对两个改进后的算法进行数值模拟。UEM算法采用10个标准测试函数进行测试,并与标准EM算法、遗传算法进行相同参数下的比对,证明新算法提高了最优解的精度,对标准EM算法的改进是有效的。对于求解约束问题的CEM算法经数值仿真对6个标准函数进行测试,并与模拟退火算法进行比对,验证了算法通用性强、高效稳健,有较快的收敛速度,具有一定的竞争力。
|
全文目录
相似论文
- 乒乓球运动建模与机器人击球规划,TP242.3
- 基于类电磁机制的雷达干扰资源优化分配算法研究,TN974
- 求解最优化问题的类电磁机制算法研究,TP301.6
- 基于类电磁机制算法的函数优化研究,TP301.6
- 自然启发的优化算法及其应用研究,TP18
- 基于串核的蛋白质分类算法的研究与实现,TP301.6
- 移动计算环境下检查点技术研究与Petri网建模,TP301.1
- 动态环境下移动对象导航系统相关技术的研究,TP301.6
- 大额支付系统流动性需求及支付效率研究,TP301.6
- 改进的蚁群算法及其在TSP上的应用研究,TP301.6
- 基于视觉反馈与行为记忆的GPU并行蚁群算法,TP301.6
- 基于聚焦爬虫技术的教学资源搜集与自动整理方法研究,TP301.6
- 基于控制方法的粒子群算法改进及应用研究,TP301.6
- 基于粒子群算法的露天矿道路路径优化研究,TP301.6
- Linux集群环境下作业调度算法的研究与实现,TP301.6
- 量子粒子群算法研究及其在图像矢量量化码书设计中的应用,TP301.6
- 变邻域搜索算法研究及在组合优化中的应用,TP301.6
- 基于蚁群算法的车辆调度问题研究,TP301.6
- 基于Davinci技术的车辆检测与跟踪算法的研究与实现,TP301.6
- 基于最小费用最大流算法的若干研究与分析,TP301.6
- CMP中共享L2Cache失效预测算法研究,TP301.6
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论
© 2012 www.xueweilunwen.com
|