改进型花朵授粉优化算法原理及工程应用研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:charles_y_tang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化问题广泛存在于各学科领域内,因此研究高效率的优化方法具有重要的理论意义和现实意义。元启发式算法是当前优化方法中的研究热点。花朵授粉算法是一种新型的、灵感来源于被子植物的授粉过程的群智能元启发式算法。目前国内外对该算法的关注和研究刚刚起步,相关研究成果较少且较分散、系统性不强。本文从工程实际应用的角度出发,以简单性原则为指导思想,围绕着花朵授粉算法的性能改进和工程应用展开研究,以完善算法的理论体系和丰富算法的应用范围,具有较强的前瞻性和重要的理论和实际意义。本文主要进行了以下几方面的工作:基本花朵授粉算法在求解高维复杂优化问题时容易陷入局部最优。针对这一缺陷,本文基于正交试验法的思想,在花朵授粉算法中引入了量化正交交叉算子,设计了一种正交花朵授粉算法。在典型高维测试函数上的测试表明,同基本花朵授粉算法相比,正交花朵授粉算法在求解精度、收敛速度、稳定性等方面获得了一定的性能提升。研究了基于花朵授粉算法和正交花朵授粉算法的普通PID控制器、串级控制器、分数阶PID控制器的参数整定方法。提出了使用正交花朵授粉算法基于时域性能指标整定PID控制器参数的设计方法,在5种典型工业过程控制对象上验证了该方法的可行性、有效性和相比于传统的Z-N整定法以及文献中的改进粒子群算法的优越性。提出了利用正交花朵授粉算法基于时域性能指标同时整定串级控制系统的内外环控制器参数的设计方法,并在3种具有不同特征的控制对象上,以最大超调量和稳态误差的加权和最小为设计目标进行了测试,结果表明采用这一方法可得到满意的整定效果,且优于文献中采用遗传算法所获得的整定结果。提出了使用正交花朵授粉算法基于Bode理想传函参考模型整定分数阶PID控制器参数的设计方法。以Bode理想传函模型为参考模型,以最小化实际系统与参考模型之间的输出误差为目标,采用正交花朵授粉算法整定分数阶PID控制器的参数。以一个高阶单位负反馈系统和电力系统中的自动调压系统的控制器设计为例,验证了该方法的可行性和有效性。对比基于实数编码的遗传算法、人工蜂群算法、教与学算法、基本花朵授粉算法等算法,正交花朵授粉算法获得的整定结果更优。研究了基于花朵授粉算法的混沌系统参数辨识和太阳能光伏系统参数辨识方法。面向混沌系统的参数辨识问题,结合单纯形法,提出了一种混合花朵授粉算法。该算法利用花朵授粉算法确定寻优空间内的优解区域,采用单纯形法强化对优解区域的搜索。在不含观测噪声的Lorenz混沌系统和Rossler混沌系统以及含观测噪声的Lorenz混沌系统的三参数估计问题上,测试了该混合算法的可行性与有效性,并与文献中的其它几种算法进行了对比,结果表明该混合算法在结果精度、收敛速度、稳定性等方法具有一定的优势。面向太阳能电池系统的参数辨识问题,提出了一种结合单纯形法和一般反向学习策略的混合算法。该算法利用单纯形法加强对优解区域的搜索,并利用一般反向学习策略增强算法跳出局部最优区域的能力。利用文献中给出的太阳能电池及光伏组件的实验数据及产品数据手册中给出的多晶硅光伏组件S75、薄膜光伏组件ST40、单晶硅光伏组件SM55等三种不同类型的光伏组件在不同光照强度、不同温度下的实验数据,对该算法的性能进行了检验。结果表明,采用该算法辨识得到的单二极管模型和双二极管模型均具有较高的精度,且优于文献中的多种其它算法。研究了基于花朵授粉算法的约束优化方法。分别测试了结合Deb可行性比较法和ε约束法等两种不同的约束处理策略的花朵授粉算法求解单目标有约束优化问题的性能。测试表明,这两种算法的性能均不甚佳,且在与花朵授粉算法相结合时,Deb可行性比较法更适合于处理不含等式约束的约束问题,而ε约束法更适合于处理含等式约束的约束问题。在此基础上,将基于佳点集理论的种群初始化技术和一般反向学习技术引入花朵授粉算法中以增强算法的寻优能力;将Deb可行性比较法和ε约束法统一结合,根据待求解问题是否包含等式约束条件在两种约束处理策略中进行选择以提高算法对不同类型的优化问题的适用性和灵活性,综合这两方面的改进提出了一种性能更优的混合花朵授粉算法。在典型约束优化测试函数集、典型结构优化和多工序车削加工参数优化问题等实际工程约束优化问题上检验了算法的有效性和实用性,为单目标有约束优化问题的求解提供了一个良好的新选择。探讨了基于花朵授粉算法的置换流水车间调度优化方法。通过引入随机键编码技术、NEH启发式算法和基于重插入操作的局部搜索策略,提出了一种可有效求解该问题的混合花朵授粉算法。算法中,随机键编码技术使算法在无需修改算子的情况下即可直接应用于置换流水车间调度这一组合优化问题的求解;NEH方法改善了初始种群的质量;基于重插入操作的局部搜索策略增强了算法的局部搜索能力。在Car测试集和Rec测试集以及一个连杆加工调度实例上对该混合算法的性能进行了测试,并同其它算法进行了对比。结果表明,该混合花朵授粉算法是一种求解置换流水车间调度问题的有效方法,拓展了花朵授粉算法在组合优化问题上的应用范畴。本文对花朵授粉算法的性能改进和工程应用进行了积极的探索,在一定程度上完善了该算法的理论体系,提升了算法的性能,拓展了算法的应用领域,同时也丰富了若干工程实际问题的求解方法,具有较大的理论及实用价值。
其他文献
随着世界经济一体化和全球产业结构的调整,随着全球对深蓝海洋的开发,身处海洋包围的舟山群岛的开发顺应时代发展需要上升为国家战略,这对于舟山港发展来说是前所未有的机遇。近
随着市场经济的迅猛发展,越来越多的企业集团涌现出来,而且在国家、甚至世界经济的发展中发挥了巨大的作用。如何在日趋激烈的全球化市场竞争中寻求发展,是每个集团企业都要
本文从灸法、卫气、皮部的关系试图探讨灸法的作用途径与原理。灸法作用于皮部,激发宦行卫气,通过卫气循行和“皮部-络脉-经脉-腑-脏”的途径来达到防治疾病的目的。为灸法进一
随着经济全球化的发展,科学技术领域展现出创新全球化的趋势。企业是技术创新的主体,专利是企业技术的重要载体,企业专利记录着企业的新创技术和企业技术创新的路程。透过专
欧洲质量框架(EQF)是推动欧洲一体化、人才培养的国际化和劳动市场流动性的主要政策杠杆。它为欧洲各国职业教育的发展和改革指明了方向,为国家质量框架的制定提供了依据。意
上世纪80年代刚到欧美留学的人有时会在超市里错买了给猫狗吃的罐头,如今应该很少有人犯这种错误了。现在需要小心的是,不要在香水柜台错买了给猫狗用的香水。 据说今年上半
期刊
基于项目的学习(PBL)作为教学模式已有数十年的历史。CNKI学术趋势反映这种教学模式的关注度正持续增长,并广泛应用于中小学的拓展性教学中,但很少有与常态教学融合的案例。
偶极横波远探测技术已成为探测井外地质构造的一种重要测井技术,需要针对偶极横波远探测的验证迫在眉睫。本文利用三维有限差分数值模拟方法,对比和分析了地层界面和相邻充液
恶性腹腔积液为晚期肿瘤患者的常见并发症之一,多继发于卵巢癌、乳腺癌、结肠癌、胃癌、肝癌、胰腺癌等疾病,其生存期大约仅数周至数月,平均生存期约4个月,一年生存率<10%,治
目的:1、采用国际通用量表研制的程序和方法,研制建立2型糖尿病中医证候要素诊断量表,探索运用量表的方法进行证候规范化、客观化研究。2、将制定好的量表初步应用于临床资料