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.

Analysis of Distributed Genetic Algorithms for Solving a Strip Packing Problem

Solving Distribution Logistics Intelligent Planning Problem By 2-Tier Genetic Algorithm

Online Multiple-Strip Packing.

Assignment of orthologous genes in unbalanced genomes using cycle packing of adjacency graphs

Distributed Genetic Algorithm for Structural Optimization

A GAN-based genetic algorithm for solving the 3D bin packing problem

Two Dimensional Irregular Parts Packing Based on the Improved Genetic Algorithm

Research on Genetic Algorithm Optimization with Fusion Tabu Search Strategy and Its Application in Solving Three-Dimensional Packing Problems

Solving Geometric Constraints with Genetic Simulated Annealing Algorithm

Solving the order batching and sequencing problem with multiple pickers: A grouped genetic algorithm

GA and GWO algorithm for the special bin packing problem encountered in field of aircraft arrangement

Relatives Assist Genetic Algorithm for the Rectangle Packing Problem

A New Genetic Algorithm for Parallel Machine Scheduling Problems with Procedure Constraints and Its Applications

An experimental approach to designing grouping genetic algorithms

Application Partheno-genetic Algorithm in Two Dimensional Irregular Parts Layout

A novel genetic algorithm for solving production and transportation scheduling in a two-stage supply chain

A Two-stage Multi-population Genetic Algorithm with Heuristics for Workflow Scheduling in Heterogeneous Distributed Computing Environments

Search for overlapped communities by parallel genetic algorithms

A Master-Slave Parallel Genetic Algorithm for Solving Traveling Salesman Problem

A Dual Heterogeneous Island Genetic Algorithm for Solving Large Size Flexible Flow Shop Scheduling Problems on Hybrid multi-core CPU and GPU Platforms

A genetic simulated annealing algorithm for parallel partial disassembly line balancing problem