PARALLEL ARCHITECTURES AND INTRINSICALLY PARALLEL ALGORITHMS - GENETIC ALGORITHMS

被引:4
作者
CAMPANINI, R
DICARO, G
VILLANI, M
DANTONE, I
GIUSTI, G
机构
[1] UNIV BOLOGNA,DIPARTIMENTO FIS,I-40126 BOLOGNA,ITALY
[2] INFN,I-40126 BOLOGNA,ITALY
[3] UNIV BOLOGNA,CORSO LAUREA SCI INFORMAZ,I-47023 CESENA,ITALY
来源
INTERNATIONAL JOURNAL OF MODERN PHYSICS C-PHYSICS AND COMPUTERS | 1994年 / 5卷 / 01期
关键词
OPTIMIZATION; GENETIC ALGORITHM; PARALLELISM; TRANSPUTER;
D O I
10.1142/S012918319400009X
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Genetic algorithms are search or classification algorithms based on natural models. They present a high degree of internal parallelism. We developed two versions, differing in the way the population is organized and we studied and compared their characteristics and performances when applied to the optimization of multidimensional function problems. All the implementations are realized on transputer networks.
引用
收藏
页码:95 / 112
页数:18
相关论文
共 15 条
[1]  
[Anonymous], 1989, GENETIC ALGORITHM SE
[2]  
Cok R.S., 1991, PARALLEL PROGRAMS TR
[3]  
COLLINS RJ, 1991, 4TH P INT C GEN ALG, P249
[4]  
De Jong K. Alan, THESIS U MICHIGAN
[5]  
FORREST S, 1991, 4TH P INT C GEN ALG, P182
[6]  
Goldberg D. E., 1989, Complex Systems, V3, P153
[7]  
Goldberg D. E., 1989, Complex Systems, V3, P129
[8]  
HOLLAND JH, 1975, ADAPTATION NATURAL A
[9]  
MUHLENBEIN H, 1991, 4 INT C GEN ALG, P271
[10]   A SIMPLEX-METHOD FOR FUNCTION MINIMIZATION [J].
NELDER, JA ;
MEAD, R .
COMPUTER JOURNAL, 1965, 7 (04) :308-313