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.

Researches on some theoretical problems of genetic algorithms

Research on the Mechanism of Genetic Algorithms

Summary of Research Progress of the Genetic Algorithms

Modeling And Dynamical Behavior Of Genetic Algorithms

Theoretical Development on Genetic Algorithms: A Review

A Strategy of Genetic Operations Based on Schema

On the Mechanism and Convergence of Genetic Algorithm

Actual research status and recent applications of genetic algorithms

Comparison of GA-Based Algorithms: A Viewpoint of Learning Scheme

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

Discussion about "adaptive Selection of Crossover and Mutation Probability of Genetic Algorithm and Its Mechanism"

Study on Genetic Algorithm Based on Schema Mutation and Its Performance Analysis

Improved GA research on static JSP

Survey on genetic algorithm

The Drawback of Real-Valued GA and Its Remedy

Simulation Experiment Exploration of Genetic Algorithm’s Convergence over the Relationship Advantage Problem

Analyzing GA-hardness for Real Encoding in Genetic Algorithms

The Performance Analysis of Genetic Algorithm Based on Schema

Research on the Key Techniques of Form and Position Evaluation Based on the Genetic Algorithm

An experimental approach to designing grouping genetic algorithms

Genetic Algorithm: Reviews, Implementations, and Applications