English
Related papers

Related papers: A Hybrid ACO Algorithm for the Next Release Proble…

200 papers

To construct a robot that can walk as efficiently and steadily as humans or other legged animals, we develop an enhanced elitist-mutated ant colony optimization~(EACO) algorithm with genetic and crossover operators in real-time applications…

Neural and Evolutionary Computing · Computer Science 2020-10-12 Jingan Yang , Yang Peng

We investigate the Robust Multiperiod Network Design Problem, a generalization of the Capacitated Network Design Problem (CNDP) that, besides establishing flow routing and network capacity installation as in a canonical CNDP, also considers…

Optimization and Control · Mathematics 2017-05-01 Fabio D'Andreagiovanni , Jonatan Krolikowski , Jonad Pulaj

Mobile ad-hoc networks demand routing algorithms able to adapt to network topologies subject to constant change. Moreover, with the advent of the Internet-of-Things (IoT), network nodes tend not only to show increased mobility, but also…

Networking and Internet Architecture · Computer Science 2015-12-08 Arliones Hoeller , Antônio Augusto Fröhlich

Neural Combinatorial Optimization (NCO) has emerged as a powerful framework for solving combinatorial optimization problems by integrating deep learning-based models. This work focuses on improving existing inference techniques to enhance…

Directly solving large-scale Integer Linear Programs (ILPs) using traditional solvers is slow due to their NP-hard nature. While recent frameworks based on Large Neighborhood Search (LNS) can accelerate the solving process, their…

Machine Learning · Computer Science 2025-09-23 Ning Xu , Junkai Zhang , Yang Wu , Huigen Ye , Hua Xu , Huiling Xu , Yifan Zhang

The Thief Orienteering Problem (ThOP) is a multi-component problem that combines features of two classic combinatorial optimization problems: Orienteering Problem and Knapsack Problem. The ThOP is challenging due to the given time…

Artificial Intelligence · Computer Science 2020-09-01 Jonatas B. C. Chagas , Markus Wagner

Biologically inspired computing techniques are very effective and useful in many areas of research including data clustering. Ant clustering algorithm is a nature-inspired clustering technique which is extensively studied for over two…

Neural and Evolutionary Computing · Computer Science 2021-07-16 Md Ali Azam , Abir Hossen , Md Hafizur Rahman

Swarm Intelligence algorithms have gained significant attention in recent years as a means of solving complex and non-deterministic problems. These algorithms are inspired by the collective behavior of natural creatures, and they simulate…

Computation and Language · Computer Science 2023-03-30 Amirhossein Mohammadi , Sara Hajiaghajani , Mohammad Bahrani

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

Network systems are commonly used in various fields, such as power grid, Internet of Things (IoT), and gas networks. Reliability redundancy allocation problem (RRAP) is a well-known reliability design tool, which needs to be developed when…

Networking and Internet Architecture · Computer Science 2021-10-04 Zhenyao Liu , Jen-Hsuan Chen , Shi-Yi Tan , Wei-Chang Yeh

This paper presents an effective algorithm for selecting cluster heads in mobile ad hoc networks using ant colony optimization. A cluster in an ad hoc network consists of a cluster head and cluster members which are at one hop away from the…

Networking and Internet Architecture · Computer Science 2011-11-29 Amritha Sampath , Tripti. C , Sabu M. Thampi

In this paper we propose DeepSwarm, a novel neural architecture search (NAS) method based on Swarm Intelligence principles. At its core DeepSwarm uses Ant Colony Optimization (ACO) to generate ant population which uses the pheromone…

Machine Learning · Computer Science 2019-05-20 Edvinas Byla , Wei Pang

So far, only few bounds on the runtime behavior of Ant Colony Optimization (ACO) have been reported. To alleviate this situation, we investigate the ACO variant we call Bivalent ACO (BACO) that uses exactly two pheromone values. We provide…

Neural and Evolutionary Computing · Computer Science 2024-05-07 Matthias Kergaßner , Oliver Keszocze , Rolf Wanka

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

This article presents a unique design for a parser using the Ant Colony Optimization algorithm. The paper implements the intuitive thought process of human mind through the activities of artificial ants. The scheme presented here uses a…

Artificial Intelligence · Computer Science 2016-11-15 Deepyaman Maiti , Ayan Acharya , Amit Konar , Janarthanan Ramadoss

This paper discusses a new variant of the Henry Gas Solubility Optimization (HGSO) Algorithm, called Hybrid HGSO (HHGSO). Unlike its predecessor, HHGSO allows multiple clusters serving different individual meta-heuristic algorithms (i.e.,…

Artificial Intelligence · Computer Science 2021-06-01 Kamal Z. Zamli , Md. Abdul Kader , Saiful Azad , Bestoun S. Ahmed

The practical deployment of Neural Combinatorial Optimization (NCO) for Vehicle Routing Problems (VRPs) is hindered by a critical sim-to-real gap. This gap stems not only from training on oversimplified Euclidean data but also from…

Machine Learning · Computer Science 2026-03-17 Jiwoo Son , Zhikai Zhao , Federico Berto , Chuanbo Hua , Zhiguang Cao , Changhyun Kwon , Jinkyoo Park

The Job Shop Schedule Problem (JSSP) refers to the ability of an agent to allocate tasks that should be executed in a specified time in a machine from a cluster. The task allocation can be achieved from several methods, however, this report…

Multiagent Systems · Computer Science 2022-09-13 Alysson Ribeiro da Silva

This paper discusses a heuristic approach for Team Orienteering Problems with Time Windows. The method we propose takes advantage of a solution model based on a hierarchic generalization of the original problem, which is combined with an…

Optimization and Control · Mathematics 2023-05-15 Roberto Montemanni , Luca Maria Gambardella

Recent neural combinatorial optimization (NCO) methods have shown promising problem-solving ability without requiring domain-specific expertise. Most existing NCO methods use training and testing data with a fixed constraint value and lack…

Machine Learning · Computer Science 2025-10-31 Fu Luo , Yaoxin Wu , Zhi Zheng , Zhenkun Wang
‹ Prev 1 4 5 6 7 8 10 Next ›