Document Type
Report
Date
4-1991
Keywords
Parallel computing
Language
English
Disciplines
Computer Sciences
Description/Abstract
We present a new approach to balancing the workload in a multicomputer when the problem is decomposed into subproblems mapped to the processors. It is based on a hybrid genetic algorithm. A number of design choices for genetic algorithms are combined in order to ameliorate the problem of premature convergence that is often encountered in the implementation of classical genetic algorithms. The algorithm is 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 some computational costs and to reinforce favorable aspects of the genetic search at some appropriate points. The experimental results show that the hybrid genetic algorithm can find solutions within 3% of the optimum in a reasonable time. They also suggest that this approach is not biased towards particular problem structures.
Recommended Citation
Mansouri, N. and Fox, Geoffrey C., "An Evolutionary Approach to Load Balancing Parallel Computations" (1991). Electrical Engineering and Computer Science - Technical Reports. 116.
https://surface.syr.edu/eecs_techreports/116
Source
local
Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.
Additional Information
School of Computer and Information Science, Syracuse University, SU-CIS-91-13