Research on two-dimensional intelligent nesting based on Sarsa-learning
2022 5th International Conference on Advanced Electronic Materials, Computers and Software Engineering (AEMCSE)(2022)
摘要
The nesting problem, also known as the packing problem, or the bin packing problem, is a classic and popular NP-hard problem that is widely used in industries such as metal cutting, leather, and glass. The current mainstream nesting solution algorithm is a hybrid algorithm combining intelligent sequencing and heuristic positioning, which has the problems of long solution time and low optimization efficiency. Inspired by the machine learning method represented by reinforcement learning, a reinforcement learning method based on Sarsa-learning is proposed in this paper to solve the two-dimensional(2D) irregular pieces nesting problem, and a reward evaluation and update model is established. The experimental results show that the machine learning method based on Sarsa-learning can achieve a certain nesting optimization effect and has great application potential.
更多查看译文
关键词
Machine learning,reinforcement learning,Sarsa-learning,2D nesting,intelligent nesting
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要