English
Related papers

Related papers: Hybrid Ant Colony Optimization in solving Multi-Sk…

200 papers

This paper presents a comparative analysis of the performance of the Incremental Ant Colony algorithm for continuous optimization ($IACO_\mathbb{R}$), with different algorithms provided in the NLopt library. The key objective is to…

Neural and Evolutionary Computing · Computer Science 2017-05-02 Udit Kumar , Sumit Soman , Jayadeva

In this paper a new population update rule for population based ant colony optimization (PACO) is proposed. PACO is a well known alternative to the standard ant colony optimization algorithm. The new update rule allows to weight different…

Neural and Evolutionary Computing · Computer Science 2020-04-21 Daniel Abitz , Tom Hartmann , Martin Middendorf

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

Timetabling is a problem faced in all higher education institutions. The International Timetabling Competition (ITC) has published a dataset that can be used to test the quality of methods used to solve this problem. A number of…

Neural and Evolutionary Computing · Computer Science 2016-02-17 Patrick Kenekayoro , Godswill Zipamone

The current paper introduces a new parallel computing technique based on ant colony optimization for a dynamic routing problem. In the dynamic traveling salesman problem the distances between cities as travel times are no longer fixed. The…

Artificial Intelligence · Computer Science 2020-07-28 Camelia-M. Pintea , Gloria Cerasela Crisan , Mihai Manea

Ant Colony Optimization (ACO) has been applied in supervised learning in order to induce classification rules as well as decision trees, named Ant-Miners. Although these are competitive classifiers, the stability of these classifiers is an…

Neural and Evolutionary Computing · Computer Science 2014-09-10 Gopinath Chennupati

To find all extreme points of multimodal functions is called extremum problem, which is a well known difficult issue in optimization fields. Applying ant colony optimization (ACO) to solve this problem is rarely reported. The method of…

Artificial Intelligence · Computer Science 2009-11-18 Chao-Yang Pang , Hui Liu , Xia Li , Yun-Fei Wang , Ben-Qiong Hu

Large-scale problems are nonlinear problems that need metaheuristics, or global optimization algorithms. This paper reviews nature-inspired metaheuristics, then it introduces a framework named Competitive Ant Colony Optimization inspired by…

Neural and Evolutionary Computing · Computer Science 2013-12-17 M. A. El-Dosuky

Optimisation of fleets of commercial vehicles with regards scheduling tasks from various locations to vehicles can result in considerably lower fleet traversal times. This has significant benefits including reduced expenses for the company…

Neural and Evolutionary Computing · Computer Science 2019-04-17 Darren M. Chitty , Elizabeth Wanner , Rakhi Parmar , Peter R. Lewis

We investigate the Robust Multiperiod Network Design Problem, a generalization of the classical Capacitated Network Design Problem that additionally considers multiple design periods and provides solutions protected against traffic…

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

One of the important issues in computer networks is "Load Balancing" which leads to efficient use of the network resources. To achieve a balanced network it is necessary to find different routes between the source and destination. In the…

Networking and Internet Architecture · Computer Science 2011-10-27 Mehdi Kashefikia , Nasser Nematbakhsh , Reza Askari Moghadam

Column generation (CG) is a powerful technique for solving optimization problems that involve a large number of variables or columns. This technique begins by solving a smaller problem with a subset of columns and gradually generates…

Neural and Evolutionary Computing · Computer Science 2024-07-03 Hongjie Xu , Yunzhuang Shen , Yuan Sun , Xiaodong Li

Applications of ACO algorithms to obtain better solutions for combinatorial optimization problems have become very popular in recent years. In ACO algorithms, group of agents repeatedly perform well defined actions and collaborate with…

Neural and Evolutionary Computing · Computer Science 2012-03-07 G. S. Raghavendra , N. Prasanna Kumar

The rapid growth of Internet of Things (IoT) devices produces massive, heterogeneous data streams, demanding scalable and efficient scheduling in cloud environments to meet latency, energy, and Quality-of-Service (QoS) requirements.…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-30 Noor Islam S. Mohammad

We present a dynamic algorithm for solving the Longest Common Subsequence Problem using Ant Colony Optimization Technique. The Ant Colony Optimization Technique has been applied to solve many problems in Optimization Theory, Machine…

Artificial Intelligence · Computer Science 2013-07-09 Arindam Chaudhuri

Ant colony optimization (ACO) leverages the parameter $\alpha$ to modulate the decision function's sensitivity to pheromone levels, balancing the exploration of diverse solutions with the exploitation of promising areas. Identifying the…

Statistical Mechanics · Physics 2024-07-30 Shintaro Mori , Taiyo Shimizu , Masato Hisakado , Kazuaki Nakayama

Due to complex sets of interrelated activities in aircraft heavy maintenance (AHM), many airlines have to deal with substantial aircraft maintenance downtime. The scheduling problem in AHM is regarded as an NP-hard problem. Using exact…

Neural and Evolutionary Computing · Computer Science 2022-08-16 Kusol Pimapunsri , Darawan Weeranant , Andreas Riel

An artificial Ant Colony System (ACS) algorithm to solve general-purpose combinatorial Optimization Problems (COP) that extends previous AC models [21] by the inclusion of a negative pheromone, is here described. Several Travelling Salesman…

Neural and Evolutionary Computing · Computer Science 2013-06-14 Vitorino Ramos , David M. S. Rodrigues , Jorge Louçã

This paper addresses the Capacitated Arc Routing Problem (CARP) using an Ant Colony Optimization scheme. Ant Colony schemes can compute solutions for medium scale instances of VRP. The proposed Ant Colony is dedicated to large-scale…

Neural and Evolutionary Computing · Computer Science 2022-12-06 Lacomme Philippe , Prins Christian , Tanguy Alain

Within modern warehouse scenarios, the rapid expansion of e-commerce and increasingly complex, multi-level storage environments have exposed the limitations of traditional AGV (Automated Guided Vehicle) path planning methods--often reliant…

Robotics · Computer Science 2025-04-04 Bo Zhang , Xiubo Liang , Wei Song , Yulu Chen