微粒群优化算法的研究与应用

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:leefenbo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文分析了微粒群优化(PSO)算法这一新兴的群智能优化算法,重点研究了PSO算法与人工神经网络、支持向量机及其他优化算法的结合。研究了在连续优化对象和离散优化对象领域内的改进PSO算法及其应用。将PSO算法应用于化工过程的软测量、网格任务调度、虚拟企业伙伴选择等优化问题,拓宽了PSO算法的应用领域。研究了遗传算法的改进策略及基于多Agent技术的虚拟企业模型。本文主要研究成果如下: 1.在分析基本PSO算法的基础上,引进分群思想,提出了一种动态分群的微粒群优化(DSPSO)算法。根据适应值的大小将微粒群分成两个或多个分群,然后,每个分群采用不同的策略分别搜索,得到输出最优值。另一种改进策略是基于模拟退火(SA)与PSO算法的协同进化方法(SAPSO)。通过PSO和SA两种算法的协同搜索,可以有效地克服微粒群算法的早熟收敛。将两种算法用于神经网络参数的训练,并分别应用于延迟焦化装置粗汽油干点和高压聚乙烯熔融指数的软测量建模。仿真实验表明,所建模型的泛化性较好,模型具有较高的精度。 2.为了简化和降低大样本时的计算复杂度,利用PSO算法优化支持向量机的参数。将支持向量机结构风险最小化原则和PSO算法快速全局优化的特点结合。提出了两种改进的PSO算法,即带有末位淘汰机制的PSO算法和基于混沌搜索的PSO算法,应用于优化支持向量机的参数。建立了延迟焦化装置粗汽油干点软测量和高压聚乙烯熔融指数的微粒群支持向量机模型。结果表明该软测量模型具有更高的测量精度和更好的泛化性能和工程实用性。 3.研究了网格任务调度模型和现有任务调度策略。提出了一种离散PSO算法并分别应用于独立任务的网格调度和带有通信开销的网格调度模型。同时借鉴遗传算法中的交叉操作过程,对传统的连续型PSO算法进行改进,使其适用于网格任务调度问题的优化处理,实现网格资源的优化分配。仿真研究表明本文提出的算法能得到较短的任务执行时间和较好的负载均衡性。将离散PSO算法应用于虚拟企业伙伴选择问题的优化,在优化过程中,该算法以优良适应值微粒取代部分不良适应值微粒,使算法具有过滤能力,加快了搜索速度,并保证了收敛于全局最优解。实验结果用基本PSO算法进行了验证和比较,表明该改进PSO算法具有较好的性能和简单快速准确等特点。 4.针对制造网络联盟伙伴选择环境的动态、分布式等特点,对基本遗传算法进行了改进研究,在寻优过程中每个个体都能根据适应值自动地选择交叉概率和变异概率,即个体具有自适应跟踪环境变化的能力。另外,在自适应方案的基础上,还提出一种具有过滤能力的自适应遗传算法。将两种改进的遗传算法分别应用于不同的制造网络联盟伙伴选择模型,通过仿真实验验证算法的有效性。 5.研究了多Agent技术在网络环境下虚拟企业伙伴选择问题中的应用。构建了基于多Agent技术的虚拟企业伙伴选择模型,在该结构中,将构成虚拟企业调度模型的各个管理功能、资源和子任务等都封装成智能体。分析了各个Agent之间的通信、协调与协商机制。在PSO算法中引入免疫机制,并将该免疫PSO算法用于伙伴选择与子任务分配Agent的优化控制,以实现基于Agent结构的虚拟企业伙伴选择模型的总体目标。
其他文献
随着人类对海洋开发的程度逐步加大,人类对于海洋环境的影响与破坏也日益严重,随之产生了一系列频繁爆发的海洋灾害现象,比如有害藻华(Harmful Algal Blooms,HABs),影响水体质量同
自动目标识别是计算机视觉研究领域的一个重要研究方向,也是研究热点之一。无论是在民用领域还是军事领域,自动目标识别技术都有着广泛的应用。在自动目标方法中,基于模板匹配的
湿法冶金是处理低品位矿的有效工艺,湿法冶金企业的经济效益与综合生产指标有着密切的关系。湿法冶金工艺指标是综合生产指标和湿法冶金生产控制之间联系的纽带,与金产量等综
由于啤酒厂生产规模的扩大,更有效地降低成本,回收玻璃瓶数量的增加,生产流水线速度的提高以及越来越严格的质量要求,传统的回收玻璃瓶检测方法已经无法适应需要。随着计算机硬件
交通数据采集系统是智能交通系统的重要组成部分,在交通管理与控制、交通规划等方面发挥着重要作用。交通数据的采集离不开对道路上车辆的检测,与传统的地感线圈相比,视频检测有
“图代炮”系统,即自行反坦克突击炮瞄准镜视场图像判读替代实炮射击训练系统。主要由跟踪瞄准图像摄取分系统、数据采集与保存系统和图像处理与评价系统组成。本文主要工作
随着交流调速系统在工农业生产中的广泛应用,感应电动机的高性能控制成为当前研究的热点。本文以三相感应电动机调速系统为研究对象,在矢量控制技术的基础上,针对参数辨识、转子
学位
路灯系统是城市基础设施的重要组成部分,它既关系到夜间行人和交通的安全,又承担着美化市政、降低社会犯罪率的重任。因此,研究无线组网技术及节能方法,构建路灯节能监控管理
科学技术的不断发展,给仿生机器鱼的研究带来新的机遇和挑战。本文作者结合生物界中有袋类的动物(如袋鼠)的特点,鱼类运动的优点和以前一些相关工作,提出一种子母式机器鱼系统。
随着计算机技术、通信技术和控制技术的发展,传统的工业控制领域正经历着一场前所未有的变革,开始向网络化方向发展。但许多传统的工业设备基于RS-485、RS-232、CAN-BUS等通