粒子群算法与工程优化

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:qq4156500
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粒子群优化算法是最近十年来提出来的一种全局优化算法,粒子群优化算法由于简单,容易理解的特点,加之可以方便地在计算机上实现,所以目前已经得到不同领域研究者的注意,其理论和应用方面的研究都已经取得了初步的结果。由于粒子群优化算法提出的时间不长,虽然它的形式看上去比较简单,但是一些根本性的问题,比如算法的机理问题,仍然没有得到很好的理解。在应用方面,如何将粒子群算法应用于解决多目标优化问题和约束优化问题,也有待进一步的研究。本文根据粒子群优化算法的研究现状,作了如下的一些工作: 1. 详细分析了粒子群算法的内涵,以及算法和其它方法之间的联系和区别。详细表述了粒子群优化算法的基本形式,步骤和结构。讨论了参数对于算法构造效率的影响,微粒种群的拓扑结构。在一些简化模型的基础上,得出了微粒的运动轨迹,并对其的敛散性进行了分析。 2. 通过对粒子群算法不能收敛到全局最优和早熟现象产生原因的分析,从调整微粒种群的拓扑结构入手,提出了两种不同的基于动态拓扑结构的自适应粒子群优化算法(PSO-DT)。最后将粒子群优化算法的全局搜索能力与基于梯度寻优的BFGS方法的局部搜索能力和快速收敛的优点相结合,充分发挥了两者的优越性,提高了算法的收敛速度。 3. 关于多目标优化方面,首先介绍了多目标优化的概念和方法,并介绍了几种前沿的多目标优化方法。最后又一次从微粒种群的拓扑结构入手,给出了一种基于动态调整种群拓扑结构的多目标优化方法:基于向量评价和动态拓扑结构的多目标优化方法(PSO-VEDT)。 4. 对于约束优化问题,首先给出了典型约束优化问题的概念,模型和解决方法,并介绍了几种用于粒子群优化算法的前沿的约束优化处理方法。最后再一次从微粒种群的拓扑结构入手,给出了一种可以处理约束优化问题的基于动态调整种群拓扑结构的粒子群优化算法:基于动态拓扑结构的粒子群算法(PSO-DTC)。 5. 在全文的最后,给出了一个有资源约束的多产品作业车间的优化调度问题。该问题是一个典型的多目标的约束优化问题。基于前三章讨论的结果,给出了一种可以同时处理多个优化目标约束优化问题的粒子群算法。通过数值试验,收到了良好的效果。 最后,总结了全文的研究内容,指出了一些尚待研究的领域,提出了进一步研究的方向。
其他文献
政府代建制下的公共基础设施工程项目中,针对监理和承包商施工现场串谋行为的监管作为保障工程质量的重要一环在项目管理中尤为重要。目前基于传统博弈论分析工程串谋行为重
物流是指对货物、服务及相关信息进行从供应地到消费地的有效率、有效益的流动和存储以满足客户需求的过程并对这个过程进行计划、执行和控制,涉及运输、搬运、存储、保管、
航材管理一直是影响航空公司效益高低的重要因素,其中一项重要内容就是航材的计划采购。本课题是以南方航空公司航材管理理论研究为背景,着重研究航材管理中的计划采购环节。
本文对气液两相流电导波动信号分析方法进行了研究,分别采用功率谱密度、概率密度函数、短时傅立叶变换、Wigner-Ville分布和Hilbert-Huang变换分析方法对电导波动信号进行了
对等点(Peer-to-Peer,简称P2P)网络是一种新兴的复杂网络。随着P2P网络的广泛应用,人们发现即使每个用户提供少量文件,整个用户群所共享的文件数也是非常庞大的。要想充分利
近年来我国石膏纤维板行业得到了飞速发展,已成为世界上石膏纤维板需求量的大国之一。但由于工业起步比较晚,我国石膏纤维板生产的技术水平与国际先进水平相比还有相当大的差距
信息融合(Information Fusion)是上世纪80年代兴起的一门信息处理技术,亦称为多传感器信息融合技术,是通过对来自多种传感器的数据进行多级别,多方面,多层次的处理与综合,以
随着社会经济的发展和人民生活水平的提高,用户对供电质量的要求越来越高,配电网结构也日趋复杂,供电部门为了提高效益,就必须考虑如何降低配电网损耗、提高电能质量等。配电网重构和换相作为优化配电网运行的重要手段,由于操作简单方便,只需调整网络中原有设备的连接方式,即可带来电网运行安全性、可靠性及经济性等多方面的提升,因此对其进行研究对于配电网的优化运行有着巨大的发展空间。论文首先对配电网重构和配电网换相
随着网络通信的飞速发展以及多媒体技术的广泛应用,数字产品版权的保护问题变得越来越重要。数字水印技术已成为解决数字多媒体版权问题的主要工具。本文研究了用于图像版权
本文工作为“城市气象科学研究基金”资助的科研课题“基于单体特征及演变规律的冰雹系统识别方法的研究”的一部分。冰雹是一种灾害性天气,不仅给人们的日常生活带来不便,还