J 2025

2D P colony for vicinity search optimisation

LANGER, Miroslav; Daniel VALENTA; Petr SOSÍK and Pawan KUMAR PATNAIK

Basic information

Original name

2D P colony for vicinity search optimisation

Authors

LANGER, Miroslav; Daniel VALENTA; Petr SOSÍK and Pawan KUMAR PATNAIK

Edition

Journal of Membrane Computing, London, Springer Nature, 2025, 2523-8906

Other information

Language

English

Type of outcome

Article in a journal

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

United Kingdom of Great Britain and Northern Ireland

Confidentiality degree

is not subject to a state or trade secret

Impact factor

Impact factor: 2.900 in 2024

Marked to be transferred to RIV

Yes

RIV identification code

RIV/47813059:19240/25:A0001545

Organization unit

Faculty of Philosophy and Science in Opava

EID Scopus

Keywords in English

2D P colony; Ant colony simulation; Bio-inspired computing; Evolving environment; Optimisation; P systems

Tags

International impact, Reviewed
Changed: 18/12/2025 11:41, Mgr. Kamil Matula, Ph.D.

Abstract

In the original language

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.

Files attached

Langer-Valenta-Sosik-Patnaik_2D-P-colony-for-vinicity-search-optimisation.pdf
Request the author's version of the file