Issue |
BIO Web Conf.
Volume 130, 2024
International Scientific Conference on Biotechnology and Food Technology (BFT-2024)
|
|
---|---|---|
Article Number | 05009 | |
Number of page(s) | 6 | |
Section | Food Processing and Manufacturing | |
DOI | https://doi.org/10.1051/bioconf/202413005009 | |
Published online | 09 October 2024 |
One-dimensional packaging with method of modified ant colony
Don State Technical University, 1, Gagarina Square, Rostov-on-Don, 344000, Russia
* Corresponding author: mganzhur@ya.ru
The study explores the use of the ant algorithm for solving one-dimensional packing problems. It discusses the structure of the decision search graph, the search process on the graph, methods of pheromone deposition and evaporation. The study employs a cyclic method of ant systems. A new strategy for finding effective solutions is proposed based on modification and hybridization of the canonical representations of the particle swarm algorithm. The paradigm of a swarm of transforming chromosomes is described, which provides the ability to represent solutions in the affine space of chromosomes with integer parameter values. The mechanisms of chromosome transformation in the affine space to increase the weight of affine bonds are considered. Experimental research was conducted on an IBM PC, showing improved results compared to existing algorithms. The proposed approach can be useful for solving packaging problems and optimizing the distribution of one-dimensional objects.
© The Authors, published by EDP Sciences, 2024
This is an Open Access article distributed under the terms of the Creative Commons Attribution License 4.0, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.