Spiking neural P ant optimisation: a novel approach for ant colony optimisation

This Letter introduces an optimisation method that is based on parallelism to simulate the behaviour of foraging ants using spiking neural P (SN P) systems. The proposed method is designed by collaborating several SN P systems to obtain a polynomial time optimal solution. The complexity and reliability of the method have been verified. A theoretical analysis has been performed on the measures of complexity and proved the efficiency of the scheme.