[发明专利]混沌粒子群算法及其在生化过程动态优化中的应用方法在审
申请号: | 201810380244.5 | 申请日: | 2018-04-25 |
公开(公告)号: | CN108629146A | 公开(公告)日: | 2018-10-09 |
发明(设计)人: | 莫愿斌 | 申请(专利权)人: | 广西民族大学 |
主分类号: | G06F19/00 | 分类号: | G06F19/00;G06N3/00 |
代理公司: | 北京国坤专利代理事务所(普通合伙) 11491 | 代理人: | 赵红霞 |
地址: | 530006 广西*** | 国省代码: | 广西;45 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 算法 混沌粒子群 动态优化 生化过程 应用 遍历 化工技术领域 混沌变量 混沌映射 获取目标 连续问题 全局优化 遍历性 搜索域 引入 混沌 求解 构建 运算 并用 汲取 更新 全局 群体 优化 改进 | ||
本发明属于化工技术领域,公开了一种混沌粒子群算法及其在生化过程动态优化中的应用方法,在PSO中引入混沌映射,构建为混沌粒子群算法,保持PSO的优化机制,又利用了混沌的遍历特性,以克服PSO的不足。测试结果和应用都反映了CPSO的良好性能。本发明运算简洁,应用方便,适于求解连续问题,但它不具备遍历特性,难以全面获取目标函数的有用信息,影响了全局优化性能。为此,本发明引入混沌变量,以其遍历性改进经典PSO,使之能从整个搜索域中汲取信息,并用以逐代更新的个体极值和群体极值中,提高算法的全局搜优效率。
技术领域
本发明属于化工技术领域,尤其涉及一种混沌粒子群算法及其在生化过程动态优化中的应用方法。
背景技术
过程系统优化是化工过程设计、操作及控制的重要课题,有关连续系统的优化问题常可表示为复杂的非线性微分方程组,如式(1)所示,其中u、x分别为控制变量和状态变量,
minJ(u,x)
理论已证明,这种多维动态系统在一定条件下存在最优解,主要用变分法求解,其适用范围有限;故在化工等领域内多采用近似数值解,相应地有迭代动态规划、迭代遗传算法和分级优化等方法;它们或需将状态变量离散化,或需编码而使计算变得复杂;粒子群优化算法(particleswarmoptimiza-tion,PSO)运算机理简洁,适合求解连续问题,在各领域已有广泛应用,但易陷于局部极值。对此,已有一些改进策略,如动态调节参数等,但操作较困难。
综上所述,现有技术存在的问题是:粒子群优化算法 (particleswarmoptimiza-tion,PSO)运算机理简洁,适合求解连续问题,在各领域已有广泛应用,但易陷于局部极值;对此,已有一些改进策略,如动态调节参数等,但操作较困难。
发明内容
针对现有技术存在的问题,本发明提供了一种混沌粒子群算法及其在生化过程动态优化中的应用方法。
本发明是这样实现的,一种混沌粒子群算法及其在生化过程动态优化中的应用方法,所述混沌粒子群算法及其在生化过程动态优化中的应用方法包括以下步骤:
步骤一,引入混沌机制,以混沌变量的遍历性改进粒子群算法;
步骤二,构建混沌粒子群算法;
步骤三,将混沌粒子群算法用于Park-Ramirez生物反应器补料流率的动态优化。
进一步,所述混沌粒子群优化算法为:
(1)粒子群优化算法
minf(x)=f(x1,x2,…,xn),
x∈S={x=(x1,x2,…xn)|ai<xi<bi,i=1,2,…,n};
粒子群的规模为N,第i个粒子位置记为xi,所经历的最优位置,找到的最优解,称为个体极值pBesti,群体所经历的最优位置,为全局极值gBest;按照生物群的趋优性,PSO算法每个粒子的飞行速度vi和所在位置,令粒子群以迭代的方式不断搜优;
vi=ω1×vi+η1×rand()×(pBest[i]-xi)+
η2×rand()×(gBest-xi);
xi=xi+vi;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于广西民族大学,未经广西民族大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810380244.5/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06F 电数字数据处理
G06F19-00 专门适用于特定应用的数字计算或数据处理的设备或方法
G06F19-10 .生物信息学,即计算分子生物学中的遗传或蛋白质相关的数据处理方法或系统
G06F19-12 ..用于系统生物学的建模或仿真,例如:概率模型或动态模型,遗传基因管理网络,蛋白质交互作用网络或新陈代谢作用网络
G06F19-14 ..用于发展或进化的,例如:进化的保存区域决定或进化树结构
G06F19-16 ..用于分子结构的,例如:结构排序,结构或功能关系,蛋白质折叠,结构域拓扑,用结构数据的药靶,涉及二维或三维结构的
G06F19-18 ..用于功能性基因组学或蛋白质组学的,例如:基因型–表型关联,不均衡连接,种群遗传学,结合位置鉴定,变异发生,基因型或染色体组的注释,蛋白质相互作用或蛋白质核酸的相互作用