A Family of Ant Colony P Systems

Ant colony algorithm is a kind of bionic evolutionary algorithm, which is widely used in the field of optimization. Membrane computing is a new computing model, which has the characteristics of distributed, maximal parallelism and non-deterministic. Different with the most current researches that use ant colony algorithm as the sub-algorithm in the framework of the membrane algorithm, this paper considers the realizing ant colony algorithm completely by evolution rules, and we design new ant colony P system (varPi _{ACS}), which includes the membrane structure and evolutionary rules. This paper not only provides a new way to realize the ant colony algorithm, but also lays a foundation for building a general framework for solving optimization problems in membrane computing.