(→The Archive Manager) |
(→Solution Simplification) |
||
Line 15: | Line 15: | ||
== Solution Simplification == | == Solution Simplification == | ||
+ | |||
+ | The end step of an optimization procedure is the solution simplification. These heuristics although intelligent, may generate solutions that include unnecessary knockouts/regulations. To prevent this, only the optimal genetic modifications are kept. | ||
= Methods = | = Methods = |
Revision as of 02:43, 8 February 2013
Contents
Framework description
The new version of OptFlux's Strain Optimization plug-in includes all the previous single objective (SO) optimization methods, seamlessly integrated with the new multi-objective (MO) architecture.
The Archive Manager
To allow the fairer comparison of the algorithms, some changes were applied to the EA and SA algorithms, regarding the information that is kept during each run, although not changing their functioning nor the best final solution. The major change was the implementation of an archive that keeps the best solutions found by the EA and SA during the run. This is not used by the algorithms for selection or for creating new solutions, but allows having a richer final result. The archive runs in a parallel thread, and smartly manages the solutions that are kept, removing duplicate solutions and non-better super solutions of already existing ones.
Solution Simplification
The end step of an optimization procedure is the solution simplification. These heuristics although intelligent, may generate solutions that include unnecessary knockouts/regulations. To prevent this, only the optimal genetic modifications are kept.
Methods
Single Objective Algorithms
=