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.

Interactive Genetic Algorithm with Group Intelligence Articulated Possibilistic Condition Preference Model

Interactive Genetic Algorithm with Implicit Uncertainty Evaluation for Application in Personalized Search.

Embedding Implicit User Importance for Group Recommendation

GRUIFI: A Group Recommendation Model Covering User Importance and Feature Interaction

Applying Knowledge of Users with Similar Preference to Construct Surrogate Models of IGA

Directed Fuzzy Graph-Based Surrogate Model-Assisted Interactive Genetic Algorithms with Uncertain Individual's Fitness

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

Interactive Genetic Algorithm Assisted with Collective Intelligence from Group Decision Making

Interactive Genetic Algorithms with Large Population and Semi-Supervised Learning

Surrogate enhanced interactive genetic algorithm with weighted Gaussian process

Examining the Effect of a Genetic Algorithm-Enabled Grouping Method on Collaborative Performances, Processes, and Perceptions

Language Model Based Interactive Estimation of Distribution Algorithm

Interactive genetic algorithms with individual's fuzzy fitness

User-oriented product conceptual design of intelligent instrument based on genetic algorithm

A New Surrogate-Assisted Interactive Genetic Algorithm with Weighted Semisupervised Learning.

An Improved Interactive Genetic Algorithm Incorporating Relevant Feedback

Application of Interactive Genetic Algorithm based on hesitancy degree in product configuration for customer requirement

Surrogate models based on individual's interval fitness in interactive genetic algorithms

Interactive Social Recommendation

Benchmarking Surrogate-Assisted Genetic Recommender Systems

Personalized Search Inspired Fast Interactive Estimation of Distribution Algorithm and Its Application