首页 > 专利 > 安徽建筑大学 > 基于人工蜂群和量子粒子群算法的一维水质模型参数率定方法专利详情

基于人工蜂群和量子粒子群算法的一维水质模型参数率定方法   0    0

失效专利 查看PDF
专利申请流程有哪些步骤?
专利申请流程图
申请
申请号:指国家知识产权局受理一件专利申请时给予该专利申请的一个标示号码。唯一性原则。
申请日:提出专利申请之日。
2012-10-19
申请公布
申请公布指发明专利申请经初步审查合格后,自申请日(或优先权日)起18个月期满时的公布或根据申请人的请求提前进行的公布。
申请公布号:专利申请过程中,在尚未取得专利授权之前,国家专利局《专利公报》公开专利时的编号。
申请公布日:申请公开的日期,即在专利公报上予以公开的日期。
2013-05-01
授权
授权指对发明专利申请经实质审查没有发现驳回理由,授予发明专利权;或对实用新型或外观设计专利申请经初步审查没有发现驳回理由,授予实用新型专利权或外观设计专利权。
2016-02-24
预估到期
发明专利权的期限为二十年,实用新型专利权期限为十年,外观设计专利权期限为十五年,均自申请日起计算。专利届满后法律终止保护。
2032-10-19
基本信息
有效性 失效专利 专利类型 发明专利
申请号 CN201210402849.2 申请日 2012-10-19
公开/公告号 CN103020709B 公开/公告日 2016-02-24
授权日 2016-02-24 预估到期日 2032-10-19
申请年 2012年 公开/公告年 2016年
缴费截止日
分类号 G06N3/02G06N7/00 主分类号 G06N3/02
是否联合申请 独立申请 文献类型号 B
独权数量 1 从权数量 3
权利要求数量 4 非专利引证数量 3
引用专利数量 0 被引证专利数量 0
非专利引证 1、王志刚.基于粒子群和人工蜂群算法的混合优化算法.《科学技术与工程》.2012,第12卷(第20期),第4921-4925页.; 2、王珂珂等.基于PSO-ABC的混合算法求解复杂约束优化问题.《系统工程与电子技术》.2012,第34卷(第6期),第1193-1199页.; 3、刘俊芳.PSO和ABC的混合优化算法.《计算机工程与应用》.2011,第35卷(第47期),第32页-35页.;
引用专利 被引证专利
专利权维持 9 专利申请国编码 CN
专利事件 事务标签 公开、实质审查、授权、未缴年费
申请人信息
申请人 第一申请人
专利权人 安徽建筑大学 当前专利权人 安徽建筑大学
发明人 陈广洲、刘桂建、汪家权、李如忠 第一发明人 陈广洲
地址 安徽省合肥市经济技术开发区紫云路292号 邮编 230601
申请人数量 1 发明人数量 4
申请人所在省 安徽省 申请人所在市 安徽省合肥市
代理人信息
代理机构
专利代理机构是经省专利管理局审核,国家知识产权局批准设立,可以接受委托人的委托,在委托权限范围内以委托人的名义办理专利申请或其他专利事务的服务机构。
代理人
专利代理师是代理他人进行专利申请和办理其他专利事务,取得一定资格的人。
摘要
本发明公开了一种基于人工蜂群和量子粒子群算法的一维水质模型参数率定方法,其包括以下主要步骤:(1)选取要研究的河流,根据实测值与采用一维水质模型,编制待优化的目标函数;(2)输入算法的通用运行参数:种群数目、迭代次数、变量维数、变量取值范围、待优化目标函数;(3)选取ABC、QPSO、QPSO+ABC和ABC+QPSO的一种或多种计算方法进行计算;(4)若只使用一种,直接判断结果是否满足优化要求;若多于一种计算方法,综合比较计算结果及评价最优的结果是否满足此次优化的要求;(5)若满足要求,运算结束,输出计算结果和迭代曲线;(6)否则,修改算法的输入参数,重新计算,输出参数调整后的计算结果和迭代曲线,获取最终优化结果。
  • 摘要附图
    基于人工蜂群和量子粒子群算法的一维水质模型参数率定方法
  • 说明书附图:图1
    基于人工蜂群和量子粒子群算法的一维水质模型参数率定方法
  • 说明书附图:图2
    基于人工蜂群和量子粒子群算法的一维水质模型参数率定方法
  • 说明书附图:图3
    基于人工蜂群和量子粒子群算法的一维水质模型参数率定方法
  • 说明书附图:图5
    基于人工蜂群和量子粒子群算法的一维水质模型参数率定方法
  • 说明书附图:图4
    基于人工蜂群和量子粒子群算法的一维水质模型参数率定方法
