微粒群处理约束优化的研究

来源 :太原科技大学 | 被引量 : 0次 | 上传用户:kobeantoni198774
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实世界中,约束优化问题广泛存在于科学、工程、经济、国防等各个领域,随着优化问题复杂性的增加,传统确定性方法存在一定的局限性,为此寻求更有效的方法成为人们探索的热点。近年来,智能优化算法尤其是进化算法取得了较大发展,在一些文献中进化算法表现出较好的约束优化处理能力,而微粒群算法作为一种新颖的智能算法在约束优化问题上的研究成果大多还不够理想,因此有必要进一步研究微粒群算法处理约束优化的能力。本文旨在改进微粒群算法,使其能更有效地处理约束优化问题。本文的研究工作集中在以下三个方面:(1)针对约束优化问题中约束满足与目标优化难以权衡的问题,通过引入不可行的历史最优位置,加强微粒在可行域边界的搜索,从而提出了泛学习微粒群算法。文中分析了较好不可行解在不同进化阶段具有的向导作用,仿真实验结果表明了方法的有效性。(2)针对上述算法容易出现早熟的缺点,结合模拟退火算法的概率突跳能力对微粒群算法中的全局最优位置进行更新,提出了随机微粒群算法,仿真实验表明改进后的随机学习微粒群算法增强了全局搜索能力,一定程度上克服了算法早熟的缺点。(3)为了解决以上算法在强约束优化问题上难以产生初始可行解的问题,利用可行性规则更新历史最优位置,提出了自适应学习微粒群算法,新算法中添加了算术交叉算子和引入动态社会学习系数,仿真实验表明:在可行域较小时,新算法明显改善了原算法搜索质量和效率。
其他文献
属性选择技术是数据挖掘中一个日趋重要的研究方向.基于互信息的属性选择算法是一种常见的属性选择技术,具有易用性和高效性的特点,且具有很强的理论基础,因此它是属性选择算
在形式语言与自动机的经典理论中,由于所选用的数学工具的局限性,造成了证明的繁杂性,降低了证明的可读性。本文利用半环方法来讨论有限自动机,半环方法通过有限自动机与半环
选播是Internet中一种新型的网络服务,是IPv6的新特性;它使用户通过一个选播地址就能访问到该地址所表示的一组服务器主机中对用户来说“最近”的一个。随着计算机网络技术的
随着生存环境的变化,人类精子的质量已正悄然下降,这导致的不孕不育症问题已日益严重。临床精液检查是评价男性生育能力的一个常规手段,而精子形态学检查又是精液检查的重要
概念格是数据分析和知识提取的一种有效形式化工具,加权概念格是针对属性(项目)重要程度的不同,通过引入内涵权值而形成的一种格结构。频繁加权概念格是一种特殊的加权概念格
本文在研究GPRS-Internet网络和分布式测控技术的基础上,设计并实现了城市路灯远程监控终端。本系统采用了多种软硬件的抗干扰技术,易扩展性好,组态灵活,性价比高,有很好的通
随着Agent技术与电子商务相关技术的结合,基于Agent技术的电子商务模型逐渐成为学术界研究的热点。现有的电子商务系统对商务自动化方面的技术支持仍较为薄弱,尤其是在自动谈
为了适应互联网从有线网向无线网过渡,Intel适时推出了Atom处理器,同时发起Moblin项目,为Atom定制了MIDLinux。互联网与多媒体的紧密结合使得MIDLinux必须提供比传统Linux更加强
微粒群算法是一种模拟鸟类群体行为的随机型优化方法,由于其结构简单、收敛速度快和其本身容易实现的特点,因此在短短几年时间内,便获得了很大的发展,并在一些领域得到了成功
服务聚合技术在复杂异构的网络环境下为快速构建新程序的应用提供帮助,改变了传统的用户使用网络服务的方式。面对当前海量的互联网资源,虽然传统的用户使用服务的过程在服务