A Novel Ant Colony Algorithm for Optimizing 3D Printing Paths
Electronics · 16.08.2024 · 13 (16) · 3252
DOI: 10.3390/electronics13163252 ↗Kurz gefasst
Fachartikel in der Zeitschrift Electronics, online erschienen am 16.08.2024. Verfasst von Xinghan Lin und 3 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 38 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Key Research and Development Program of China.
Abstract (Originalsprache)
The advancement of 3D printing technology has enabled the fabrication of intricate structures, yet the complexity of the print head’s motion path significantly hampers production efficiency. Addressing the challenges posed by the dataset of section points in 3D-printed workpieces, this study introduces an innovative ant colony optimization algorithm tailored to enhance the print head’s trajectory. By framing the optimization of the motion path as a Traveling Salesman Problem (TSP), the research employs a custom-designed K-means clustering algorithm to categorize the dataset into distinct clusters. This clustering algorithm partitions each printing point into different subsets based on density, optimizes these subsets through improved K-means clustering computations, and then aggregates the results to classify the entire dataset. Subsequently, the ant colony algorithm arranges the printing sequence of these clusters based on the cluster centers, followed by computing the shortest path within each cluster. To form a cohesive motion trajectory, the nearest nodes between adjacent clusters are linked, culminating in a globally optimal solution. Comparative experiments repeatedly demonstrate significant enhancements in the print head’s motion path, leading to marked improvements in printing efficiency.
Förderung
- National Key Research and Development Program of China
Zitieren
APA
Lin, X., Huang, Z., Shi, W., & Guo, K. (2024). A Novel Ant Colony Algorithm for Optimizing 3D Printing Paths. Electronics, 13(16), 3252. https://doi.org/10.3390/electronics13163252
Vancouver
Lin X, Huang Z, Shi W, Guo K. A Novel Ant Colony Algorithm for Optimizing 3D Printing Paths. Electronics. 2024;13(16):3252. doi:10.3390/electronics13163252
BibTeX
@article{Lin2024,
author = {Lin, Xinghan and Huang, Zhigang and Shi, Wentian and Guo, Keyou},
title = {A Novel Ant Colony Algorithm for Optimizing 3D Printing Paths},
journal = {Electronics},
year = {2024},
volume = {13},
number = {16},
pages = {3252},
doi = {10.3390/electronics13163252}
}
EUVIMED