An evolutionary approach to load balancing parallel computations
We present a new approach to balancing the workload in a multicomputer. It is based on a genetic algorithm that combines a number of design choices in order to ameliorate the problem of premature convergence. The genetic algorithm is further hybridized by including a hill climbing procedure which si...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | conferenceObject |
| Published: |
1991
|
| Online Access: | http://hdl.handle.net/10725/7956 http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php https://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=633124 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | We present a new approach to balancing the workload in a multicomputer. It is based on a genetic algorithm that combines a number of design choices in order to ameliorate the problem of premature convergence. The genetic algorithm is further hybridized by including a hill climbing procedure which significantly improves the efficiency of the evolution. Moreover, it makes use of problem specific information to evade computational costs and to reinforce favorable aspects of the genetic search. The experimental results show that the hybrid genetic algorithm can find solutions that are very close to the optimum. |
|---|