二维Packing问题拟人型算法中的动作空间更新过程求解 |
| |
引用本文: | 胡文蓓,饶昊.二维Packing问题拟人型算法中的动作空间更新过程求解[J].教育技术导刊,2017,16(8):19-20. |
| |
作者姓名: | 胡文蓓 饶昊 |
| |
作者单位: | 江西财经大学 软件与通信工程学院,江西 南昌 330013 |
| |
摘 要: | 二维矩形Packing问题备受关注。对于这一问题,有学者提出了拟人型穴度算法。该类启发式算法极大提高了解决二维Packing问题的效率,其引用了动作空间的概念。此类算法中的基本算法B0旨在通过制定的指标选出每一次放置的矩形块及其矩形块放置的位置,待选出后完成矩形块放置动作,再进行动作空间的更新操作,以此类推,只至最终格局。基于此,详细解释了算法中动作空间的更新过程。
|
关 键 词: | Packing问题 NP难度 动作空间更新 拟人型算法 |
|
| 点击此处可从《教育技术导刊》浏览原始摘要信息 |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 |