A hybrid genetic algorithm for task allocation in multicomputers
A hybrid genetic algorithm for the task allocation problem (HGATA) in multicomputers is presented. It minimizes the possibility of premature convergence and finds good solutions in a reasonable time. HGATA includes elitist ranking selection, variable rates for the genetic operators, the inversion op...
Saved in:
| Main Author: | |
|---|---|
| Format: | conferenceObject |
| Published: |
2018
|
| Online Access: | http://hdl.handle.net/10725/7957 http://dx.doi.org/10.13140/RG.2.1.3960.5608 http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php https://www.researchgate.net/publication/201976071_A_Hybrid_Genetic_Algorithm_for_Task_Allocation_in_Multicomputers |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | A hybrid genetic algorithm for the task allocation problem (HGATA) in multicomputers is presented. It minimizes the possibility of premature convergence and finds good solutions in a reasonable time. HGATA includes elitist ranking selection, variable rates for the genetic operators, the inversion operator and hill-climbing of individuals. Hill-climbing is done by a simple heuristic procedure tailored to the task allocation problem. HGATA also makes use of problem-specific information to evade some computational costs and to reinforce favorable aspects of the genetic search at some appropriate points. The experimental results on realistic test cases support the HGATA approach for task allocation. |
|---|