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...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| التنسيق: | conferenceObject |
| منشور في: |
2018
|
| الوصول للمادة أونلاين: | 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 |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| الملخص: | 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. |
|---|