求解单目标全局优化问题的改进类电磁机制算法

被引:0
作者
尚云
机构
[1] 西安电子科技大学
关键词
单目标全局优化; 吸引排斥机制; 类电磁机制算法;
D O I
暂无
年度学位
2010
学位类型
硕士
导师
摘要
全局优化问题是现代优化设计的一个重要独立分支,它在科学、工程、生活等众多领域有着广泛应用。近几年,启发式优化算法以其通用性、智能性等显著优势,得到了极大地研究和发展。 本文针对单目标全局优化中无约束和有约束问题进行了深入研究,提出了基于电磁场中吸引排斥机制的启发式方法—改进的类电磁机制算法。本文主要工作如下: 1.对无约束优化问题,根据标准类电磁机制(EM)算法的寻优机制及针对其电荷溢出和参数敏感问题,改进了EM算法。首先,引入函数值下界改进粒子电量计算公式;然后改善合力计算公式,减少计算量、改善数据溢出问题;最后加入步长变异,将算法陷入局部最优的可能性降到最低,据此,设计改进的EM算法—UEM算法。 2.对于有约束单目标全局优化问题,首先将违反约束条件的粒子用外点法处理,将问题转化为无约束问题;然后采用正交设计产生初始种群,使初始粒子更均匀的分布在解空间;进一步改进粒子电量计算公式,最大限度的减少计算量,提高效率,设计了CEM算法。 3.对两个改进后的算法进行数值模拟。UEM算法采用10个标准测试函数进行测试,并与标准EM算法、遗传算法进行相同参数下的比对,证明新算法提高了最优解的精度,对标准EM算法的改进是有效的。对于求解约束问题的CEM算法经数值仿真对6个标准函数进行测试,并与模拟退火算法进行比对,验证了算法通用性强、高效稳健,有较快的收敛速度,具有一定的竞争力。
引用
收藏
页数:58
共 24 条
[1]
一类改进的类电磁机制算法 [J].
郭鹏 ;
王宇平 .
电子科技, 2009, 22 (09) :75-78
[2]
求解无约束优化问题的类电磁机制算法 [J].
韩丽霞 ;
王宇平 .
电子学报, 2009, 37 (03) :664-668
[3]
进化规划与进化策略的变异算子 [J].
王云诚 ;
方伟武 .
运筹学学报, 2008, (01) :83-92
[4]
基于外点法的混合遗传算法求解约束优化问题 [J].
刘伟 ;
刘海林 .
计算机应用, 2007, (01) :216-218
[5]
一种新的遗传算法求解约束优化问题 [J].
李秀梅 ;
刘华毅 ;
徐景德 .
计算技术与自动化, 2003, (01) :17-20
[6]
全局优化问题随机型方法综述 [J].
张永康 .
运筹学杂志, 1992, (01) :28-41
[7]
数学规划.[M].黄红选;韩继业编著;.清华大学出版社.2006,
[8]
全局优化引论.[M].[美]R.Horst等著;黄红选译;.清华大学出版社.2003,
[9]
近代优化方法.[M].徐成贤等编著;.科学出版社.2002,
[10]
最优化计算原理与算法程序设计.[M].粟塔山等编著;.国防科技大学出版社.2001,