|
A parallel genetic design method with coarse grain |
Revised:September 02, 2000 |
View Full Text View/Add Comment Download reader |
DOI:10.7511/jslx20022033 |
KeyWord:genetic algorithm,parallel computing,coarse grain,quasi\|exact penalty function,optimization design |
Wu Jinying Wang Xicheng |
|
Hits: 3605 |
Download times: 8 |
Abstract: |
This paper presents a parallel genetic design method with coarse grain. A new iteration scheme in conjunction with multi\|population genetic strategy, the searching technique with the narrowing down space and the quasi\|exact penalty function are employed to ensure very rapid and steady convergence. A parallel computing strategy and its implementation distributed memory, MIMD parallel computer are discussed, and a parallel program is developed on Dawning Tiangchao (1000A) parallel computer. The PVM (Parallel Virtual Machine) system is used to handle communications among processors. Numerical examples are given to demonstrate the speedup and efficiency of this method. |
|
|
|