Abstract:Group formation is a complex task requiring computational support to succeed. In the literature, there has been considerable effort in the development of algorithms for composing groups as well as their evaluation. The most widely used approach is the Genetic Algorithm, as, it can handle numerous variables, generating optimal solutions according to the problem requirements. In this study, a novel genetic algorithm was developed for forming groups using innovative genetic operators, such as a modification of 1-point and 2-point crossover, the gene and the group crossover, to improve its performance and accuracy. Moreover, the proposed algorithm can be characterized as domain-independent, as it allows any input regardless of the domain problem; i.e., whether the groups concern objects, items or people, or whether the field of application is industry, education, healthcare, etc. The grouping genetic algorithm has been evaluated using a dataset from the literature in terms of its settings, showing that the tournament selection is better to be chosen when a quick solution is required, while the introduced gene and group crossover operators are superior to the classic ones. Furthermore, the combination of up to three crossover operators is ideal solution concerning algorithm's accuracy and execution time. The effectiveness of the algorithm was tested in two grouping cases based on its acceptability. Both the students participated in forming collaborative groups and the professors participated in evaluating the groups of courses created were highly satisfied with the results. The contribution of this research is that it can help the stakeholders achieve an effective grouping using the presented genetic algorithm. In essence, they have the flexibility to execute the genetic algorithm in different contexts as many times as they want until to succeed the preferred output by choosing the number of operators for either greater accuracy or reduced execution time.

Finding the Optimal Number of Clusters Using Genetic Algorithms

Optimal number and sites of regional logistics centers by genetic algorithm and fuzzy c-mean clustering

Improved K average spatial clustering method for nodes of water distribution system

Estimating the Number of Clusters Via System Evolution for Cluster Analysis of Gene Expression Data.

Genetic Algorithms Applied to Multi-Class Clustering for Gene Expression Data

An automatic clustering for interval data using the genetic algorithm

Illustration Design Model with Clustering Optimization Genetic Algorithm

NK Hybrid Genetic Algorithm for Clustering

An Adaptive Genetic Algorithm for determining optimal structures for atomic clusters

Global Optimal Path-Based Clustering Algorithm

A novel group recommender system for domain-independent decision support customizing a grouping genetic algorithm

An Efficient Genetic Algorithm for Optimization Problems with Time-Consuming Fitness Evaluation

Substation clustering based on improved KFCM algorithm with adaptive optimal clustering number selection

An algorithm for deciding the number of clusters and validation using simulated data with application to exploring crop population structure

A Novel Clustering Fitness Sharing Genetic Algorithm

A simulation study of cluster search algorithms in data set generated by Gaussian mixture models

Discrete Optimal Graph Clustering

Optimization of molecular clusters configurations using a Genetic Algorithm

A GA-based Divisive Hierarchical Clustering Algorithm

Gradient-based elephant herding optimization for cluster analysis

Design and simulation of a document clustering algorithm based on genetic algorithm