English
Related papers

Related papers: Ant-net: An Adaptive Routing Algorithm

200 papers

Web mining has been very crucial to any organization as it provides useful insights to business patterns. It helps the company to understand its customers better. As the web is growing in pace, so is its importance and hence it becomes all…

Other Computer Science · Computer Science 2014-04-17 Richa Gupta

The past decade has seen the rapid development of the online newsroom. News published online are the main outlet of news surpassing traditional printed newspapers. This poses challenges to the production and to the consumption of those…

Information Retrieval · Computer Science 2014-05-27 David M. S. Rodrigues , Vitorino Ramos

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

There is great potential if we understand how nature functions, particularly the animals taking down from the ant to the larger animals. In this paper we will make an attempt to learn about ants colonization processing by studying their…

Systems and Control · Electrical Eng. & Systems 2023-05-09 Sunit Shantanu Digamber Fulari

Colonies of ants are systems of interacting living organisms in which interactions between individuals and their environment can produce a reliable performance of a complex tasks without the need for centralised control. Particularly…

Biological Physics · Physics 2015-08-28 Miriam Malíčková , Christian Yates , Katarína Boďová

A key functionality of emerging connected autonomous systems such as smart transportation systems, smart cities, and the industrial Internet-of-Things, is the ability to process and learn from data collected at different physical locations.…

Machine Learning · Computer Science 2021-01-26 Konstantinos Gatsis

The Vehicle Routing Problem is about optimizing the routes of vehicles to meet the needs of customers at specific locations. The route graph consists of depots on several levels and customer positions. Several optimization methods have been…

Artificial Intelligence · Computer Science 2024-09-18 László Kovács , Ali Jlidi

Adaptive routing algorithm has been employed in multichip interconnection networks in order to improve network performance. Does a algorithm use local or global network state? This is the key question in adaptive routing. In many traffic…

Networking and Internet Architecture · Computer Science 2012-08-03 Shaoli Liu , Yunji Chen , Tianshi Chen , Ling Li , Chao Lu

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…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-03-23 Sandeep U Mane , Pooja S. Lokare , Harsha R. Gaikwad

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

This essay provides a comprehensive analysis of the optimization and performance evaluation of various routing algorithms within the context of computer networks. Routing algorithms are critical for determining the most efficient path for…

Networking and Internet Architecture · Computer Science 2024-02-27 Xunchi Ma

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

High-radix interconnects such as Dragonfly and its variants rely on adaptive routing to balance network traffic for optimum performance. Ideally, adaptive routing attempts to forward packets between minimal and non-minimal paths with the…

Networking and Internet Architecture · Computer Science 2024-04-05 Yao Kang , Xin Wang , Zhiling Lan

An ant colony optimization approach for partitioning a set of objects is proposed. In order to minimize the intra-variance, or within sum-of-squares, of the partitioned classes, we construct ant-like solutions by a constructive approach…

Machine Learning · Statistics 2019-12-04 Jeffry Chavarria-Molina , Juan Jose Fallas-Monge , Javier Trejos-Zelaya

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

This work introduces a novel, nature-inspired neural architecture search (NAS) algorithm based on ant colony optimization, Continuous Ant-based Neural Topology Search (CANTS), which utilizes synthetic ants that move over a continuous search…

Neural and Evolutionary Computing · Computer Science 2020-11-24 AbdElRahman ElSaid , Joshua Karns , Zimeng Lyu , Alexander Ororbia , Travis Desell

Planning a public transit network is a challenging optimization problem, but essential in order to realize the benefits of autonomous buses. We propose a novel algorithm for planning networks of routes for autonomous buses. We first train a…

Neural and Evolutionary Computing · Computer Science 2024-10-08 Andrew Holliday , Gregory Dudek

In this letter, we propose a new routing strategy to improve the transportation efficiency on complex networks. Instead of using the routing strategy for shortest path, we give a generalized routing algorithm to find the so-called {\it…

Disordered Systems and Neural Networks · Physics 2007-05-23 Gang Yan , Tao Zhou , Bo Hu , Zhong-Qian Fu , Bing-Hong Wang

Urban rail transit is a fundamental component of public transportation, however, commonly station-based path search algorithms often overlook the impact of transfer times on search results, leading to decreased accuracy. To solve this…

Computational Engineering, Finance, and Science · Computer Science 2024-03-05 Xiao Fang , Xuyang Song , Jiyuan Ma , Guanhua Liu , Shurong Pang , Wenbo Zhao , Cong Cao , Ling Fan

Routing algorithms play a crucial role in the efficient transmission of data within computer networks by determining the optimal paths for packet forwarding. This paper presents a comprehensive exploration of routing algorithms, focusing on…

Networking and Internet Architecture · Computer Science 2024-03-19 Ujjwal Sinha , Vikas Kumar , Shubham Kumar Singh