A Framework of Ant Colony P System

Ant colony algorithm is a swarm intelligence population-based algorithm, which is inspired from the foraging behavior of ant colonies. Nowadays, the ant colony algorithm has become a very popular topic, and has been widely used in many fields. Also, in the field of P systems, there are many researchers using ant colony algorithms as subalgorithms in their researches, while ant colony algorithms are not implemented in the form of evolutionary rules. In this paper, we proposed an ant colony P system Π
_ACPS
based on the pure evolutionary rule. Π
_ACPS
not only can provide a basic computational framework for the needy P systems researchers, but also can maximally perform the parallelism of ant colony algorithms.An example of solving TSP given in the article illustrates the effectiveness and feasibility Π
_ACPS
.