Probabilistic concurrent programming using multiset transactions

The GAMMA parallel programming model, based on the multiset data structure and a succession of chemical reactions consuming the elements of the multiset and producing new elements according to specific rules, is a very useful new paradigm. This paper extends GAMMA model to its probabilistic version called P-GAMMA model. The P-GAMMA model can realise probabilistic, classifier, bucket-brigade, and genetic algorithms. We also describe how concurrency in GAMMA paradigm can be supported using transaction processing facilities provided with multilevel atomicity, consistency, isolation and durability features.<<ETX>>

[1]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[2]  Stephanie Forrest,et al.  Parallelism and programming in classifier systems , 1990 .

[3]  J. F. Traub,et al.  Information-Based complexity: New questions for mathematicians , 1991 .

[4]  D.E. Goldberg,et al.  Classifier Systems and Genetic Algorithms , 1989, Artif. Intell..

[5]  Nicholas Carriero,et al.  How to write parallel programs: a guide to the perplexed , 1989, CSUR.

[6]  Wolfgang Ertel,et al.  OR-Parallel Theorem Proving with Random Competition , 1992, LPAR.

[7]  Daniel Le Métayer,et al.  Programming by multiset transformation , 1993, CACM.

[8]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[9]  Wei-Min Shen,et al.  Functional transformations in AI discovery systems , 1988, [1988] Proceedings of the Twenty-First Annual Hawaii International Conference on System Sciences. Volume III: Decision Support and Knowledge Based Systems Track.

[10]  Gottfried Vossen,et al.  Database Transaction Models , 1995, Computer Science Today.

[11]  Peter Fletcher.  A spontaneously growing network for unsupervised learning , 1992 .

[12]  Tao Li.  Parallel implementation of rule-based expert systems for interactive applications , 1989, Parallel Comput..

[13]  Michael de la Maza,et al.  Book review: Genetic Algorithms + Data Structures = Evolution Programs by Zbigniew Michalewicz (Springer-Verlag, 1992) , 1993 .