English
Related papers

Related papers: Ant Colony Algorithm for the Weighted Item Layout …

200 papers

In this paper we present a new algorithm for a layout optimization problem: this concerns the placement of weighted polygons inside a circular container, the two objectives being to minimize imbalance of mass and to minimize the radius of…

Computational Geometry · Computer Science 2008-09-30 Yi-Chun Xu , Ren-Bin Xiao , Martyn Amos

In this work we propose a heuristic algorithm for the layout optimization for disks installed in a rotating circular container. This is a unequal circle packing problem with additional balance constraints. It proved to be an NP-hard…

Computational Geometry · Computer Science 2016-09-13 Washington Alves de Oliveira , Luiz Leduino de Salles Neto , Antonio Carlos Moretti , Ednei Felix Reis

With the rapid development of the logistics industry, the path planning of logistics vehicles has become increasingly complex, requiring consideration of multiple constraints such as time windows, task sequencing, and motion smoothness.…

Robotics · Computer Science 2025-04-09 Haopeng Zhao , Zhichao Ma , Lipeng Liu , Yang Wang , Zheyu Zhang , Hao Liu

The nature has inspired several metaheuristics, outstanding among these is Ant Colony Optimization (ACO), which have proved to be very effective and efficient in problems of high complexity (NP-hard) in combinatorial optimization. This…

Artificial Intelligence · Computer Science 2013-09-23 Edson Flórez , Wilfredo Gómez , Lola Bautista

In warehouses, order picking is known to be the most labor-intensive and costly task in which the employees account for a large part of the warehouse performance. Hence, many approaches exist, that optimize the order picking process based…

Neural and Evolutionary Computing · Computer Science 2021-12-23 Veronika Lesch , Patrick B. M. Müller , Moritz Krämer , Samuel Kounev , Christian Krupitzer

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

Ant colony optimization (ACO) is a commonly used meta-heuristic to solve complex combinatorial optimization problems like traveling salesman problem (TSP), vehicle routing problem (VRP), etc. However, classical ACO algorithms provide better…

Emerging Technologies · Computer Science 2021-11-05 Mrityunjay Ghosh , Nivedita Dey , Debdeep Mitra , Amlan Chakrabarti

The performance of the meta-heuristic algorithms often depends on their parameter settings. Appropriate tuning of the underlying parameters can drastically improve the performance of a meta-heuristic. The Ant Colony Optimization (ACO), a…

Neural and Evolutionary Computing · Computer Science 2017-07-07 Varun Kumar Ojha , Ajith Abraham , Vaclav Snasel

Warehouse is one of the important aspects of a company. Therefore, it is necessary to improve Warehouse Management System (WMS) to have a simple function that can determine the layout of the storage goods. In this paper we propose an…

Artificial Intelligence · Computer Science 2015-08-21 Ardy Wibowo Haryanto , Adhi Kusnadi , Yustinus Eko Soelistio

Ant Colony Optimization (ACO) is a meta-heuristic algorithm that has been successfully applied to various Combinatorial Optimization Problems (COPs). Traditionally, customizing ACO for a specific problem requires the expert design of…

Neural and Evolutionary Computing · Computer Science 2023-11-07 Haoran Ye , Jiarui Wang , Zhiguang Cao , Helan Liang , Yong Li

This paper introduces an enhanced meta-heuristic (ML-ACO) that combines machine learning (ML) and ant colony optimization (ACO) to solve combinatorial optimization problems. To illustrate the underlying mechanism of our ML-ACO algorithm, we…

Neural and Evolutionary Computing · Computer Science 2021-11-09 Yuan Sun , Sheng Wang , Yunzhuang Shen , Xiaodong Li , Andreas T. Ernst , Michael Kirley

This paper addresses the Quadratic Multiple Constraints Variable-Sized Bin Packing Problem (QMC-VSBPP), a challenging combinatorial optimization problem that generalizes the classical bin packing problem by incorporating multiple capacity…

Neural and Evolutionary Computing · Computer Science 2026-03-27 Natalia A. Santos , Marlon Jeske , Antonio A. Chaves

The Ant Colony Optimization (ACO) algorithm is a nature-inspired metaheuristic method used for optimization problems. Although not a machine learning method per se, ACO is often employed alongside machine learning models to enhance…

Strongly Correlated Electrons · Physics 2026-05-14 G. M. Tonin , T. Pauletti , R. M. Dos Santos , V. V. França

This paper research review Ant colony optimization (ACO) and Genetic Algorithm (GA), both are two powerful meta-heuristics. This paper explains some major defects of these two algorithm at first then proposes a new model for ACO in which,…

Neural and Evolutionary Computing · Computer Science 2014-11-12 Hassan Ismkhan

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

We introduce a novel quantum computing heuristic for solving the irregular strip packing problem, a significant challenge in optimizing material usage across various industries. This problem involves arranging a set of irregular polygonal…

Quantum Physics · Physics 2024-02-28 Paul-Amaury Matt , Marco Roth

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

Two-dimensional bin packing problems are highly relevant combinatorial optimization problems. They find a large number of applications, for example, in the context of transportation or warehousing, and for the cutting of different materials…

Artificial Intelligence · Computer Science 2012-09-06 Christian Blum , Verena Schmid , Lukas Baumgartner

The problem of packing equal circles in a circle is a classic and famous packing problem, which is well-studied in academia and has a variety of applications in industry. This problem is computationally challenging, and researchers mainly…

Computational Geometry · Computer Science 2023-03-09 Jianrong Zhou , Kun He , Jiongzhi Zheng , Chu-Min Li

Quantum ant colony optimization (QACO) has drew much attention since it combines the advantages of quantum computing and ant colony optimization (ACO) algorithms and overcomes some limitations of the traditional ACO algorithm. However, due…

Quantum Physics · Physics 2024-03-04 Qian Qiu , Mohan Wu , Qichun Sun , Xiaogang Li , Hua Xu
‹ Prev 1 2 3 10 Next ›