JG2A: A Grid-enabled object-oriented framework for developing genetic algorithms

Java genetic algorithm (JGA) is a flexible object-oriented framework for rapid prototyping of evolutionary algorithms. Even though JGA has proven to be flexible and efficient in practice, parallelization opens new avenues to the framework. Java grid-enabled genetic algorithm (JG 2 A) is a new genera...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2009 Systems and Information Engineering Design Symposium s. 67 - 72
Hlavní autori: Bernal, A., Ramirez, M.A., Castro, H., Walteros, J.L., Medaglia, A.L.
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.04.2009
Predmet:
Computational modeling
Evolutionary computation
Finite element methods
Genetic algorithms
Java
Mesh generation
Parallel processing
Prototypes
Routing
Vehicles
ISBN:9781424445318, 1424445310
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Java genetic algorithm (JGA) is a flexible object-oriented framework for rapid prototyping of evolutionary algorithms. Even though JGA has proven to be flexible and efficient in practice, parallelization opens new avenues to the framework. Java grid-enabled genetic algorithm (JG 2 A) is a new generation of JGA that exploits parallelism in genetic algorithms in two ways: first, it allows the execution in parallel of a large set of instances (instances parallelization); and second, it provides parallelization of the population evaluation (population evaluation parallelization). We illustrate instances parallelization in different parameter tuning experiments of vehicle routing and route design problems. The population evaluation parallelization is particularly useful for hard black-box optimization problems where the fitness function evaluation embeds a discrete-event or finite-element analysis simulation. JG 2 A can be deployed in a heterogeneous computational environment enabled by a grid based on Globus and Condor acting as the local resource manager.
ISBN:9781424445318
1424445310
DOI:10.1109/SIEDS.2009.5166157