Loading...
Please wait, while we are loading the content...
Similar Documents
Parallel Genetic Algorithms with Application to Load Balancing for Parallel Computing
| Content Provider | Semantic Scholar |
|---|---|
| Author | Mansouri, Nazanin Fox, Geoffrey Charles |
| Copyright Year | 1991 |
| Abstract | A new coarse grain parallel genetic algorithm (PGA) and a new implementation of a data-parallel GA are presented in this paper. They are based on models of natural evolution in which the population is formed of discontinuous or continuous subpopulations. In addition to simulating natural evolution, the intrinsic parallelism in the two PGA's minimizes the possibility of premature convergence that the implementation of classic GA's often encounters. Intrinsic parallelism also allows the evolution of fit genotypes in a smaller number of generations in the PGA's than in sequential GA's, leading to superlinear speed-ups. The PGA's have been implemented on a hypen:ube and a Connection Machine, and their operation is demonstrated by applying them to the load balancing problem in parallel computing. The PGA's have found near-optimal solutions which are comparable to the solutions of a simulated annealing algorithm and are better than those produced by a sequential GA and by other load balancing methods. On one hand, The PGA's accentuate the advantage of parallel computers for simulating natural evolution. On the other hand, they represent new techniques for load balancing parallel computations. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://surface.syr.edu/cgi/viewcontent.cgi?article=1138&context=eecs_techreports&httpsredir=1&referer= |
| Alternate Webpage(s) | http://surface.syr.edu/cgi/viewcontent.cgi?amp%3Bcontext=eecs_techreports&article=1138 |
| Alternate Webpage(s) | https://surface.syr.edu/cgi/viewcontent.cgi?article=1138&context=eecs_techreports |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
