alexa Purposeful Model Parameters Genesis in Multi-population Genetic Algorithm | Open Access Journals
ISSN: 2229-8711
Global Journal of Technology and Optimization
Make the best use of Scientific Research and information from our 700+ peer reviewed, Open Access Journals that operates with the help of 50,000+ Editorial Board Members and esteemed reviewers and 1000+ Scientific associations in Medical, Clinical, Pharmaceutical, Engineering, Technology and Management Fields.
Meet Inspiring Speakers and Experts at our 3000+ Global Conferenceseries Events with over 600+ Conferences, 1200+ Symposiums and 1200+ Workshops on
Medical, Pharma, Engineering, Science, Technology and Business

Purposeful Model Parameters Genesis in Multi-population Genetic Algorithm

Tania Pencheva* and Maria Angelova

Unstitute of Biophysics and Biomedical Engineering – Bulgarian Academy of Sciences, 105 Acad. Georgi Bonchev Str., 1113 Sofia, Bulgaria

Corresponding Author:
Tania Pencheva
Institute of Biophysics and Biomedical Engineering – Bulgarian Academy of Sciences
105 Acad. Georgi Bonchev Str., 1113 Sofia, Bulgaria
Tel: (3592) 9793648
E-mail: [email protected]

Received date: September 08, 2014; Accepted date: October 04, 2014; Published date: October 14, 2014

Citation: Pencheva T, Angelova M (2014) Purposeful Model Parameters Genesis in Multi-population Genetic Algorithm. Global J Technol Optim 5:164. doi:10.4172/2229-8711.1000164

Copyright: © 2014 Pencheva T, et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.

Visit for more related articles at Global Journal of Technology and Optimization

Abstract

In this paper recently proposed procedure for purposeful model parameters genesis, originally developed for simple genetic algorithm, has been validated for multi-population genetic algorithm when it is applied for the purposes of parameter identification of S. cerevisiae fed-batch cultivation. Proposed procedure aims to improve the algorithm effectiveness in respect to the convergence time and model accuracy treating intervals of variations of model parameters. Obtained results after the procedure application show more than 12% improvement of multi-population genetic algorithm convergence time while saving and even slightly meliorating the model accuracy.

Keywords

Multi-population genetic algorithm; Purposeful genesis; Model parameters; Fermentation process; Saccharomyces cerevisiae

Introduction

Wide application of fermentation processes (FP) in different branches of industry maintains contemporary scientific interest to investigate in this area. FP combine the dynamic of two fundamental components – non-biological and biological, but their specific peculiarities are ultimately determined from characteristics of live microorganisms. As complex, dynamic systems with interdependent and time-varying process variables, FP constitute a serious challenge for investigators working in the field of their modeling, optimization and control. Adequate modeling of FP mostly depends on the choice of a certain optimization procedure for model parameters identification. Genetic algorithms (GA) [1] are a good alternative to conventional optimization methods for solving such a complex problem [2-4].

The effectiveness of a certain optimization technique can be evaluated by the model accuracy achieved and the convergence time needed. Obtained promising results when purposeful model parameter genesis was originally developed and successfully applied for simple genetic algorithm [5], provokes the idea such a procedure to be tested for another kind of genetic algorithm. Thus, the aim of the study is to apply and validate a procedure for purposeful genesis for parameter identification of S. cerevisiae fed-batch cultivation when using multipopulation genetic algorithm.

Materials and Methods

Multi-population genetic algorithms

Standard genetic algorithms, originally presented in [1], search a global optimal solution using three main genetic operators in a sequence selection, crossover and mutation over the individuals in the population. While simple genetic algorithms work over one population at time, multi-population genetic algorithms (MpGA) is more similar to the nature since in it many populations, called subpopulations, evolve independently from each other. After a certain number of generations, a part of individuals migrates between the subpopulations.

Procedure for purposeful model parameters genesis

Due to the stochastic nature of genetic algorithms, a great number of algorithm runs have to be executed in order to obtain reliable results in parameter identification of a fermentation process model. When results from many algorithms executions were accumulated and analyzed, they show that the values of model parameters can be assembled and predefined boundaries could be restricted. That provoked the idea resulted in purposeful model parameters genesis (PMPG) [5] for shrinking variation boundaries of model parameters values, aiming to decrease convergence time while improve or at least save model accuracy.

The procedure for PMPG has been originally developed for singlepopulation genetic algorithm [5] and consists of six steps, as shown in the right-side of the flowchart in Figure 1. Left side of the flowchart in Figure 1 presents the working principle of standard MpGA according to [1,6].

global-journal-technology-PMPG-procedure-methodology

Figure 1: A flowchart of the PMPG procedure and methodology.

The stepwise procedure of PMPG passes through all the six steps described in Figure 1, not omitting any of them and without cycles.

Results and Discussion

In this investigation the PMPG procedure has been tested for the purposes of parameter identification of S. cerevisiae fed-batch cultivation when using multi-population genetic algorithm.

