English
Related papers

Related papers: The Impact of Network Structure on Ant Colony Opti…

200 papers

Collaboration is a fundamental and essential characteristic of many complex systems, ranging from ant colonies to human societies. Each component within a complex system interacts with others, even at a distance, to accomplish a given task.…

Multiagent Systems · Computer Science 2025-09-04 Mehdi Bakhshipoor , Yousef Azizi , Seyed Ehsan Nedaaee Oskoee

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

The efficient scheduling of independent computational tasks in a heterogeneous computing environment is an important problem that occurs in domains such as Grid and Cloud computing. Finding optimal schedules is an NP-hard problem in…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-12-24 John Levine , Graeme Ritchie , Alastair Andrew , Simon Gates

In Part I of this series, we established a rigorous mathematical isomorphism between ant colony decision-making and random forest learning, demonstrating that variance reduction through decorrelation is a universal principle shared by…

Machine Learning · Statistics 2026-04-02 Ernest Fokoué , Gregory Babbitt , Yuval Levental

We investigate energy efficient packet scheduling and power allocation problem for the services which require reliable communication to guarantee a certain quality of experience (QoE). We establish links between average transmit power and…

Information Theory · Computer Science 2018-07-27 M. Majid Butt , Eduard A. Jorswieck , Nicola Marchetti

The paper presents an exponential pheromone deposition rule to modify the basic ant system algorithm which employs constant deposition rule. A stability analysis using differential equation is carried out to find out the values of…

Artificial Intelligence · Computer Science 2008-11-04 Ayan Acharya , Deepyaman Maiti , Aritra Banerjee , Amit Konar

This paper discusses the problem of placing weighted items in a circular container in two-dimensional space. This problem is of great practical significance in various mechanical engineering domains, such as the design of communication…

Neural and Evolutionary Computing · Computer Science 2010-01-26 Yi-Chun Xu , Fang-Min Dong , Yong Liu , Ren-Bin Xiao , Martyn Amos

In large-scale federated and decentralized learning, communication efficiency is one of the most challenging bottlenecks. While gossip communication -- where agents can exchange information with their connected neighbors -- is more…

Machine Learning · Computer Science 2025-02-25 He Wang , Yuejie Chi

During route discovery of mobile ad hoc network, broadcasting of route request and route reply packets are the essential operations for finding the path between two ends. In such situations, intermediate node which may or may not belongs…

Networking and Internet Architecture · Computer Science 2015-04-20 Manjunath M , Manjaiah D. H

The idea of a collective intelligence behind the complex natural structures built by organisms suggests that the organization of social networks is selected so as to optimize problem-solving competence at the group-level. Here we study the…

Social and Information Networks · Computer Science 2016-09-19 José F. Fontanari , Francisco A. Rodrigues

The hydrophobic-polar (HP) model has been widely studied in the field of protein structure prediction (PSP) both for theoretical purposes and as a benchmark for new optimization strategies. In this work we introduce a new heuristics based…

Neural and Evolutionary Computing · Computer Science 2013-10-04 Andrea G. Citrolo , Giancarlo Mauri

Information cocooning-amplified by algorithmic filtering-poses complex challenges for emotional dynamics in online social networks. This study explores how algorithmically reinforced information cocooning shapes information diffusion and…

Social and Information Networks · Computer Science 2025-04-04 Jinhu Ren , Xifei Fu , Tianlong Fan , Linyuan Lü

In this paper, we propose a Hybrid Ant Colony Optimization algorithm (HACO) for Next Release Problem (NRP). NRP, a NP-hard problem in requirement engineering, is to balance customer requests, resource constraints, and requirement…

Neural and Evolutionary Computing · Computer Science 2017-04-18 He Jiang , Jingyuan Zhang , Jifeng Xuan , Zhilei Ren , Yan Hu

We present a biologically inspired design for swarm foraging based on ant's pheromone deployment, where the swarm is assumed to have very restricted capabilities. The robots do not require global or relative position measurements and the…

Robotics · Computer Science 2021-09-10 Steven Adams , Daniel Jarne Ornia , Manuel Mazo

Intelligent management of machines, particularly in a residence area, has been of interest for many years. However, such system design has always been limited to simple control of machines from a local area or remotely from the Internet. In…

Networking and Internet Architecture · Computer Science 2016-01-05 Hojjat Salehinejad

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

We define a nature-inspired model for entanglement optimization in the quantum Internet. The optimization model aims to maximize the entanglement fidelity and relative entropy of entanglement for the entangled connections of the entangled…

Quantum Physics · Physics 2019-09-04 Laszlo Gyongyosi , Sandor Imre

We introduce a framework for applying metaheuristic algorithms, such as ant colony optimization (ACO), to combinatorial optimization problems (COPs) like the traveling salesman problem (TSP). The framework consists of three sequential…

Neural and Evolutionary Computing · Computer Science 2025-10-07 Ethan Davis

We present CGO-AS, a generalized Ant System (AS) implemented in the framework of Cooperative Group Optimization (CGO), to show the leveraged optimization with a mixed individual and social learning. Ant colony is a simple yet efficient…

Neural and Evolutionary Computing · Computer Science 2018-08-03 Xiao-Feng Xie , Zun-Jing Wang

Many complex systems can be described in terms of networks of interacting units. Recent studies have shown that a wide class of both natural and artificial nets display a surprisingly widespread feature: the presence of highly heterogeneous…

Disordered Systems and Neural Networks · Physics 2007-05-23 R. Ferrer i Cancho , R. V. Sole