求解多峰问题的区间粒子群算法研究及其应用

来源 :东北大学 | 被引量 : 0次 | 上传用户:oo789458
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
理论研究和实际工程应用中存在许多复杂的优化问题,比如不确定性问题、多峰问题、多目标问题等,而传统的优化方法主要针对确定性、单峰等较为简单的优化问题,不能有效解决此类复杂问题,因此开展对复杂的最优化问题的研究具有极其重要的理论意义和应用价值。粒子群优化(PSO,Particle Swarm Optimization)算法作为进化算法之一,具有简单易实现、可调参数少、收敛速度快等特点,是求解复杂优化问题的良好工具。区间粒子群优化(IPSO,Interval Particle Swarm Optimization)算法将区间分析理论加入到PSO中,通过区间粒子来表达不确定信息,并基于区间数学确定了区间粒子的状态更新、性能比较等方法,为求解不确定性优化问题提供了一条有效的途径。IPSO在求解不确定性优化问题上展示出了强大的能力,但其依然具有同PSO一样的缺点。算法的随机搜索特性以及在迭代后期收敛速度迅速减小的特点使得其容易陷入局部最优,难以寻找并维持多个最优解。为解决上述问题,本文分别在单目标及多目标的情况下提出了两种求解多峰问题的IPSO算法,单目标小生境区间粒子群优化算法(SNIPSO,Single Niching Interval Particle Swarm Optimization)及多目标小生境区间粒子群优化算法(MNIPSO,Multi-objective Niching Interval Particle Swarm Optimization),并将所提算法应用到不确定系统建模中,使得算法具有了实际意义。论文的研究工作和创新点主要有以下几个方面:(1)对IPSO算法进行了分析,提出了多种避免结果发散的方法。IPSO内部均为区间计算,不可避免地会发生区间扩张。为防止在算法迭代过程中因区间扩张严重导致结果发散,论文采用趋势减法改进IPSO的位置及速度更新公式,限定种群的粒子宽度,约束粒子的速度范围。(2)研究了 PSO拓扑结构和小生境技术,确定了基于环型拓扑结构的IPSO算法。相比于经典的全局性PSO拓扑结构,环状的PSO具有更强的局部搜索能力,更适用于多峰优化问题的求解。因此,论文提出了基于环型拓扑结构来构建小生境的方法,无需任何小生境参数,解决了传统小生境算法中参数难以确定的问题。(3)提出双档案机制,通过个体最佳档案PBA和邻域最佳档案NBA来维护最优解。多峰优化问题的难度之一是如何将找到的多个最优解维持到算法结束,粒子群具有记忆能力且粒子之间相互影响,根据粒子群的特点,论文所提算法建立了两个档案来保存粒子的个体最佳位置和邻域最佳位置,使得算法所找到的全局最优解在以后的迭代中能够生存下来。(4)对多目标情况下,目标空间和决策空间的对应关系进行了分析,提出了基于区间的特殊拥挤度距离排序机制。在多目标多峰优化问题中,需要同时考虑目标空间和决策空间的分布情况,这增加了 Pareto最优解的排序和选择难度。论文提出了一种基于区间的特殊拥挤度距离排序机制,在区间快速非被占优排序方法的基础上采用该排序机制解决Pareto最优解的排序问题。(5)分析了不确定系统建模研究现状,提出了区间建模的思想,并将论文所提算法应用到不确定系统建模中。不确定系统在工业控制中十分常见,但是由于不确定信息的存在,使得该类系统的建模难度较大。论文提出用区间神经网络(INN,Interval Neural Network)进行不确定系统建模,使用本文所提算法对INN的权值及阈值进行优化,为不确定系统建模提供了一种有效的方法。
其他文献
随着农村劳动力进一步转移以及人口老龄化趋势的进一步加深,老人务农成为中国农村地区普遍存在的现象。中国农村老年人普遍参与农业劳动的意愿较强,积极性较高,在青壮年劳动力大量向城镇转移的情况下填补了农业生产经营主体的空缺,在维持中国农业可持续发展中发挥着重要作用。因此,在中国农村地区劳动力供给相对不足的情况下,充分挖掘农村老年劳动力资源应当是实现农业农村可持续发展的重要手段之一。然而,相较于年轻人,老年
学位
海水的盐度和温度作为海水状态方程的基本参数,影响着海水的理化性质和海洋产业的经济效益,因此对海水盐度和温度的测量具有十分重要的意义。传统海水温盐检测方法大多依靠物理与化学相结合的方法,存在诸多局限性,并不能满足当代检测的需要。近些年飞速发展的光纤传感器具有灵敏度高、响应迅速、不受电磁干扰等特点,具有广泛的应用前景,其中光纤表面等离子共振传感器(Surface Plasmon Resonance,S
学位
在连铸工艺中,实时、准确获取钢水温度是提高各工艺环节钢水温度控制精度的前提。黑体空腔式钢水连续测温传感器实现了钢水温度高精度连续测量,成为了新一代钢水测温产品,但存在响应时间长这一问题。改进后的新型黑体空腔式钢水连续测温传感器采用了内外管分离的结构,旨在加快响应速度、提高效率、降低能耗。但在实际使用中发现部分新型传感器仍然出现了响应滞后的问题。研究发现,传感器的金属陶瓷管部分和主体部分的轴对中程度
学位
人体总体比例或局部比例失调、外形生理表现异常者均为特殊体型。人体形态千差万别,同一服装原型难以适用于不同体表形态个体。本文从青年女性上半身侧面形态特点出发,观察并分析由脊椎弯曲引发的板背体型、驼背体型、胸部反身体型和胸部屈身体型,并以此完成上衣原型结构优化与设计,最后根据样本占比结果对胸部反身体型进行针对性服装设计与产品开发。(1)随机抽取武汉地区116名18-25岁青年女性为研究对象,利用非接触
学位
中国在城镇劳动力市场上存在明显的劳动力市场分割,劳动力市场上的主体被分割成本地劳动力和流动劳动力,其中农民工是流动劳动力的主要构成部分,2019年占比73.83%。户籍制度导致的就业差距、教育差距、社会保障差距等因素造成对流动劳动力的工资歧视、就业歧视等问题,其后果是流动劳动力工作转换的频率更高,接收工作培训的机会更少,特别是农民工通常处于脏累差的工作环境并从事高强度体力劳动,健康状况提前受损,较
学位
以杭州某大型物流仓储库房为例,从混凝土配合比、混凝土标高控制、大跨度地坪施工工艺、金刚砂面层磨光及细部处理等方面分析了一次成型大跨度楼地面金刚砂地坪施工中面临的重难点以及质量控制措施,以供参考。
期刊
随着现代工业的不断发展,工业过程不断趋于大型化、一体化,如果某一部件发生故障,就可能影响整个生产过程,造成难以估量的经济损失甚至危害人身安全。因此,在日常工业生产过程中,需要对系统进行实时故障检测,通过故障检测技术确定系统的故障源与故障类型,以便进行故障消除,以此来保证工业过程安全有效的运行。基于数据的故障检测方法由于不依赖特定的数学模型,仅仅依靠工业过程中产生的大量历史数据进行分析便能很好的检测
学位
土地财政是过去十几年来中国城市发展的重要推手,城市创新能力是城市未来综合竞争力的重要体现,集聚作为土地财政发展的产物之一深刻影响城市创新。基于此,理解集聚视角下土地财政对城市创新影响的内在机制,对于推进城市可持续发展,以及提升城市综合竞争力有着重要意义。因此,本文尝试从理论和实证两个方面具体分析集聚视角下土地财政对城市创新能力的影响,以期为推动城市可持续发展提供切实可行的意见参考。本文首先从理论层
学位
2020年下半年,我国提出要深化供给侧改革,要不断发挥我国的潜在市场规模及优势,努力建设成为国内国际双循环发展的社会格局。因此,国内大循环、国内国际“双循环”战略成为国家战略。这是我们党在2020年经历世界新冠疫情及中美关系变化的世界大背景下,做出的符合我国国情并且推动开放型经济迈向高质量发展的重要战略。近年来,在国际形势愈演愈烈及新冠疫情给世界经济带来冲击的双重影响下,我国政府及时出台强有力的经
学位
改革开放四十多年,我国实现经济的高速发展依赖的是粗放的发展方式,这为我们国家诸多方面都带来了严重的环境污染问题。城市环境治理的绩效不仅仅展现了当地社会、经济可持续性发展的现状,也反映了当前我国行政管理体制的一系列问题。地方政府依托行政属地管理体制和信息不对称优势,在与中央政府、地方环保部门和污染企业博弈时处于优势地位,叠加中国实行地方首长负责制,这种优势使得当地的市委书记和市长等主政官员掌握着地方
学位