Experimental data of S. cerevisiae fed-batch cultivation is obtained in the Institute of Technical Chemistry – University of Hannover, Germany [7]. The cultivation of the yeast S. cerevisiae is performed in a 1.5 l reactor, using a Schatzmann medium. Glucose in feeding solution is 50 g/l. The temperature was controlled at 30°C, the pH at 5.7. The stirrer speed was set to 500 rpm.

Considered here fed-batch cultivation of S. cerevisiae is characterized by keeping glucose concentration equal to or below its critical level (Scrit=0.05 g/l), sufficient dissolved oxygen O2 ≥ O2crit (O to the so called mixed oxidative state (FS II) according to functional state modeling approach [7]. Thus, according to the mass balance [7] and taking into account the local models for the recognized mixed oxidative state, mathematical model of S. cerevisiae fed-batch cultivation is presented as follows: 2crit = 18%) and availability of ethanol in the broth. This state corresponds

(1)

(2)

(3)

(4)

(5)

where:

X, S, E, O2 are respectively the concentrations of biomass, [g/l], substrate (glucose), [g/l], ethanol, [g/l], and dissolved oxygen, [%];

O*2 – dissolved oxygen saturation concentration, [%];

F – feeding rate, [l/h];

V – volume of bioreactor, [l];

– volumetric oxygen transfer coefficient, [1/h];

Sin – initial glucose concentration in the feeding solution, [g/l];

μ2S, μ2E – maximum growth rates of substrate and ethanol, [1/h];

kS, kE – saturation constants of substrate and ethanol, [g/l];

Yij – yield coefficients, [g/g].

All functions in Eqatations. (1)-(5) are continuous and differentiable and all model parameters fulfill the non-zero division requirement.

As an optimization criterion, mean square deviation between the model output and the experimental data obtained during cultivation has been used:

JY = Σ(Y-Y*)2→ min, (6)

where Y is the experimental data, Y* is the model predicted data, Y = [X, S, E, O2].

The developed procedure for purposeful model parameters genesis has been applied to MpGA used as a tool for parameter identification of S. cerevisiae fed-batch cultivation. The values of MpGA parameters and type of genetic operators are tuned according to [8]. MpGA is terminated when a certain number of generations is fulfilled, in this case 100. Scalar relative error tolerance RelTol is set to 1e-4, while the vector of absolute error tolerances (all components) AbsTol – to 1e-5. Parameter identification of the model (1)-(5) has been performed using Genetic Algorithm Toolbox [9] in Matlab 7 environment. All the computations are performed using a PC Intel Pentium 4 (2.4 GHz) platform running Windows XP.

Following model equations (1)-(5), nine parameters for S. cerevisiae fed-batch cultivation model have been estimated altogether applying MpGA. As presented in Table 1, the algorithm has been investigated for four different values of the most sensitive towards the algorithm convergence time parameter of GA, namely generation gap (GGAP) [8]. For each value of GGAP, thirty runs of MpGA have been executed aiming to obtain reliable results. The results are analyzed according to achieved objective function values. For each GGAP value the minimum and the maximum of the objective function are determined, and the discrimination number is assigned according to Step 3 of the procedure [5]. After that, the algorithm proceeds with the determination of a top (TL), middle (ML) and low level (LL) of performance with corresponding low boundaries (LB) and up boundaries (UB). In the case of purposeful model parameter genesis in MpGA, all realized performances of MpGA hit only a high or a low level, i.e., without middle level. The best results for the objective function hit the interval [min J; min J + Δ – ε], while the worst solutions fall in the interval [min J + Δ; max J], where ε is a small number, ensuring the difference between levels.

MpGA Objective function Levels of performance Average convergence time
GGAP = 0.9 min J 0.022 TL_LB 0.022 159.67
TL_UB 0.0221
max J 0.0222 LL_LB 0.0221
LL_UB 0.0222
GGAP = 0.8 min J 0.022 TL_LB 0.022 151.7435
TL_UB 0.0221
max J 0.0222 LL_LB 0.0221
LL_UB 0.0222
GGAP = 0.67 min J 0.022 TL_LB 0.022 124.6432
TL_UB 0.022
max J 0.0221 LL_LB 0.0221
LL_UB 0.0221
GGAP = 0.5     min J 0.0221 TL_LB 0.0221 98.9596
TL_UB 0.0221
max J 0.0222 LL_LB 0.0222
LL_UB 0.0222

Table 1: Multi-population Genetic Algorithms investigations.

For both recognized levels, constructed in a described way, the minimum, maximum and average values of each model parameter have been determined. Table 2 presents these values only for the top levels, according to Table 1. The new boundaries of the model parameters are constructed in a way that the new minimum is lower but close to the minimum of the top level, and the new maximum is higher but close to the maximum of the top level. Table 3 presents previously used “wide” boundaries for each model parameter according to [10] as well as new boundaries proposed based on the procedure for purposeful model parameters genesis.

