Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- ArticleSeptember 2024
Delays in Computing with Parallel Metaheuristics on HPC Infrastructure
AbstractDue to their structure, metaheuristics such as parallel evolutionary algorithms (PEA) are well suited to be run on parallel and distributed infrastructure, e.g. supercomputers. However, there are still many issues that are not well researched in ...
- research-articleJuly 2024
GRAHF: A Hyper-Heuristic Framework for Evolving Heterogeneous Island Model Topologies
GECCO '24: Proceedings of the Genetic and Evolutionary Computation ConferencePages 1054–1063https://doi.org/10.1145/3638529.3654136Practitioners frequently encounter the challenge of selecting the best optimization algorithm from a pool of options. However, why not, rather than selecting a single algorithm, let evolution determine the optimal combination of all algorithms? In this ...
- posterJuly 2022
Distributed evolution strategies for large-scale optimization
GECCO '22: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 395–398https://doi.org/10.1145/3520304.3528784As their underlying models are becoming larger and data-driven, an increasing number of modern real-world applications can be mathematically formulated as large-scale continuous optimization. In this paper, we propose a distributed evolution strategy (...
- research-articleJuly 2022
The influence of noise on multi-parent crossover for an island model GA
GECCO '22: Proceedings of the Genetic and Evolutionary Computation ConferencePages 666–674https://doi.org/10.1145/3512290.3528854Many optimization problems tackled by evolutionary algorithms are not only computationally expensive, but also complicated with one or more sources of noise. One technique to deal with high computational overhead is parallelization. However, though the ...
- research-articleJuly 2022
Local optima organize into lattices under recombination: an example using the traveling salesman problem
GECCO '22: Proceedings of the Genetic and Evolutionary Computation ConferencePages 757–765https://doi.org/10.1145/3512290.3528747Local optima networks (LONs) model the global distribution and connectivity pattern of local optima under given search operators. Recent research has looked at how recombination operators can jump from a pair of parents that are locally optimal to a new ...
-
- research-articleJuly 2021
Island model in ActoDatA: an actor-based implementation of a classical distributed evolutionary computation paradigm
- Giuseppe Petrosino,
- Federico Bergenti,
- Gianfranco Lombardo,
- Monica Mordonini,
- Agostino Poggi,
- Michele Tomaiuolo,
- Stefano Cagnoni
GECCO '21: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 1801–1808https://doi.org/10.1145/3449726.3463210In this paper, we make a first assessment of the performance of ActoDatA, a novel actor-based software library for distributed data analysis and machine learning in Java that we have recently developed. To do so we have implemented an evolutionary ...
- research-articleJuly 2021
An operation to promote diversity in evolutionary algorithms in a dynamic hybrid island model
GECCO '21: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 1779–1787https://doi.org/10.1145/3449726.3463199Currently, there is a considerable variety of Evolutionary Algorithms (EAs) and due to their performances some of them become more popular. EAs can be implemented in different ways, such as the Island Model (IM). However, despite the good performance of ...
- posterJuly 2021
Distributed evolutionary design of HIFU treatment plans
GECCO '21: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 297–298https://doi.org/10.1145/3449726.3459550High-Intensity Focused Ultrasound (HIFU) is a modern and still evolving technique used to treat a variety of solid malignant cells in a well-defined volume. Using HIFU treatment allows a noninvasive and non-ionising approach, in comparison to more ...
- research-articleJune 2021
A parallel ensemble genetic algorithm for the traveling salesman problem
GECCO '21: Proceedings of the Genetic and Evolutionary Computation ConferencePages 636–643https://doi.org/10.1145/3449639.3459281A parallel ensemble of Genetic Algorithms for the Traveling Salesman Problem (TSP) is proposed. Different TSP solvers perform efficiently on different instance types. However, finding the best solver for all instances is challenging. A hybrid of the ...
- research-articleJuly 2020
ExaEvo: topological optimization and scalability of evolutionary algorithms
GECCO '20: Proceedings of the 2020 Genetic and Evolutionary Computation Conference CompanionPages 1747–1755https://doi.org/10.1145/3377929.3398127As the availability of high-performance computing systems rises to unprecedented levels in the exascale era, vastly scalable parallelism is now an accessible, viable option for a wide range of scientific fields and algorithmic implementations. This ...
- research-articleDecember 2018
Using Hadoop MapReduce for Parallel Genetic Algorithms: A Comparison of the Global, Grid and Island Models
Evolutionary Computation (EVOL), Volume 26, Issue 4Pages 535–567https://doi.org/10.1162/evco_a_00213The 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 ...
- research-articleSeptember 2018
Analyzing self-? island-based memetic algorithms in heterogeneous unstable environments
International Journal of High Performance Computing Applications (SAGE-HPCA), Volume 32, Issue 5Pages 676–692https://doi.org/10.1177/1094342016678665Computational environments emerging from the pervasiveness of networked devices offer a plethora of opportunities and challenges. The latter arise from their dynamic, inherently volatile nature that tests the resilience of algorithms running on them. ...
- research-articleJuly 2018
A parallel island model for biogeography-based classification rule mining in julia
GECCO '18: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 1284–1291https://doi.org/10.1145/3205651.3208262In this paper, we present a distributed island model implementation of biogeography-based optimization for classification rule mining (island BBO-RM). Island BBO-RM is an evolutionary algorithm for rule mining that uses Pittsburgh style classification ...
- research-articleJuly 2018
Analysis of evolutionary multi-tasking as an island model
GECCO '18: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 1894–1897https://doi.org/10.1145/3205651.3208228Recently, an idea of evolutionary multi-tasking has been proposed and applied to various types of optimization problems. The basic idea of evolutionary multi-tasking is to simultaneously solve multiple optimization problems (i.e., tasks) in a ...
- posterJuly 2018
Heterogeneous island model with re-planning of methods
GECCO '18: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 245–246https://doi.org/10.1145/3205651.3205786We propose a heterogeneous island model where each of the islands can run a different optimization algorithm. The distributed computation is managed by a central planner, that re-plans the methods during the run of the algorithm - less successful ...
- research-articleJuly 2017
Designing bent boolean functions with parallelized linear genetic programming
GECCO '17: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 1825–1832https://doi.org/10.1145/3067695.3084220Bent Boolean functions are cryptographic primitives essential for the safety of cryptographic algorithms, providing a degree of non-linearity to otherwise linear systems. The maximum possible non-linearity of a Boolean function is limited by the number ...
- research-articleJuly 2017
Island-cellular model differential evolution for large-scale global optimization
GECCO '17: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 1841–1848https://doi.org/10.1145/3067695.3084208The Island-Cellular Model (ICM) is an important population distribution approach for Evolutionary Algorithms (EAs). This hybrid approach combines the Island Model (IM) and Cellular Model (CM) in a two-layer hierarchical model. Although the ICM has been ...
- posterJuly 2017
Particle swarm optimization based on island models
GECCO '17: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 49–50https://doi.org/10.1145/3067695.3076068Particle Swarm Optimization (PSO) algorithm is a metaheuristic. This method has been used for solving optimization problems. As many other metaheuristics, several modifications in this method have been carried out in order to improve the performance of ...
- tutorialSeptember 2016
Distributed/Parallel Genetic Algorithm for Road Traffic Network Division using a Hybrid Island Model/Step Parallelization Approach
DS-RT '16: Proceedings of the 20th International Symposium on Distributed Simulation and Real-Time ApplicationsPages 170–177https://doi.org/10.1109/DS-RT.2016.14In this paper, a hybrid approach for the parallelization of a genetic algorithm for a distributed/parallel computing environment is described. The genetic algorithm is the main part of the method for the division of road traffic networks for distributed ...
- research-articleJuly 2016
Fast Building Block Assembly by Majority Vote Crossover
GECCO '16: Proceedings of the Genetic and Evolutionary Computation Conference 2016Pages 661–668https://doi.org/10.1145/2908812.2908884Different works have shown how crossover can help with building block assembly. Typically, crossover might get lucky to select good building blocks from each parent, but these lucky choices are usually rare. In this work we consider a crossover operator ...