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: 3444
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.