法律状态
序号 法律状态公告日 法律状态 法律状态信息
1 2022-09-30 未缴年费专利权终止 IPC(主分类): G06N 3/02 专利号: ZL 201210402849.2 申请日: 2012.10.19 授权公告日: 2016.02.24
2 2016-02-24 授权
3 2016-02-24 著录事项变更 申请人由安徽建筑工业学院变更为安徽建筑大学 地址由230601 安徽省合肥市经济技术开发区紫云路292号变更为230601 安徽省合肥市经济技术开发区紫云路292号
4 2013-05-01 实质审查的生效 IPC(主分类): G06N 3/02 专利申请号: 201210402849.2 申请日: 2012.10.19
5 2013-04-03 公开
权利要求
权利要求书是申请文件最核心的部分,是申请人向国家申请保护他的发明创造及划定保护范围的文件。
1.基于人工蜂群和量子粒子群算法的一维水质模型参数率定方法,所述人工蜂群算法下称ABC,所述量子粒子群算法下称QPSO,包括以下步骤:
(1)选取要研究的河流,通过示踪实验获取示踪剂浓度随时间的变化数据;根据实测值与采用一维水质模型 计算值离差平方
和最小的原则编制待优化的目标函数:
(2)输入算法的通用运行参数:种群数目、迭代次数、变量维数、变量取值范围、待优化目标函数;
(3)选取ABC、QPSO、QPSO+ABC和ABC+QPSO的一种或多种计算方法进行模型参数的率定计算;
(4)若只采用上述算法中的一种,直接判断结果是否满足优化要求;若采用上述算法中的二种及以上计算方法,综合比较计算结果及评价最优的结果是否满足此次优化的要求;
(5)若满足要求,运算结束,输出参数率定的结果和算法的迭代曲线;
(6)否则,修改算法的输入参数,重新计算,输出参数调整后的计算结果和迭代曲线,获取最终的优化结果。

2.根据权利要求1所述的一维水质模型参数率定方法,其特征在于:步骤1中所述目标函数是指一类可以转化为求极值的函数。

3.根据权利要求1所述的一维水质模型参数率定方法,其特征在于:所述人工蜂群算法的计算步骤如下:
(1)根据各变量的自身取值范围按照种群数分别进行初始化,随后进行变量维数合并,形成蜂群初始种群xij,i=1,...,SN,j=1,...D,其中SN表示食物源的数量,D为变量的维数;
(2)计算种群的函数适应度值,并评价种群;
(3)采蜜蜂(xij)在食物源邻域内按公式(1)在其邻域附近产生新解vij:
vij=xij+φij(xij-xkj) (1)
其中,xk是除xi之外随机选取的一个解,φij是一个变化范围在区间[-a,a]的随机数,a通常取1,然后,应用贪婪选择算法决定vi和xi的好坏;
(4)依据公式(2),根据适应度值(fiti)计算解xi的概率值pi:
其中,针对最小化问题,适应度值的计算按公式(3)计算:
其中,fi为目标函数值;
(5)对于观察蜂,在其所选择的食物源的邻域内产生新解,采用贪婪选择算法比较vi和xi的优劣;
(6)确定抛弃的解xi,采用公式(4)随机产生的一个新解 取代它,将其作为侦察蜂:
x′ij=xminj+rand(0,1)*(xmaxj-xminj) (4)
其中,xminj为参数j的取值范围下限,xmaxj为参数j的取值范围上限;
(7)记忆目前最好的解,如果满足结束标准要求,算法停止,输出计算结果;否则,转到步骤(2)继续迭代。

4.根据权利要求3所述的一维水质模型参数率定方法,其特征在于:所述人工蜂群算法的计算步骤3和步骤5中获得的新解,要对各个变量范围分别进行范围检查,使其不超出其自身变化的取值区间。
说明书

技术领域

[0001] 本发明涉及人工智能、管理科学与工程中的优化应用领域,尤其涉及一种基于人工蜂群和量子粒子群算法的一维水质模型参数率定方法。

背景技术

[0002] 优化问题大量存在于现实世界中,特别在科学研究和工程应用领域,优化理论与技术的作用日益重要。此外,优化技术在国民经济的各个行业中也有着广泛的用途。求解大规模、组合、非线性、离散性、随机性、多目标等特征的优化问题的需要,推动着数学规划方法和智能优化算法的发展。群智能优化算法近年来是其中的一个研究热点。
[0003] 人工蜂群算法是一种高效的群体智能算法,它模仿蜜蜂的采蜜行为进行搜索。蜜蜂根据各自的分工进行不同的活动,并实现蜂群信息的共享和交流,从而找到问题的最优解。通过数值函数优化和多模态函数优化表明,ABC算法比遗传算法、差分进化算法和微粒群优化算法具有更好的优化性能。
[0004] 量子粒子群算法是将量子理论引入到基本粒子群算法中,针对基本粒子群算法寻优的不足,从量子力学的角度出发,利用量子测不准原理来描述粒子的运动状态,对基本粒子群算法进行改进。它被看做是一种新的,能对基本粒子群算法未来发展方向产生影响的概率算法之一。经多种类型应用表明:该方法具有运行速度快、较强的寻优性能。
[0005] 上述两种算法各有优点,在生产实践中经常需要采用上述两种算法进行优化运算。可以采用其中的一种方法计算得到结果,也可对两种算法结果进行比较,决定取舍;此外,为进一步提高全局搜索能力,也可采用此两种方法的混合方法(QPSO+ABC与ABC+QPSO)进行寻优强化处理,以便得到更好的优化结果。

