Distributed Scheduling with Decomposed Optimization Criterion: Genetic Programming Approach

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

  author =       "Franciszek Seredynski and Jacek Koronacki and 
                 Cezary Z. Janikow",
  title =        "Distributed Scheduling with Decomposed Optimization
                 Criterion: Genetic Programming Approach",
  booktitle =    "Parallel and Distributed Processing",
  year =         "1999",
  editor =       "Jose Rolim et al.",
  volume =       "1586",
  series =       "Lecture Notes in Computer Science",
  pages =        "192--200",
  address =      "San Juan, Puerto Rico, USA",
  month =        "12-16 " # apr,
  publisher =    "Springer-Verlag",
  keywords =     "genetic algorithms, genetic programming",
  ISBN =         "3-540-65831-9",
  URL =          "http://ipdps.cc.gatech.edu/1999/biosp3/seredyns.pdf",
  URL =          "http://citeseer.ist.psu.edu/475818.html",
  size =         "9 pages",
  abstract =     "A new approach to develop parallel and distributed
                 scheduling algorithms for multiprocessor systems is
                 proposed. Its main innovation lies in evolving a
                 decomposition of the global optimization criteria. For
                 this purpose a program graph is interpreted as a
                 multi-agent system. A game-theoretic model of
                 interaction between agents is applied. Competetive
                 coevolutionary genetic algorithm, termed loosely
                 coupled genetic algorithm, is used to implement the
                 multi-agent system. To make the algoritm trully
                 distributed, decomposition of the global optimization
                 criterion into local criteria is proposed. This
                 decomposition is evolved with genetic programming.
                 Results of succesive experimental study of the proposed
                 algorithm are presented.",
  notes =        "11 IPPS/SPDP'99 Workshops Held in Conjunction with the
                 13th International Parallel Processing Symposium and
                 10th Symposium on Parallel and Distributed


                 multi-agent systems, coevolution, game theory, loosely
                 coupled genetic algorithms LCGA


Genetic Programming entries for Franciszek Seredynski Jacek Koronacki Cezary Z Janikow