English
Related papers

Related papers: Greedy Ants Colony Optimization Strategy for Solvi…

200 papers

Resource constrained project scheduling is an important combinatorial optimisation problem with many practical applications. With complex requirements such as precedence constraints, limited resources, and finance-based objectives, finding…

Neural and Evolutionary Computing · Computer Science 2022-10-21 Dhananjay R. Thiruvady , Su Nguyen , Christian Blum , Andreas T. Ernst

Ant Colony algorithm has been applied to various optimization problems, however most of the previous work on scaling and parallelism focuses on Travelling Salesman Problems (TSPs). Although, useful for benchmarks and new idea comparison,…

Neural and Evolutionary Computing · Computer Science 2020-01-23 Ivars Dzalbs , Tatiana Kalganova

We model the problem of optimizing the schedule of courses a student at the American College of Greece will need to take to complete their studies. We model all constraints set forth by the institution and the department, so that we…

Artificial Intelligence · Computer Science 2022-07-07 Ioannis T. Christou , Evgenia Vagianou , George Vardoulias

Recent breakthroughs in Artificial Intelligence have shown that the combination of tree-based planning with deep learning can lead to superior performance. We present Adaptive Entropy Tree Search (ANTS) - a novel algorithm combining…

Artificial Intelligence · Computer Science 2023-03-16 Piotr Kozakowski , Mikołaj Pacek , Piotr Miłoś

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

One of the fastest evolving field among teaching and learning research is students' performance evaluation. Computer based testing systems are increasingly adopted by universities. However, the implementation and maintenance of such a…

Computers and Society · Computer Science 2016-08-14 Margit Antal , Levente Erős , Attila Imre

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

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

Optimal transport (OT) distances are finding evermore applications in machine learning and computer vision, but their wide spread use in larger-scale problems is impeded by their high computational cost. In this work we develop a family of…

Machine Learning · Statistics 2018-03-06 Brahim Khalil Abid , Robert M. Gower

This paper presents a solution to a predict then optimise problem which goal is to reduce the electricity cost of a university campus. The proposed methodology combines a multi-dimensional time series forecast and a novel approach to…

Machine Learning · Computer Science 2025-01-24 Julian Ruddick , Evgenii Genov , Luis Ramirez Camargo , Thierry Coosemans , Maarten Messagie

Asynchronous methods are fundamental for parallelizing computations in distributed machine learning. They aim to accelerate training by fully utilizing all available resources. However, their greedy approach can lead to inefficiencies using…

Machine Learning · Computer Science 2025-05-23 Artavazd Maranjyan , El Mehdi Saad , Peter Richtárik , Francesco Orabona

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

Rising energy consumption of IT infrastructure concerns have spurred the development of more power efficient networking equipment and algorithms. When \emph{old} equipment just drew an almost constant amount of power regardless of the…

Networking and Internet Architecture · Computer Science 2015-12-09 Miguel Rodríguez Pérez , Sergio Herrería Alonso , Manuel Fernández Veiga , Cándido López García

Ant Colony System (ACS) is a distributed (agent- based) algorithm which has been widely studied on the Symmetric Travelling Salesman Problem (TSP). The optimum parameters for this algorithm have to be found by trial and error. We use a…

Optimization and Control · Mathematics 2018-03-23 D Gómez-Cabrero , D. N. Ranasinghe

This paper studies the asymptotic behavior of several continuous-time dynamical systems which are analogs of ant colony optimization algorithms that solve shortest path problems. Local asymptotic stability of the equilibrium corresponding…

Dynamical Systems · Mathematics 2014-08-26 Pierre-Alexandre Bliman , Amit Bhaya , Eugenius Kaszkurewicz , Jayadeva

The article proposes a method for optimizing the structure of the software and hardware complex of an automated control system for continuous technological processes for large industrial enterprises. General information is given on the…

Systems and Control · Electrical Eng. & Systems 2026-01-21 Ruslan Zakirzyanov

Ranking system is the core part of modern retrieval and recommender systems, where the goal is to rank candidate items given user contexts. Optimizing ranking systems online means that the deployed system can serve user requests, e.g.,…

Information Retrieval · Computer Science 2021-10-13 Chang Li

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

Contextualizing problems to align with student interests can significantly improve learning outcomes. However, this task often presents scalability challenges due to resource and time constraints. Recent advancements in Large Language…

Human-Computer Interaction · Computer Science 2023-06-02 Gautam Yadav , Ying-Jui Tseng , Xiaolin Ni

In time-triggered systems, where the schedule table is predefined and statically configured at design time, sporadic event-triggered (ET) tasks are handled within specially dedicated slots or when time-triggered (TT) tasks finish their…

Networking and Internet Architecture · Computer Science 2022-09-13 Anaïs Finzi , Silviu S. Craciunas , Marc Boyer