English
Related papers

Related papers: Greedy Ants Colony Optimization Strategy for Solvi…

200 papers

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

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

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

The paper presents an ant colony optimization metaheuristic for collaborative planning. Collaborative planning is used to coordinate individual plans of self-interested decision makers with private information in order to increase the…

Artificial Intelligence · Computer Science 2014-06-10 Tobias Buer , Jörg Homberger , Hermann Gehring

Gradual pattern extraction is a field in (KDD) Knowledge Discovery in Databases that maps correlations between attributes of a data set as gradual dependencies. A gradual dependency may take a form of "the more Attribute K , the less…

Databases · Computer Science 2022-09-01 Dickson Odhiambo Owuor , Thomas Runkler , Anne Laurent , Joseph Orero , Edmond Menya

Modern optimization strategies such as evolutionary algorithms, ant colony algorithms, Bayesian optimization techniques, etc. come with several parameters that steer their behavior during the optimization process. To obtain high-performing…

Neural and Evolutionary Computing · Computer Science 2022-06-28 Furong Ye , Diederick L. Vermetten , Carola Doerr , Thomas Bäck

This Paper will deal with a combination of Ant Colony and Genetic Programming Algorithm to optimize Travelling Salesmen problem (NP-Hard). However, the complexity of the algorithm requires considerable computational time and resources.…

Neural and Evolutionary Computing · Computer Science 2014-11-18 Rishita Kalyani

Bio-Inspired computing is the subset of Nature-Inspired computing. Job Shop Scheduling Problem is categorized under popular scheduling problems. In this research work, Bacterial Foraging Optimization was hybridized with Ant Colony…

Neural and Evolutionary Computing · Computer Science 2012-11-22 S. Narendhar , T. Amudha

Hyperparameter tuning in machine learning algorithms is a computationally challenging task due to the large-scale nature of the problem. In order to develop an efficient strategy for hyper-parameter tuning, one promising solution is to use…

Neural and Evolutionary Computing · Computer Science 2021-12-17 Leila Zahedi , Farid Ghareh Mohammadi , M. Hadi Amini

Ant-based algorithms are successful tools for solving complex problems. One of these problems is the Linear Ordering Problem (LOP). The paper shows new results on some LOP instances, using Ant Colony System (ACS) and the Step-Back Sensitive…

Artificial Intelligence · Computer Science 2012-08-28 Camelia-M. Pintea , Camelia Chira , D. Dumitrescu

Optimization techniques, used to get the optimal solution in search spaces, have not solved the time-consuming problem. The objective of this study is to tackle the sequential processing problem in Monkey Algorithm and simulating the…

Neural and Evolutionary Computing · Computer Science 2019-10-15 Moustafa Zein , Aboul Ella Hassanien , Ammar Adl , Adam Slowik

The problem of optimizing a sequence of tasks for a robot, also known as multi-point manufacturing, is a well-studied problem. Many of these solutions use a variant of the Traveling Salesman Problem (TSP) and seek to find the minimum…

Robotics · Computer Science 2022-05-06 Gavin Strunk

Ant Colony Optimization (ACO) is a family of nature-inspired metaheuristics often applied to finding approximate solutions to difficult optimization problems. Despite being significantly faster than exact methods, the ACOs can still be…

Neural and Evolutionary Computing · Computer Science 2022-03-07 Rafał Skinderowicz

The train timetabling problem in liberalized railway markets represents a challenge to the coordination between infrastructure managers and railway undertakings. Efficient scheduling is critical to maximizing infrastructure capacity and…

This research conducts a comparative analysis of four Ant Colony Optimization (ACO) variants -- Ant System (AS), Rank-Based Ant System (ASRank), Max-Min Ant System (MMAS), and Ant Colony System (ACS) -- for solving the Traveling Salesman…

Neural and Evolutionary Computing · Computer Science 2024-05-27 Ahmed Mohamed Abdelmoaty , Ibrahim Ihab Ibrahim

This paper presents an integer programming-based optimization framework designed to effectively address the complex final exam scheduling challenges encountered at Cornell University. With high flexibility, the framework is specifically…

Optimization and Control · Mathematics 2025-11-07 Tinghan Ye , Adam S. Jovine , Willem van Osselaer , Qihan Zhu , David B. Shmoys

Many real-world optimization problems occur in environments that change dynamically or involve stochastic components. Evolutionary algorithms and other bio-inspired algorithms have been widely applied to dynamic and stochastic problems.…

Neural and Evolutionary Computing · Computer Science 2020-01-30 Vahid Roostapour , Mojgan Pourhassan , Frank Neumann

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

In many schools, courses are given in sections. Prior to timetabling students need to be assigned to individual sections. We give a hybrid approximation sectioning algorithm that minimizes the number of edges (potential conflicts) in the…

Artificial Intelligence · Computer Science 2021-02-16 Joshua S. Friedman

In an era where sustainability is becoming increasingly crucial, we introduce a new Carbon-Aware Ant Colony System (CAACS) Algorithm that addresses the Generalized Traveling Salesman Problem (GTSP) while minimizing carbon emissions. This…

Optimization and Control · Mathematics 2026-03-09 Marina Lin , Laura P. Schaposnik