Computer Science – Neural and Evolutionary Computing
Scientific paper
2011-05-30
Computer Science
Neural and Evolutionary Computing
Paper 6 for the First International Workshop of Distributed Evolutionary computation in Informal Environments
Scientific paper
In this paper we present Ethane, a parallel search algorithm specifically designed for its execution on heterogeneous hardware environments. With Ethane we propose an algorithm inspired in the structure of the chemical compound of the same name, implementing a heterogeneous island model based in the structure of its chemical bonds. We also propose a schema for describing a family of parallel heterogeneous metaheuristics inspired by the structure of hydrocarbons in Nature, HydroCM (HydroCarbon inspired Metaheuristics), establishing a resem- blance between atoms and computers, and between chemical bonds and communication links. Our goal is to gracefully match computers of different power to algorithms of different behavior (GA and SA in this study), all them collaborating to solve the same problem. The analysis will show that Ethane, though simple, can solve search problems in a faster and more robust way than well-known panmitic and distributed algorithms very popular in the literature.
Alba Enrique
Dominguez Julián
No associations
LandOfFree
Ethane: A Heterogeneous Parallel Search Algorithm for Heterogeneous Platforms does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Ethane: A Heterogeneous Parallel Search Algorithm for Heterogeneous Platforms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Ethane: A Heterogeneous Parallel Search Algorithm for Heterogeneous Platforms will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-677895