admin管理员组

文章数量:1530884

2024年6月6日发(作者:)

维普资讯

第34卷第5期 

2006年5月 

同济大学学报(自然科学版) 

JOURNAL OF TONGJl UNIVERSITY(NATURAL SCIENCE) 

Vol_34 NO.5 

Mav 2OO6 

燃料电池发动机冷启动控制的蚂蚁算法研究 

徐晓明 ,王周缅2一,孙泽昌 

(1.同济大学汽车学院,上海200092;2.上海理工大学管理学院。上海200093;3.上海武警指挥学院,上海200435) 

摘要:本文将蚂蚁算法应用于燃料电池发动机冷启动控制问题,以暖机时间(升温至正常工作温度)最短和提高燃 

料电池发动机的系统整体燃料效率为目标.通过对某型燃料电池轿车发动机的测试,采用蚂蚁算法运行时,不仅明 

显提高了燃料电池发动机的系统整体燃料效率,而且其暖机时间也得到了明显缩短. 

关键词:燃料电池发动机;蚂蚁算法;冷启动控制 

中图分类号:_rP 183 文献标识码:A 文章编号:0253—374X(2006)05—0665—05 

Appl ication of Ant Colony Optimization to Cold Start 

Controlling of Fuel Cell Engine 

XU Xiaoming ,WANG Zhoumian 一,SUN Zechang 

(1.School of Automobile,Tongji University,Shanghai 200092,China;2.School of Management。University of Shanghai 

for Science and Technology。Shanghai 200093,China;3.Shanghai Command College of Armed Police Forces。Sha ̄hai 200435。China) 

Abstract-A new method for solving the problem of cold start controlling of fuel cell engine(FCE)is 

proposed by using the idea of ant colony optimization.The paper aims to shorten the time of warming 

machine and improve the overall hydrogen fuel efficiency.The field test results are satisfactory corn— 

pared with that of PID. 

Key words:fuel cell engine;ant algorithm;cold start controlling 

燃料电池发动机可靠运行的决定因素,除燃料 

电池本身的制造工艺以外,控制系统是最重要的因 

素.控制系统根据负载对功率的要求,随时调节反应 

气体的流量、压力以达到最适当的数值,以保证电化 

学反应有效地进行和反应产物水适时的排出.通常 

要燃料电池产出的电能带动空气泵来提供,过高的 

压力必然要消耗更多的功率,也就降低了燃料电池 

发动机的系统整体燃料效率 2. 

本文正是在这个背景下,提出应用蚂蚁算法解 

决燃料电池发动机冷启动的控制问题.在寻求提高 

压力以求尽快达到燃料电池发动机的正常工作温度 

的基础上,还要考虑提高燃料电池发动机的系统整 

体燃料效率.本文研究的是在有约束条件下提高压 

力,升高燃料电池发动机工作温度的算法,这种算法 

情况下,无论是在高温环境还是低温环境,电池运行 

压力的提高都有利于燃料电池性能的提高….特别 

是燃料电池发动机在冷启动时,其电池温度不可能 

马上升高到其正常工作温度,因此更有必要适当地 

提高燃料的供给压力.但是燃料电池消耗的空气需 

的基本思想是将提高燃料电池发动机的系统整体燃 

收稿日期:2004—12一O9 

基金项目:国家“八六三”高技术研究发展计划资助项目(2001 AA501—011) 

作者简介:徐晓明(1980一),男,湖北黄石人,工学硕士.E.mail:xudot@hotmaU.com 

维普资讯

同济大学学报(自然科学版) 第34卷 

料效率加入到算法中,同时确定其增压路径. 

蚂蚁算法是意大利学者Macro Dorigo受蚂蚁在 

寻找食物时,总是能找到较短的路径的启迪,于 

1991年提出的一种仿生算法体系——蚂蚁系统 

(ant system,AS),之后他和Gambardella又将其发 

展成为ACS(ant colony system)算法,并将其应用于 

求解TSP(traveling salesman problem)问题,获得了 

较遗传算法(GA),模拟退火算法(SA)和演化规则 

算法(EP)更优的结果Ⅲ3]. 

1蚂蚁算法原理 

用于寻找最短路径的蚁群算法来源于蚂蚁寻食 

的行为.蚁群寻找食物时会派出一些蚂蚁分头在四 

周游荡,如果一只蚂蚁找到食物,它就返回巢中通知 

同伴,并沿途留下“信息素”作为蚁群前往食物所在 

地的标记.信息素会逐渐挥发,如果两只蚂蚁同时找 

到同一食物,又采取不同路径回到巢中,那么路径长 

的路上信息素会比较少,蚁群将倾向于沿另一条更 

近的路径前往食物所在地.根据这个原理,蚁群算法 