发明内容

[0006] 本发明要解决的技术问题是提供一种基于人工蜂群和量子粒子群算法的一维水质模型参数率定方法。
[0007] 为了解决上述技术问题,本发明采用的技术方案是:基于人工蜂群和量子粒子群算法的一维水质模型参数率定方法,人工蜂群算法下称ABC,量子粒子群算法下称QPSO,包括以下步骤:
[0008] (1)选取要研究的河流,通过示踪实验获取示踪剂浓度随时间的变化数据;根据实测值与采用一维水质模型 计算值离差平方和最小的原则编制待优化的目标函数:
[0009] (2)输入算法的通用运行参数:种群数目、迭代次数、变量维数、变量取值范围、待优化目标函数;
[0010] (3)选取ABC、QPSO、QPSO+ABC和ABC+QPSO的一种或多种计算方法进行模型参数的率定计算;
[0011] (4)若只采用上述算法中的一种,直接判断结果是否满足优化要求;若采用上述算法中的二种及以上计算方法,综合比较计算结果及评价最优的结果是否满足此次优化的要求;
[0012] (5)若满足要求,运算结束,输出参数率定的结果和算法的迭代曲线;
[0013] (6)否则,修改算法的输入参数,重新计算,输出参数调整后的计算结果和迭代曲线,获取最终的优化结果。
[0014] 作为优选,目标函数是指一类可以转化为求极值的函数,如实验所得的实测值与根据理论进行计算的计算值之间的误差。
[0015] 作为优选,人工蜂群算法的计算步骤如下:
[0016] (1)根据各变量的自身取值范围按照种群数分别进行初始化,随后进行变量维数合并,形成蜂群初始种群xij,i=1,...,SN,j=1,...D,其中SN表示食物源的数量,D为变量的维数;
[0017] (2)计算种群的函数适应度值,并评价种群;
[0018] (3)采蜜蜂(xij)在食物源邻域内按公式(1)在其邻域附近产生新解vij:
[0019] vij=xij+φij(xij-xkj) (1)
[0020] 其中,xk是除xi之外随机选取的一个解,φij是一个变化范围在区间[-a,a]的随机数,a通常取1,然后,应用贪婪选择算法决定vi和xi的好坏;
[0021] (4)依据公式(2),根据适应度值(fiti)计算解xi的概率值pi:
[0022]
[0023] 其中,针对最小化问题,适应度值的计算按公式(3)计算:
[0024]
[0025] 其中,fi为目标函数值;
[0026] (5)对于观察蜂,在其所选择的食物源的邻域内产生新解,采用贪婪选择算法比较vi和xi的优劣;
[0027] (6)确定抛弃的解xi,采用公式(4)随机产生的一个新解x′i取代它,将其作为侦察蜂:
[0028] x/ij=x minj+rand(0,1)*(x maxj-x minj) (4)
[0029] 其中,x minj为参数j的取值范围下限,x maxj为参数j的取值范围上限;
[0030] (7)记忆目前最好的解,如果满足结束标准要求,算法停止,输出计算结果;否则,转到步骤(2)继续迭代。
[0031] 作为优选,人工蜂群算法的计算步骤3和步骤5中获得的新解,要对各个变量范围分别进行范围检查,使其不超出其自身变化的取值区间。
[0032] 本发明的有益效果是:
[0033] 选取人工蜂群算法和量子粒子群算法这两种所需输入参数少、优化性能强的群智能优化算法进行整合为一个通用计算平台,其具有以下优点:
[0034] (1)参数输入简单,操作方便;(2)用户通过编制自己的待优化目标函数,可以方便地解决其遇到的实际优化问题,具有广泛的应用前景和实用价值;(3)用户通过改变某种算法的设置参数,可以观察该算法参数变化对优化性能的影响规律;(4)针对同一优化问题,可以采用不同组合计算方式进行计算,比较计算结果的优化性能状况和优劣,从而选择最优的计算结果供使用;特别是两种混合计算方式(QPSO+ABC和ABC+QPSO),采用将前一种方法的优化结果直接植入后续算法的初始种群中参与后续迭代计算,增强了算法的优化性能。

实施方案

