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.

A dynamic genetic clustering algorithm for automatic choice of the number of clusters

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

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

A GA-based Divisive Hierarchical Clustering Algorithm

An automatic clustering for interval data using the genetic algorithm

Cluster Generation Using Tabu Search Based Maximum Descent Algorithm

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

Application of Genetic Algorithm in Document Clustering

NK Hybrid Genetic Algorithm for Clustering

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

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

A Feature Selection Method Based on Feature Grouping and Genetic Algorithm

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

Graph Distance and Adaptive K-Nearest Neighbors Selection-Based Density Peak Clustering

Clustering in Dynamic Environments: A Framework for Benchmark Dataset Generation With Heterogeneous Changes

An Adaptive Genetic Algorithm for determining optimal structures for atomic clusters

Gene selection and clustering of single-cell data based on Fisher score and genetic algorithm

DBGSA: A Novel Data Adaptive Bregman Clustering Algorithm

Illustration Design Model with Clustering Optimization Genetic Algorithm

Fuzzy clustering decomposition of genetic algorithm-based instance selection for regression problems

A Clustering Algorithm Based On Probabilistic Crowding And Means