设计人工蚁群,让它们探索不同路线,并留下会随时 

间逐渐消失的虚拟信息素.根据“信息素较浓的路线 

更近”的原则,即可找出最短路径. 

以下是其基本模型[ . 

(1)信息素更新: (t+ )= (t)+Ar0. 

式中:l0为一个参数,(1一l0)为在时刻t和t+ 之 

间蒸发的信息素. 

(2)△r 善△磅. 

式中:△ 为单位长度上在时刻t和t+ 之间第k 

个蚂蚁在边e(i,J)留下的信息素的数量. 

(3)△焉= 

f Q 如果在时刻t和t+ 

.{ ’ 之间第k个蚂蚁使用边e(i,J) 

【0, 其他 

式中:Q为一个常数;L 为第k个蚂蚁周游的路程 

长度. 

(4)第k个蚂蚁从城市i到城市J的转移概率 

为 

f [r £)] [ 如果 

{ ∈ (州 ∈allowedk 

【0, 其他 

式中:allowed {N—tabu };口和卢是控制信息素 

与可见度的相对重要性的参数.转移概率是可见度 

和t时刻信息素强度的权衡. 为边弧(i,J)的能 

见度即1/do. 

2燃料电池发动机冷启动控制问题的 

描述 

2.1 TSP问题 

给定 个城市的集合{1,2,3,…, }及城市之 

间环游的花费D 1≤ ≤ ,1≤ ≤7z,i≠ ).TSP 

问题是指找到一条经过每个城市一次且回到起点的 

路径最短的回路. 

2.2相关定义 

定义1 组成一网络N 的各个温度状态点 

称为此网络的结点 ,网络中的任一个结点称为 

其他结点的同类结点. 

定义2网络图G (V,E)为网络 的带权有 

向图, 为N 网络中所有结点集合;E (J,k)为此 

网络中任意两个结点. ,k之间连线. 

定义3在网络 中,经过蚂蚁算法求出一条 

环游所有结点的最短路径称为此网络的既定路径 

Lf. 

2.3燃料电池发动机冷启动控制问题 

燃料电池发动机冷启动控制问题同TSP问题 

样也是求最短路径问题.区别主要在以下几个方 

面. 

(1)TSP是求一条回路,而燃料电池发动机冷 

启动控制所求的各条增压路径只需要经过各自网络 

中的至少一个结点,而不需要形成回路. 

(2)空气泵增压路径的选择不仅取决于给定功 

率的大小,而且受燃料电池发动机工作温度的约束. 

(3)问题除了最短路径目标之外还有空气泵消 

耗功率最小化,即提高燃料电池发动机的系统整体 

燃料效率的目标. 

3主要算法 

3.1 算法描述 

Step 1 A一{所有工作温度状态下的原始网络 

图集合};/徽温度对A进行排序 

Step 2 C:={低于当前工作温度状态下的网 

络图集合};(C∈A) 

A一(A—c);/便新A中各网络图 

维普资讯

第5期 徐晓明,等:燃料电池发动机冷启动控制的蚂蚁算法研究 

Step 3 B:=Algorithml(A);//针对当前工作 

温度状态定义预求解网络集 

A一(A—B);/便新A中各网络图 

Step 4 B:=Algorithm2(B);//x, ̄B中各网 

络进行求解,求出最短路径 

L—L ;//保存此最短路径 

if A=(z)then go to step 3; 

Step 5 L,一(L);/侏出最短增压路径 

3.2 Algorithm 1算法描述 

丁一(net 。);/便新当前工作温度 

丁1,T2;/颀定义工作温度 

△T1,△丁2,△丁3;/颀定义工作温度增量 

if(丁<丁1)then begin AT=AT1;B 

A(△丁,丁1,丁1)end; 

else if(丁1<丁<丁2)then begin AT=AT2; 

B—A(△丁,丁1,丁2)end; 

else begin AT=AT3;B A(△丁,T2)end 

3.3 Algorithm 2算法描述 

(1)//Initialization phase 

f (t为时刻变量); 

,z t (r/C为迭代步数或搜索次数); 

对各边e(i, ):置r 一常数C(较小的正数); 

置△zI 一O;置 P一常数b(b为较小的正数,为 

Ar“的功率权值);置 T一常数d(d为较小的正 

数,为△rf 的温度权值); 一( P, T) 

Lbes 置空(用于储存当前最好的路径队列) 

L 一常数盘(盘为较大的正数,L卅用来储存当 

前最短的增压路径长度); 

net 一:=当前工作温度下的网络图; 

P :=给定功率; 

P 一当前输出功率; 

(2)//this is the phase in which ants build their 

routes.The route of ant is stored in L , 

nett锄D一(B); 

丁一(nett即1D); 

将77/个蚂蚁随机置于net一的,z个结点上; 

for k 1 to 77/do 

begin初始化禁忌表;置空路径队列L; 

for^ 1 to,z do 

b n按转移概率砖(t)选择下一结点 ( not 

_n禁忌表); 

加入禁忌表; 

8f 置入队列L ;end 

计算路径队列L 的路径长度,并将比L 小的 

结果替换到L 中,并用 替换L 

B一(B);end 

(3)//in this phase global updating occurs and 

pheromone is updated 

for k 1 to 77/do 

begin对各边弧(i, )计算: 

计算△rf 的温度权值 ; 

根据给定功率P 以及当前输出功率P 

计算△ 的功率权值ap; 

计算△ 的加权信息素权值 ; 

△ = △ ; 

△ △r +△呜;end 

对各边弧(i, ),计算: (t+ )一Prd(t)+ 

Avo 

置 +,z; 

对各边弧(i, ),置△ ,一0; 

,zc ,zc+1: 

(4)//in this phase,end condition will be gl’ven 

if nc<预定的迭代次数且无退化行为(即找到的都 

是相同解)then go to phase(2) 

4燃料电池发动机的性能测试原理与 

方法 

燃料电池发动机的性能测试仪器和方法:①燃 

料电池发动机的氢气燃料消耗速度,采用氢气质量 

流量计(Micromotion公司生产,型号为CMFD1O)测 

定氢气的消耗速度,测量范围0~100 g.min_。;② 

燃料电池发动机中总输出功率,采用ARBIN公司 

电子负载器测定,电池堆的输出电压与电流,一般为 

恒功率测定,该电子负载器最大测量范围0~300 

A,0--300 V;③燃料电池发动机本身系统中的附属 

件消耗功率,采用电压、电流测定仪器测定发动机的 

空气泵、水泵、冷却风扇以及各种耗功的电磁阀件等 

的总功耗.测量原理如图1所示. 

燃料电池发动机在不同状态(不同功率输出) 

下,通过将当时氢气消耗速度按氢气的高热值(2.95 

kw.m )换算成功率P ,可按下式计算出发动机 

效率 ,即 

(P5一P4)/P1×100% (1) 

式中:P1为氢气燃料消耗的速度按高热值换算成的 

功率;P 为支持发动机本身系统运行的所有附属件 

维普资讯

同济大学学报(自然科学版) 第34卷 

诣 铊 

的功耗;P5为发动机中燃料电池堆总输出功率 

+燃料电池 

发动机中 

的电堆总 

输出 

图1燃料电池发动机的性能测试原理与方法 

Fig.1 Principle and method of performance test for FCE 

5测试结果 

测试数据来源于某型燃料电池轿车发动机. 

如图2所示,应用蚂蚁算法解决燃料电池发动 

机冷启动控制问题的结果明显好于采用传统PID 

算法的结果,不仅与理想状态较为吻合(空气泵的频 

率误差保持在±4 Hz以内),而且避免了由于发动 

机工作温度上升过快而不得不消耗过多额外的功率 

对其进行降温.特别是在发动机的暖机阶段,冷启动 

控制的目的并不是不断地加压,而是在适当的时机 

根据R卫的温度以及所需的功率施以适当的压力, 

其目的就是在发动机的暖机阶段消耗更少的辅助功 

率(特别是空气泵的功耗),即提高燃料电池发动机的 

系统整体燃料效率,根据式(1)可以得到燃料电池发 

动机在采用蚂蚁算法运行时比采用传统PID算法运 

行时的系统整体燃料效率要高,一般要高4%左右. 

1014 18 22 26 30 34 38 42 46 50 54 58 62 66 

f/Hz 

图2启动温度为5℃时与以前结果的比较 

Fig.2 Start-test result compared with that of 

PⅢunder 5℃ 

另外,如图3所示,燃料电池发动机在采用蚂蚁 

算法运行时的暖机时间(本文中燃料电池的正常工 

作温度为70℃左右)比采用传统PIT)算法运行时 

的暖机时间缩短了4 min左右,而且由于新的控制 

算法考虑了温度积累的影响,因此,燃料电池发动机 

的温度回落至正常工作温度的时间也较短,即水冷 

系统的功耗也较少, 

80 

75 

70 

65 

60 

55 

50 

45 

遗4

娟35

0 

 

3O 

25 

2O 

15 

10 

图3启动温度为5℃时暖机时间的比较 

Fig.3 Time of warming machine compared with 

that ofPID under 5℃ 

6 结语 

将提高燃料电池发动机系统整体燃料效率的思 

想结合在算法中,就低温启动而言,在很大程度上解 

决了发动机暖机时间长,以及系统整体燃料效率较 

低的问题.而在发动机处于正常工作温度范围时,空 

气泵消耗额外功率的情况变得更加严重,甚至会降 

低发动机的额定输出功率.因此,下一步的工作应该 

是如何在发动机热启动以及正常运行时采用更为先 

进的水热管理以进一步提高系统整体的燃料效率. 

参考文献: 

[1]郭航,马重芳,肖劲松,等.汽车用质子交换膜燃料电池性能实 

验研究[J]、中国公路学报,2001,14(4):103、 

GUO Hang,MA Chongfang,XIAO Jinsong,et a1.Experimental 

investigation of performance of proton exchange membrane fuel 

cells for vehicles[J].China Journal of Highway and Transport, 

2001,14(4):103. 

[2]胡里清,李拯,夏建伟,等.燃料电池运行压力对整车燃料效率 

维普资讯

第5期 徐晓明,等:燃料电池发动机冷启动控制的蚂蚁算法研究 669 

的影响[J].电源技术,2004,128(5):288. 

HU Liqing,LI Zheng,XIA Jianwei。et a1.Influence of operation 

pressure of proton excharlge membrane fuel cell on fuel efficiency 

minimum spanning tree[J].Jounalr of Systc ̄ns Engineering, 

1999,14(3):211. 

[4]马良,蒋馥.多目标旅行售货员问题的蚂蚁算法求解[J]系统 

工程理论方法应用。1999,8(4):23. 

MA Liang。JIANG Fu.Solying multi—criteria travelling ̄desman 

of whole car[J].Chinese Journal of Power Source。2004,28(5): 

288. 

[3] 马良.蒋馥.度限制最小树的蚂蚁算法[J].系统工程学报, 

1999。14(3):211. 

MA Liang,JIANG Fu,Ant algorithm for the degree—constrained 

problem by ant algorittma[J].SystEm Engineering ThEory 

Methodology Applications,1999,8(4):23. 

(编辑:杨宁霞) 

1…■…1…1 nI, ’t, ’● , 】…’… …'……' 

(上接第654页) 

[3]俞耀庭,张兴栋,王身国。等.生物医用材料[M],天津:天津大 

3结论 

(1)以c ̄r-IpO4・2H2O和CaCO3为原料,利用 

非水固相反应可制得晶体发育良好、纯度高的l3. 

TCP粉末. 

学出版社,2000. 

YU Yaoting,ZHANG Xigdonng.WANG Shenguo,et 1.Biaomedi. 

cal Matexilas[MJ.Tinjain:Tianjin University Press,2000. 

[4]周萘.黄文囝,自硬性玻璃基生物水泥的制备[J],玻璃与搪瓷, 

1998,26(1):3. 

Z}IOU Nai,HUANG Wenhi.PrEparation of self—hard g1a 一based 

(2)掺加 ̄t-TCP的玻璃基生物骨水泥在SBF 

biocement[J].Glass&Enamel。1998,26(1):3. 

溶液的浸泡下,其中的 ̄-TCP会逐渐降解,可借此 

制得具有一定孔隙率的多孔骨水泥. 

(3)随 ̄-TCP掺加量的增加,骨水泥试样的显 

气孔率增加,体积密度降低. 

参考文献: 

[1] 

杨志明.从临床观点探讨人工骨材料研究[J].材料导报, 

2004,14(3):6. 

YANG Zhiming Artificial materilsa for bone repair from clinical 

[5]赵娜如,王迎军.医用B一磷酸三钙生物降解材料的研究[J]. 

材料导报,2000。14:292. 

ZHAO Naru.WANG Yingjun.Study on biodegradable aterimlas of 

3-triclacium phosphate[J].Materials Review。2000,14:292. 

[6]李世普,冯凌云,贾莉.13-Ca3(PO4)2粉末的制备及其有关性能 

[J].武汉工业大学学报,1995,17(4):146 

LI Shipu,FENG Lingyun,JIA Li.Preparation of 13-Ca3(PO4)2 

owdepr nd iats properties[J].Journal of Wuhan University of 

Technology,1995,17(4):146. 

[7J Kokubo T,Kushitani H,Sakka S,et a1.Solution able to reproduce 

in vivo surface.structure changes in bioaetive g1ass—ceramic AW 

[JJ.J Biomed Mat Res,1990,24:721. 

【8 J Li P J,Ohtsuki C。Kokubo T,et a1.Apatite formation induced by 

point of view[J].Materilas Review,2004,14(3):6. 

[2] 

Karen J L Burg。Scott PortEr,James F Kellam.Biomaterial deve1. 

opmentsfor bone ti ̄ue eginneeirg[nJ] Biomaterilas,2000,21: 

2347. 

silica gelin a simulated bodyfluid[J].JAm Ceram Soe,1992,75 

(8):2094, 

(编辑:张弘) 

本文标签: 发动机燃料电池蚂蚁