CN116646568B - 一种基于元启发式的燃料电池电堆参数寻优方法 - Google Patents
一种基于元启发式的燃料电池电堆参数寻优方法 Download PDFInfo
- Publication number
- CN116646568B CN116646568B CN202310649793.9A CN202310649793A CN116646568B CN 116646568 B CN116646568 B CN 116646568B CN 202310649793 A CN202310649793 A CN 202310649793A CN 116646568 B CN116646568 B CN 116646568B
- Authority
- CN
- China
- Prior art keywords
- food source
- population
- food
- sources
- parameters
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 150
- 239000000446 fuel Substances 0.000 title claims abstract description 70
- 230000008569 process Effects 0.000 claims abstract description 42
- 238000004364 calculation method Methods 0.000 claims abstract description 40
- 239000006185 dispersion Substances 0.000 claims abstract description 40
- 230000000739 chaotic effect Effects 0.000 claims abstract description 32
- 238000013507 mapping Methods 0.000 claims abstract description 26
- 238000005259 measurement Methods 0.000 claims abstract description 11
- 238000004458 analytical method Methods 0.000 claims abstract description 10
- 241000257303 Hymenoptera Species 0.000 claims description 77
- 238000004422 calculation algorithm Methods 0.000 claims description 64
- 210000004027 cell Anatomy 0.000 claims description 64
- 239000002699 waste material Substances 0.000 claims description 38
- 230000007246 mechanism Effects 0.000 claims description 20
- 230000008859 change Effects 0.000 claims description 16
- 238000005457 optimization Methods 0.000 claims description 14
- 230000006978 adaptation Effects 0.000 claims description 9
- 230000006870 function Effects 0.000 claims description 9
- 238000012876 topography Methods 0.000 claims description 8
- 238000001514 detection method Methods 0.000 claims description 7
- 230000011218 segmentation Effects 0.000 claims description 6
- 230000003044 adaptive effect Effects 0.000 claims description 5
- 210000000170 cell membrane Anatomy 0.000 claims description 5
- 238000012952 Resampling Methods 0.000 claims description 4
- 230000008094 contradictory effect Effects 0.000 claims description 4
- 238000011835 investigation Methods 0.000 claims description 4
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims description 4
- 238000009499 grossing Methods 0.000 claims description 2
- 239000011159 matrix material Substances 0.000 claims 2
- 101100113998 Mus musculus Cnbd2 gene Proteins 0.000 claims 1
- 238000004088 simulation Methods 0.000 abstract description 6
- 239000012528 membrane Substances 0.000 description 14
- 238000011160 research Methods 0.000 description 6
- UFHFLCQGNIYNRP-UHFFFAOYSA-N Hydrogen Chemical compound [H][H] UFHFLCQGNIYNRP-UHFFFAOYSA-N 0.000 description 5
- 239000001257 hydrogen Substances 0.000 description 5
- 229910052739 hydrogen Inorganic materials 0.000 description 5
- 230000004913 activation Effects 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 4
- 230000010287 polarization Effects 0.000 description 4
- QVGXLLKOCUKJST-UHFFFAOYSA-N atomic oxygen Chemical compound [O] QVGXLLKOCUKJST-UHFFFAOYSA-N 0.000 description 3
- 239000001301 oxygen Substances 0.000 description 3
- 229910052760 oxygen Inorganic materials 0.000 description 3
- 239000002245 particle Substances 0.000 description 3
- 241000239366 Euphausiacea Species 0.000 description 2
- 238000011423 initialization method Methods 0.000 description 2
- 238000010248 power generation Methods 0.000 description 2
- 238000012795 verification Methods 0.000 description 2
- 241000283153 Cetacea Species 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000003197 catalytic effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000002803 fossil fuel Substances 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H01—ELECTRIC ELEMENTS
- H01M—PROCESSES OR MEANS, e.g. BATTERIES, FOR THE DIRECT CONVERSION OF CHEMICAL ENERGY INTO ELECTRICAL ENERGY
- H01M8/00—Fuel cells; Manufacture thereof
- H01M8/04—Auxiliary arrangements, e.g. for control of pressure or for circulation of fluids
- H01M8/04298—Processes for controlling fuel cells or fuel cell systems
- H01M8/04992—Processes for controlling fuel cells or fuel cell systems characterised by the implementation of mathematical or computational algorithms, e.g. feedback control loops, fuzzy logic, neural networks or artificial intelligence
-
- H—ELECTRICITY
- H01—ELECTRIC ELEMENTS
- H01M—PROCESSES OR MEANS, e.g. BATTERIES, FOR THE DIRECT CONVERSION OF CHEMICAL ENERGY INTO ELECTRICAL ENERGY
- H01M8/00—Fuel cells; Manufacture thereof
- H01M8/24—Grouping of fuel cells, e.g. stacking of fuel cells
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
- Y02E60/00—Enabling technologies; Technologies with a potential or indirect contribution to GHG emissions mitigation
- Y02E60/30—Hydrogen technology
- Y02E60/50—Fuel cells
Landscapes
- Engineering & Computer Science (AREA)
- Chemical Kinetics & Catalysis (AREA)
- Sustainable Development (AREA)
- Life Sciences & Earth Sciences (AREA)
- General Chemical & Material Sciences (AREA)
- Electrochemistry (AREA)
- Chemical & Material Sciences (AREA)
- Sustainable Energy (AREA)
- Manufacturing & Machinery (AREA)
- Fuzzy Systems (AREA)
- Automation & Control Theory (AREA)
- Software Systems (AREA)
- Medical Informatics (AREA)
- Artificial Intelligence (AREA)
- Health & Medical Sciences (AREA)
- Evolutionary Computation (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Preparation And Processing Of Foods (AREA)
Abstract
本发明提供一种基于元启发式的燃料电池电堆参数寻优方法,解决了仿真结果与实际结果存在较大误差,计算过程收敛速度慢,无法快速及稳定找到最优解,计算结果存在很大的随机性的问题。本发明采用混沌映射和对立学习的种群初始化方法得到更好的初始化解和收敛速度。对于种群进行了聚类划分,将原本的一整个种群划分为多个子种群,在保证种群多样性的同时,使得不同搜索区域由不同子种群覆盖搜索;采用离散度度量的方法来分析适应度地形,根据分析结果进行搜索方法的调整,在重新初始化的侦查蜂阶段,摒弃了原始直接将所有维度重新初始化的策略,采用了可控的信息继承方法,获得更多寻优过程中的信息,加快寻优的速度及准确性。
Description
技术领域
本发明涉及质子交换膜燃料电池领域,尤其涉及一种基于元启发式的燃料电池电堆参数寻优方法。
背景技术
自然界产生的可再生能源如:核能、风能、氢能、太阳能等为摆脱当前对传统化石燃料的畸形依赖提供了强有力的替代品。在这些能源中,氢能是一种高效的、清洁的、可持续的能源,一方面发电效率高,另一方面可储存的时间久。燃料电池作为氢能的能量转换装置,可以通过氢气和氧气之间的化学反应来发电且能量转化效率高,无污染,因此具有相当重要的意义。在目前多种类型的燃料电池中,质子交换膜燃料电池(PEMFC)是最常见的一种,因为其体积小、重量轻,并且所需的工作温度低,一般在30℃至100℃范围内,这允许其在交通运输、固定发电等领域使用。
质子交换膜燃料电池目前已成为新能源领域广泛研究的热点,但是其自身的高度非线性、复杂性和集成性,导致质子交换膜燃料电池的建模研究存在极大困难。因此开发了半经验模型对其中部分复杂机理作经验化处理,但同时也带来了如何确定最优经验参数而保证所建立模型与实际实验数据一致的问题。一方面制造商不能准确提供关于质子交换膜燃料电池的所有相关参数,这也就导致在建模过程中必然存在信息缺陷;另一方面,随着质子交换膜燃料电池的不断研究,目前市场上各家的燃料电池都具备自己独特的创新设计,这也使得建模过程更为复杂。因此如何解决质子交换膜燃料电池模型参数的寻优问题成为了研究热点。
现有研究中,元启发式算法被广泛用于解决参数寻优问题。目前的元启发式算法可以分为以下三类:1)单一的元启发式算法,如粒子群算法、遗传算法、人工蜂群算法等,这些算法都是由自然界中的现象启发得到;2)改进的元启发式算法,如自适应差分进化、改进的粒子群算法等,这些是在原始的元启发式算法的基础上进行改善得到的新的性能有所提升的方法;3)融合的元启发式算法,如差分进化的人工蜂群算法、粒子群鲸鱼算法等,这些方法是通过融合不同的元启发式算法取长补短来提升算法的性能。
现有的研究方法都仍然局限于算法本身,以上三类方法都是从不同方向出发来改进算法机制,没有考虑要解决的实际问题所具备的具体特征,因此这些方法具备一定的普适性,即它们可以应用于解决不同领域的参数寻优问题,但这也注定它们不可能在每一个领域都取得良好的结果,甚至在大部分领域所取得的结果较差。
目前有融合磷虾行为人工蜂群算法的燃料电池优化建模方法,采用磷虾行为对人工蜂群算法进行了改进,用于对燃料电池模型的经验参数进行寻优。该方法对于燃料电池模型经验参数的寻优结果还存在较大误差,根据其寻优参数所建立模型的误差平方和(SSE)高达15.7207,计算速度也相对较慢,同时无法避免元启发式算法的通病,不能稳定输出最优解。
因此,现有技术存在的问题为,仿真结果与实际结果存在较大误差,计算过程收敛速度慢,无法快速找到最优解以及无法稳定找到最优解,计算结果存在很大的随机性。
发明内容
本发明提供了一种基于元启发式的燃料电池电堆参数寻优方法,该方法融合了混沌映射和对立学习的方法,采用聚类划分、适应度景观分析的技术对人工蜂群算法进行改进优化形成了一种新的元启发式算法,建立准确的质子交换膜燃料电池模型,并将其用以解决质子交换膜燃料电池建模过程中经验参数的寻优。
本发明实施例提供的一种基于元启发式的燃料电池电堆参数寻优方法,该方法包括如下步骤:
步骤1为燃料电池半经验模型中参数寻优设置优化的人工蜂群算法的参数,采用混沌映射生成食物源种群A,利用对立学习生成对立的种群OA;
步骤2选择食物源种群A中的食物源的适应度值与对立的种群OA中的食物源的适应度值进行对比,形成优化的人工蜂群算法的初始食物源种群B;采用聚类划分将初始食物源种群B划分为n个子种群,对n个子种群信息采用雇佣蜂搜索机制进行搜索,雇佣蜂在寻优参数的上下界内搜索找到目标食物源,在目标食物源和雇佣蜂所对应的优化的人工蜂群算法的初始食物源种群B中的食物源之间进行选择并更新雇佣蜂对应的食物源的标记值;完成雇佣蜂搜索后采用观察蜂的选择机制和设置的选择条件,获得初始食物源种群B中的每一个食物源在种群中适应度值的占比P值;
步骤3采用离散度度量的方式进行适应度地形的分析来选择观察蜂的搜索方案,根据适应度地形变化进行离散度度量变化的判断,之后进行观察蜂搜索方案的自适应调整;按照调整的观察蜂搜索方案,观察蜂在选取的食物源附近搜索目标食物源,在目标食物源和选取n个子种群中的食物源之间进行选择并更新食物源的标记值;
步骤4侦查蜂将步骤2、步骤3搜索过程中标记值超过限定值的优化的人工蜂群算法的初始食物源种群B中的食物源定义为废弃源,记作f,侦查蜂对废弃源f进行重新初始化,重新初始化之后至少有一个维度的参数与废弃源f不相同,将重新初始化后的参数再赋给所述废弃源的食物源,并将所述废弃源的食物源对应的标记值清零以进行后续的搜索更新过程;所述重新初始化通过调整维度CR来控制废弃源参数被继承的比例;若当前迭代次数IN<最大迭代次数MAXIN时,记录本次迭代计算的最优解,获取最小适应度值的参数的位置和适应度值;若令当前迭代次数IN=IN+1,返回步骤2进行下一次迭代计算,重复步骤2迭代,直到迭代次数IN达到最大迭代次数MAXIN为止,迭代计算过程完成并输出全局结果,获得所有迭代结果中寻优参数的最终位置和相应的适应度值。
优选地,步骤1中的设置优化的人工蜂群算法的参数包括当前迭代次数IN、最大迭代次数MAXIN、食物源种群数SN和寻优参数的上下界、;
步骤1中采用混沌映射生成食物源种群A,利用对立学习生成对立的种群OA;所述采用混沌映射生成食物源种群A是采用混沌映射方法生成混沌序列为算法建立初步的食物源种群A,食物源种群A中具体的第i个食物源的第j个维度的参数的计算公式如下:
(10)
其中,和分别为第j个维度参数的最大值和最小值,为混沌映射的控制参数,为混沌映射系数;
利用对立学习生成对立的种群OA是利用对立学习的方法对生成的初步的食物源种群建立与之相对立的种群OA所述对立的种群OA中具体的第i个食物源的第j个维度的参数的计算公式如下:
(11)
其中,为食物源种群A中具体的第i个食物源的第j个维度的参数。
优选地,步骤2选择食物源种群A中的食物源的适应度值与对立的种群OA中的食物源OAx i的适应度值进行对比,是指如果食物源种群A中的食物源的适应度值小于对立的种群OA中的食物源的适应度值,则将的参数赋给优化的人工蜂群算法的初始食物源种群B中的食物源;如果食物源种群A中的食物源的适应度值大于等于对立的种群OA中的食物源的适应度值,则将食物源OAx i的参数赋给优化的人工蜂群算法的初始食物源种群B中的食物源,最终形成优化的人工蜂群算法的初始食物源种群B公式如下:
(12)
其中,为初始食物源种群B的第一个食物源,为初始食物源种群B的第二个食物源,为初始食物源种群B的第三个食物源,为初始食物源种群B的第i个食物源。
优选地,步骤2中采用聚类划分将初始食物源种群B划分为n个子种群,具体步骤如下:
步骤201计算随机选取的初始食物源种群B中的任一食物源R与初始食物源种群B中其余食物源的欧几里得距离(EuclideanMetric):
(13)
其中,为初始食物源种群B中与R不同的其余食物源,将初始食物源种群B的其余食物源中与任一食物源R之间距离最小的记为;
步骤202再分别计算与其余食物源之间的欧几里得距离,将其余食物源中与距离最近的前c个食物源分为一个新的子种群,公式如下:
(14)
其中,为第a个子种群中的第一个食物源,为第a个子种群中的第二个食物源,为第a个子种群中的第c个食物源,为初始食物源种群B中与不同的其余食物源;
步骤203在完成一个子种群的分割后,返回到201步骤继续进行划分,直到将整个初始食物源种群B划分完成。
优选地,步骤2中对n个子种群信息采用雇佣蜂搜索机制进行搜索,雇佣蜂在寻优参数的上下界内搜索找到目标食物源,在目标食物源和雇佣蜂所对应的初始食物源种群B中的食物源之间进行选择并更新食物源的标记值;具体是指雇佣蜂数量与初始食物源种群B中食物源数量相同,一个雇佣蜂对应初始食物源种群B中的一个食物源,当雇佣蜂找到目标食物源时,则选择是否采用目标食物源的参数将雇佣蜂所对应的食物源的参数替换掉;
雇佣蜂在寻优参数的上下界内搜索来找到目标食物源,它对于雇佣蜂建立的新的搜索机制的搜索方法,计算目标食物源第j个维度的参数为:
(15)
其中,为包含的子种群中适应度值最小的食物源个体,为的第j个维度的参数,是内均匀分布的随机数,r是内均匀分布的随机数,是雇佣蜂所对应的初始食物源种群B中的食物源的第j个维度的参数,是所有食物源种群中随机选择的其他食物源个体,为的第j个维度的参数。
优选地,所述当雇佣蜂找到新的更好的食物源时,则将雇佣蜂对应的初始食物源种群B中的食物源替换掉;具体是指对于雇佣蜂找到的新的食物源需要进行选择,决定是否保留所述新的食物源;
如果目标食物源的适应度值小于雇佣蜂对应的食物源的适应度值,则采用目标食物源的参数替换雇佣蜂对应的食物源的参数,将标记值清零,即令;
如果当雇佣蜂对应的食物源在经历雇佣蜂搜索之后没有更新而保持雇佣蜂对应的食物源不变;则增加其标记数,令;具体公式如下:
(16)
其中,为食物源是否需要被废弃的标记。
优选地,步骤2中的完成雇佣蜂搜索后根据观察蜂的选择机制和设置的选择条件,获得每一个食物源在种群中适应度值的占比P值,具体占比P值公式如下:
(17)
其中,式(17)x q是表示初始食物源种群B中的第q个食物源;
设置的选择条件为P>0.7时,对应的食物源适应度值在初始食物源种群B中相对初始食物源种群B的其他食物源较优,则观察蜂将在对应的食物源附近进一步搜索。
优选地,步骤3中的采用离散度度量的方式进行适应度地形的分析来选择观察蜂的搜索方案,具体是指从初始食物源种群B中抽取S个样本,根据所述S个样本的适应度值大小从小到大进行排序,选取前M个,则阈值σ定义为;计算所选取的样本之间的欧几里得距离(EuclideanMetric)作为离散度值DM,具体公式如下:
(18)
等比例的改变M和S的值且保持阈值σ不变计算第一个离散度值,记作DM 1;重新采样搜索空间并重复式(18)计算第二个离散度值,记作DM 2;两个离散度值的差异定义为离散度变化
(19)。
优选地,步骤3中的根据适应度地形变化进行离散度度量变化的判断,之后进行观察蜂搜索方法的自适应调整,具体判断公式如下:
(20)
如果<0,则表示适应度地形平稳smooth;
如果=0,则表示适应度地形无明显改变unchanged,则观察蜂采用(21)式在所选择的初始食物源种群B中食物源附近搜索计算目标食物源第j个维度的参数,公式如下:
(21)
其中,为所有种群中适应度值最小的食物源个体,为的第j个维度的参数,为包含的子种群中适应度值最小的食物源个体,为的第j个维度的参数,是内均匀分布的随机数,r是内均匀分布的随机数,是所有食物源中随机选择的其他食物源个体,为的第j个维度的参数;
如果>0,则表示适应度地形崎岖rugged,观察蜂采用(22)式搜索计算目标食物源第j个维度的参数,公式如下:
(22)
其中,是观察蜂所选择的初始食物源种群B中的食物源的第j个维度的参数,为包含的子种群中随机选择的个体,为的第j个维度的参数;
对于找到的目标食物源按式(16)同样进行一次选择操作,如果适应度值小于观察蜂所选择进行搜索的食物源,则所述食物源将替换并将标记值清零,令,否则,保持食物源不变并增加其标记值,令。
优选地,步骤4侦查蜂将步骤2、步骤3搜索过程中标记值超过限定值的优化的人工蜂群算法的初始食物源种群B中的食物源定义为废弃源,记作f,侦查蜂对废弃源f进行重新初始化,重新初始化之后至少有一个维度的参数与废弃源f不相同,将重新初始化后的参数再赋给所述废弃源的食物源,并将废弃源的食物源对应的标记值清零以进行后续的搜索更新过程;所述重新初始化通过调整维度CR来控制废弃源参数被继承的比例具体是指当随机数prob小于等于设定的CR值时或处理第jrand维度的参数值时,废弃源的当前维度参数被重新初始化,否则所述维度的参数值保持不变,具体公式如下所示:
(23)
其中,指代第i个被废弃源的第j个维度的参数,为其他子种群中适应度值最小的食物源个体,为的第j个维度的参数,和为从包含的种群中随机选择的其他食物源个体,和分别为和的第j个维度的参数;、和是内均匀分布的随机数,满足的条件,prob为内的随机数,CR决定从废弃源到新的食物源中可以被继承的参数维度,同时jrand保证重新初始化后的食物源与之前被废弃的食物源至少有一个维度的参数不相同。
优选地,步骤4中的获得所有迭代结果中寻优参数的最终位置和相应的适应度值;具体公式如下:
(24)
其中,表示为一次迭代的最优结果,表示为所有迭代计算过程已完成,输出全局最优结果,为燃料电池活化电压降的半经验系数,α=1、2、3、4,λ为燃料电池膜水含量,Rc为燃料电池膜恒定电阻,β为燃料电池浓度压降系数。
本发明提供一种基于元启发式的燃料电池电堆参数寻优方法,解决了仿真结果与实际结果存在较大误差,计算过程收敛速度慢,无法快速及稳定找到最优解,计算结果存在很大的随机性的问题。本发明采用种群初始化可以得到更好的初始化解和收敛速度。对于种群进行了聚类划分,将原本的一整个种群划分为多个子种群,在保证种群多样性的同时,可以使得不同搜索区域由不同子种群覆盖搜索,提高了搜索效率以及准确性;采用离散度度量的方法来分析适应度地形,根据分析结果进行搜索方法的调整,在重新初始化的侦查蜂阶段,摒弃了原始直接将所有维度重新初始化的策略,采用了可控的信息继承方法,获得更多寻优过程中的信息,加快寻优的速度。
附图说明
图1是一种基于元启发式的燃料电池电堆参数寻优方法流程图;
图2是一种基于元启发式的燃料电池电堆参数寻优方法实施例流程;
图3是一种基于元启发式的燃料电池电堆参数寻优方法250W燃料电池仿真极化曲线与实验数据对比图;
图4是一种基于元启发式的燃料电池电堆参数寻优方法250W燃料电池仿真极化曲线与实验数据绝对误差图;
图5是一种基于元启发式的燃料电池电堆参数寻优方法250W燃料电池参数寻优过程目标函数值收敛曲线图。
具体实施方式
本发明实施例提供的一种基于元启发式的燃料电池电堆参数寻优方法,如图1所示,该方法包括如下步骤:
步骤1为燃料电池半经验模型中参数寻优,设置优化的人工蜂群算法的参数,采用混沌映射生成食物源种群A,利用对立学习生成对立的种群OA;
步骤2选择食物源种群A中的食物源的适应度值与对立的种群OA中的食物源的适应度值进行对比,形成优化的人工蜂群算法的初始食物源种群B;采用聚类划分将初始食物源种群B划分为n个子种群,对n个子种群信息采用雇佣蜂搜索机制进行搜索,雇佣蜂在寻优参数的上下界内搜索找到目标食物源,在目标食物源和雇佣蜂所对应的优化的人工蜂群算法的初始食物源种群B中的食物源之间进行选择并更新雇佣蜂对应的食物源的标记值;完成雇佣蜂搜索后采用观察蜂的选择机制和设置的选择条件,获得初始食物源种群B中的每一个食物源在种群中适应度值的占比P值;
步骤3采用离散度度量的方式进行适应度地形的分析来选择观察蜂的搜索方案,根据适应度地形变化进行离散度度量变化的判断,之后进行观察蜂搜索方案的自适应调整;按照调整的观察蜂搜索方案,观察蜂在选取的食物源附近搜索目标食物源,在目标食物源和选取n个子种群中的食物源之间进行选择并更新食物源的标记值;
步骤4侦查蜂将步骤2、步骤3搜索过程中标记值超过限定值的优化的人工蜂群算法的初始食物源种群B中的食物源定义为废弃源,记作f,侦查蜂对废弃源f进行重新初始化,重新初始化之后至少有一个维度的参数与废弃源f不相同,将重新初始化后的参数再赋给所述废弃源的食物源,并将废弃源的食物源对应的标记值清零以进行后续的搜索更新过程;所述重新初始化通过调整维度CR来控制废弃源参数被继承的比例;若当前迭代次数IN<最大迭代次数MAXIN时,记录本次迭代计算的最优解,获取最小适应度值的参数的位置和适应度值,令当前迭代次数IN=IN+1,返回步骤2进行下一次迭代计算;直到迭代次数IN达到最大迭代次数MAXIN为止,迭代计算过程完成并输出全局结果,获得所有迭代结果中寻优参数的最终位置和相应的适应度值。
在一个实施例中,步骤1中的设置优化的人工蜂群算法的参数包括当前迭代次数IN、最大迭代次数MAXIN、食物源种群数SN和寻优参数的上下界、;
步骤1中的采用混沌映射生成食物源种群A,利用对立学习生成对立的种群OA;所述采用混沌映射生成食物源种群A是采用混沌映射方法生成混沌序列为算法建立初步的食物源种群A,食物源种群A中具体的第i个食物源的第j个维度的参数的计算公式如下:
(10)
其中,和为第j个维度参数的最大值和最小值,为混沌映射的控制参数,为混沌映射系数;
利用对立学习生成对立的种群OA是利用对立学习的方法对生成的初步的食物源种群建立与之相对立的种群OA所述对立的种群OA中具体的第i个食物源的第j个维度的参数的计算公式如下:
(11)
其中,为食物源种群A中具体的第i个食物源的第j维度参数。
在一个实施例中,步骤2选择食物源种群A中的食物源的适应度值与对立的种群OA中的食物源OAx i的适应度值进行对比,是指如果食物源种群A中的食物源的适应度值小于对立的种群OA中的食物源的适应度值,则将的参数赋给优化的人工蜂群算法的初始食物源种群B中的食物源;如果食物源种群A中的食物源的适应度值大于等于对立的种群OA中的食物源的适应度值,则将食物源OAx i的参数赋给优化的人工蜂群算法的初始食物源种群B中的食物源,最终形成优化的人工蜂群算法的初始食物源种群B公式如下:
(12)
其中,为初始食物源种群B的第一个食物源,为初始食物源种群B的第二个食物源,为初始食物源种群B的第三个食物源,为初始食物源种群B的第i个食物源。
在一个实施例中,步骤2中采用聚类划分将初始食物源种群B划分为n个子种群,具体步骤如下:
步骤201计算随机选取的初始食物源种群B中的任一食物源R与初始食物源种群B中其余食物源的欧几里得距离(EuclideanMetric):
(13)
其中,为初始食物源种群B中与R不同的其余食物源,将初始食物源种群B的其余食物源中与任一食物源R之间距离最小的记为;
步骤202再分别计算与其余食物源之间的欧几里得距离,将其余食物源中与距离最近的前c个食物源分为一个新的子种群,公式如下:
(14)
其中,为第a个子种群中的第一个食物源,为第a个子种群中的第二个食物源,为第a个子种群中的第c个食物源,为初始食物源种群B中与不同的其余食物源;
步骤203在完成一个子种群的分割后,返回到201步骤继续进行划分,直到将整个初始食物源种群B划分完成。
在一个实施例中,步骤2中的对n个子种群信息采用雇佣蜂搜索机制进行搜索,雇佣蜂在寻优参数的上下界内搜索找到目标食物源,在目标食物源和雇佣蜂所对应的初始食物源种群B中的食物源之间进行选择并更新食物源的标记值;具体是指雇佣蜂数量与初始食物源种群B中食物源数量相同,一个雇佣蜂对应初始食物源种群B中的一个食物源,当雇佣蜂找到目标食物源时,则选择是否采用目标食物源的参数将雇佣蜂所对应的食物源的参数替换掉;
雇佣蜂在寻优参数的上下界内搜索来找到目标食物源,它对于雇佣蜂建立的新的搜索机制的搜索方法,计算目标食物源第j个维度的参数为:
(15)
其中,为包含的子种群中适应度值最小的食物源个体,为的第j个维度的参数,是内均匀分布的随机数,r是内均匀分布的随机数,是雇佣蜂所对应的初始食物源种群B中的食物源的第j个维度的参数,是所有食物源种群中随机选择的其他食物源个体,为的第j个维度的参数。
在一个实施例中,所述当雇佣蜂找到新的更好的食物源时,则将雇佣蜂对应的初始食物源种群B中的食物源替换掉;具体是指对于雇佣蜂找到的新的食物源需要进行选择,决定是否保留所述新的食物源;
如果目标食物源的适应度值小于雇佣蜂对应的食物源的适应度值,则采用目标食物源的参数替换雇佣蜂对应的食物源的参数,将标记值清零,令;
如果当雇佣蜂对应的食物源在经历雇佣蜂搜索之后没有更新而保持雇佣蜂对应的食物源不变;则增加其标记数,令;具体公式如下:
(16)
其中,为食物源是否需要被废弃的标记。
在一个实施例中,步骤2中完成雇佣蜂搜索后根据观察蜂的选择机制和设置的选择条件,获得每一个食物源在种群中适应度值的占比P值,具体占比P值公式如下:
(17)
其中,式(17)x q是表示初始食物源种群B中的第q个食物源;
设置的选择条件为P>0.7时,对应的食物源适应度值在初始食物源种群B中相对初始食物源种群B的其他食物源较优,则观察蜂将在对应的食物源附近进一步搜索。
在一个实施例中,步骤3中的采用离散度度量的方式进行适应度地形的分析来选择观察蜂的搜索方案,具体是指从初始食物源种群B中抽取S个样本,根据所述S个样本的适应度值大小从小到大进行排序,选取前M个,则阈值σ定义为;计算所选取的样本之间的欧几里得距离(EuclideanMetric)作为离散度值DM,具体公式如下:
(18)
等比例的改变M和S的值且保持阈值σ不变计算第一个离散度值,记作DM 1;重新采样搜索空间并重复式(18)计算第二个离散度值,记作DM 2;两个离散度值的差异定义为离散度变化
(19)。
在一个实施例中,步骤3中的根据适应度地形变化进行离散度度量变化的判断,之后进行观察蜂搜索方法的自适应调整,具体判断公式如下:
(20)
如果<0,则表示适应度地形平稳smooth;
如果=0,则表示适应度地形无明显改变unchanged,则观察蜂采用(21)式在所选择的初始食物源种群B中食物源附近搜索计算目标食物源第j个维度的参数,公式如下:
(21)
其中,为所有种群中适应度值最小的食物源个体,为的第j个维度的参数,为包含的子种群中适应度值最小的食物源个体,为的第j个维度的参数,是内均匀分布的随机数,r是内均匀分布的随机数,是所有食物源中随机选择的其他食物源个体,为的第j个维度的参数;
如果>0,则表示适应度地形崎岖rugged,观察蜂采用(22)式搜索计算目标食物源第j个维度的参数,公式如下:
(22)
其中,是观察蜂所选择的初始食物源种群B中的食物源的第j个维度的参数,为包含的子种群中随机选择的个体,为的第j个维度的参数;
对于找到的新的食物源按式(16)同样进行一次选择操作,如果适应度值小于观察蜂所选择进行搜索的食物源,则所述食物源将替换并将标记值清零,令,否则,保持食物源不变并增加其标记值,令。
在一个实施例中,步骤4侦查蜂将步骤2、步骤3搜索过程中标记值超过限定值的优化的人工蜂群算法的初始食物源种群B中的食物源定义为废弃源,记作f,侦查蜂对废弃源f进行重新初始化,重新初始化之后至少有一个维度的参数与废弃源f不相同,将重新初始化后的参数再赋给所述废弃源的食物源,并将废弃源的食物源对应的标记值清零以进行后续的搜索更新过程;所述重新初始化通过调整维度CR来控制废弃源参数被继承的比例;具体是指当随机数prob小于等于设定的CR值时或处理第jrand维度的参数值时,废弃源的当前维度参数被重新初始化,否则所述维度的参数值保持不变,具体公式如下所示:
(23)
其中,指代第i个被废弃源的第j维度,为其他子种群中适应度值最小的食物源个体,为的第j个维度的参数,和为从包含的种群中随机选择的其他食物源个体,和分别为和的第j个维度的参数;、和是内均匀分布的随机数,满足的条件,prob为内的随机数,CR决定从废弃源到新的食物源中可以被继承的参数维度,同时jrand保证重新初始化后的食物源与之前被废弃的食物源至少有一个维度的参数不相同。
在一个实施例中,步骤4中的获得所有迭代结果中寻优参数的最终位置和相应的适应度值;具体公式如下:
(24)
其中,表示为一次迭代的最优结果,表示为所有迭代计算过程已完成输出全局最优结果,为燃料电池活化电压降的半经验系数,α=1、2、3、4,λ为燃料电池膜水含量,Rc为燃料电池膜恒定电阻,β为燃料电池浓度压降系数。
这里需要说明的是令IN=IN+1,返回步骤5进行下一次迭代计算可以迭代多次,直到迭代次数IN达到最大迭代次数MAXIN为止。
本发明提供一种基于元启发式的燃料电池电堆参数寻优方法,解决了仿真结果与实际结果存在较大误差,计算过程收敛速度慢,无法快速及稳定找到最优解,计算结果存在很大的随机性的问题。本发明采用混沌映射和对立学习的种群初始化方法可以得到更好的初始化解和收敛速度。对于种群进行了聚类划分,将原本的一整个种群划分为多个子种群,在保证种群多样性的同时,可以使得不同搜索区域由不同子种群覆盖搜索,提高了搜索效率以及准确性;采用离散度度量的方法来分析适应度地形,根据分析结果进行搜索方法的调整,在重新初始化的侦查蜂阶段,摒弃了原始直接将所有维度重新初始化的策略,采用了可控的信息继承方法,获得更多寻优过程中的信息,加快寻优的速度。
实施例一
本发明实施例提供的一种基于元启发式的燃料电池电堆参数寻优方法,在质子交换膜燃料电池的半经验模型常用于燃料电池的相关研究中,其中,包含七个需要寻优的参数。
一个质子交换膜燃料电池堆包括n片串联的单片电池,因此整堆的电压()计算如下:
(1)
其中、和分别为活化电压降、欧姆电压降和浓度电压降,是热力学势由下式计算。
(2)
为电堆温度(),和分别为氢气和氧气的分压()。
活化电压降计算如下:
(3)
其中为半经验系数,α=1、2、3、4,为电堆电流,为催化层界面的氧气浓度()定义如下:
(4)
欧姆电压降计算如下:
(5)
其中为膜恒定电阻,为膜等效电阻,用膜电阻率()、膜厚度()和膜面积()定义,如下所示:
(6)
(7)
其中λ为膜水含量。
浓度压降计算如下:
(8)
其中,β为浓度压降系数(),为燃料电池电流密度(),为最大电流密度()。
以上是燃料电池半经验模型的建立过程以及需要确定的参数。本发明所提出的方法旨在对PEMFC进行精确建模,使得模型输出与实际燃料电池的输出一致,因此将算法中目标函数设置为模型输出电压和实际电压之间的平方误差之和(SSE)。目标函数如下所示:
(9)
其中SSE为目标函数,相应obj的值为目标值,也是计算过程中的适应度值,为实验电压数据,为估计电压,z表示数据点的计数,Z为总的数据点数。
本发明实施例提出一种基于元启发式的燃料电池电堆参数寻优方法,如图2所示,是一种融合混沌映射、对立学习、聚类划分、适应度景观分析来改善人工蜂群算法而提出的一种新的元启发式算法优化的人工蜂群算法(IABC)。
步骤1:为实现燃料电池半经验模型参数寻优建模与实际实验结果良好的一致性,即令目标函数最小化来设置本发明提出的优化的人工蜂群算法的参数,包括当前迭代次数IN、最大迭代次数MAXIN、种群中食物源数SN和寻优参数的上下界、,二者的具体值如下表1所示,表1为文献中广泛使用的数据范围,避免算法在不必要的范围内寻优,减少计算时间。
表1
步骤2:采用混沌映射生成初步的食物源种群。
采用Logistic混沌映射,即逻辑斯蒂映射,生成混沌序列为算法建立初步的食物源种群A,该映射方法是表现复杂非线性行为的典型映射之一,食物源种群A中具体的第i个食物源的第j维参数的计算如下所示:
(10)
其中,和分别为第j维参数的最大值和最小值,为混沌映射的控制参数,为混沌映射系数。
步骤3:利用对立学习生成对立种群
采用对立学习的方法对步骤2生成的初步的食物源种群A建立与之相对立的种群OA,OA中具体的第i个食物源的第j维参数的计算公式如下:
(11)
其中,为食物源种群A中具体的第i个食物源的第j维度参数。
步骤4:选择其中较优者作为初始种群
对于步骤2生成的食物源种群A中的食物源和步骤3生成的对立种群OA中的食物源OAx i,对比二者的适应度值,其中适应度值小的食物源对应建模结果与实际结果误差小的参数值。因此如果步骤2生成的食物源种群A中的食物源的适应度值小于步骤3生成的对立种群的中的食物源OAx i的适应度值,则将的参数赋给优化的人工蜂群算法的初始食物源种群B中的食物源;如果食物源种群A中的食物源的适应度值大于等于对立的种群OA中的食物源的适应度值,则将食物源OAx i的参数赋给优化的人工蜂群算法的初始食物源种群B中的食物源,最终形成优化的人工蜂群算法的初始食物源种群B。
(12)
其中,为初始食物源种群B的第一个食物源,为初始食物源种群B的第二个食物源,为初始食物源种群B的第三个食物源,为初始食物源种群B的第i个食物源。
步骤5:采用聚类划分将食物源种群划分为多个子种群,这里举例划分为个子种群;
步骤5.1计算随机选取的某一食物源R与种群B中其余食物源的欧几里得距离(EuclideanMetric):
(13)
其中,为种群中与R不同的其余食物源,将种群其余食物源中与食物源R之间欧几里得距离(EuclideanMetric)最小的记为。
步骤5.2再分别计算与其余食物源之间的欧几里得距离(EuclideanMetric),将这些食物源中与距离最近的前c个食物源分为一个新的子种群,如下所示:
(14)
其中,为第a个子种群中的第一个食物源,为第a个子种群中的第二个食物源,为第a个子种群中的第c个食物源,为初始食物源种群B中与不同的其余食物源。
步骤5.3在完成一个子种群的分割后,返回到第5.1步继续进行划分,直到将整个初始食物源种群B划分完成。
步骤6:雇佣蜂搜索阶段。根据前述步骤2-步骤5建立的种群信息进行雇佣蜂搜索。雇佣蜂数量与食物源数量相同,一个雇佣蜂对应初始食物源种群B中的一个食物源,当雇佣蜂找到目标食物源时,则选择是否采用目标食物源的参数将雇佣蜂所对应的食物源的参数替换掉。雇佣蜂需要探索整个搜索空间(在寻优参数的上下界内)来找到目标食物源,因此它的搜索方程应该注重探索,但不能过于倾向探索。本发明对于雇佣蜂建立的新的搜索机制如下所示,计算目标食物源第j个维度的参数的具体信息为:
(15)
其中,为包含的子种群中适应度值最小的食物源个体即局部最优,为的第j个维度的参数,是内均匀分布的随机数,r是内均匀分布的随机数,是雇佣蜂所对应的初始食物源种群B中的食物源的第j个维度的参数,是所有食物源种群中随机选择的其他食物源个体,为的第j个维度的参数。
对于找到的目标食物源需要进行选择,决定是否保留该食物源,如果目标食物源的适应度值小于雇佣蜂对应的食物源,则采用目标食物源的参数替换雇佣蜂对应的食物源的参数,否则保持不变。
(16)
其中,为该食物源是否需要被废弃的标记,当雇佣蜂对应的食物源被找到目标的食物源替换掉时,则将标记数清零,令,如果该食物源在经历雇佣蜂搜索之后没有更新而保持不变时,则增加其标记数,令。
步骤7:选择观察蜂要搜索的食物源。在完成雇佣蜂搜索后进行观察蜂的搜索,观察蜂需要选择一些更有潜力的食物源在其周边进行精细搜索。观察蜂的选择机制是通过综合对比每一个食物源在种群中适应度值的占比情况进行选择的。如下所示:
(17)
其中,式(17)x q是表示初始食物源种群B中的第q个食物源;
算法中设置的选择条件为P>0.7,该条件所对应的食物源其适应度值在初始食物源种群B中相对初始食物源种群B的其他食物源较优,则观察蜂将在这些食物源附近进一步搜索。
步骤8:离散度度量分析适应度地形。适应度地形是对于一个寻优问题建立的适应度地形图,该图描绘了所有可能情况下该问题的适应度值。其中地形变化的特征也对应着最优解的分布特征,因此本发明采用离散度度量的方式来进行适应度地形的分析,结合分析结果来选择观察蜂的搜索方案,具体如下:
首先从食物源种群中抽取S个样本,根据这些样本适应度值从小到大进行排序,选取其中前M个,则阈值σ可以定义为。采用公式18计算所选取的样本之间的欧几里得距离(EuclideanMetric)作为离散度值。
(18)
等比例的改变M和S的值保持阈值σ不变,计算第一个离散度值,记作DM 1;
重新采样搜索空间并重复上述步骤计算另一个离散度值,记作DM 2。
两个离散度值的差异定义为离散度变化,用以估计所要解决问题的结构特征。
(19)
步骤9:适应度地形变化判断。由式20来进行离散度度量变化的判断,之后便根据此来进行观察蜂搜索方法的自适应调整。
(20)
如果<0,则表示适应度地形平稳(smooth),=0则表示适应度地形无明显改变(unchanged),则观察蜂采用下式在所选择的源附近搜索计算目标食物源第j个维度的参数:
(21)
其中,为所有种群中适应度值最小的食物源个体即全局最优,为的第j个维度的参数,为包含的子种群中适应度值最小的食物源个体,为的第j个维度的参数,是内均匀分布的随机数,r是内均匀分布的随机数,是所有食物源中随机选择的其他食物源个体,为的第j个维度的参数。
如果>0,则表示适应度地形崎岖(rugged)则观察蜂采用下式搜索计算目标食物源第j个维度的参数:
(22)
其中,是观察蜂所选择的初始食物源种群B中的食物源的第j个维度的参数,为包含的子种群中随机选择的食物源个体,为的第j个维度的参数。
对于找到的目标食物源同样进行一次选择(16)式操作,如果适应度值小于观察蜂所选择进行搜索的食物源,则采用目标食物源的参数替换观察蜂对应的食物源的参数并将标记数清零,令,否则保持不变并增加其标记数,令。
(16)。
步骤10:侦查蜂对废弃源进行重新初始化。根据步骤1至步骤9搜索过程中标记值超过限定值的优化的人工蜂群算法的初始食物源种群B中的食物源定义为废弃源,记作f,侦查蜂对废弃源f进行重新初始化,重新初始化之后至少有一个维度的参数与废弃源f不相同,将重新初始化后的参数再赋给所述废弃源的食物源,并将废弃源的食物源对应的标记值清零以进行后续的搜索更新过程;
本发明实施例中,设计了一种新的初始化方法,该方法可以通过调整维度CR来控制废弃源参数被继承的比例,更大程度的利用废弃源,保留更多有价值的信息,节省更多计算时间。当随机数prob小于等于设定的CR值时或处理第jrand维度的参数值时,废弃源的当前维度参数被重新初始化,否则该维度的参数值保持不变。具体如下所示:
(23)
在该阶段指代第i个被废弃源的第j维度,为其他子种群中适应度值最小的食物源个体,为的第j个维度的参数,和为从包含的种群中随机选择的其他食物源个体,和分别为和的第j个维度的参数,、和是内均匀分布的随机数,满足的条件,prob为内的随机数,CR决定了从废弃源到新的食物源中可以被继承的信息维度,同时jrand保证重新初始化后的食物源与之前至少有一个维度不相同。
步骤11:若IN<MAXIN,记录本次迭代计算的最优解:具有最小适应度值的参数的位置及其适应度值,同时令IN=IN+1,返回步骤5进行下一次迭代计算,否则表示迭代计算过程已完成,输出全局最优结果:所有迭代结果中寻优参数的最终位置以及相应的适应度值。
(24)
这里需要说明的是令IN=IN+1,返回步骤5进行下一次迭代计算可以迭代多次,直到迭代次数IN达到最大迭代次数MAXIN为止。
附图3、4、5所示为采用一款功率为250W的质子交换膜燃料电池堆进行的验证,其中图3为燃料电池输出极化曲线的验证,可以看出由本发明所提出的方法进行参数寻优而建立的模型与实际实验数据具有极高的一致性。图4为图3中实验数据和仿真结果极化曲线上每一数据点之间的绝对误差,其中所有数据的相对误差小于±2.56%,平均绝对百分比误差仅为1.02%,完全满足工程应用的要求。如图5所示为多种算法计算过程中目标函数的收敛曲线,即适应度值的变化情况。对比可以发现本发明提出的方法可以快速准确的找到最优解,其他参考文献中的方法则需要更长的计算过程。如表2所示为本发明所提出方法与其他参考文献中方法的性能对比。
表2 250W燃料电池各种算法SSE值统计比较
本发明实施例的方法不仅误差最小,同时多次运行的结果分布集中,能够确保寻优结果的准确性和稳定性。
本发明实施例提供一种基于元启发式的燃料电池电堆参数寻优方法,解决了仿真结果与实际结果存在较大误差,计算过程收敛速度慢,无法快速及稳定找到最优解,计算结果存在很大的随机性的问题。采用混沌映射和对立学习的种群初始化方法可以得到更好的初始化解和收敛速度。对于算法种群进行了聚类划分,将原本的一整个种群划分为多个子种群,在保证种群多样性的同时,可以使得不同搜索区域由不同子种群覆盖搜索,提高了搜索效率以及准确性;采用离散度度量的方法来分析适应度地形,根据分析结果进行搜索方法的调整,使得本方法相较其他只优化搜索机制的方法更为准确,寻优过程更为快速;充分利用了多种群以及离散度度量的优势,使得其在搜索的不同阶段更为适宜,在重新初始化的侦查蜂阶段,摒弃了原始直接将所有维度重新初始化的策略,采用了可控的信息继承方法,获得更多寻优过程中的信息,加快寻优的速度。
Claims (10)
1.一种基于元启发式的燃料电池电堆参数寻优方法,其特征在于,包括如下步骤:
步骤1建立燃料电池半经验模型,并为燃料电池半经验模型中参数寻优,所述参数寻优包含七个参数ξ1,ξ2,ξ3,ξ4,λ,Rc,β;设置优化的人工蜂群算法的参数,采用混沌映射生成食物源种群A,利用对立学习生成对立的种群OA;
其中,为使所述燃料电池半经验模型输出与实际燃料电池的输出一致,将算法中目标函数设置为模型输出电压和实际电压之间的平方误差之和,目标函数SSE具体如下:
其中,SSE为目标函数,obj的值为适应度值,ξα为燃料电池活化电压降的半经验系数,α=1、2、3、4,λ为燃料电池膜水含量,Rc为燃料电池膜恒定电阻,β为燃料电池浓度压降系数,Vexp为实验电压数据,Vmdl为估计电压,z表示数据点的计数,Z为总的数据点数;
步骤2选择食物源种群A中的食物源Axi的适应度值与对立的种群OA中的食物源OAxi的适应度值进行对比,形成优化的人工蜂群算法的初始食物源种群B;采用聚类划分将初始食物源种群B划分为n个子种群,对n个子种群信息采用雇佣蜂搜索机制进行搜索,雇佣蜂在寻优参数的上下界内搜索找到目标食物源vi,在目标食物源vi和雇佣蜂所对应的优化的人工蜂群算法的初始食物源种群B中的食物源之间进行选择并更新雇佣蜂对应的食物源的标记值;完成雇佣蜂搜索后采用观察蜂的选择机制和设置的选择条件,获得初始食物源种群B中的每一个食物源在种群中适应度值的占比P值;
步骤3采用离散度度量的方式进行适应度地形的分析来选择观察蜂的搜索方案,根据适应度地形变化进行离散度度量变化的判断,之后进行观察蜂搜索方案的自适应调整;按照调整的观察蜂搜索方案,观察蜂在选取的食物源附近搜索目标食物源vi,在目标食物源vi和选取的n个子种群中的食物源之间进行选择并更新食物源的标记值;
步骤4侦查蜂将步骤2、步骤3搜索过程中标记值超过限定值的优化的人工蜂群算法的初始食物源种群B中的食物源定义为废弃源,记作f,侦查蜂对废弃源f进行重新初始化,重新初始化之后至少有一个维度的参数与废弃源f不相同,将重新初始化后的参数再赋给所述废弃源的食物源,并将废弃源的食物源对应的标记值清零以进行后续的搜索更新过程;所述重新初始化通过调整维度CR来控制废弃源参数被继承的比例;若当前迭代次数IN<最大迭代次数MAXIN时,记录本次迭代计算的最优解xbest,获取最小适应度值的参数的位置和适应度值,令当前迭代次数IN=IN+1,返回步骤2进行下一次迭代计算,直到迭代次数IN达到最大迭代次数MAXIN为止,迭代计算过程完成并输出全局结果Xbest,获得所有迭代结果中寻优参数的最终位置和相应的适应度值;
所述获得所有迭代结果中寻优参数的最终位置和相应的适应度值具体计算如下:
其中,xbest,IN表示为一次迭代的最优结果,Xbest表示为所有迭代计算过程已完成输出全局最优结果。
2.根据权利要求1所述的一种基于元启发式的燃料电池电堆参数寻优方法,其特征在于,步骤1中的设置优化的人工蜂群算法的参数包括当前迭代次数IN、最大迭代次数MAXIN、食物源种群数SN和寻优参数的上下界xmax、xmin;
步骤1中的采用混沌映射生成食物源种群A,利用对立学习生成对立的种群OA;所述采用混沌映射生成食物源种群A是采用混沌映射方法生成混沌序列为算法建立初步的食物源种群A,食物源种群A中具体的第i个食物源的第j个维度的参数Axi,j的计算公式如下:
其中,和分别为第j维参数的最大值和最小值,μ为混沌映射的控制参数,chp,j为混沌映射系数;
所述利用对立学习生成对立的种群OA,是利用对立学习的方法对生成的初步的食物源种群A建立与之相对立的种群OA,所述对立的种群OA中具体的第i个食物源的第j个维度的参数OAxi,j的计算公式如下:
其中,Axi,j为食物源种群A中具体的第i个食物源的第j个维度的参数。
3.根据权利要求1所述的一种基于元启发式的燃料电池电堆参数寻优方法,其特征在于,步骤2选择食物源种群A中的食物源Axi适应度值与对立的种群OA中的食物源OAxi适应度值进行对比,是指如果食物源种群A中的食物源Axi的适应度值小于对立的种群OA中的食物源OAxi的适应度值,则将Axi的参数赋给优化的人工蜂群算法的初始食物源种群B中的食物源xi;如果食物源种群A中的食物源Axi的适应度值大于等于对立的种群OA中的食物源OAxi的适应度值,则将食物源OAxi的参数赋给优化的人工蜂群算法的初始食物源种群B中的食物源xi,最终形成优化的人工蜂群算法的初始食物源种群B公式如下:
其中,x1为初始食物源种群B的第一个食物源,x2为初始食物源种群B的第二个食物源,x3为初始食物源种群B的第三个食物源,xi为初始食物源种群B的第i个食物源。
4.根据权利要求1所述的一种基于元启发式的燃料电池电堆参数寻优方法,其特征在于,步骤2中采用聚类划分将初始食物源种群B划分为n个子种群,具体步骤如下:
步骤201计算随机选取的初始食物源种群B中的任一食物源R与初始食物源种群B中其余食物源的欧几里得距离d:
xn:min(d)=min(||xt-R||) (13)
其中,xt为初始食物源种群B中与R不同的其余食物源,将初始食物源种群B的其余食物源中与任一食物源R之间距离最小的记为xn;
步骤202再分别计算xn与其余食物源之间的欧几里得距离d′,将其余食物源中与xn距离最近的前c个食物源分为一个新的子种群,公式如下:
{xa1,xa2,...,xac}:min(d′)=min(||x't-xn||) (14)
其中,xa1为第a个子种群中的第一个食物源,xa2为第a个子种群中的第二个食物源,xac为第a个子种群中的第c个食物源,x′t为初始食物源种群B中与xn不同的其余食物源;
步骤203在完成一个子种群的分割后,返回到201步骤继续进行划分,直到将整个初始食物源种群B划分完成。
5.根据权利要求1所述的一种基于元启发式的燃料电池电堆参数寻优方法,其特征在于,步骤2中的对n个子种群信息采用雇佣蜂搜索机制进行搜索,雇佣蜂在寻优参数的上下界内搜索找到目标食物源vi,在目标食物源vi和雇佣蜂所对应的初始食物源种群B中的食物源xi之间进行选择并更新食物源的标记值;具体是指雇佣蜂数量与初始食物源种群B中食物源数量相同,一个雇佣蜂对应初始食物源种群B中的一个食物源xi,当雇佣蜂找到目标食物源vi时,则选择是否采用目标食物源vi的参数将雇佣蜂所对应的食物源xi的参数替换掉;
雇佣蜂在寻优参数的上下界内搜索来找到目标食物源vi,它对于雇佣蜂建立的新的搜索机制的搜索方法,计算目标食物源vi第j个维度的参数vi,j为:
其中,xlb为包含xi的子种群中适应度值最小的食物源个体,xlb,j为xlb的第j个维度的参数,是[-1,1]内均匀分布的随机数,r是[0,1]内均匀分布的随机数,xi,j是雇佣蜂所对应的初始食物源种群B中的食物源xi的第j个维度的参数,xk是所有食物源种群中随机选择的其他食物源个体,xk,j为xk的第j个维度的参数。
6.根据权利要求5所述的一种基于元启发式的燃料电池电堆参数寻优方法,其特征在于,当雇佣蜂找到新的更好的食物源时,则将雇佣蜂对应的初始食物源种群B中的食物源xi替换掉;具体是指对于雇佣蜂找到的新的食物源需要进行选择,决定是否保留所述新的食物源;
如果目标食物源vi的适应度值小于雇佣蜂对应的食物源xi的适应度值,则采用目标食物源vi的参数替换雇佣蜂对应的食物源xi的参数,将标记值清零,令traili=0;
如果当雇佣蜂对应的食物源在经历雇佣蜂搜索之后没有更新而保持雇佣蜂对应的食物源xi不变;则增加其标记数,令traili=traili+1;具体公式如下:
其中,traili为食物源是否需要被废弃的标记。
7.根据权利要求1所述的一种基于元启发式的燃料电池电堆参数寻优方法,其特征在于,步骤2中的完成雇佣蜂搜索后根据观察蜂的选择机制和设置的选择条件,获得每一个食物源在种群中适应度值的占比P值,具体占比P值公式如下:
其中,式(17)xq是表示初始食物源种群B中的第q个食物源;
设置的选择条件为P>0.7时,对应的食物源适应度值在初始食物源种群B中相对初始食物源种群B的其他食物源较优,则观察蜂将在对应的食物源附近进一步搜索。
8.根据权利要求1所述的一种基于元启发式的燃料电池电堆参数寻优方法,其特征在于,步骤3中的采用离散度度量的方式进行适应度地形的分析来选择观察蜂的搜索方案,具体是指从初始食物源种群B中抽取S个样本,根据所述S个样本的适应度值大小从小到大进行排序,选取前M个,则阈值σ定义为计算所选取的样本之间的欧几里得距离作为离散度值DM,具体公式如下:
等比例的改变M和S的值且保持阈值σ不变计算第一个离散度值,记作DM1;重新采样搜索空间并重复式(18)计算第二个离散度值,记作DM2;两个离散度值的差异定义为离散度变化ΔDM:
ΔDM=DM2-DM1 (19)。
9.根据权利要求1所述的一种基于元启发式的燃料电池电堆参数寻优方法,其特征在于,步骤3中的根据适应度地形变化进行离散度度量变化的判断,之后进行观察蜂搜索方法的自适应调整,具体判断公式如下:
如果ΔDM<0,则表示适应度地形平稳smooth;
如果ΔDM=0,则表示适应度地形无明显改变unchanged,则观察蜂采用(21)式在所选择的初始食物源种群B中食物源附近搜索新的食物源vi公式如下:
其中,xgb为所有种群中适应度值最小的食物源个体,xgb,j为xgb的第j个维度的参数,xlb为包含xi的子种群中适应度值最小的食物源个体,xlb,j为xlb的第j个维度的参数,是[-1,1]内均匀分布的随机数,r是[0,1]内均匀分布的随机数,xk是所有食物源中随机选择的其他食物源个体,xk,j为xk的第j个维度的参数;
如果ΔDM>0,则表示适应度地形崎岖rugged,观察蜂采用(22)式搜索计算目标食物源vi第j个维度的参数vi,j,公式如下:
其中,xi,j是观察蜂所选择的初始食物源种群B中的食物源xi的第j个维度的参数,xlk为包含xi的子种群中随机选择的个体,xlk,j为xlk的第j个维度的参数;
对于找到目标食物源vi按式(16)同样进行一次选择操作,如果适应度值小于观察蜂所选择进行搜索的食物源xi,则所述食物源vi将xi替换并将标记值清零,令traili=0,否则,保持食物源xi不变并增加其标记值,令traili=traili+1。
10.根据权利要求1所述的一种基于元启发式的燃料电池电堆参数寻优方法,其特征在于,步骤4侦查蜂将步骤2、步骤3搜索过程中标记值超过限定值的优化的人工蜂群算法的初始食物源种群B中的食物源定义为废弃源,记作f,侦查蜂对废弃源f进行重新初始化,重新初始化之后至少有一个维度的参数与废弃源f不相同,将重新初始化后的参数再赋给所述废弃源的食物源,并将废弃源的食物源对应的标记值清零以进行后续的搜索更新过程;所述重新初始化通过调整维度CR来控制废弃源参数被继承的比例;具体是指当随机数prob小于等于设定的CR值时或处理第jrand维度的参数值时,食物源的当前维度参数被重新初始化,否则所述维度的参数值保持不变,具体公式如下所示:
其中,fi,j指代第i个被废弃源的第j维度,xklb为其他子种群中适应度值最小的食物源个体,xklb,j为xklb的第j个维度的参数,xlk1和xlk2为从包含xklb的种群中随机选择的其他食物源个体,xlk1,j和xlk1,j分别为xlk1和xlk2的第j个维度的参数;r1、r2和r3是[0,1]内均匀分布的随机数,满足r1+r2+r3=1的条件,prob为[0,1]内的随机数,CR决定从废弃源到新的食物源中可以被继承的参数维度,同时jrand保证重新初始化后的食物源与之前被废弃的食物源至少有一个维度的参数不相同。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310649793.9A CN116646568B (zh) | 2023-06-02 | 2023-06-02 | 一种基于元启发式的燃料电池电堆参数寻优方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310649793.9A CN116646568B (zh) | 2023-06-02 | 2023-06-02 | 一种基于元启发式的燃料电池电堆参数寻优方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116646568A CN116646568A (zh) | 2023-08-25 |
CN116646568B true CN116646568B (zh) | 2024-02-02 |
Family
ID=87639694
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310649793.9A Active CN116646568B (zh) | 2023-06-02 | 2023-06-02 | 一种基于元启发式的燃料电池电堆参数寻优方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116646568B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117518780B (zh) * | 2023-12-04 | 2024-04-09 | 陕西旭氢时代科技有限公司 | 基于仿真模型的燃料电池热电联供系统控制方法 |
Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101529521B1 (ko) * | 2015-01-30 | 2015-06-18 | 한양대학교 산학협력단 | 인공벌 군집 알고리즘을 이용한 비선형 구조물의 위상학적 형상 최적화 방법 및 장치 |
CN104778315A (zh) * | 2015-03-31 | 2015-07-15 | 浙江大学 | 融合磷虾行为人工蜂群算法的燃料电池优化建模方法 |
CN106407590A (zh) * | 2016-09-30 | 2017-02-15 | 郑州轻工业学院 | 基于膜计算的质子交换膜燃料电池模型优化方法 |
CN106650917A (zh) * | 2017-01-03 | 2017-05-10 | 华南理工大学 | 一种基于并行化混沌蜂群算法的机械臂逆运动学求解方法 |
CN110097169A (zh) * | 2019-05-08 | 2019-08-06 | 河南大学 | 一种混合abc和cro的高维特征选择方法 |
CN110399928A (zh) * | 2019-07-29 | 2019-11-01 | 集美大学 | 固体氧化物燃料电池电压预测方法、终端设备及存储介质 |
CN110688762A (zh) * | 2019-09-30 | 2020-01-14 | 集美大学 | 一种新型固体氧化物燃料电池电堆模型构建方法 |
CN111123112A (zh) * | 2020-01-10 | 2020-05-08 | 南昌大学 | 一种基于人工蜂群算法的锂离子电池模型参数辨识方法 |
CN111291854A (zh) * | 2020-01-16 | 2020-06-16 | 浙江工业大学 | 一种基于多种改进策略的人工蜂群算法的优化方法 |
CN111898726A (zh) * | 2020-07-30 | 2020-11-06 | 长安大学 | 一种电动汽车控制系统参数优化方法、计算机设备及存储介质 |
EP4081800A1 (en) * | 2019-12-27 | 2022-11-02 | Scailyte AG | Method for diagnosing cutaneous t-cell lymphoma diseases |
CN115495923A (zh) * | 2022-10-09 | 2022-12-20 | 北部湾大学 | 一种基于混沌遗传算法的铣削参数多目标优化及决策方法 |
CN116090773A (zh) * | 2023-01-19 | 2023-05-09 | 杭州电子科技大学 | 一种基于改进灰狼算法的柔性作业车间调度方法 |
-
2023
- 2023-06-02 CN CN202310649793.9A patent/CN116646568B/zh active Active
Patent Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101529521B1 (ko) * | 2015-01-30 | 2015-06-18 | 한양대학교 산학협력단 | 인공벌 군집 알고리즘을 이용한 비선형 구조물의 위상학적 형상 최적화 방법 및 장치 |
CN104778315A (zh) * | 2015-03-31 | 2015-07-15 | 浙江大学 | 融合磷虾行为人工蜂群算法的燃料电池优化建模方法 |
CN106407590A (zh) * | 2016-09-30 | 2017-02-15 | 郑州轻工业学院 | 基于膜计算的质子交换膜燃料电池模型优化方法 |
CN106650917A (zh) * | 2017-01-03 | 2017-05-10 | 华南理工大学 | 一种基于并行化混沌蜂群算法的机械臂逆运动学求解方法 |
CN110097169A (zh) * | 2019-05-08 | 2019-08-06 | 河南大学 | 一种混合abc和cro的高维特征选择方法 |
CN110399928A (zh) * | 2019-07-29 | 2019-11-01 | 集美大学 | 固体氧化物燃料电池电压预测方法、终端设备及存储介质 |
CN110688762A (zh) * | 2019-09-30 | 2020-01-14 | 集美大学 | 一种新型固体氧化物燃料电池电堆模型构建方法 |
EP4081800A1 (en) * | 2019-12-27 | 2022-11-02 | Scailyte AG | Method for diagnosing cutaneous t-cell lymphoma diseases |
CN111123112A (zh) * | 2020-01-10 | 2020-05-08 | 南昌大学 | 一种基于人工蜂群算法的锂离子电池模型参数辨识方法 |
CN111291854A (zh) * | 2020-01-16 | 2020-06-16 | 浙江工业大学 | 一种基于多种改进策略的人工蜂群算法的优化方法 |
CN111898726A (zh) * | 2020-07-30 | 2020-11-06 | 长安大学 | 一种电动汽车控制系统参数优化方法、计算机设备及存储介质 |
CN115495923A (zh) * | 2022-10-09 | 2022-12-20 | 北部湾大学 | 一种基于混沌遗传算法的铣削参数多目标优化及决策方法 |
CN116090773A (zh) * | 2023-01-19 | 2023-05-09 | 杭州电子科技大学 | 一种基于改进灰狼算法的柔性作业车间调度方法 |
Non-Patent Citations (4)
Title |
---|
"Efficient PEM fuel cells parameters identification using hybrid artificial bee colony differential evolution optimizer";Oussama Hachana 等;《Energy》;第250卷;第123830-(1-13)页 * |
"基于ABC-SVM 模型的固体氧化物燃料电池 预测控制仿真研究";靳方圆 等;《北京化工大学学报( 自然科学版)》;第48卷(第4期);第96-104页 * |
"基于改进ABC的LSSVM氧化还原电位预测研究";李伟 等;《计算机测量与控制》;第22卷(第12期);第3915-3918页 * |
"聚合物电解质膜燃料电池空气供应系统故障诊断";田颖 等;《北京交通大学学报》;第44卷(第04期);第116-123页 * |
Also Published As
Publication number | Publication date |
---|---|
CN116646568A (zh) | 2023-08-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Nassef et al. | Maximizing SOFC performance through optimal parameters identification by modern optimization algorithms | |
Garg et al. | Performance evaluation of microbial fuel cell by artificial intelligence methods | |
CN109918708B (zh) | 一种基于异质集成学习的材料性能预测模型构建方法 | |
CN116646568B (zh) | 一种基于元启发式的燃料电池电堆参数寻优方法 | |
Askarzadeh | Parameter estimation of fuel cell polarization curve using BMO algorithm | |
CN110287540B (zh) | 一种基于精英群众差分进化算法的光伏电池参数辨识方法 | |
CN116804706B (zh) | 一种电动汽车锂电池温度预测方法及装置 | |
CN110929451A (zh) | 一种燃料电池单体电压一致性预测方法 | |
CN106709131A (zh) | 一种适用于质子交换膜燃料电池模型的参数智能优化方法 | |
Peng et al. | Pre-nas: Evolutionary neural architecture search with predictor | |
CN116312890A (zh) | 粒子群优化算法辅助机器学习筛选高硬度高熵合金的方法 | |
CN110570042B (zh) | 一种短期电动汽车充电负荷预测方法及系统 | |
CN110688762B (zh) | 一种固体氧化物燃料电池电堆模型构建方法 | |
Abdel-Basset et al. | On the facile and accurate determination of the highly accurate recent methods to optimize the parameters of different fuel cells: Simulations and analysis | |
CN114137829B (zh) | 基于almbo优化算法的质子交换膜燃料电池子空间辨识方法 | |
CN102521523A (zh) | 一种自噬膜计算的燃料电池优化建模方法 | |
Wang et al. | A Short-term Wind Speed Prediction Method Based on the DGA-BP Neural Network. | |
CN110991743B (zh) | 一种基于聚类分析和优化神经网络的风电功率短期组合预测方法 | |
CN112348108A (zh) | 一种基于众包模式的样本标注方法 | |
CN116306226B (zh) | 一种燃料电池性能退化预测方法 | |
CN114234392B (zh) | 一种基于改进pso-lstm的空调负荷精细预测方法 | |
CN114168782A (zh) | 一种基于三元组网络的深度哈希图像检索方法 | |
CN114327859A (zh) | 云计算环境大规模问题代理优化的源模型聚类选择方法 | |
CN118248269B (zh) | 一种增材制造铝合金工艺参数优化方法 | |
CN116053536B (zh) | 一种质子交换膜燃料电池估测方法及计算机可读介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |