Genetic Parallel Programming: Design and Implementation

Created by W.Langdon from gp-bibliography.bib Revision:1.3949

@Article{Cheang:2006:EC,
  author =       "Sin Man Cheang and Kwong Sak Leung and Kin Hong Lee",
  title =        "Genetic Parallel Programming: Design and
                 Implementation",
  journal =      "Evolutionary Computation",
  year =         "2006",
  volume =       "14",
  number =       "2",
  pages =        "129--156",
  month =        "Summer",
  keywords =     "genetic algorithms, genetic programming, linear
                 genetic programming, parallel processor architecture,
                 MIMD, ALU MAP, GPP",
  ISSN =         "1063-6560",
  DOI =          "doi:10.1162/evco.2006.14.2.129",
  size =         "28 pages",
  abstract =     "This paper presents a novel Genetic Parallel
                 Programming (GPP) paradigm for evolving parallel
                 programs running on a Multi-Arithmetic-Logic-Unit
                 (Multi-ALU) Processor (MAP). The MAP is a Multiple
                 Instruction-streams, Multiple Data-streams (MIMD),
                 general-purpose register machine that can be
                 implemented on modern Very Large-Scale Integrated
                 Circuits (VLSIs) in order to evaluate genetic programs
                 at high speed. For human programmers, writing parallel
                 programs is more difficult than writing sequential
                 programs. However, experimental results show that GPP
                 evolves parallel programs with less computational
                 effort than that of their sequential counterparts. It
                 creates a new approach to evolving a feasible problem
                 solution in parallel program form and then serialises
                 it into a sequential program if required. The
                 effectiveness and efficiency of GPP are investigated
                 using a suite of 14 well-studied benchmark problems.
                 Experimental results show that GPP speeds up evolution
                 substantially.",
}

Genetic Programming entries for Ivan Sin Man Cheang Kwong-Sak Leung Kin-Hong Lee

Citations