.png){kind=icon}
返回
Hybrid Heuristic Algorithm Based On Improved Rules & Reinforcement Learning for 2D Strip Packing Problem
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2020.3045905.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
A hybrid heuristic algorithm based on improved rules and reinforcement learning is proposed to solve the 2D strip packing problem (2DSPP). Firstly, the scoring rules based on the skyline algorithm are improved by considering the two-step successive items with a set of width relaxation factors. The improved scoring rules can reduce space waste efficiently. Secondly, as a reinforcement learning approach, the Deep Q-Network (DQN) is established to get the initial rectangular items sequence and at the same time as an essential supplement for the placement rules. It can improve space utilization and prevent the algorithm from falling into the local optimum. Combining the new two-step placement rules and DQN, the heuristic algorithm based on simple random algorithm (SRA) is proposed and finally called reinforcement learning based simple random algorithm (RSRA). Experiments on eight datasets by five algorithms have been conducted for comparison. Results show the RSRA has achieved the best performance on eight datasets (C, N, CX, NT, 2sp, NP, ZDF, BWMV) and has dropped Ave. Gap% by 45.86%, 45.16%, 30.89% and 20.56% than GRASP, SRA, IA, ISH respectively. It can be concluded that the RSRA algorithm would achieve better performance than the other four algorithms on eight datasets, especially on the larger datasets.
Keyword:
Heuristic algorithms
Reinforcement learning
Strips
Optimization
Approximation algorithms
Space debris
Simulated annealing
2D strip packing problem (2DSPP)
heuristic algorithm
improved rules
deep Q-Network (DQN)
reinforcement learning
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
On the Impact of Formative Assessment on Student Motivation, Achievement, and Conceptual Change
PREAI
分享收藏分享收藏UAV Autonomous Target Search Based on Deep Reinforcement Learning in Complex Disaster Scene.png)
IEEE ACCESSOAAI
IEEE ACCESSIF3.6
OAAI分享收藏The effect of 3-nitropropionic acid on behavioral dysfunction, neuron loss and gliosis in the brain of adult male rats: The case of prefrontal cortex, hippocampus and the cerebellumToxicon
ToxiconIF0
PREAI
分享收藏
查看更多内容