English
Related papers

Related papers: Fast-Spanning Ant Colony Optimisation (FaSACO) for…

200 papers

In this paper we propose a novel artificial multi-swarm PSO which consists of an exploration swarm, an artificial exploitation swarm and an artificial convergence swarm. The exploration swarm is a set of equal-sized sub-swarms randomly…

Neural and Evolutionary Computing · Computer Science 2020-06-23 Haohao Zhou , Zhi-Hui Zhan , Zhi-Xin Yang , Xiangzhi Wei

We propose a new hybrid quantum algorithm based on the classical Ant Colony Optimization algorithm to produce approximate solutions for NP-hard problems, in particular optimization problems. First, we discuss some previously proposed…

Quantum Physics · Physics 2022-06-30 Mikel Garcia de Andoin , Javier Echanobe

Coverage path planning is a major application for mobile robots, which requires robots to move along a planned path to cover the entire map. For large-scale tasks, coverage path planning benefits greatly from multiple robots. In this paper,…

Robotics · Computer Science 2022-12-06 Junjie Lu , Bi Zeng , Jingtao Tang , Tin Lun Lam

In the evolving environment of mobile edge computing (MEC), optimizing system performance to meet the growing demand for low-latency computing services is a top priority. Integrating fluidic antenna (FA) technology into MEC networks…

Information Theory · Computer Science 2024-03-19 Yiping Zuo , Jiajia Guo , Biyun Sheng , Chen Dai , Fu Xiao , Shi Jin

With this paper, we contribute to the understanding of ant colony optimization (ACO) algorithms by formally analyzing their runtime behavior. We study simple MAX-MIN ant systems on the class of linear pseudo-Boolean functions defined on…

Neural and Evolutionary Computing · Computer Science 2010-07-28 Timo Kötzing , Frank Neumann , Dirk Sudholt , Markus Wagner

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

A model of an Ant System where ants are controlled by a spiking neural circuit and a second order pheromone mechanism in a foraging task is presented. A neural circuit is trained for individual ants and subsequently the ants are exposed to…

Neural and Evolutionary Computing · Computer Science 2015-09-21 Cristian Jimenez-Romero , David Sousa-Rodrigues , Jeffrey H. Johnson , Vitorino Ramos

Mobile ad hoc network (MANET) is a collection of wireless mobile nodes. It dynamically forms a temporary network without using any pre existing network infrastructure or centralized administration i.e. with minimal prior planning. All nodes…

Networking and Internet Architecture · Computer Science 2012-05-09 Mohammad Arif , Tara Rani

This paper addresses the Quadratic Multiple Constraints Variable-Sized Bin Packing Problem (QMC-VSBPP), a challenging combinatorial optimization problem that generalizes the classical bin packing problem by incorporating multiple capacity…

Neural and Evolutionary Computing · Computer Science 2026-03-27 Natalia A. Santos , Marlon Jeske , Antonio A. Chaves

In this paper, we present a novel path planning algorithm to achieve fast path planning in complex environments. Most existing path planning algorithms are difficult to quickly find a feasible path in complex environments or even fail.…

Robotics · Computer Science 2021-10-20 Jianbang Liu , Baopu Li , Tingguang Li , Wenzheng Chi , Jiankun Wang , Max Q. -H. Meng

This article expands on research that has been done to develop a recurrent neural network (RNN) capable of predicting aircraft engine vibrations using long short-term memory (LSTM) neurons. LSTM RNNs can provide a more generalizable and…

Neural and Evolutionary Computing · Computer Science 2017-10-12 AbdElRahman ElSaid , Travis Desell , Fatima El Jamiy , James Higgins , Brandon Wild

Ants are very small insects.They are capable to find food even they are complete blind. The ants lives in their nest and their job is to search food while they get hungry. We are not interested in their living style, such as how they live,…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-02-24 Ranjan Kumar , G. Sahoo

This paper outlines a modification on the Bat Algorithm (BA), a kind of swarm optimization algorithms with for the mobile robot navigation problem in a dynamic environment. The main objectives of this work are to obtain the collision-free,…

Robotics · Computer Science 2019-07-10 Ibraheem Kasim Ibraheem , Fatin Hassan Ajeil , Zeashan H. Khan

This paper addresses the problem of the communication of optimally compressed information for mobile robot path-planning. In this context, mobile robots compress their current local maps to assist another robot in reaching a target in an…

Robotics · Computer Science 2023-09-26 Evangelos Psomiadis , Dipankar Maity , Panagiotis Tsiotras

In this paper, we investigate nonlinear optimization problems whose constraints are defined as fuzzy relational equations (FRE) with max-min composition. Since the feasible solution set of the FRE is often a non-convex set and the…

Neural and Evolutionary Computing · Computer Science 2024-05-27 Amin Ghodousian , Sara Zal

In Part 1 of this paper, we introduced a coding-based proactive network protection scheme, named Coded Path Protection (CPP). In CPP, a backup stream of the primary data is encoded with other data streams, resulting in capacity savings. In…

Networking and Internet Architecture · Computer Science 2012-08-29 Serhat Nazim Avci , Ender Ayanoglu

Path planning for multiple robots (MRPP) represents a task of finding non-colliding paths for robots through which they can navigate from their initial positions to specified goal positions. The problem is usually modeled using undirected…

Robotics · Computer Science 2021-03-09 Pavel Surynek

The Multi-Objective Shortest Path Problem (MO-SPP), typically posed on a graph, determines a set of paths from a start vertex to a destination vertex while optimizing multiple objectives. In general, there does not exist a single solution…

Optimization and Control · Mathematics 2023-07-11 Valmiki Kothare , Zhongqiang Ren , Sivakumar Rathinam , Howie Choset

This paper presents a communication and energy-aware multi-UAV Coverage Path Planning (mCPP) method for scenarios requiring continuous inter-UAV communication, such as cooperative search and rescue and surveillance missions. Unlike existing…

Robotics · Computer Science 2025-04-22 Mohamed Samshad , Ketan Rajawat

Rising energy consumption of IT infrastructure concerns have spurred the development of more power efficient networking equipment and algorithms. When \emph{old} equipment just drew an almost constant amount of power regardless of the…

Networking and Internet Architecture · Computer Science 2015-12-09 Miguel Rodríguez Pérez , Sergio Herrería Alonso , Manuel Fernández Veiga , Cándido López García