| Autor: |
HOUBAD, Yamina, BOUMEDIENE, Fatima Zohra, TRIQUI, Lamia, BESSENOUCI, Hakim Nadhir, HASSAM, Ahmed |
| Předmět: |
|
| Zdroj: |
Academic Journal of Manufacturing Engineering; 2022, Vol. 20 Issue 2, p71-80, 10p |
| Abstrakt: |
In order to improve the genetic algorithm efficiency, an island model genetic algorithm with migration management is developed. Relatively isolated subpopulations named islands are considered. In order to avoid fast convergence, a so called migration mechanism is used by occasionally exchanging individuals. Moreover, to control their diversity, a migration management operator is used. Computational experiments are conducted on a set of instances generated on the basis of a production system characterized by different sized classes of problems. A sensitivity analysis is applied on the developed algorithm and is judged by the makespan obtained values. Computational results are compared to those of the classical Islands Model genetic algorithm which is used to solve the same problem instances. The obtained results prove the efficiency of the parallel genetic algorithm with migration management through near optimal and better quality solutions. [ABSTRACT FROM AUTHOR] |
| Databáze: |
Complementary Index |
| Externí odkaz: |
|
