Abstract:Grouping problems are a special case of combinatorial problems that emerge in several practical and theoretical situations, where the goal is to find the optimal groups that minimize an objective function. One of the most outstanding metaheuristics to solve them is the Grouping Genetic Algorithm (GGA). Nevertheless, many grouping problems have very complex search spaces with unique and hard features that demand sophisticated search processes; therefore, their solution implies designing GGAs with specific-purpose intelligent heuristic strategies. This work presents an experimental approach to designing high-performance GGAs by analyzing in isolation its components and studying the weaknesses and strengths of its optimization process. Furthermore, we introduce a case study to develop a GGA for the Parallel Machine-Scheduling with Unrelated Machines and Makespan Minimization ( R | | C m a x ) problem to show the aspects to consider by implementing the proposed experimental approach. The information generated from this study allowed us to recognize the appropriate intelligent heuristic strategies for every genetic component, giving rise to the Grouping Genetic Algorithm with Intelligent Heuristic Strategies (GGA-IHS). The experimental results showed the usefulness of our proposal since GGA-IHS is about 91% better than the state-of-the-art Grouping Genetic Algorithm with Controlled Genes Transmission (GGA-CGT) for the R | | C m a x problem. Additionally, the experimental results indicate that the GGA-IHS performance is comparable with state-of-the-art solution methods by using only 10000 generations. The outcome of this work demonstrates the importance of knowing in-depth the problem to solve and the algorithmic behavior of each intelligent heuristic strategy included in every GGA.

GA-lapagos, an open-source c framework including a python-based system for data analysis

PyGAD: an intuitive genetic algorithm Python library

On some extensions to GA package: hybrid optimisation, parallelisation and islands evolution

MEIGO: an open-source software suite based on metaheuristics for global optimization in systems biology and bioinformatics

The FAIRy Tale of Genetic Algorithms

Parallel and distributed architecture of genetic algorithm on Apache Hadoop and Spark

GARA: A novel approach to Improve Genetic Algorithms' Accuracy and Efficiency by Utilizing Relationships among Genes

Open Source Evolutionary Computation with Chips-n-Salsa

PGO: A parallel computing platform for global optimization based on genetic algorithm

Automated Materials Spectroscopy Analysis using Genetic Algorithms

Genetic Algorithm: Reviews, Implementations, and Applications

A C++ framework for geometric semantic genetic programming

An experimental approach to designing grouping genetic algorithms

ECF: A C++ framework for evolutionary computation

Parameter-less Optimization with the Extended Compact Genetic Algorithm and Iterated Local Search

Darwin Meets Einstein: LISA Data Analysis Using Genetic Algorithms

A design optimization tool based on a genetic algorithm

A Lattice-based Method for Optimization in Continuous Spaces with Genetic Algorithms

A framework for parallel genetic algorithms on PC cluster

GECKO is a genetic algorithm to classify and explore high throughput sequencing data

Optimising Robotic Pool-Cleaning with a Genetic Algorithm