ACO for Parameter Settings of E.coli Fed-batch Cultivation Model Stefka Fidanova, Olympia Roeva...
-
Upload
roland-cameron -
Category
Documents
-
view
223 -
download
0
Transcript of ACO for Parameter Settings of E.coli Fed-batch Cultivation Model Stefka Fidanova, Olympia Roeva...
![Page 1: ACO for Parameter Settings of E.coli Fed-batch Cultivation Model Stefka Fidanova, Olympia Roeva Bulgarian Academy of Sciences.](https://reader035.fdocuments.us/reader035/viewer/2022062301/56649ef65503460f94c099fa/html5/thumbnails/1.jpg)
ACO for Parameter Settings of E.coli Fed-batch Cultivation
Model
Stefka Fidanova, Olympia RoevaBulgarian Academy of Sciences
![Page 2: ACO for Parameter Settings of E.coli Fed-batch Cultivation Model Stefka Fidanova, Olympia Roeva Bulgarian Academy of Sciences.](https://reader035.fdocuments.us/reader035/viewer/2022062301/56649ef65503460f94c099fa/html5/thumbnails/2.jpg)
Escherichia coli
• Interleukins
• Insulin
• Interferon's
• Enzymes
• Growth factors
![Page 3: ACO for Parameter Settings of E.coli Fed-batch Cultivation Model Stefka Fidanova, Olympia Roeva Bulgarian Academy of Sciences.](https://reader035.fdocuments.us/reader035/viewer/2022062301/56649ef65503460f94c099fa/html5/thumbnails/3.jpg)
Problem Formulation
in
inin
sXS
in
s
Fdt
dV
SSV
FX
Sk
S
Ydt
dS
XV
FX
Sk
S
dt
dX
max/
max
1
![Page 4: ACO for Parameter Settings of E.coli Fed-batch Cultivation Model Stefka Fidanova, Olympia Roeva Bulgarian Academy of Sciences.](https://reader035.fdocuments.us/reader035/viewer/2022062301/56649ef65503460f94c099fa/html5/thumbnails/4.jpg)
Problem Formulation
• X – biomass concentration [g/l]• S – substrate concentration [g/l]
• Fin – feeding rate [l/h]
• V – bioreactor volume [l]
• Sin – substrate concentration in solution
• μmax – growth rate [h-1]
• kS – saturation constant [g/l]
• YS/X – yield coefficient
![Page 5: ACO for Parameter Settings of E.coli Fed-batch Cultivation Model Stefka Fidanova, Olympia Roeva Bulgarian Academy of Sciences.](https://reader035.fdocuments.us/reader035/viewer/2022062301/56649ef65503460f94c099fa/html5/thumbnails/5.jpg)
Objective Function
y=(X,S)
![Page 6: ACO for Parameter Settings of E.coli Fed-batch Cultivation Model Stefka Fidanova, Olympia Roeva Bulgarian Academy of Sciences.](https://reader035.fdocuments.us/reader035/viewer/2022062301/56649ef65503460f94c099fa/html5/thumbnails/6.jpg)
Hausdorff Distance
![Page 7: ACO for Parameter Settings of E.coli Fed-batch Cultivation Model Stefka Fidanova, Olympia Roeva Bulgarian Academy of Sciences.](https://reader035.fdocuments.us/reader035/viewer/2022062301/56649ef65503460f94c099fa/html5/thumbnails/7.jpg)
Metaheuristics
• A metaheuristics are methods for solving a very general class of computational problems by combining user-given black-box procedures in the hope of obtaining a more efficient or more robust procedure. The name combines the Greek prefix "meta" ("beyond", here in the sense of "higher level") and "heuristic" (from ευρισκειν, heuriskein, "to find").
• Metaheuristics are generally applied to problems for which there is no satisfactory problem-specific algorithm or heuristic; or when it is not practical to implement such a method. Most commonly used metaheuristics are targeted to combinatorial optimization problems, but of course can handle any problem that can be recast in that form, such as solving boolean equations
![Page 8: ACO for Parameter Settings of E.coli Fed-batch Cultivation Model Stefka Fidanova, Olympia Roeva Bulgarian Academy of Sciences.](https://reader035.fdocuments.us/reader035/viewer/2022062301/56649ef65503460f94c099fa/html5/thumbnails/8.jpg)
Ant Colony Optimization
![Page 9: ACO for Parameter Settings of E.coli Fed-batch Cultivation Model Stefka Fidanova, Olympia Roeva Bulgarian Academy of Sciences.](https://reader035.fdocuments.us/reader035/viewer/2022062301/56649ef65503460f94c099fa/html5/thumbnails/9.jpg)
Graph of the Problem
![Page 10: ACO for Parameter Settings of E.coli Fed-batch Cultivation Model Stefka Fidanova, Olympia Roeva Bulgarian Academy of Sciences.](https://reader035.fdocuments.us/reader035/viewer/2022062301/56649ef65503460f94c099fa/html5/thumbnails/10.jpg)
Ant Colony OptimizationProcedure ACOBegin
initialize the pheromonewhile stopping criterion not satisfied do
position each ant on a starting noderepeat
for each ant dochose next node
end foruntil every ant has build a solutionupdate the pheromone
end whileend
![Page 11: ACO for Parameter Settings of E.coli Fed-batch Cultivation Model Stefka Fidanova, Olympia Roeva Bulgarian Academy of Sciences.](https://reader035.fdocuments.us/reader035/viewer/2022062301/56649ef65503460f94c099fa/html5/thumbnails/11.jpg)
Three-partitive Graph
![Page 12: ACO for Parameter Settings of E.coli Fed-batch Cultivation Model Stefka Fidanova, Olympia Roeva Bulgarian Academy of Sciences.](https://reader035.fdocuments.us/reader035/viewer/2022062301/56649ef65503460f94c099fa/html5/thumbnails/12.jpg)
Transition Probability
otherwise
tallowedjift
k
tallowedb ibib
ijij
kij k
0
)()(obPr )(
![Page 13: ACO for Parameter Settings of E.coli Fed-batch Cultivation Model Stefka Fidanova, Olympia Roeva Bulgarian Academy of Sciences.](https://reader035.fdocuments.us/reader035/viewer/2022062301/56649ef65503460f94c099fa/html5/thumbnails/13.jpg)
Pheromone Updating
nevaporatio10
ijijij
![Page 14: ACO for Parameter Settings of E.coli Fed-batch Cultivation Model Stefka Fidanova, Olympia Roeva Bulgarian Academy of Sciences.](https://reader035.fdocuments.us/reader035/viewer/2022062301/56649ef65503460f94c099fa/html5/thumbnails/14.jpg)
ACO Parameters
Parameter Value
Number ants
20
Initial pheromone
0.5
evaporation 0.1
![Page 15: ACO for Parameter Settings of E.coli Fed-batch Cultivation Model Stefka Fidanova, Olympia Roeva Bulgarian Academy of Sciences.](https://reader035.fdocuments.us/reader035/viewer/2022062301/56649ef65503460f94c099fa/html5/thumbnails/15.jpg)
Computational Results
Method Average Worst Best
ACO LS -Hausdorff
4.8866
2.3875
6.7700
4.1290
3.3280
1.7218
ACO Hdf -Least sqr
1.8744
3.9706
2.5322
4.4283
1.6425
3.4276
![Page 16: ACO for Parameter Settings of E.coli Fed-batch Cultivation Model Stefka Fidanova, Olympia Roeva Bulgarian Academy of Sciences.](https://reader035.fdocuments.us/reader035/viewer/2022062301/56649ef65503460f94c099fa/html5/thumbnails/16.jpg)
Computational Resultsbiomass
![Page 17: ACO for Parameter Settings of E.coli Fed-batch Cultivation Model Stefka Fidanova, Olympia Roeva Bulgarian Academy of Sciences.](https://reader035.fdocuments.us/reader035/viewer/2022062301/56649ef65503460f94c099fa/html5/thumbnails/17.jpg)
Computational ResultsSubstrate
![Page 18: ACO for Parameter Settings of E.coli Fed-batch Cultivation Model Stefka Fidanova, Olympia Roeva Bulgarian Academy of Sciences.](https://reader035.fdocuments.us/reader035/viewer/2022062301/56649ef65503460f94c099fa/html5/thumbnails/18.jpg)
Thank for Your Attention