Grid computing for parallel bioinspired algorithms

DOI10.1016/J.JPDC.2005.11.006MaRDI QIDQ2498697zbMATH OpenOpenAlexFDO

Authors Nouredine Melab, S. Cahon, El-Ghazali Talbi

Publication date 16 August 2006

Published in Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jpdc.2005.11.006

zbMATH Keywords

frameworksGrid computingmeta-heuristicsparallelismspectroscopic data mining

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Parallel algorithms in computer science (68W10)

Review text

This paper focuses on solving large size combinatorial optimization problems using a Grid-enabled framework called ParadisEO-CMW \(\underline{\text{Para}}\)llel and \(\underline{\text{Dis}}\)tributed \(\underline{\text{EO}}\) on top on \(\underline{\text{C}}\)ondor and the \(\underline{\text{M}}\)aster \(\underline{\text{W}}\)orker Framework). The latter is an extension of ParadisEO, an open source framework originally intended to the design and deployment of parallel hybrid meta-heuristics on dedicated clusters and networks of workstations. Relying on the Condor-MW framework, it enables the execution of these applications on volatile heterogeneous computational pools of resources. The motivations, architecture and main features will be discussed. The framework has been experimented on a real-world problem: feature selection in near-infrared spectroscopic data mining. It has been solved by deploying a multi-level parallel model of evolutionary algorithms. Experimentations have been carried out on more than 100 PCs originally intended for education. The obtained results are convincing, both in terms of flexibility and easiness at implementation, and in terms of efficiency, quality and robustness of the provided solutions at run time.

Recommendations

• scientific article; zbMATH DE number 2233235
• A grid-cluster framework for memetic algorithms
• Parallel GEAs with Linkage Analysis over Grid
• Exploring grid implementations of parallel cooperative metaheuristics
• A grid-oriented genetic algorithm framework for bioinformatics

Cited in

(16)

• Modeling languages and Condor: Metacomputing for optimization
• ZENTURIO: a grid service-based tool for optimising parallel and grid applications
• A grid-oriented genetic algorithm framework for bioinformatics
• Self-healing strategies for memetic algorithms in unstable and ephemeral computational environments
• Micro-macro analysis of granular material behavior along proportional strain paths
• A parallel computing framework for nonexperts of computers: easy installation, programming and execution of master-worker applications using spare computing power of PCs
• Distributed localized bi-objective search
• Internal combustion engine control for series hybrid electric vehicles by parallel and distributed genetic programming/multiobjective genetic algorithms
• Design and realization of layered parallel multi-swarm cooperative PSO framework under grid environment
• A grid-cluster framework for memetic algorithms
• Parallel GEAs with Linkage Analysis over Grid
• Convergence analysis of evolutionary algorithms in the presence of crash-faults and cheaters
• Massively parallel feature selection: an approach based on variance preservation
• scientific article; zbMATH DE number 2233235 (Why is no real title available?)
• Artificial Evolution
• A grid-based genetic algorithm combined with an adaptive simulated annealing for protein structure prediction

Describes a project that uses

Uses Software

• EasyLocal++
• HTCondor MW
• EOlib
• MALLBA
• ParaDisEO

This page was built for publication: Grid computing for parallel bioinspired algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2498697)