MpGA   μ2S μ2E kS kE YSX YEX YOS YOE
GGAP = 0.9 min 0.9 0.11 0.15 0.8 0.4 1.47 498.51 11.13 62.73
max 0.92 0.15 0.15 0.8 0.42 1.97 919.3 903.61 116.44
aver 0.91 0.13 0.15 0.8 0.41 1.69 659.88 308.79 83.02
GGAP = 0.8 min 0.9 0.12 0.15 0.8 0.4 1.54 365.33 67.05 46.41
max 0.93 0.15 0.15 0.8 0.41 2.03 973.34 648.01 123
aver 0.91 0.13 0.15 0.8 0.41 1.73 716.56 417.4 90.63
GGAP = 0.67 min 0.9 0.14 0.15 0.8 0.4 1.93 401.66 173.44 50.53
max 0.9 0.15 0.15 0.8 0.4 2.02 879.6 493.38 110.88
aver 0.9 0.15 0.15 0.8 0.4 1.97 656.6 228.83 83.15
GGAP = 0.5 min 0.9 0.12 0.13 0.8 0.4 1.54 473.49 228.87 61.13
max 0.94 0.14 0.15 0.8 0.42 1.93 921.28 809.9 118.42
aver 0.92 0.13 0.15 0.8 0.41 1.72 656.6 508.5 92.78

Table 2: Multi-population Genetic Algorithms (MpGA) values.

MpGA   μ2S μ2E kS kE YSX YEX YOS YOE  
Previously
used boundaries
LB 0.9 0.05 0.08 0.5 0.3 1 0.001 0.001 0.001
UB 1 0.15 0.15 0.8 10 10 1000 1000 300
Boundaries advisable
after PMPG
LB 0.90 0.12 0.14 0.70 0.35 1.5 650 220 80
UB 0.92 0.15 0.15 0.80 0.45 2 800 820 100

Table 3: Boundaries proposed based on the procedure for purposeful model parameters genesis.

Investigated MpGA has been again applied involving newly proposed boundaries at GGAP = 0.5. Several runs have been performed in order to obtain reliable results. Table 4 presents the average values of the objective function, computational time and model parameters before and after PMPG procedure application.

Parameter/
GGAP = 0.5
MpGA
Before procedure application After procedure application
J 0.0221 0.0220
CPU time, s 98.9596 86.5150
μ2S, 1/h 0.91 0.9
μ2E, 1/h 0.12 0.14
kS, g/l 0.15 0.15
kE, g/l 0.8 0.8
YSX, g/g 0.41 0.4
YEX, g/g 1.62 1.93
YOS, g/g 768.61 696.56
YOE, g/g 809.90 291.42
, 1/h 96.34 88.73

Table 4: The effectiveness of proposed PMPG procedure applied in MpGA

The results presented in Table 4 demonstrate the effectiveness of proposed PMPG procedure applied in MpGA. As a result of the procedure application the algorithm convergence time decreases with more than 12% and there is observed even minimal increasing of the model accuracy. Moreover, if one compares the results from MpGA with GGAP = 0.9 to these with GGAP = 0.5 obtained after the procedure of purposeful model parameters genesis, it can be seen almost two times reduction of the algorithm’s convergence time without affecting the model accuracy.

Figure 2 shows results from experimental data and model prediction after PMPG procedure in MpGA, for biomass, ethanol, substrate and dissolved oxygen, respectively. The obtained results show the workability of the proposed procedure for purposeful model parameters genesis and its effectiveness when applied to MpGA.

global-journal-technology-dissolved-oxygen-concentration

Figure 2: Model prediction compared to experimental data, (a) biomass concentration (b) ethanol concentration (c) substrate concentration and d) dissolved oxygen concentration.

Conclusion

In this investigation, a stepwise procedure for purposeful model parameters genesis has been tested and validated to MpGA. By shrinking the intervals of model parameters’ variations, the application of the PMPG procedure improves the MpGA performance for parameter identification of a fermentation process model. As a result, MpGA becomes more than 12% faster, even with a slightly improvement of model accuracy. Moreover, if one compares the results for MpGA with GGAP=0.9 to these with GGAP=0.5 obtained after the PMPG procedure application, it can be seen that the algorithm convergence time reduces almost two times without affecting the model accuracy. Hence, the main advantage of the proposed procedure for PMPG is the significant improvement of the MpGA performance, expressed in decreasing of the algorithm’ convergence time while saving or even meliorating the model accuracy. Such a procedure is a universal tool and can be implemented to other stochastic optimization algorithms, as well as to different objects of model parameter identification.

References

Select your language of interest to view the total content in your interested language
Post your comment

Share This Article

Recommended Conferences

Article Usage

  • Total views: 11732
  • [From(publication date):
    December-2014 - Aug 18, 2017]
  • Breakdown by view type
  • HTML page views : 7919
  • PDF downloads :3813
 

Post your comment

captcha   Reload  Can't read the image? click here to refresh

Peer Reviewed Journals
 
Make the best use of Scientific Research and information from our 700 + peer reviewed, Open Access Journals
International Conferences 2017-18
 
Meet Inspiring Speakers and Experts at our 3000+ Global Annual Meetings

Contact Us

 
© 2008-2017 OMICS International - Open Access Publisher. Best viewed in Mozilla Firefox | Google Chrome | Above IE 7.0 version
adwords