APLOGEN: an object-oriented genetic algorithm performing Monte Carlo optimization.
Problem-solving and modelling within a biological context often need a level of descriptive accuracy that is unlikely to be capable of analytical treatment, especially if the mathematical background of the biologist is poor. Furthermore solver-model maintenance is often difficult without the availability of trained specialists. Better prospects are found in the genetic algorithm field. Genetic algorithms are a set of procedures formulated to solve complex problems without specifying rules for intermediate steps. This approach becomes feasible performing a Monte Carlo simulation of the natural evolution process, in which population improvement (search for solutions) in a considered environment (the specific problem domain) is achieved by following the genetic paradigm. Starting with a randomly constituted sample of individuals, drawn from the population of admissible values and expressed as binary strings, random mating brings about individuals of the next generation. Parents are chosen with a greater probability as the number of constraints violated by each individual becomes smaller. During the constitution of each generation the presence of some genetic operators causes the improvement of population diversity and its maintenance. Genetic operators are simple string transformation rules, generally independent of a specific context. We have developed the constant core of a minimal genetic algorithm, from which can be derived genetic problem-solvers in specific domains. An applicative example--a constrained matrix equation on signed integers--is also realized to show graphically the algorithm dynamics.
Stefanini
F M
FM
Istituto Agronomico per l'Oltremare, Ministero degli Affari Esteri, Florence, Italy.
Camussi
A
A
D000465:Algorithms; D003434:Crossing Over, Genetic; D005821:Genetic Techniques / Q000706:statistics & numerical data*; D005828:Genetics, Population; D009010:Monte Carlo Method; D012984:Software