A Parallel Genetic Algorithm to Solve Scheduling the University Class Problem
This paper describes the development and implementation of a parallel genetic algorithm (GA) to solve scheduling the university class problem. The proposed GA is based on the "farmer-workers" model and uses a number of heuristics, e. g. classroom and time selection during populatio...
Gespeichert in:
| Datum: | 2017 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
PROBLEMS IN PROGRAMMING
2017
|
| Schlagworte: | |
| Online Zugang: | https://pp.isofts.kiev.ua/index.php/ojs1/article/view/140 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Problems in programming |
| Завантажити файл: |  |
Institution
Problems in programming| Zusammenfassung: | This paper describes the development and implementation of a parallel genetic algorithm (GA) to solve scheduling the university class problem. The proposed GA is based on the "farmer-workers" model and uses a number of heuristics, e. g. classroom and time selection during population initialization, adding useful subsolutions into the initial population, using special (new) mutation operator. In the algorithm a specific chromosome coding and fitness function that takes into account a number of restrictions on the resulting schedule are proposed. Problem-specific crossover and mutation operators are developed. Based on a number of computational experiments optimal parameters of GA are proposed for further use. |
|---|