International Journal of Electrical and Computer Engineering (IJECE) Vol. No. February 2017, pp. ISSN: 2088-8708. DOI: 10. 11591/ijece. Fuel Cell Impedance Model Parameters Optimization using a Genetic Algorithm Mohamed Sylmene Ben Yahia. Hatem Allagui. Arafet Bouaicha. Abdelkader Mami Department of Physics. Faculty of Sciences of Tunis. Tunis-El Manar University. Tunisia Article Info ABSTRACT Article history: The objective of this paper is the PEM fuel cell impedance model parameters This work is a part of a larger work which is the diagnosis of the fuel cell which deals with the optimization and the parameters identification of the impedance complex model of the Nexa Ballard 1200 W PEM fuel cell. The method used for the identification is a sample genetic algorithm and the proposed impedance model is based on electric parameters, which will be found from a sweeping of well determined frequency bands. fact, the frequency spectrum is divided into bands according to the behavior of the fuel cell. So, this work is considered a first in the field of impedance spectroscopy So, this work is considered a first in the field of impedance Indeed, the identification using genetic algorithm requires experimental measures of the fuel cell impedance to optimize and identify the impedance model parameters values. This method is characterized by a good precision compared to the numeric methods. The obtained results prove the effectiveness of this approach. Received Jul 8, 2016 Revised Nov 22, 2017 Accepted Oct 1, 2017 Keyword: Genetic algorithm Identification Impedance model Optimization PEM fuel cell Copyright A 2017 Institute of Advanced Engineering and Science. All rights reserved. Corresponding Author: Ben Yahia Mohamed Selmyne. Department of Physics. Faculty of Sciences of Tunis. University Tunis El Manar University. El Manar. PB 2092. Belvedere. Tunisia. Email: benyahia. selmene@gmail. INTRODUCTION The global context is the diagnosis of the fuel cell. To do this it is necessary to model and identify the parameters of the impedance model. In fact, the modeling is a very important step in this work. it plays an important role in understanding the behavior of fuel cell systems, the works published by the investigators about the fuel cel modeling allowed us to have a global view of the different families of models such as mathematical, physical and electrochemical models. The choice of a model of an impedance of the fuel cell will mainly depend on the state of the fuel cell and physicochemical phenomenon in the PEMFC stack. The modeling of the fuel cell in the literature is abundant. some authors model the fuel cell with impedance spectroscopy method . The modeling by an equivalent electrical circuit has been used by several authors. An equivalent electric circuit in mass transport and electrochemical has been presented in the work of Gemmen et al . The Modeling by the method of bond graph was also applied to the PEM stack in the work of Saisset et al . The neural network modeling has been developed in the work of Samir Jemei et al . The Empirical modeling of the fuel cell voltage has been treated by many researchers. For example Amphlett and al have . developed a model of the static voltage depending on the temperature and current. The proposed model establishes the electrical model of the complex impedance of the fuel cell. Two reasons motivated this choice. the first is the experimental results found in the actual fuel cell. 2 kW Nexa and the presence of different physic-chemical phenomena during the chemical reaction in the fuel cell. This model is used to generate the parameters following this phenomenon. Indeed, in the impedance model, one Journal homepage: http://iaesjournal. com/online/index. php/IJECE IJECE ISSN: 2088-8708 can follow the evolution of the model parameters based on the frequency. The second reason lies in the limited using of this model . The second step is the identification of the parameters of the fuel cell impedance model. The majority of authors used numerical methods such as the method of least squares where the criterion to minimize J is fixed in advance, causing imprecision calculation of the model parameters. We opted for a genetic algorithm that gives more precision since this algorithm optimization criterion J is minimized by this algorithm . This paper is organized as follows. Section 2 describes the principal of the complex impedance model of the fuel cell. Section 3 reports the genetic algorithm identification method. Finally, the simulation results and discussion is explained in Section 4. THE FUEL CELL IMPEDANCE MODELING The modeling takes an important part in the development of the PEM fuel cell stacks, as it facilitates the understanding of the phenomena involved in their breasts. There exists a numerous cell models PEM, which generally each one have their specific characteristics and utility, the following phenomena studied . Currently, the modeling of a fuel cell can be considered in two ways: Using the physical laws. Using the experimental results. We will superpose the experimental results to the theoretical results to achieve a complete model. The Simplest Impedance Model of the PEM Fuel Cell For a fuel cell, several models can be developed according to the objective. The integration of a fuel cell in an electric environment requires the knowledge of its electric model. The model must be simple, accurate and sufficient to predict the electrical behavior under static conditions as under dynamic conditions. The simplest model can be a type of input-output model . quivalent circuit, for exampl. that would allow the description of the fuel cell behavior in its environment. The simplest representation of the fuel cell as an electric model consists of placing a DC voltage source in series with electrical impedance . , as illustrated in by the Figure 1. Zfuel Vfuel Figure 1. Representation of a Fuel Cell using a Voltage Source Associated with its Electrical Impedance . The fuel cell impedance model is obtained by the frequency behavior of the complex impedance of the fuel cell as follows : where RealZ. is the real of the impedance of the fuel cell and ImgZ. is the imaginary part of the fuel cell The experimental data generated by the electrochemical impedance spectroscopy method are mainly analyzed using an electric circuit model. The most of the circuit elements used in the model are the electrical elements such as resistance, capacitor, inductance and the electrochemical elements such as the Warburg impedances and constant phase element CPE. The Electrochemical Impedance Spectroscopy Method The electrochemical impedance spectroscopy (EIS) is a widely used method for the analysis of electrochemical systems. It allows one hand to follow the variation of the internal resistance of the fuel cell Fuel Cell Impedance Model Parameters Optimization Using a Genetic . (Mohamed Selmene Ben Yahi. A ISSN: 2088-8708 and thus the humidifying state of the polymer membrane and also to observe the material transport phenomena and transfer charges to the electrodes. The measurement principle consists of the superposition of a signal of low amplitude to the output voltage of the fuel cell while it delivers the desired current. The dynamic behavior of a fuel cell is conditioned by additional phenomena. For example, the concentration of the species is no longer considered to be constant. These phenomena therefore require a different approachs for modeling a fuel cell. Dynamic analysis unveiled here takes into account the field of transport phenomena in the diffusion layer and transfers the load interfaces. However, material transport phenomena and the load in the active layer are neglected. The structure of the equivalent circuit varies depending on the analyzed frequency, for some phenomena are dominant over others. Now the dynamic is the main parameter for the use of a model. The equivalent electric circuit of a PEM fuel cell can be illustrated by the Figure 2 . RTC RTA CDCA Connexion CDCC Anode Membrane Cathode Figure 2. Circuit Equivalent of a Fuel Cell . The inductive component L, models the impedance of the fuel cell as a bonding wire. It makes sense in high frequencies. The resistor RM represents the membrane The resistors RTA and RTC are the transfer resistances of each electrode. The capacitors. CDCA and CDCC, model parasitic phenomenon capacitive electrodes. This phenomenon is known as the "double layer capacitance" which is related to the diffusion of species. The Warburg impedance Zw essentially present in the anode. Represented by a combined resistance RW to capacity CW. It represents the diffusion phenomena This impedance takes into account the load transfer conditions. The structure of this impedance may vary depending on the frequency range to be analyzed. The Frequency Behaviour of the Impedance Model The most common graphical representation of the experimental impedance is a Nyquist diagram . iagram complex plan. , which is illustrative of a Bode diagram. However, a Bode plot can sometimes provide additional informations. The variation of the frequency in the range . mHz 12kH. for example changes the Nyquist diagram form generated by the impedance model. It serves primarily to describe the different forms of the Some typical Nyquist plots for an electrochemical system are shown in Figure 3. The usual result is a semi-circle, with the high frequency portion giving the resistance to the solution . or a fuel cell, mainly the membrane resistanc. and the width of the half circle giving charge transfer resistanc. Given all this, we developed sub-models according to the operating frequencies range. In fact, we will divide the impedance model by specters dependding all of the frequency range behavior of the fuel cell in which that work. There are : The low frequencies interval . mHz, 100mH. The average frequencies . mHz, 1kH. The high frequencies . kHz , 10kH. IJECE Vol. No. February 2017 : 196 Ae 205 IJECE ISSN: 2088-8708 Figure 3. Typical Nyquist plots for electrochemical systems . The Low Frequency Model This model has the simplest representation of a fuel cell. This is the circuit where the faradic impedance in parallel with the double layer capacitor CDCC is reduced in the charge transfer resistance RTC. this case, the diffusion phenomena are neglected . The low frequency model is illustrated by the Figure 4. RTC CDCC Figure 4. The impedance model for the low frequencies The low frequency model equation is: The Average Frequency model The representation of a cell of the stack model of the average frequencies in the form of a circuit diagram is given in Figure 5. We consider here diffusion phenomena with finite diffusion layer. The convection-diffusion impedance is expressed by RW -CW . This is the pattern where the faradic impedance in parallel with the double-layer capacity is reduced to the charge transfer resistance. RTA CDCA Figure 5. The impedance model for the average frequencies The Average frequencies model equation is: Fuel Cell Impedance Model Parameters Optimization Using a Genetic . (Mohamed Selmene Ben Yahi. A ISSN: 2088-8708 The High Frequency Model The high frequency model has given permission to view the influence of the inductive element in the Nyquist plot. The assembly includes an inductor acts as an interconnection and a resistor RM which represents the membrane and the various contact resistances. The high frequency model is illustrated by the Figure 6. Figure 6. The Impedance Model for the High Frequencies The equation of the high frequencies model takes the following form : The parameters of this model will then be identified using a genetic algorithm. THE GENETIC ALGORITHM INDENTIFICATION METHOD The Method Description This method is based on the superposition of the measurement results with the results of calculation. The goal is to solve the problem of the parameters identifying where we seek an optimal solution in terms of All solutions represent a population. For the coding of these solutions I can choose the binary or actual coding . his depending on the proble. In the case of the proposed model, we used the actual coding for the parameters of resistive element, capacitive and inductive can take very small values. In the case of the characteristic of the electrochemical impedance spectroscopy, the problem is to find the optimal values of L,RM. RTA. CDCA,RTC. CDCC,RW and CW that minimize the mean square error . ost between the measurement values of the impedance of the actual fuel cell ZMes and those of the impedance of the proposed model ZMod. To digitally process the Nyquist diagram that expressed the electrochemical impedance spectroscopy of the fuel cell, we made an adjustment procedure based on genetic algorithms. The error criterion used in the nonlinear fitting procedure is based on the sum of the squared differences between the theoretical and experimental current values. Therefore, the cost function to be minimized is given by . with = (L,RM. RTA. CDCA,RTC. CDCC,RW and CW) And ZMes is the impedance of the measured fuel cell corresponding to the frequencies . We start the accuracy of the adjustment procedure by the genetic algorithm in defining a chromosome as a choice of parameter values to be optimized. The chromosome is defined by the vector of parameters given by [L,RM. RTA. CDCA,RTC. CDCC,RW. CW]. where the Chromosome = [L,RM. RTA. CDCA,RTC. CDCC,RW. CW]. To start the genetic algorithm, we define an initial population of chromosomes called IPOP defined by the equation given matrix . IPOP = . i - l. random [Nipop. Npa. Nipop: Number of chromosomes in the initial population Npar: Number of parameters to be estimated random [Nipop. Npa. : a function that returns a matrix Nipop*Npar Per from uniform random numbers between zero and one hi : the largest value of each parameter lo : the smallest value of each parameter. IJECE Vol. No. February 2017 : 196 Ae 205 IJECE ISSN: 2088-8708 The Selection: The selection determines and selects the members of the population that can This selection allows to combine the individuals produced by the matrix of the initial population and determined to integrate individuals . alues optimiz. the first line of the initial matrix in the equation of the impedance model specified Zmod, then compared with the measurements of the impedance of the fuel cell by the fitness function . alled cost functio. The Crossing: The crossing is an operator that provides mixing and recombination of parental genes to form new potential descendants, there is an exchange of genetic material between two breeders . randomly selected sires selected to form two new chromosomes . r childre. The crossing is selected from all individuals given by the initial population matrix . The Mutation: Sometimes the previously presented method does not work well. If care is not taken, the genetic algorithm converges too quickly in a region of the surface of the cost. If this sector is the global minimum of the region, it's good. However, some function such as the one we used in the example has many local minima. If we do nothing this rapid convergence trend, we could end up in a local minimum rather than To avoid this problem, we will force the program to explore other areas in the parameter space using transfer procedure . The algorithm description The parameters identification procedure using a Genetic Algorithms is used in many applications . We used this method to identify and optimize the PEM fuel cell impedance parameters according to the following chart. It is illustrated by the Figure 7. Begin Random choice of initial population Selection Measured Mutation Crossover Satisfactory criterion of Yes Stop New population Mutation Crossover Selection Figure 7. The Main Chart Calculation The adjustment of the complex impedance model of the fuel cell with experimental measurements of the impedance of the Nexa fuel cell using the genetic algorithm and the variation of the minimum value of the mean square error X . ost functio. of one generation to another. This value must be achieved the proposed requirement. First, we are defined the data of genetic algorithm such as low limit values (LB) and high parameters (HB) to identify and stop criteria . Fuel Cell Impedance Model Parameters Optimization Using a Genetic . (Mohamed Selmene Ben Yahi. A ISSN: 2088-8708 Second, the genetic algorithm selected randomly according to a uniform distribution individuals . forming the initial population in a matrix. This matrix defines the number of parameters using the number of columns and the number of population through the number line. Then, we use the equation of the impedance model of the fuel cell and the individuals of the initial population, the equation of the model gives the Nyqusit diagram which expresses the complex equation of the impedance across a frequency range. Finally, the fitness function calculates the error between the equation impedance model Zmod. and the measured of the fuel cell Zmes. in all points of the frequencies. If the equation of the fitness function reaches the error criterion proposed, the genetic algorithm is stopped and the results are displayed. If not, it applies the different genetic operators to generate the next population using the selected functions . THE SIMULATION RESULTS AND DISCUSSIONS It is evident that the method adopted is based on the superposition of the measurement results with the results of calculation. We will start with the presentation of certain practices which are then included in the model of practical results which are then introduced into the practice model that will then be brought into the simulation model. The Measured Values The Measuring the complex impedance by electrochemical impedance spectroscopy method requires hardware and software tools, for this reason we designed and produced an electronic load which can reach a current of 26A. The current range for testing by Nexa PEM fuel cell is 1A, 5A, 10A, 16A and 20A. The frequency range used by the function generator for measuring ranges from 0. 01 Hz to 12 kHz, usually for a PEM fuel cell frequency spectrum is selected from 1 Hz to 10 kHz . The Nyquist diagrams of the Nexa PEM fuel is illustrated by the Figure 8. Figure 8. Nyquist Diagrams of the Nexa PEM Fuel Cell . Simulations and Validation In this part, we identified the parameters of the the fuel cell impedance of for a current value equal to 1A where the frequency varies between 90 mHz and 12 kHz. The individuals in our population L L,RM. RTA. CDCA,RTC. CDCC. RW and CW are selected between the limit values. , 1e-. for the resistive elements, . ,1e-. for the capacitive elements and . , 1e-. for the inductive elements. The fuel cell complex impedance optimum parameters L,RM. RTA. CDCA,RTC. CDCC,RW. CW provided by the genetic algorithm are summarized in the Table 1. These results are obtained after 110 generations when the stop criterion is reached. It is noted that from one generation to the next fitness function of a decreases either side achieved increases to the condition of stop. Tracing the Nyquist curve using the values found by simulation of the genetic algorithm gave the curve shown in Figure 9 . reen curv. This curve is almost similar to the experimental (Red Curv. IJECE Vol. No. February 2017 : 196 Ae 205 IJECE ISSN: 2088-8708 Table 1. The Optimal Parameters of the Complex Impedance of the Nexa PEM Fuel Cell Parameters L(H) CDCA(F) RTA. RW. CW(F) RM(Oh. CDCC(F) RTC. Numerical Value The adjustment of the Nyquist diagrams of the Nexa PEM fuel cell are given in Figure 9. Figure 9. Adjustment of the Nyquist Diagrams of the Nexa PEM fuel cell for I=1A to the Impedance Theoretical Model The difference appears at high frequencies . n the left of the curv. From Figure 9 we note that the Nyquist plot curve admits two lobes that express diffusion phenomena presented by Warburg impedance. The obtained numerical values demonstrate that the value of the inductor L is not confused in point measured by the real cell which considered as the value of L is changed according to the frequency. The program developed converges and give satisfactory results close to reality. This validates the results found by our algorithm. Moreover, these values are almost identical to that obtained by Selmene et al using the least square method . These results are also close to the mesurad values found by Reddad . et al. and Rouane . who worked on a fuel cell having the same characteristics as the Nexa fuel cell. CONCLUSION In this work, we have simulated the application of a genetic algorithm in order to characterize the impedance of a PEM fuel cell which is the Nexa of Ballard. It is used in particular for the determination of the electrical parameters such as the resistance of the membrane, the resistor transfers, the double layer capacity either to the anode or the cathode and the inductance of the connection. The determination of these parameters from experimental data is formulated as an optimization Solving this problem by programming techniques leads to less satisfactory results, depending on the initial conditions and leading to local minima. We have adopted genetic algorithms as a mean for determining these parameters. We have selected the root mean square error to solve the fundamental problem of adjustment of the fuel cell impedance model experimental profile. Then we presented the various stages of the implementation of the genetic algorithm in continuous parameters. We have demonstrated the effectiveness of genetic algorithms through an identification program. The algorithm converged rapidly towards the global minimum Fuel Cell Impedance Model Parameters Optimization Using a Genetic . (Mohamed Selmene Ben Yahi. A ISSN: 2088-8708 after 110 generations. The results have been highly satisfactory. The values found are identical to those found measured obtained by several authors. Finally, we showed that this minimization technique using a genetic algorithm is very promising in determining the electrical parameters from experimental measures. REFERENCES