One-dimensional packaging with method of modified ant colony

\nThe 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.\n

Publication Details

Journal
Springer Link (Chiba Institute of Technology)
Published
2024-10-09
DOI
https://doi.org/10.1051/bioconf/202413005009/pdf
Primary Topic
Mycorrhizal Fungi and Plant Interactions
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

One-dimensional packaging with method of modified ant colony

Springer Link (Chiba Institute of Technology)
Mycorrhizal Fungi and Plant Interactions
article

One-dimensional packaging with method of modified ant colony

article en

Abstract

\nThe 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.\n

Springer Link (Chiba Institute of Technology)
Openalex Percentile: Top 59%
Mycorrhizal Fungi and Plant Interactions
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.