The genetic programming of iterative concurrent programs written in the CCS process algebra is investigated. Using a generational genetic programming scheme, experiments succesfully evolved a cyclic concurrent program that performs a even-parity-2 analysis on a communicating input stream. The fitness evaluation strategy determines how well programs communicate with randomly generated streams of...

Computational dynamic programming, while of some use for situations typically encountered in industrial and systems engineering, has proved to be of much greater significance in many areas of computer science. We review some of these applications here.