scholarly journals GAIM: A C++ library for Genetic Algorithms and Island Models

2019 ◽  
Vol 4 (44) ◽  
pp. 1839
Author(s):  
Georgios Detorakis ◽  
Andrew Burton
Keyword(s):  
Genetic Algorithms ◽  
Island Models

scholarly journals Using Hadoop MapReduce for Parallel Genetic Algorithms: A Comparison of the Global, Grid and Island Models

2018 ◽  
Vol 26 (4) ◽  
pp. 535-567 ◽  
Author(s):  
Filomena Ferrucci ◽  
Pasquale Salza ◽  
Federica Sarro
Keyword(s):  
Genetic Algorithms ◽  
Parallel Algorithms ◽  
Execution Time ◽  
Island Model ◽  
Island Models ◽  
Parallel Genetic Algorithms ◽  
Hadoop Mapreduce ◽  
Data Store ◽  
Parallel Models ◽  
Global Grid

The need to improve the scalability of Genetic Algorithms (GAs) has motivated the research on Parallel Genetic Algorithms (PGAs), and different technologies and approaches have been used. Hadoop MapReduce represents one of the most mature technologies to develop parallel algorithms. Based on the fact that parallel algorithms introduce communication overhead, the aim of the present work is to understand if, and possibly when, the parallel GAs solutions using Hadoop MapReduce show better performance than sequential versions in terms of execution time. Moreover, we are interested in understanding which PGA model can be most effective among the global, grid, and island models. We empirically assessed the performance of these three parallel models with respect to a sequential GA on a software engineering problem, evaluating the execution time and the achieved speedup. We also analysed the behaviour of the parallel models in relation to the overhead produced by the use of Hadoop MapReduce and the GAs' computational effort, which gives a more machine-independent measure of these algorithms. We exploited three problem instances to differentiate the computation load and three cluster configurations based on 2, 4, and 8 parallel nodes. Moreover, we estimated the costs of the execution of the experimentation on a potential cloud infrastructure, based on the pricing of the major commercial cloud providers. The empirical study revealed that the use of PGA based on the island model outperforms the other parallel models and the sequential GA for all the considered instances and clusters. Using 2, 4, and 8 nodes, the island model achieves an average speedup over the three datasets of 1.8, 3.4, and 7.0 times, respectively. Hadoop MapReduce has a set of different constraints that need to be considered during the design and the implementation of parallel algorithms. The overhead of data store (i.e., HDFS) accesses, communication, and latency requires solutions that reduce data store operations. For this reason, the island model is more suitable for PGAs than the global and grid model, also in terms of costs when executed on a commercial cloud provider.

Genetic Algorithms—a Tool for OR?

1996 ◽  
Vol 47 (4) ◽  
pp. 550-561 ◽  
Author(s):  
Kathryn A Dowsland
Keyword(s):  
Genetic Algorithms

Enhanced Artificial Intelligent Method for Representing the Photonic Crystal Fiber Profile Index

2018 ◽  
Vol 1 (1) ◽  
pp. 2-19
Author(s):  
Mahmood Sh. Majeed ◽  
Raid W. Daoud
Keyword(s):  
Genetic Algorithms ◽  
Photonic Crystal ◽  
Photonic Crystal Fiber ◽  
New Method ◽  
Proper Solution ◽  
Artificial Intelligent ◽  
Crystal Fiber ◽  
Fitness Value ◽  
First Pass ◽  
Crossover And Mutation

A new method proposed in this paper to compute the fitness in Genetic Algorithms (GAs). In this new method the number of regions, which assigned for the population, divides the time. The fitness computation here differ from the previous methods, by compute it for each portion of the population as first pass, then the second pass begin to compute the fitness for population that lye in the portion which have bigger fitness value. The crossover and mutation and other GAs operator will do its work only for biggest fitness portion of the population. In this method, we can get a suitable and accurate group of proper solution for indexed profile of the photonic crystal fiber (PCF).

Optimizing Time-multiplexing Raster Cellular Neural Network simulator using genetic algorithms with RK8(6)

2011 ◽  
Vol 3 (6) ◽  
pp. 87-90
Author(s):  
O. H. Abdelwahed O. H. Abdelwahed ◽  
◽  
M. El-Sayed Wahed ◽  
O. Mohamed Eldaken
Keyword(s):  
Neural Network ◽  
Genetic Algorithms ◽  
Cellular Neural Network ◽  
Network Simulator

Optimization of Linear Equations using Genetic Algorithms

2011 ◽  
Vol 2 (3) ◽  
pp. 56-58
Author(s):  
Roshni .V Patel ◽  
◽  
Jignesh. S Patel
Keyword(s):  
Genetic Algorithms ◽  
Linear Equations
Sign in / Sign up

Export Citation Format

Share Document