The 2D P colonies is a version of the P colonies with a two-dimensional environment designed for observing the behavior of the community of very simple agents living in the shared environment. Each agent is equipped with a set of programs consisting of a small number of simple rules. These programs allow the agent to act and move in the environment. The 2D P colonies have been shown to be suitable for the simulations of various (not only) multi-agent systems, and natural phenomena, like flash floods. The Grey wolf algorithm is the optimization-based algorithm inspired by social dynamics found in packs of grey wolves and by their ability to create hierarchies, in which every member has a clearly defined role, dynamically. In our previous papers, we extended the 2D P colony by the universal communication device, the blackboard. The blackboard allows for the agents to share various information, e.g., their position or the information about their surroundings. In this paper, we follow our previous research on the numerical 2D P colony with the blackboard. We present the computer simulator of the numerical 2D P colony with the blackboard and the results of the computer simulation, and we compare these results with the original algorithm.
P colonies are very simple membrane systems originally derived from the P systems. The 2D P colonies, as a version of P colonies with a two-dimensional environment, were introduced as a theoretical model of the multi-agent system for observing the behavior of a community of very simple agents living in a shared environment. Each agent is equipped with a set of programs consisting of a small number of simple rules. These programs allow the agent to act and move in the environment. Although, the 2D P colonies proved to be suitable for the simulations of various (not only) multi-agent systems, and natural phenomena, like the flash floods, there are phenomena which they are not able to simulate without some additional features or characteristics. One of the ways the agents can share the information is to use the stigmergy, which means to leave some special symbols in the environment. In this paper, we follow our previous research on the 2D P colony. We present a model of the 2D P colony with evolving environment, which allows us to simulate phenomena like the stigmergy, hence to simulate an ant colony.
P colony is a formal computational model suitable for modelling behaviour of simple agents acting in a shared environment. It builds on the framework of membrane systems, where both the environment and agents contain abstract discrete objects and formal rules acting upon them. Adding a 2D geometrical structure and an evolution of the environment results in the model of 2D evolving P colonies. The model is suitable for the simulation of phenomena like stigmergy, hence also for the implementation of multi-agent optimisation strategies. The main motivation lies in the use of P colonies as a high-level description language for optimisation tasks, reconfigurable without programming, and ready for a highly parallel and efficient implementation by existing GPU libraries for P systems. In this paper, we use a 2D P colony to implement an ant colony-inspired optimisation algorithm. The agents—ants—search the environment for food representing the extrema of an objective function. The search is oriented with the help of pheromone trails left by previous agents. The trails are subject to a decay and can eventually vanish. In our previous research, we implemented via a 2D P colony a classical formulation of the ant algorithm where ants immediately collect found food in the nest. Here we introduce an improved 2D P colony implementation inspired by variants of ACO algorithms with local search. We call this variant a vicinity search and we demonstrate experimentally that it greatly improves the search results. Furthermore, the new solution decreases asymptotically the complexity of programs in agents.
To obtain more results in the field of formal models of multi-agent systems it is necessary to step outside of the research done on the paper and move forward to computer simulation. The simulation opens the possibilities to study the behavior of studied model in real-time, or verify designed configurations. To develop suitable application of a good quality and fulfilling all the needs, it is necessary to base the development on detailed analysis. In this paper, we present a development of a simulator of a 2D P colony with the evolving environment. The simulator replaces the previous version of the software we used to simulate the behavior of the 2D P colony with evolving environment. In the previous version, the configuration of the colony was hardcoded into the source code of the simulator; hence, any changes had to be done by developing a new version of the simulator. Recent version is modular and the definition of the simulated colony is held in the separate configuration file. The result of the development is an application in the Python programming language with desired features defined in the analysis of the application. The application was developed under the Open Source license; hence, it is freely accessible and can be used or modified by anyone.
To obtain more results in the field of theoretical models of the multiagent systems it is necessary to step outside of the research done on the paper and move forward to the computer simulation. The simulation opens the possibilities to study the behavior of studied model in real-time, or verify designed configurations. To develop an application of a good quality and fulfilling all the needs, the development of such simulator must pass standard phases of the information system life cycle. In this paper, we present a development of a simulator of a 2D P colony with the evolving environment simulator. The simulator replaces the previous version of the software we used to simulate the behavior of the 2D P colony with evolving environment, where the configuration of the colony was hardcoded into the source code of the simulator, hence, any changes had to be done by developing a new version of the simulator. Recent version is modular and the definition of the simulated colony is held in the separate configuration file. During the development of the application, we followed phases of the information system life cycle. The result of the development is an application in the Python programming language with desired features. The application was developed under the Open Source license; hence, it is freely accessible and can be used or modified by anyone. MSC Classification: 68Q01 , 68Q07 , 68Q42