Parallel Genetic Algorithms for hypercube machines

被引：0
|
作者：
Baraglia, R [1 ]
Perego, R [1 ]
机构：
[1] CNR, Ist Cnuce, I-56100 Pisa, Italy
来源：
VECTOR AND PARALLEL PROCESSING - VECPAR'98 | 1999年 / 1573卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper are investigate the design of highly parallel Genetic Algorithms. The Traveling Salesman Problem is used as a case study to evaluate and compare different implementations. To fix the various parameters of Genetic Algorithms to the case study considered, the Holland sequential Genetic Algorithm, which adopts different population replacement methods and crossover operators, has been implemented and;tested. Both fine - grained and coarse - grained parallel GAs which adopt the selected genetic operators have been designed and implemented on a 128-mode nCUBE 2 multicomputer. The fine - grained algorithm uses an innovative map-ping strategy that makes the number of-solutions managed independent of the number of processing nodes used. Complete performance results showing the behaviour of Parallel Genetic Algorithms for different population sizes, number of processors used, migration strategies are reported.
引用
收藏
页码：691 / 703
页数：13
相关论文
共 50 条
  • [41] Scalable parallel genetic algorithms
    Rivera, W
    [J]. ARTIFICIAL INTELLIGENCE REVIEW, 2001, 16 (02) : 153 - 168
  • [42] A Parallel Skeleton for Genetic Algorithms
    de la Encina, Alberto
    Hidalgo-Herrero, Mercedes
    Rabanal, Pablo
    Rubio, Fernando
    [J]. ADVANCES IN COMPUTATIONAL INTELLIGENCE, IWANN 2011, PT II, 2011, 6692 : 388 - 395
  • [43] Genetic algorithms with greedy strategy for green batch scheduling on non-identical parallel machines
    Mao Tan
    Hua-Li Yang
    Yong-Xin Su
    [J]. Memetic Computing, 2019, 11 : 439 - 452
  • [44] Genetic Algorithms and Parallel Processing
    Heinz MUhlenbein(GMD FZ InformationstechnikD-53754 Sankt Augustin)
    [J]. Wuhan University Journal of Natural Sciences, 1996, (Z1) : 630 - 639
  • [45] MAPPING PARALLEL ALGORITHMS ONTO GENERAL-PURPOSE PARALLEL MACHINES
    CHEN, MC
    [J]. PROCEEDINGS OF THE TWENTY-FIRST, ANNUAL HAWAII INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES, VOLS 1-4: ARCHITECTURE TRACK, SOFTWARE TRACK, DECISION SUPPORT AND KNOWLEDGE BASED SYSTEMS TRACK, APPLICATIONS TRACK, 1988, : 131 - 141
  • [46] FAST PARALLEL ALGORITHMS FOR SOLVING TRIANGULAR SYSTEMS OF LINEAR-EQUATIONS ON THE HYPERCUBE
    IBARRA, OH
    KIM, MH
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1994, 20 (03) : 303 - 316
  • [47] HYPERCUBE ALGORITHMS AND IMPLEMENTATIONS
    MCBRYAN, OA
    VANDEVELDE, EF
    [J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1987, 8 (02): : S227 - S287
  • [48] Parallel thinning on hypercube
    Jenq, J
    Li, WN
    [J]. 8TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL V, PROCEEDINGS: COMPUTER SCIENCE AND ENGINEERING, 2004, : 131 - 136
  • [49] Truthful algorithms for scheduling selfish tasks on parallel machines
    Angel, Eric
    Bampis, Evripidis
    Pascual, Fanny
    [J]. THEORETICAL COMPUTER SCIENCE, 2006, 369 (1-3) : 157 - 168
  • [50] Parallel algorithms for linear approximation on distributed memory machines
    Chung, YW
    Prasanna, VK
    Wang, CL
    [J]. IMAGE UNDERSTANDING WORKSHOP, 1996 PROCEEDINGS, VOLS I AND II, 1996, : 1465 - 1472
12345