The concepts of convolutional neural networks (CNNs) and multi-agent systems are two important areas of research in artificial intelligence (AI). In this paper, we present an approach that builds a CNN-based colony of AI agents to serve as a single system and perform multiple tasks (e.g., predictions or classifications) in an environment. The proposed system impersonates the natural environment of a biological system, like an ant colony or a human colony. The proposed colony of AI that is defined as a role-based system uniquely contributes to accomplish tasks in an environment by incorporating AI agents that are fast learners, detailed learners, and organized learners. These learners can enhance their localized learning and their collective decisions as a single system of colony of AI agents. This approach also enhances the diversity and quality of the colony of AI with the help of Genetic Algorithms and their crossover and mutation mechanisms. The evolution of fast, detailed, and organized learners in the colony of AI is achieved by introducing a unique one-to-one mapping between these learners and the pretrained VGG16, VGG19, and ResNet50 models, respectively. This role-based app
Ant Colony Optimization (ACO) is a prominent swarm intelligence algorithm extensively applied to path planning. However, traditional ACO methods often exhibit shortcomings, such as blind search behavior and slow convergence within complex environments. To address these challenges, this paper proposes the Pheromone-Focused Ant Colony Optimization (PFACO) algorithm, which introduces three key strategies to enhance the problem-solving ability of the ant colony. First, the initial pheromone distribution is concentrated in more promising regions based on the Euclidean distances of nodes to the start and end points, balancing the trade-off between exploration and exploitation. Second, promising solutions are reinforced during colony iterations to intensify pheromone deposition along high-quality paths, accelerating convergence while maintaining solution diversity. Third, a forward-looking mechanism is implemented to penalize redundant path turns, promoting smoother and more efficient solutions. These strategies collectively produce the focused pheromones to guide the ant colony's search, which enhances the global optimization capabilities of the PFACO algorithm, significantly improving c
With peak content moderation seemingly behind us, this paper revisits its punitive side. But instead of focusing on who is being (disproportionately) moderated, it focuses on the punishment itself and explores the question of how content moderation treats users posting violative content unjustly, while the organizations doing the moderation act in a self-serving manner. First, this paper reworks Foucault's model of the penal system for the algorithmic age, restoring the penal colony as a figuratively liminal practice between punishment as performance and punishment as discipline, i.e., the stochastic penal colony. Second, it develops a novel methodology that combines auto-ethnography for collecting experiences and artifacts with procedural justice for analyzing them. Third, it applies this conceptual and methodological framing to three case studies, one on pre-Musk Twitter's gallingly performative moderation, one on OpenAI's exhaustively controlling moderation for DALL-E 2, and one on Pinterest's underhandedly manipulative moderation. While substantially different, all three feature the pervasive threat of account suspension, which banishes users to the stochastic penal colony.
In this study, we have experimentally modelled the movement of a bee colony in a hive during the winter season and developed a monitoring system that allows tracking the movement of the bee colony and honey consumption. The monitoring system consists of four load cells connected to the RP2040 controller based on the Raspberry Pi Pico board, from which data is transmitted via the MQTT protocol to the Raspberry Pi 5 microcomputer via a Wi-Fi network. The processed data from the Raspberry Pi 5 is recorded in a MySQL database. The algorithm for finding the location of the bee colony in the hive works correctly, the trajectory of movement based on the data from the sensors repeats the physical movement in the experiment, which is an imitation of the movement of the bee colony in real conditions. The proposed monitoring system provides continuous observation of the bee colony without adversely affecting its natural activities and can be integrated with various wireless data networks. This is a promising tool for improving the efficiency of beekeeping and maintaining the health of bee colonies.
We present a process algebra capable of specifying parallelized Ant Colony Optimization algorithms in full detail: PA$^2$CO. After explaining the basis of three different ACO algorithms (Ant System, MAX-MIN Ant System, and Ant Colony System), we formally define PA$^2$CO and use it for representing several types of implementations with different parallel schemes. In particular fine-grained and coarse-grained specifications, each one taking advantage of parallel executions at different levels of system granularity, are formalized.
The detection and classification of bacterial colonies in images of agar-plates is important in microbiology, but is hindered by the lack of labeled datasets. Therefore, we propose Colony Grounded SAM2, a zero-shot inference pipeline to detect and segment bacterial colonies in multiple settings without any further training. By utilizing the pre-trained foundation models Grounding DINO and Segment Anything Model 2, fine-tuned to the microbiological domain, we developed a model that is robust to data changes. Results showed a mean Average Precision of 93.1\% and a $Dice@detection$ score of 0.85, showing excellent detection and segmentation capabilities on out-of-distribution datasets. The entire pipeline with model weights are shared open access to aid with annotation- and classification purposes in microbiology.
This paper introduces a new optimisation algorithm, called Adaptive Bacterial Colony Optimisation (ABCO), modelled after the foraging behaviour of E. coli bacteria. The algorithm follows three stages--explore, exploit and reproduce--and is adaptable to meet the requirements of its applications. The performance of the proposed ABCO algorithm is compared to that of established optimisation algorithms--particle swarm optimisation (PSO) and ant colony optimisation (ACO)--on a set of benchmark functions. Experimental results demonstrate the benefits of the adaptive nature of the proposed algorithm: ABCO runs much faster than PSO and ACO while producing competitive results and outperforms PSO and ACO in a scenario where the running time is not crucial.
Cell colonies of bacteria, tumour cells and fungi, under nutrient limited growth conditions, exhibit complex branched growth patterns. In order to investigate this phenomenon we present a simple hybrid cellular automaton model of cell colony growth. In the model the growth of the colony is limited by a nutrient that is consumed by the cells and which inhibits cell division if it falls below a certain threshold. Using this model we have investigated how the nutrient consumption rate of the cells affects the growth dynamics of the colony. We found that for low consumption rates the colony takes on a Eden-like morphology, while for higher consumption rates the morphology of the colony is branched with a fractal geometry. These findings are in agreement with previous results, but the simplicity of the model presented here allows for a linear stability analysis of the system. By observing that the local growth of the colony is proportional to the flux of the nutrient we derive an approximate dispersion relation for the growth of the colony interface. This dispersion relation shows that the stability of the growth depends on how far the nutrient penetrates into the colony. For low nutrie
The organization of fog devices into fog colonies has reduced the complexity management of fog domains. One of the main influencing factors on this complexity is the large number of devices, i.e. the high scale level of the infrastructure. Fog colonies are subsets of fog devices that are managed independently from the other colonies. Thus, the number of devices involved in the management of a colony is much smaller. Previous studies have evaluated the influence of the fog colony layout on system performance metrics. We propose to use a hierarchical clustering as the base definition of the fog colony layout of the fog infrastructure. The dendrogram obtained from this hierarchical clustering includes all the colony candidates. A genetic algorithm is in charge of selecting the subset of colony candidates that optimizes the two performance metrics under study: the network communication time between users and applications, and the execution time of the algorithms that manage internally the placement of the applications in each colony. We implemented the NSGA-II, a common multi-objective approach for GAs, to evaluate our proposal. The results show that a meta-heuristic such as a GA impro
In an era where sustainability is becoming increasingly crucial, we introduce a new Carbon-Aware Ant Colony System (CAACS) Algorithm that addresses the Generalized Traveling Salesman Problem (GTSP) while minimizing carbon emissions. This novel approach leverages the natural efficiency of ant colony pheromone trails to find optimal routes, balancing both environmental and economic objectives. By integrating sustainability into transportation models, CAACS provides a powerful tool for real-world applications, including network design, delivery route planning, and commercial aircraft logistics. Our algorithm's unique bi-objective optimization advances the study of sustainable transportation solutions.
We present the Generative Flow Ant Colony Sampler (GFACS), a novel meta-heuristic method that hierarchically combines amortized inference and parallel stochastic search. Our method first leverages Generative Flow Networks (GFlowNets) to amortize a \emph{multi-modal} prior distribution over combinatorial solution space that encompasses both high-reward and diversified solutions. This prior is iteratively updated via parallel stochastic search in the spirit of Ant Colony Optimization (ACO), leading to the posterior distribution that generates near-optimal solutions. Extensive experiments across seven combinatorial optimization problems demonstrate GFACS's promising performances.
Ant Colony Optimization algorithm is a magnificent heuristics technique based on the behavior of ants. Parallel computing is a means to achieve the desired results in commensurable execution time. Parallelization of Ant Colony Optimization is utilized to solve large and complex problems. This paper discusses a review of different parallelization approaches for Ant Colony Optimization and its various applications. Parallel Ant Colony Optimization has proved to be a successful approach for highly constrained problems such as routing, scheduling, timetabling, etc. Parallelization of Ant Colony Optimization reduces the execution time, increases the size of the problem, etc.
We investigate the dynamics of a colony of crawling, proliferating cells with a minimal, mechanical cell model. The cells consist of two disks, modelling the cell body and a pseudopod, connected by a finite extensible spring. The cells exhibit locomotion due to a linear coupling of the motility force to the cell extension. With a simple mechanism for contact inhibition of proliferation, we find the typical regimes of colony growth, with exponential growth at short times turning into sub-exponential growth at long times. In the latter regime the colony boundary moves outwards with a constant speed. We identify simple scaling relations for both regimes and the crossover between them. We find that the shape of the cells (the ratio between the two disk's radii) determines the efficiency with which cells orient themselves away from the colony. The better the cells are at aligning themselves away from the colony, the faster the colony expands.
Colony Collapse Disorder has become a global problem for beekeepers and for the crops which depend on bee polination. Multiple factors are known to increase the risk of colony colapse, and the ectoparasitic mite Varroa destructor that parasitizes honey bees is among the main threats to colony health. Although this mite is unlikely to, by itself, cause the collapse of hives, it plays an important role as it is a vector for many viral diseases. Such diseases are among the likely causes for Colony Collapse Disorder. The effects of V. destructor infestation are disparate in different parts of the world. Greater morbidity - in the form of colony losses - has been reported in colonies of European honey bees (EHB) in Europe, Asia and North America. However, this mite has been present in Brasil for many years and yet there are no reports of Africanized honey bee (AHB) colonies losses. Studies carried out in Mexico showed that some resistance behaviors to the mite - especially grooming and hygienic behavior - appear to be different in each subspecies. Could those difference in behaviors explain why the AHB are less susceptible to Colony Collapse Disorder? In order to answer this question, w
This paper addresses the Capacitated Arc Routing Problem (CARP) using an Ant Colony Optimization scheme. Ant Colony schemes can compute solutions for medium scale instances of VRP. The proposed Ant Colony is dedicated to large-scale instances of CARP with more than 140 nodes and 190 arcs to service. The Ant Colony scheme is coupled with a local search procedure and provides high quality solutions. The benchmarks we carried out prove possible to obtain solutions as profitable as CARPET ones can be obtained using such scheme when a sufficient number of iterations is devoted to the ants. It competes with the Genetic Algorithm of Lacomme et al. regarding solution quality but it is more time consuming on large scale instances. The method has been intensively benchmarked on the well-known instances of Eglese, DeArmon and the last ones of Belenguer and Benavent. This research report is a step forward CARP resolution by Ant Colony proving ant schemes can compete with Taboo search methods and Genetic Algorithms
Bacterial colonies can form a wide variety of shapes and structures based on ambient and internal conditions. To help understand the mechanisms that determine the structure of and the diversity within these colonies, various numerical modeling techniques have been applied. The most commonly used ones are continuum models, agent-based models, and lattice models. Continuum models are usually computationally fast, but disregard information at the level of the individual, which can be crucial to understanding diversity in a colony. Agent-based models resolve local details to a greater level, but are computationally costly. Lattice-based approaches strike a balance between these two limiting cases. However, this is known to come at the price of introducing undesirable artifacts into the structure of the colonies. For instance, square lattices tend to produce square colonies even where an isotropic shape is expected. Here, we aim to overcome these limitations and therefore study lattice-induced orientational symmetry in a class of hybrid numerical methods that combine aspects of lattice-based and continuum descriptions. We characterize these artifacts and show that they can be circumvent
Social insects are ecologically and evolutionarily most successful organisms on earth, which can achieve robust collective behaviors through local interactions among group members. Colony migration has been considered as a leading example of collective decision-making in social insects. In this paper, a piecewise colony migration system with recruitment switching is proposed to explore underlying mechanisms and synergistic effects of colony size and quorum on the outcomes of collective decision. The completed dynamical analysis for the non-smooth system (including the dynamics on subsystems, switching surface, and full system) is performed, and the sufficient conditions significantly related to colony size for the stability of equilibria are provided. The theoretical results suggest that large colonies are more likely to emigrate to a new site. More interesting findings include but not limit to: (a) the system may exhibit oscillation when the colony size is below a critical level; (b) the system may also exhibit a bistable state, and colonies migrate to a new site or the old nest depending on their initial sizes of recruiters. Bifurcation analysis shows that the variations of colon
The life history of an individual coral is archived within the accreting skeleton of the colony. While reef-forming coral colonies (e.g. massive $\textit{Porites}$ sp.) may live for hundreds of years and deposit calcareous structures many metres in height and width, their living tissue is a thin outer surface layer comprised of asexually-dividing polyps that only survive a few years. To understand the rate and timing of polyp division and the consequences for colony skeletal growth, scientists need to track the skeletal corallite deposited around each polyp. Here we propose CoralLite, an annotated $μ$CT scan dataset of entire calcareous skeletons and an associated, first corallite deep learning reconstruction baseline. CoralLite combines fully quantified volumetric segmentations with cross-slice linking for visualisations of 3D models for each corallite up to colony scale. For segmentation, we propose and evaluate in detail a hybrid V-Trans-UNet architecture applicable to segmenting tiled $μ$CT virtual slabs of $\textit{Porites}$ sp. colonies. The model is pre-trained on weakly annotated data and topology-aware fine-tuned using fully annotated slice sections with 8k+ manual coralli
Mechanical interactions among cells in a growing microbial colony can significantly influence the colony's spatial genetic structure and, thus, evolutionary outcomes such as the fates of rare mutations. Here, we computationally investigate how this spatial genetic structure changes as a result of heritable phenotypic variations in cell shape. By modeling rod-like bacterial cells as lengthening and dividing circo-rectangles in a 2D Brownian dynamics framework, we simulate the growth of a colony containing two populations with different aspect ratios. Compared to monodisperse colonies, such bidisperse colonies exhibit diminished intermixing between sub-populations when the less elongated cells are too short to nematically order, instead forming large clusters. We find that the cells with longer aspect ratio gradually segregate to the colony periphery. We present evidence that this demixing is related to nematic order in the bulk and to active nematic mixing dynamics near the periphery. These findings are qualitatively robust across different growth rate protocols and initial conditions. Because the periphery is often an advantageous position when nutrients are limited, our results su
Toxic cyanobacterial blooms are a growing environmental concern that affects freshwater ecosystems, drinking water supplies, and public health. The cyanobacterium Microcystis is among the most important bloom forming species. It often grows in large colonies, which enhances its flotation, reduces grazing, and improves nutrient regulation. Microcystis cells are held together by a matrix of extracellular polymeric substances (EPS), making colony mechanics crucial for bloom formation. However, an analysis of the biomechanical properties of cyanobacterial colonies, and how these properties relate to environmental conditions like nutrient availability, remains largely missing. Here, we use micropipette force sensors to quantify the linear and non-linear mechanical properties of individual colonies at single-cell resolution. Bulk shear rheology complements these measurements by probing macroscopic properties. The measured tensile strength and yield stress are broadly comparable to those of bacterial biofilms and are far greater than the hydrodynamic stresses typically found in wind-mixed lakes. This implies that cyanobacterial colonies are highly resistant to fragmentation by natural mix