Comparison of Heuristic Algorithms for Path Planning in 3D Printing with Multistage Experimentation System

被引：1

作者：

Poslednik, Martyna ^{[1
]}

Pozniak-Koszalka, Iwona ^{[1
]}

Koszalka, Leszek ^{[1
]}

Kasprzak, Andrzej ^{[1
]}

机构：

[1] Wroclaw Univ Sci & Technol, Dept Syst & Comp Networks, Wroclaw, Poland

来源：

COMPUTATIONAL COLLECTIVE INTELLIGENCE, PT I | 2019年 / 11683卷

关键词：

Algorithm; 3D printing; Experimentation system; Simulation;

D O I：

10.1007/978-3-030-28377-3_41

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The objective of this work is to present the implemented algorithms to solving path planning in 3D printing problem. The algorithms have been compared on the basis of the obtained results of simulation experiments. As the indices of algorithm's performance the total distance, the energy cost, and the time cost are taken into account. The designed and implemented two-stage experimentation system is described. The simulation experiments have been carried on along with own experiment design. Short analysis of the obtained results allowed for recommendation of the most promising algorithms.

引用

页码：498 / 510

页数：13

共 16 条

[1] [Anonymous], 2015, INT C SYSTEMS
[2] [Anonymous], 2009, Introduction to Algorithms
[3] Campbell T., 2011, COULD 3D PRINTING CH, V2011
[4] Toolpath optimization for minimizing airtime during machining
Castelino, K
D'Souza, R
Wright, PK
[J]. JOURNAL OF MANUFACTURING SYSTEMS, 2003, 22 (03) : 173 - 180
[5] Dowsland Kathryn Anne, 2012, Handbook of natural computing, P1623
[6] Average-case approximation ratio of the 2-opt algorithm for the TSP
Engels, Christian
Manthey, Bodo
[J]. OPERATIONS RESEARCH LETTERS, 2009, 37 (02) : 83 - 84
[7] Gebhardt A., 2013, RTE J FORUM RAPID TE
[8] Solving the traveling salesman problem based on an adaptive simulated annealing algorithm with greedy search
Geng, Xiutang
Chen, Zhihua
Yang, Wei
Shi, Deqian
Zhao, Kai
[J]. APPLIED SOFT COMPUTING, 2011, 11 (04) : 3680 - 3689
[9] Multi-agent pathfinding in the crowded environment with obstacles: Algorithms and experimentation system
Hudziak, Mariusz
Pozniak-Koszalka, Iwona
Koszalka, Leszek
Kasprzak, Andrzej
[J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2017, 32 (02) : 1561 - 1573
[10] Lechowicz P, 2016, 2016 4TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL AND BUSINESS INTELLIGENCE (ISCBI), P137, DOI 10.1109/ISCBI.2016.7743272

← 1 2 →