1 / 22

Purposeful Model Parameters Genesis in Simple Genetic Algorithms

Purposeful Model Parameters Genesis in Simple Genetic Algorithms. Angelova M., K. Atanassov, T. Pencheva maria.angelova@clbme.bas.bg , krat@bas.bg , tania.pencheva@clbme.bas.bg. Fermentation processes. Fermentation processes are:

kanoa
Download Presentation

Purposeful Model Parameters Genesis in Simple Genetic Algorithms

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Purposeful Model Parameters Genesis in Simple GeneticAlgorithms Angelova M., K. Atanassov,T. Pencheva maria.angelova@clbme.bas.bg, krat@bas.bg, tania.pencheva@clbme.bas.bg

  2. Fermentation processes Fermentation processes are: • characterized as complex, nonlinear, dynamic systems with interdependent and time-varying process variables; • described by non-linear models with a very complex structure. That is why an important step for adequate modeling of non-linear models of FP is the choice of a certain optimization procedure for model parameter identification. BIOMATH 2011, June 15-18, Sofia, Bulgaria

  3. Aims of the investigation • To improve the algorithm convergence time in standard simple genetic algorithm (SGA). • A stepwise procedure for purposeful genesis concerning intervals of variations of the model parameters to be proposed for a standard simple genetic algorithm aiming to improve significantly the algorithm effectiveness. • Such stepwise methodology to be applied to a parameter identification of a S. cerevisiaefed-batch cultivation. • Developed procedure to be further validated to a modified simple genetic algorithm with changed sequence of main genetic algorithm operators, namely mutation, crossover and selection. BIOMATH 2011, June 15-18, Sofia, Bulgaria

  4. Genetic algorithms Genetic algorithms (GA) : - are a direct random search technique for finding global optimal solution in complex multidimensional search space; - are based on mechanics of natural selection and natural genetics; - have advantages such as hard problems solving, noise tolerance, easy to interface and hybridize; - are proved to be very suitable for the optimization of highly non-linear problems, - are applied in the area of biotechnology, especially for parameter identification of fermentation process models. BIOMATH 2011, June 15-18, Sofia, Bulgaria

  5. Investigated algorithms SGA-SCM and SGA-MCS SGA-SCM is the basic algorithm originally presented by Goldberg; SGA-MCS is elaborated in previous authors’ investigation where the results show that implementation of the main genetic operators in order mutation, crossover and selection significantly improves calculation time of the algorithm without affecting to the model adequacy. According to preliminary investigation of genetic algorithm’s parameters, the generation gap (GGAP - how many new individuals are created) is the most sensitive one towards to convergence time. Up to almost 40% from calculation time can be saved in cases of SGA-MCS application using GGAP = 0.5 instead of 0.9 without loss of model accuracy. BIOMATH 2011, June 15-18, Sofia, Bulgaria

  6. SGA-SCM - matlab code for generational loop BIOMATH 2011, June 15-18, Sofia, Bulgaria

  7. SGA-MCS - matlab code for generational loop BIOMATH 2011, June 15-18, Sofia, Bulgaria

  8. Mathematical model of S. cerevisiae fed-batch cultivation (1) – (5) where X, S,E,O2 and O2*are concentrations of biomass, substrate (glucose), ethanol, [g.l-1], oxygen and dissolved oxygen saturation, [%];F– feeding rate,[l.h-1];V– volume of bioreactor, [l]; – volumetric oxygen transfer coefficient,[h-1];Sin– glucose concentration in the feeding solution, [g.l-1];, qS, qE and are respectively specific rates of growth, substrate utilization, ethanol production and dissolved oxygen consumption, [h-1]. BIOMATH 2011, June 15-18, Sofia, Bulgaria

  9. Specific rates according to functional state modeling approach (6) where – maximum growth rates of substrate and ethanol, [h-1]; kS, kE – saturation constants of substrate and ethanol, [g.l-1]; Yij – yield coefficients, [g.g-1]. Optimization criterion: (7) where Y is theexperimental data, Y* – model predicted data BIOMATH 2011, June 15-18, Sofia, Bulgaria

  10. A procedure for purposeful genesis 1. Performing N runs of genetic algorithms 2. Determination of minimum and maximum of the objective function 3. Determination of top, middle and low level of performance with low boundary (LB) and up boundary (UB) following the scheme: Determination of discrimination number: Determination of top, middle and low level of performance with lower bound (LB) and upper bounds (UB) as follows Top_level: lower bound (TL_LB) min J upper bound (TL_UB) min J + ∆-ε Middle_level: lower bound (ML_LB) min J + ∆ upper bound (ML_UB) min J + 2∆-ε Low_level: lower bound (LL_LB) min J + 2∆ upper boundary (LL_UB) max J 4. Determination of parameters average values in each level 5. Based on averaged values, determination of new intervals of variations of model parameters 6. Run of genetic algorithm with new intervals BIOMATH 2011, June 15-18, Sofia, Bulgaria

  11. SGA-SCM results BIOMATH 2011, June 15-18, Sofia, Bulgaria

  12. SGA-SCM analysis BIOMATH 2011, June 15-18, Sofia, Bulgaria

  13. SGA-SCM analysis BIOMATH 2011, June 15-18, Sofia, Bulgaria

  14. SGA-MCS results BIOMATH 2011, June 15-18, Sofia, Bulgaria

  15. SGA-MCS analysis BIOMATH 2011, June 15-18, Sofia, Bulgaria

  16. SGA-MCS analysis BIOMATH 2011, June 15-18, Sofia, Bulgaria

  17. Results after model parameters purposeful genesis BIOMATH 2011, June 15-18, Sofia, Bulgaria

  18. Experimental and model data for biomass and ethanol obtained with SGA-MCS BIOMATH 2011, June 15-18, Sofia, Bulgaria

  19. Experimental and model data for substrate and dissolved oxygen obtained with SGA-MCS BIOMATH 2011, June 15-18, Sofia, Bulgaria

  20. Analysis and conclusions • Two kinds of simple genetic algorithms have been investigated aiming to improve the algorithms convergence time. • A stepwise procedure for purposeful genesis concerning intervals of variations of model parameters is proposed for the algorithms. • When proposed stepwise parameter identification procedure has been applied the GA’s performance has been improved. - SGA-SCM has become with 38% faster; - SGA-MCS has achieved a solution 29% faster. • Results obtained with both applications SGA-SCM and SGA-MCS show significantly improvement of algorithm convergence time saving the model accuracy. BIOMATH 2011, June 15-18, Sofia, Bulgaria

  21. Acknowledgements This work is partially supported by the European Social Fund and Bulgarian Ministry of Education, Youth and Science under Operative Program “Human Resources Development”, grant BG051PO001-3.3.04/40 and National Scientific Fund of Bulgaria, grant number DID 02-29. BIOMATH 2011, June 15-18, Sofia, Bulgaria

  22. Thank you for your attention BIOMATH 2011, June 15-18, Sofia, Bulgaria

More Related