A separation and compaction algorithm for the two-open dimension nesting problem using penetration-fit raster and obstruction map.
André Kubagawa SatoLeandro Resende MundimThiago de Castro MartinsMarcos de Sales Guerra TsuzukiPublished in: Expert Syst. Appl. (2023)
Keyphrases
- experimental evaluation
- detection algorithm
- improved algorithm
- learning algorithm
- np hard
- preprocessing
- search space
- expectation maximization
- high accuracy
- significant improvement
- computational complexity
- path planning
- data sets
- matching algorithm
- segmentation algorithm
- theoretical analysis
- times faster
- probabilistic model
- computational cost
- cost function
- search algorithm
- objective function
- genetic algorithm
- input data
- worst case
- ant colony optimization
- tree structure
- k means