[0041] 本实施例是一个水质参数辨识的应用实例,图1是其流程图。
[0042] 分析河流水团示踪试验数据,在确定纵向离散系数DL与断面平均流速v时,多采用描述瞬时投放示踪剂条件下的一维河流水团示踪试验的解析解:
[0043]
[0044] 式中:c为示踪剂质量浓度,M0为瞬时投放示踪剂的质量;A为河流横断面面积;DL为河流纵向离散系数;x为采样点与投放点间的距离;t为时间;v为河流断面平均流速,pi表示π,计算时取3.14即可。
[0045] 目标函数构造为:
[0046]
[0047] 式中:ci为在第i时刻观测到的实际示踪剂质量浓度值;cj为利用上式计算的第i时刻的示踪剂质量浓度值;θ为待估河流水质参数向量,i为示踪剂浓度观测时间序列数(i=1,2,…,n)。选取适当的参数值θ,使得浓度计算值与浓度观测值的离差平方和达到极小,此时对应的河流水质参数值即为问题所求。
[0048] 已知M0=10kg,x=500m,给出了参数真值θ1=DL=3000m2/mir、θ2=v=2
30m/min与θ3=A=20m 时,不同时间所对应的原始数据ci,具体见表1。
[0049] 表1:ci~ti原始数据对应表
[0050]ti/min 6 10 12 14 16 20 24 36
ci/(mg·L-1) 0.254 0.583 0.649 0.663 0.642 0.552 0.444 0.197
[0051] 设置种群数为30,迭代总次数为300,三个参数的变化范围分别为:[0,300000],[0,3000],[0,2000],目标函数为shuizhicanshu,计算结果如下:
[0052] 采用ABC的计算结果:目标函数值为9.230009e-007,待优化变量结果依次为3001.46,30.0082,20.0009,输出的迭代曲线如图2所示。
[0053] 采用QPSO的计算结果:目标函数值为9.2109e-007,待优化变量结果依次为3001.81,30.008,20.0001,输出的迭代曲线如图3所示。
[0054] 采用ABC+QPSO的计算结果:目标函数值为9.2109e-007,待优化变量结果依次为3001.81,30.008,20.0001,输出的迭代曲线如图4所示。
[0055] 采用QPSO+ABC的计算结果:目标函数值为9.2109e-007,待优化变量结果依次为3001.81,30.008,20.0001,输出的迭代曲线如图5所示。
[0056] 对上述四种方法的具体迭代曲线的观察比较如下:
[0057] 通过观察图2和图3,可以看出QPSO在收敛速度和优化结果方面优于ABC;图4反映了顺序为ABC+QPSO两种算法的混合运行效果,表明QPSO又在ABC的求解基础上对结果有了一定的改进,获得了更优的结果;图5反映了顺序为QPSO+ABC两种算法的混合运行效果,表明QPSO已经获得了好的结果,而ABC的求解没有对上述结果有所改进。
[0058] 在本实施例中,人工蜂群算法(ABC)的变量不是按相同的区间进行搜索,而是根据自身的取值区间搜索,这样可以加快收敛速度和增强寻优效果。
[0059] 为方便使用,在本实施例运用中,采用MATLAB GUI技术开发了一个交互界面友好的优化计算平台。该平台由三部分构成:(1)输入模块部分,用于接收种群数、变量维数、变量取值的上下限范围和待优化目标函数;(2)输出模块:输出计算的最优目标函数值和相应的变量取值;(3)迭代曲线展示模块:可以实时动态地演示某种算法的目标函数值随迭代次数的演化进程。其交互界面由2个面板、9个静态文本框、8个编辑文本框、1个坐标轴控件和1个下拉菜单构成。通过该优化计算平台,用户只要在界面上辅以简单操作就可以解决实际中遇到的复杂优化问题。
[0060] 以上所述的本发明实施方式,并不构成对本发明保护范围的限定。任何在本发明的精神和原则之内所作的修改、等同替换和改进等,均应包含在本发明的权利要求保护范围之内。

附图说明

[0035] 下面结合附图和具体实施方式对本发明作进一步详细的说明。
[0036] 图1是本发明基于人工蜂群算法和量子粒子群算法的优化计算方法实施例的流程图。
[0037] 图2是本发明基于人工蜂群算法和量子粒子群算法的优化计算方法实施例ABC的迭代曲线图。
[0038] 图3是本发明基于人工蜂群算法和量子粒子群算法的优化计算方法实施例QPSO的迭代曲线图。
[0039] 图4是本发明基于人工蜂群算法和量子粒子群算法的优化计算方法实施例ABC+QPSO的迭代曲线图。
[0040] 图5是本发明基于人工蜂群算法和量子粒子群算法的优化计算方法实施例QPSO+ABC的迭代曲线图。
版权所有:盲专网 ©2023 zlpt.xyz  蜀ICP备2023003576号