Difference between revisions of "GLBSOLVE (analysis)"

From BioUML platform
Jump to: navigation, search
(Provider information added)
(Class name added)
 
(5 intermediate revisions by one user not shown)
Line 1: Line 1:
 
;Analysis title
 
;Analysis title
:GLBSOLVE
+
:[[File:Optimization-GLBSOLVE-icon.png]] GLBSOLVE
 
;Provider
 
;Provider
 
:[[Institute of Systems Biology]]
 
:[[Institute of Systems Biology]]
 +
;Class
 +
:{{Class|ru.biosoft.analysis.optimization.methods.GlbSolveOptMethod}}
 +
;Plugin
 +
:[[Ru.biosoft.analysis.optimization (plugin)|ru.biosoft.analysis.optimization (Common methods of data optimization analysis plug-in)]]
  
 
=== GLBSOLVE algorithm ===
 
=== GLBSOLVE algorithm ===
Line 17: Line 21:
 
[[Category:Analyses]]
 
[[Category:Analyses]]
 
[[Category:Optimization (analyses group)]]
 
[[Category:Optimization (analyses group)]]
 +
[[Category:ISB analyses]]
 
[[Category:Autogenerated pages]]
 
[[Category:Autogenerated pages]]

Latest revision as of 11:15, 31 May 2013

Analysis title
Optimization-GLBSOLVE-icon.png GLBSOLVE
Provider
Institute of Systems Biology
Class
GlbSolveOptMethod
Plugin
ru.biosoft.analysis.optimization (Common methods of data optimization analysis plug-in)

[edit] GLBSOLVE algorithm

A deterministic global optimization method1. It is a version of the DIRECT algorithm2 that handles nonlinear and integer constraints. The first step in the DIRECT algorithm is to transform the search space to be the unit hypercube. The function is then sampled at the center-point of this cube. Computing the function value at the center-point instead of doing it at the vertices is an advantage when dealing with problems in higher dimensions. The hypercube is then divided into smaller hyperrectangles whose center- points are also sampled. Instead of using a Lipschitz constant when determining the rectangles to sample next, DIRECT identifies a set of potentially optimal rectangles in each iteration. All potentially optimal rectangles are further divided into smaller rectangles whose center-points are sampled. When no Lipschitz constant is used, there is no natural way of defining convergence (except when the optimal function value is known as in the test problems). Instead, the procedure described above is performed for a predefined number of iterations.

Note that this solver does not support parameters constraints.

[edit] References

  1. M Björkman and K Holmström, "Global Optimization Using the DIRECT Algorithm in Matlab". AMO, vol. 1, #2, pp. 17-37, 1999.
  2. DR Jones, "DIRECT global optimization algorithm". Encyclopedia of optimization, pp. 431-440, 2001.
Personal tools
Namespaces

Variants
Actions
BioUML platform
Community
Modelling
Analysis & Workflows
Collaborative research
Development
Virtual biology
Wiki
Toolbox