| Literature DB >> 28231171 |
Jaya Shankar Tumuluru1, Richard McCulloch2.
Abstract
Optimization is a crucial step in the analysis of experimental results. Deterministic methods only converge on local optimums and require exponentially more time as dimensionality increases. Stochastic algorithms are capable of efficiently searching the domain space; however convergence is not guaranteed. This article demonstrates the novelty of the hybrid genetic algorithm (HGA), which combines both stochastic and deterministic routines for improved optimization results. The new hybrid genetic algorithm developed is applied to the Ackley benchmark function as well as case studies in food, biofuel, and biotechnology processes. For each case study, the hybrid genetic algorithm found a better optimum candidate than reported by the sources. In the case of food processing, the hybrid genetic algorithm improved the anthocyanin yield by 6.44%. Optimization of bio-oil production using HGA resulted in a 5.06% higher yield. In the enzyme production process, HGA predicted a 0.39% higher xylanase yield. Hybridization of the genetic algorithm with a deterministic algorithm resulted in an improved optimum compared to statistical methods.Entities:
Keywords: Ackley function; anthocyanin yield; fatty acid methyl ester; hybrid genetic algorithm; optimization; response surface functions; xylanase activity
Year: 2016 PMID: 28231171 PMCID: PMC5302424 DOI: 10.3390/foods5040076
Source DB: PubMed Journal: Foods ISSN: 2304-8158
Figure 1An example of local and global optimum points in function minimization.
Figure 2Flow diagram of the hybrid genetic algorithm (HGA) developed at Idaho National Laboratory.
Parameters used for the HGA based on typical values found in literature.
| Population Size | Generations | Crossover | Mutation | Elitism |
|---|---|---|---|---|
| 100 | 100 | 0.80 | 0.01 | 0.10 |
Ackley benchmark constants.
| Dimensions | a | b | c | Range |
|---|---|---|---|---|
| 2 | 20 | 0.2 | 2π | −20 < x < 20 |
HGA variable coding for the food case study.
| Parameter |
|
|
|
|
|---|---|---|---|---|
| Upper Limit (coded value) | 60 (1) | 27 (1) | 22 (1) | 4 (1) |
| Lower Limit (coded value) | 40 (−1) | 23 (−1) | 20 (−1) | 3 (−1) |
HGA variable coding for the biofuel case study.
| Parameter |
|
|
|
|
|---|---|---|---|---|
| Upper Limit (coded value) | 4 (1) | 40 (1) | 120 (1) | 4 (1) |
| Lower Limit (coded value) | 2 (−1) | 10 (−1) | 80 (−1) | 2 (−1) |
HGA variable coding for the biotechnology case study.
| Parameter |
|
|
|
|
|
|---|---|---|---|---|---|
| Upper Limit (coded value) | 5.2 (2.378) | 27.2 (2.378) | 62.9 (2.378) | 68.1 (2.378) | 3.8 (2.378) |
| Lower Limit (coded value) | 14.8 (−2.378) | 36.8 (−2.378) | 177.1 (−2.378) | 91.9 (−2.378) | 6.2 (−2.378) |
Figure 3Ackley benchmark function with two independent variables and n = 2, a = 20, b = 0.2, c = 2π.
Figure 4Ackley benchmark profile for 1000 trials with two independent variables and n = 2, a = 20, b = 0.2, c = 2π.
Results for the Ackley benchmark case study.
| Case Study | Optimum Candidate | Optimum Minimum | ||
|---|---|---|---|---|
| HGA |
| 2.4869 × 10−13 | F | 9.0328 × 10−13 |
|
| −1.9895 × 10−13 | |||
| Analytical |
| 0 | F | 0 |
|
| 0 | |||
Results for the case study on the anthocyanin yield.
| Case Study | Optimum Process Conditions | Optimum Maximum | ||
|---|---|---|---|---|
| HGA | Liquid/Solid Ratio | 40 | Anthocyanin yield | 95.82 |
| Ethanol concentration | 23 | |||
| Ammonium sulphate | 22 | |||
| pH value | 3.24 | |||
| Liu, et al. [ | Liquid/Solid Ratio | 45 | Anthocyanin yield | 90.02 |
| Ethanol concentration | 25 | |||
| Ammonium sulphate | 22 | |||
| pH value | 3.30 | |||
Figure 5The user front-end of the Multi-Objective Optimization Tool.
Results for the case study on the biodiesel yield.
| Case Study | Optimum Process Conditions | Optimum Maximum (%) | ||
|---|---|---|---|---|
| This work (hybrid genetic algorithm) | Reaction time (h) | 2.00 | Biodiesel Yield | 98.28 |
| Methanol/Oil Molar Ratio | 40.00 | |||
| Reaction temperature (°C) | 120.00 | |||
| Catalyst amount (wt. %) | 3.07 | |||
| Lee, et al. [ | Reaction time (h) | 3.44 | Biodiesel Yield | 93.55 |
| Methanol/Oil Molar Ratio | 38.67 | |||
| Reaction temperature (°C) | 115.87 | |||
| Catalyst amount (wt. %) | 3.70 | |||
Results for the case study on the xylanase yield.
| Case Study | Optimum Process Variables | Optimum Maximum (IU/gds) | ||
|---|---|---|---|---|
| This work (hybrid genetic algorithm) | Substrate concentration (g) | 10.71 | Enzyme Yield | 555.35 |
| Temperature (°C) | 32.76 | |||
| Incubation time (h) | 133.12 | |||
| Initial moisture (W) | 83.23 | |||
| Initial pH | 5.25 | |||
| Vimalashanmugam and Viruthagiri [ | Substrate concentration (g) | 10.70 | Enzyme Yield | 553.17 |
| Temperature (°C) | 32.70 | |||
| Incubation time (h) | 133.00 | |||
| Initial moisture (W) | 83.20 | |||
| Initial pH | 5.30 | |||