Elsevier Science Home
Computer Physics Communications Program Library
Full text online from Science Direct
Programs in Physics & Physical Chemistry
CPC Home

[Licence| Download | New Version Template] aear_v1_0.tar.gz(426 Kbytes)
Manuscript Title: GenMin: An enhanced genetic algorithm for global optimization
Authors: Ioannis G. Tsoulos, I.E. Lagaris
Program title: GenMin
Catalogue identifier: AEAR_v1_0
Distribution format: tar.gz
Journal reference: Comput. Phys. Commun. 178(2008)843
Programming language: GNU-C++, GNU-C, GNU Fortran - 77.
Computer: The tool is designed to be portable in all systems running the GNU C++ compiler.
Operating system: The tool is designed to be portable in all systems running the GNU C++ compiler.
RAM: 200KB
Word size: 32 bits
Keywords: Global optimization, stochastic methods, genetic programming, grammatical evolution.
PACS: 02.60.-x, 02.60.Pn, 07.05.Kf, 02.70.Lq, 07.05.Mh.
Classification: 4.9.

Nature of problem:
A multitude of problems in science and engineering are often reduced to minimizing a function of many variables. There are instances that a local optimum does not correspond to the desired physical solution and hence the search for a better solution is required. Local optimization techniques are frequently trapped in local minima. Global optimization is hence the appropriate tool. For example, solving a non - linear system of equations via optimization, employing a least squares type of objective, one may encounter many local minima that do not correspond to solutions. ( i.e. they are far from zero).

Solution method:
Grammatical evolution and a stopping rule.

Running time:
Depending on the objective function. The test example given takes only a few seconds to run.