PROJECT TITLE :

A Process Algebra Genetic Algorithm

ABSTRACT :

A genetic algorithm that utilizes method algebra for coding of solution chromosomes and for outlining evolutionary based operators is presented. The algorithm is applicable to mission coming up with and optimization problems. As an example the high level mission designing for a cooperative cluster of uninhabited aerial vehicles is investigated. The mission designing downside is cast as an assignment downside, and solutions to the assignment downside are given in the shape of chromosomes that are manipulated by evolutionary operators. The evolutionary operators of crossover and mutation are formally outlined using the process algebra methodology, together with specific algorithms required for their execution. The viability of the approach is investigated using simulations and therefore the effectiveness of the algorithm is shown in small, medium, and large scale problems.