English
Related papers

Related papers: Distributed House-Hunting in Ant Colonies

200 papers

We consider a mechanical system of three ants on the floor, which move according to two independt rules: Rule A - forces the velocity of any given ant to always point at a neighboring ant, and Rule B - forces the velocity of every ant to be…

Differential Geometry · Mathematics 2023-03-21 Andrei Agrachev , Pawel Nurowski

Wireless networks are becoming the key building block of our communications infrastructure. Examples range from cellular networks to ad hoc and sensor networks in wildlife monitoring and environmental scenarios. With the rise of the…

Networking and Internet Architecture · Computer Science 2014-09-05 Michael Frey , Mesut Günes

Security of computers and the networks that connect them is increasingly becoming of great significance. Computer security is defined as the protection of computing systems against threats to confidentiality, integrity, and availability.…

Cryptography and Security · Computer Science 2007-05-23 Vitorino Ramos , Ajith Abraham

This Paper will deal with a combination of Ant Colony and Genetic Programming Algorithm to optimize Travelling Salesmen problem (NP-Hard). However, the complexity of the algorithm requires considerable computational time and resources.…

Neural and Evolutionary Computing · Computer Science 2014-11-18 Rishita Kalyani

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

We study distributed optimization problems over a network when the communication between the nodes is constrained, and so information that is exchanged between the nodes must be quantized. This imperfect communication poses a fundamental…

Optimization and Control · Mathematics 2018-10-30 Thinh T. Doan , Siva Theja Maguluri , Justin Romberg

Optimization techniques, used to get the optimal solution in search spaces, have not solved the time-consuming problem. The objective of this study is to tackle the sequential processing problem in Monkey Algorithm and simulating the…

Neural and Evolutionary Computing · Computer Science 2019-10-15 Moustafa Zein , Aboul Ella Hassanien , Ammar Adl , Adam Slowik

Human-Robot Collaboration (HRC) has evolved into a highly promising issue owing to the latest breakthroughs in Artificial Intelligence (AI) and Human-Robot Interaction (HRI), among other reasons. This emerging growth increases the need to…

Robotics · Computer Science 2024-10-02 Oscar Gil Viyuela , Alberto Sanfeliu

In this paper Hybrid Ant Colony Optimization (HAntCO) approach in solving Multi--Skill Resource Constrained Project Scheduling Problem (MS--RCPSP) has been presented. We have proposed hybrid approach that links classical heuristic priority…

Neural and Evolutionary Computing · Computer Science 2016-04-01 Paweł B. Myszkowski , Marek E. Skowroński , Łukasz P. Olech , Krzysztof Oślizło

Termites present a very good natural metaphor to evolutionary computation. While each individuals computational power is small compared to more evolved species, it is the power of their colonies that inspires communication engineers. This…

Networking and Internet Architecture · Computer Science 2013-03-06 A. M. Zungeru , L. -M. Ang , K. P. Seng

Wasps, bees, ants and termites all make effective use of their environment and resources by displaying collective swarm intelligence. Termite colonies - for instance - build nests with a complexity far beyond the comprehension of the…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Vitorino Ramos , Carlos Fernandes , Agostinho C. Rosa

This paper studies the asymptotic behavior of several continuous-time dynamical systems which are analogs of ant colony optimization algorithms that solve shortest path problems. Local asymptotic stability of the equilibrium corresponding…

Dynamical Systems · Mathematics 2014-08-26 Pierre-Alexandre Bliman , Amit Bhaya , Eugenius Kaszkurewicz , Jayadeva

For distributed computing environment, we consider the empirical risk minimization problem and propose a distributed and communication-efficient Newton-type optimization method. At every iteration, each worker locally finds an Approximate…

Machine Learning · Computer Science 2018-09-12 Shusen Wang , Farbod Roosta-Khorasani , Peng Xu , Michael W. Mahoney

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…

Neural and Evolutionary Computing · Computer Science 2025-05-05 Barisi Kogam , Yevgeniya Kovalchuk , Mohamed Medhat Gaber

We create a novel optimisation technique inspired by natural ecosystems, where the optimisation works at two levels: a first optimisation, migration of genes which are distributed in a peer-to-peer network, operating continuously in time;…

Neural and Evolutionary Computing · Computer Science 2012-11-26 Gerard Briscoe , Philippe De Wilde

Inspired by the great success of machine learning in the past decade, people have been thinking about the possibility of improving the theoretical results by exploring data distribution. In this paper, we revisit a fundamental problem…

Data Structures and Algorithms · Computer Science 2020-06-24 Hao Wu , Junhao Gan , Rui Zhang

Finding efficient algorithms to explore large networks with the aim of recovering information about their structure is an open problem. Here, we investigate this challenge by proposing a model in which random walkers with previously…

Adaptation and Self-Organizing Systems · Physics 2015-06-04 Luce Prignano , Yamir Moreno , Albert Diaz-Guilera

Beetle antennae search (BAS) is an efficient meta-heuristic algorithm. However, the convergent results of BAS rely heavily on the random beetle direction in every iterations. More specifically, different random seeds may cause different…

Neural and Evolutionary Computing · Computer Science 2018-07-30 Jiangyu Wang , Huanxin Chen

Ant Colony Optimization (ACO) is a swarm intelligence methodology utilized for solving optimization problems through information transmission mediated by pheromones. As ants sequentially secrete pheromones that subsequently evaporate, the…

Neural and Evolutionary Computing · Computer Science 2024-10-31 Taiyo Shimizu , Shintaro Mori

The Dynamic Vehicle Routing Problem with Time Windows (DVRPTW) is an extension of the well-known Vehicle Routing Problem (VRP), which takes into account the dynamic nature of the problem. This aspect requires the vehicle routes to be…

Neural and Evolutionary Computing · Computer Science 2017-04-07 Raluca Necula , Mihaela Breaban , Madalina Raschip