混合粒子群协同优化算法及其应用研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:liongliong562
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在科学技术研究中,很多计算问题都可以归结为具有非线性和多峰特性目标函数的全局优化问题,高效求得此类问题的全局最优解一直是优化计算领域的研究方向。粒子群优化(Particle Swarms Optimization,PSO)算法是应用于求解此类问题的一种有效方法,与其它优化算法相比,它的优点突出。虽然PSO算法在很多问题中已得到成功应用,但仍存在早熟收敛导致的局部收敛速度慢,计算精度不高等问题,进一步提高PSO算法的计算性能已是当前研究的热点。本文在深入研究粒子群优化算法的基础上,从提升其计算性能入手,提出了若干改进的粒子群优化算法,相应得到了较高的优化性能;在算法混合思想指导下,重点提出了两种混合粒子群协同优化算法,取得了更为全面的计算性能。并成功应用优化算法精确、高效地解决了氧化铝生产工艺过程的物料平衡计算难题。论文主要包括如下研究内容:综合表述了PSO算法产生背景及其国内外研究与应用现状,并对标准PSO算法结构特性和计算过程进行必要分析。论文以提高粒子在解空间中的探索能力来提升PSO算法的全局收敛性能,定义了平稳度和聚集度的概念,提出了三种改进的粒子群优化算法。①基于空间变异的粒子群优化算法(SM-PSO)。在最优解的搜索过程中,根据群体适应度变化情况,通过自适应调整搜索空间来提高粒子群的局部寻优效率和全局寻优性能,以提高搜索速度和成功率。其中证明了算法收敛性。②具有加速因子的粒子群优化算法(AF-PSO)。根据粒子的运动轨迹,对粒子的速度进行动态调整,从而通过改进粒子的空间探索能力来提高算法的收敛速度。其中对算法的收敛性进行了证明,并给出了有关参数选取的指导性原则。③具有随机变异特性的改进型粒子群算法(AM-PSO)。该算法克服了标准粒子群算法后续迭代过程速度慢且易陷入局部最优解的缺点。在迭代过程中,粒子的变异概率取决于粒子的适应度值以及当前所有粒子的聚集度和平稳度,通过变异,粒子可有效地探索新的空间领域,从而可以有效地避免陷入局部最优解。通过大量实验仿真以及在激光焊接质量检测中的实际工程应用对三种改进方法分别进行了性能对比分析与讨论。对于复杂的优化问题,算法在解空间中的探测和开发能力往往单靠某一种算法在整体计算性能上很难得到全面有效利用与平衡,从而影响算法的整体求解精度和效率。对此,本文提出并实现了由粒子群优化算法作主导框架,将其它优化算法中某些优良计算特性与机制融入其中的两种混合粒子群协同优化算法(SASM-PSCO和CSM-PSCO)。它们既保留了粒子群优化算法原有的优点,其不足之处则被其它算法的优点所弥补,诸如模拟退火法中具有的突跳性,单纯形算法的快速收敛性,混沌运动的强随机性和遍历性等。仿真测试及工程应用结果表明,两种混合粒子群协同优化算法具有较为全面的优化计算整体性能。文中讨论了各种被引入的优化算法与粒子群优化算法的融合方法与步骤问题,并给出了混合粒子群协同优化算法的收敛性定理证明。在简要分析和讨论拜耳法氧化铝生产的基本原理和生产工艺流程基础上,针对实际工程应用中不同的生产工艺给出了拜耳法物料平衡计算的三种数学模型,将复杂的工程计算问题抽象成非线性多目标优化的数学问题,用前述各种优化算法进行计算,均取得了很好的应用结果,其中两种混合型优化算法的计算性能较之改进型优化算法更为全面。最后,对粒子群优化算法的发展方向进行了展望。
其他文献
[摘 要] 近年来,随着我国社会经济的快速发展和互联网产业的崛起,我国已经成为世界上网民数量最多的国家。受我国国情的影响,与发达国家相比,我国网民普遍存在素质不高,收入低,网络消费不成熟等特点。  [关键词] 网民 网络信息消费    虽然在互联网发展上起步较晚,但我国却发挥出后发优势,利用13年左右的时间不仅完成了从无到有的发展历程,网民数、宽带用户数更跃居全球首位,在我们丰富的汉语言中增加了一
本文通过对军民融合纳入高校"双一流"建设存在的障碍分析,发现体系分割、军民分离格局尚未完全打破、科技成果军民双向转化不畅等是影响高等教育与军民融合协同创新体系的重
随着幼儿教育日益受到全世界的高度重视,幼儿教师成为一种专门职业,向着专业化的方向发展。对教师专业发展研究的关注点也逐渐从群体到个体,从外在被动到内在主动发展的转变,
日前,工程起重机公司轮胎起重机制造分公司的RT75、RT35越野轮胎起重机先后收到TUV ANSI(北美认证)证书,拿到了北美市场通行证。
[摘 要] 本文介绍了基于Internet的一个B2C电子商务网站的设计思路。  [关键词] Internet ASP 电子商务 数据库 购物网站    一、引言  电子商务网站是企业开展电子商务的基础设施和信息平台,是实施电子商务的公司或商家与服务之间的交互界面,是电子商务运转的承担者和表现者。电子商务网站是以实现企业的业务功能为主要目的,设计与实现既定的业务功能是成功构建电子商务网站的关键所在
在聚乙烯醇存在下的pH6.6磷酸氢二钠--柠檬酸钠缓冲溶液中,碳量子点与曙红Y(EY)的荧光共振能量转移,使EY的荧光增强。在该体系中,碳量子点作为能量供体,EY作为能量受体。当加入Au^3+
米老排(Mytilaga laosensis Lecomte)属金缕梅科(Hamamelidaceae)壳菜果属(Mytilaria)常绿阔叶乔木,天然分布于我国广东、广西、云南及东南亚等地,是一种优良速生用材树种。文章综述
随着科技的飞速发展,机器视觉相关应用在国民生活中扮演越来越多、越来越重要的角色,例如安防监控、机器人导航、三维数字虚拟现实等。人们对机器视觉的要求也越来越高,现阶
目的:了解门诊儿童体内钙、铁、锌、铜元素的含量,以指导营养及保健。方法:用原子吸收光谱仪,对368名儿童末梢血选择性做钙、铁、锌、铜检测。结果:儿童微量元素失衡情况以缺锌
[摘要] 价格指数编算涉及大量的数据处理问题。本文对现有对外贸易价格指数编算中的数据处理方法做了全面回顾和评述,进而提出建立在HS的6位目基础上的数据处理思路。特别的,对于因存在问题使指数公式应用受限的数据,作者针对其出现的不同原因提出了相应的处理建议。  [关键词] 对外贸易价格指数 价格指数编算 数据处理    对外贸易价格指数是研究贸易问题和进行定量分析的基础。指数编算过程中面临大量的数据处