English
Related papers

Related papers: Ant Colony Optimization for Inferring Key Gene Int…

200 papers

Social insects such as ants communicate via pheromones which allows them to coordinate their activity and solve complex tasks as a swarm, e.g. foraging for food. This behavior was shaped through evolutionary processes. In computational…

Neural and Evolutionary Computing · Computer Science 2023-09-11 Cristian Jimenez Romero , Alper Yegenoglu , Aarón Pérez Martín , Sandra Diaz-Pier , Abigail Morrison

We introduce the study of the ant colony house-hunting problem from a distributed computing perspective. When an ant colony's nest becomes unsuitable due to size constraints or damage, the colony must relocate to a new nest. The task of…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-05-15 Mohsen Ghaffari , Cameron Musco , Tsvetomira Radeva , Nancy Lynch

Using elementary distributed computing techniques we suggest an explanation for two unexplained phenomena in regards to ant colonies, (a) a substantial amount of ants in an ant colony are idle, and (b) the observed low survivability of new…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-05-23 Yehuda Afek , Deborah M. Gordon , Moshe Sulamy

Software testing is an important and valuable part of the software development life cycle. Due to time, cost and other circumstances, exhaustive testing is not feasible that's why there is a need to automate the software testing process.…

Software Engineering · Computer Science 2011-06-15 Praveen Ranjan Srivastava , Km Baby

Understanding predator-prey relationships among insects is a challenging task in the domain of insect-colony research. This is due to several factors involved, such as determining whether a particular behavior is the result of a…

Artificial Intelligence · Computer Science 2009-12-15 Karthik Narayanaswami

In this paper, a novel swarm intelligent algorithm is proposed called ant nesting algorithm (ANA). The algorithm is inspired by Leptothorax ants and mimics the behavior of ants searching for positions to deposit grains while building a new…

Neural and Evolutionary Computing · Computer Science 2021-12-14 Deeam Najmadeen Hama Rashid , Tarik A. Rashid , Seyedali Mirjalili

The Ant Colony Optimization (ACO) algorithm is a nature-inspired metaheuristic method used for optimization problems. Although not a machine learning method per se, ACO is often employed alongside machine learning models to enhance…

Strongly Correlated Electrons · Physics 2026-05-14 G. M. Tonin , T. Pauletti , R. M. Dos Santos , V. V. França

In this paper we focus on finding high quality solutions for the problem of maximum partitioning of graphs with supply and demand (MPGSD). There is a growing interest for the MPGSD due to its close connection to problems appearing in the…

Artificial Intelligence · Computer Science 2016-02-01 Raka Jovanovic , Milan Tuba , Stefan Voss

Artificial life models, swarm intelligent and evolutionary computation algorithms are usually built on fixed size populations. Some studies indicate however that varying the population size can increase the adaptability of these systems and…

Multiagent Systems · Computer Science 2007-05-23 Carlos Fernandes , Vitorino Ramos , Agostinho C. Rosa

Hand-crafting effective and efficient structures for recurrent neural networks (RNNs) is a difficult, expensive, and time-consuming process. To address this challenge, we propose a novel neuro-evolution algorithm based on ant colony…

Neural and Evolutionary Computing · Computer Science 2019-10-01 AbdElRahman A. ElSaid , Alexander G. Ororbia , Travis J. Desell

Modern optimization strategies such as evolutionary algorithms, ant colony algorithms, Bayesian optimization techniques, etc. come with several parameters that steer their behavior during the optimization process. To obtain high-performing…

Neural and Evolutionary Computing · Computer Science 2022-06-28 Furong Ye , Diederick L. Vermetten , Carola Doerr , Thomas Bäck

We consider the problem of extracting accurate average ant trajectories from many (possibly inaccurate) input trajectories contributed by citizen scientists. Although there are many generic software tools for motion tracking and specific…

Computational Geometry · Computer Science 2014-05-16 Livio De La Cruz , Stephen Kobourov , Sergey Pupyrev , Paul Shen , Sankar Veeramoni

Complex interactions between genes or proteins contribute a substantial part to phenotypic evolution. Here we develop an evolutionarily grounded method for the cross-species analysis of interaction networks by {\em alignment}, which maps…

Molecular Networks · Quantitative Biology 2009-11-13 Johannes Berg , Michael Lässig

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…

Neural and Evolutionary Computing · Computer Science 2022-12-06 Lacomme Philippe , Prins Christian , Tanguy Alain

Multiple sequence alignment is a key process in today's biology, and finding a relevant alignment of several sequences is much more challenging than just optimizing some improbable evaluation functions. Our approach for addressing multiple…

Quantitative Methods · Quantitative Biology 2008-12-18 Frédéric Guinand , Yoann Pigné

Gene expression programming is an evolutionary optimization algorithm with the potential to generate interpretable and easily implementable equations for regression problems. Despite knowledge gained from previous optimizations being…

Neural and Evolutionary Computing · Computer Science 2025-02-05 Maximilian Reissmann , Yuan Fang , Andrew S. H. Ooi , Richard D. Sandberg

The nature has inspired several metaheuristics, outstanding among these is Ant Colony Optimization (ACO), which have proved to be very effective and efficient in problems of high complexity (NP-hard) in combinatorial optimization. This…

Artificial Intelligence · Computer Science 2013-09-23 Edson Flórez , Wilfredo Gómez , Lola Bautista

The idea of sensitivity in ant colony systems has been exploited in hybrid ant-based models with promising results for many combinatorial optimization problems. Heterogeneity is induced in the ant population by endowing individual ants with…

Artificial Intelligence · Computer Science 2020-07-28 Camelia-M. Pintea , Camelia Chira , D. Dumitrescu , Petrica C. Pop

Transcriptomic data is a treasure-trove in modern molecular biology, as it offers a comprehensive viewpoint into the intricate nuances of gene expression dynamics underlying biological systems. This genetic information must be utilised to…

Molecular Networks · Quantitative Biology 2023-12-13 Vikram Singh , Vikram Singh

We propose a variation of the standard genetic algorithm that incorporates social interaction between the individuals in the population. Our goal is to understand the evolutionary role of social systems and its possible application as a…

Neural and Evolutionary Computing · Computer Science 2010-07-05 Rafeal Lahoz-Beltra , Gabriela Ochoa , Uwe Aickelin