English
Related papers

Related papers: CACO : Competitive Ant Colony Optimization, A Natu…

200 papers

Meta-heuristic algorithms are widely used to tackle complex optimization problems, including nonlinear, multimodal, and high-dimensional tasks. However, many existing methods suffer from premature convergence, limited exploration, and…

Optimization and Control · Mathematics 2025-10-29 Zhaoqi Sun , Qingsong Wang

Software testing is an important and valuable part of the software development life cycle. Due to time, cost and other circumstances, exhaustive testing is not feasible that's why there is a need to automate the software testing process.…

Software Engineering · Computer Science 2011-06-15 Praveen Ranjan Srivastava , Km Baby

Consensus-based optimization (CBO) is a powerful and versatile zero-order multi-particle method designed to provably solve high-dimensional global optimization problems, including those that are genuinely nonconvex or nonsmooth. The method…

Optimization and Control · Mathematics 2026-02-13 Massimo Fornasier , Hui Huang , Jona Klemenc , Greta Malaspina

Nonlinear constrained optimization problems are encountered in many scientific fields. To utilize the huge calculation power of current computers, many mathematic models are also rebuilt as optimization problems. Most of them have…

Optimization and Control · Mathematics 2011-10-03 Wei Zhang , Xudong Shi , Liwen Wang

Coverage Path Planning (CPP) aims at finding an optimal path that covers the whole given space. Due to the NP-hard nature, CPP remains a challenging problem. Bio-inspired algorithms such as Ant Colony Optimisation (ACO) have been exploited…

Robotics · Computer Science 2022-06-22 Christopher Carr , Peng Wang

This study introduces an innovative methodology for the planning of metro network routes within the urban environment of Chennai, Tamil Nadu, India. A comparative analysis of the modified Ant Colony Optimization (ACO) method (previously…

Neural and Evolutionary Computing · Computer Science 2024-07-08 Hariram Sampath Kumar , Archana Singh , Manish Kumar Ojha

Optimization problems with more than one objective consist in a very attractive topic for researchers due to its applicability in real-world situations. Over the years, the research effort in the Computational Intelligence field resulted in…

Neural and Evolutionary Computing · Computer Science 2019-01-25 F. B. Lima Neto , I. M. C. Albuquerque , J. B. Monteiro Filho

Nature-inspired swarm-based algorithms have been widely applied to tackle high-dimensional and complex optimization problems across many disciplines. They are general purpose optimization algorithms, easy to use and implement, flexible and…

Optimization and Control · Mathematics 2021-03-23 Kwok Pui Choi , Enzio Hai Hong Kam , Tze Leung Lai , Xin T. Tong , Weng Kee Wong

The paper attempts to find numerical solutions of Diophantine equations, a challenging problem as there are no general methods to find solutions of such equations. It uses the metaphor of foraging habits of real ants. The ant colony…

Neural and Evolutionary Computing · Computer Science 2013-06-06 Siby Abraham , Sugata Sanyal , Mukund Sanglikar

The hypothetical global delivery schedule of Santa Claus must follow strict rolling night-time windows that vary with the Earth's rotation and obey an energy budget that depends on payload size and cruising speed. To design this schedule,…

Applications · Statistics 2025-12-23 Elliot Fisher , Robin Smith

We introduce the study of the ant colony house-hunting problem from a distributed computing perspective. When an ant colony's nest becomes unsuitable due to size constraints or damage, the colony must relocate to a new nest. The task of…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-05-15 Mohsen Ghaffari , Cameron Musco , Tsvetomira Radeva , Nancy Lynch

Evolutionary algorithms have been frequently applied to constrained continuous optimisation problems. We carry out feature based comparisons of different types of evolutionary algorithms such as evolution strategies, differential evolution…

Artificial Intelligence · Computer Science 2015-09-24 Shayan Poursoltan , Frank Neumann

Ant Colony Optimization (ACO) has time complexity O(t*m*N*N), and its typical application is to solve Traveling Salesman Problem (TSP), where t, m, and N denotes the iteration number, number of ants, number of cities respectively. Cutting…

Neural and Evolutionary Computing · Computer Science 2009-07-07 Chao-Yang Pang , Wei Hu , Xia Li , Be-Qiong Hu

Neural Combinatorial Optimization approaches have recently leveraged the expressiveness and flexibility of deep neural networks to learn efficient heuristics for hard Combinatorial Optimization (CO) problems. However, most of the current…

Machine Learning · Computer Science 2022-10-04 Sahil Manchanda , Sofia Michel , Darko Drakulic , Jean-Marc Andreoli

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

There are many different heuristic algorithms for solving combinatorial optimization problems that are commonly described as Nature-Inspired Algorithms (NIAs). Generally, they are inspired by some natural phenomenon, and due to their…

Artificial Intelligence · Computer Science 2023-07-25 Priyansh Saxena , Raahat Gupta , Akshat Maheshwari

In management, business, economics, science, engineering, and research domains, Large Scale Global Optimization (LSGO) plays a predominant and vital role. Though LSGO is applied in many of the application domains, it is a very troublesome…

Neural and Evolutionary Computing · Computer Science 2019-10-10 Gutha Jaya Krishna , Vadlamani Ravi

Chicken swarm optimization is a new meta-heuristic algorithm which mimics the foraging hierarchical behavior of chicken. In this paper, we describe the preprocessing of handwritten document by contrast enhancement while preserving detail…

Neural and Evolutionary Computing · Computer Science 2024-11-05 Stanley Mugisha , Lynn tar Gutu , P Nagabhushan

We focus on a comparative study of three recently developed nature-inspired optimization algorithms, including state transition algorithm, harmony search and artificial bee colony. Their core mechanisms are introduced and their similarities…

Optimization and Control · Mathematics 2013-05-20 Xiaojun Zhou

In engineering optimization problems, multiple objectives with a large number of variables under highly nonlinear constraints are usually required to be simultaneously optimized. Significant computing effort are required to find the Pareto…

Neural and Evolutionary Computing · Computer Science 2020-08-06 Junfei Zhang , Yimiao Huang , Guowei Ma , Brett Nener