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

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:zxw2yanzi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全局优化问题是现代优化设计的一个重要独立分支,它在科学、工程、生活等众多领域有着广泛应用。近几年,启发式优化算法以其通用性、智能性等显著优势,得到了极大地研究和发展。本文针对单目标全局优化中无约束和有约束问题进行了深入研究,提出了基于电磁场中吸引排斥机制的启发式方法—改进的类电磁机制算法。本文主要工作如下:1.对无约束优化问题,根据标准类电磁机制(EM)算法的寻优机制及针对其电荷溢出和参数敏感问题,改进了EM算法。首先,引入函数值下界改进粒子电量计算公式;然后改善合力计算公式,减少计算量、改善数据溢出问题;最后加入步长变异,将算法陷入局部最优的可能性降到最低,据此,设计改进的EM算法—UEM算法。2.对于有约束单目标全局优化问题,首先将违反约束条件的粒子用外点法处理,将问题转化为无约束问题;然后采用正交设计产生初始种群,使初始粒子更均匀的分布在解空间;进一步改进粒子电量计算公式,最大限度的减少计算量,提高效率,设计了CEM算法。3.对两个改进后的算法进行数值模拟。UEM算法采用10个标准测试函数进行测试,并与标准EM算法、遗传算法进行相同参数下的比对,证明新算法提高了最优解的精度,对标准EM算法的改进是有效的。对于求解约束问题的CEM算法经数值仿真对6个标准函数进行测试,并与模拟退火算法进行比对,验证了算法通用性强、高效稳健,有较快的收敛速度,具有一定的竞争力。
其他文献
EOC是以太网信号在同轴电缆上的一种传输技术,由于其无需重新布线,高速的以太网传输能力,较强的抗干扰能力,以及能实现基于IP的各种业务,如高速数据业务,使得其在HFC各方案中
无线传感器网络是一种新型的无基础设施的无线网络,因其广阔的应用前景,引起了国内外学术界和工业界的高度重视,成为目前研究的热点之一。无线传感器网络路由协议是无线传感
入侵检测系统(IDS)已成为网络安全防御体系中的重要组成部分。然而,目前大规模网IDS会实时产生大量琐碎的警报数据,其中普遍存在着冗余的、不正确的警报。这些数量大、质量低
特征选择作为维数约减领域的一个重要分支,对增加机器学习结果的精确度和提高计算效率有着显著的作用。虽然特征选择算法已在监督条件下被广泛研究,然而在非监督条件下,由于
文本挖掘是指从文本数据中抽取隐含的、未知的、有价值的知识的过程。文本趋势挖掘是文本挖掘的一个重要分支,旨在发现文本信息中隐含的趋势规律。科技文献趋势挖掘对研究人员
随着信息技术的快速发展,世界经济全球化的浪潮一波波的汲涌而来,这对企业的生存环境产生深刻的影响,对企业的竞争力提出了新的挑战。企业面对全球化的市场竞争环境时,需要面
在数据库集成领域内,建立异构数据源之间的语义互操作越来越成为一个核心问题,而语义互操作问题最后归结为解决数据冲突的问题,这是数据集成最主要的任务。数据冲突包括模式
随着互联网的不断发展和普及,信息技术的应用已经扩展到了社会经济、政治、军事、个人生活等各个领域。无论是在计算机上存储、处理和应用,还是在通信网络上传输,信息都可能
有关教师教学评价一直是学校的重要工作,是学校进行教师学期和年度考核的重要组成部分。教学评价(包括教学过程和教学结果的评价)的研究,是教育评价的重点。   本文主要研究
数据挖掘技术自诞生以来就致力于发现隐藏在数据中有价值的信息。随着大数据时代的到来,数据挖掘可以将丰富的数据变为一种宝贵的资源,其地位变得更是不可小觑。发现关联规则