二维Packing问题拟人型算法中的动作空间更新过程求解

• 作者: 胡文蓓 饶昊
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: Packing问题 NP难度 动作空间更新 拟人型算法
• 年，卷（期）: 2017,（8）
• 所属期刊栏目: 软件理论与方法
• 页码范围: 19-20,24
• 页数: 3页
• 分类号: TP302.7
• 字数: 2306字
• 语种: 中文
• DOI: 10.11907/rjdk.171602

摘要

二维矩形Packing问题备受关注.对于这一问题,有学者提出了拟人型穴度算法.该类启发式算法极大提高了解决二维Packing问题的效率,其引用了动作空间的概念.此类算法中的基本算法B0旨在通过制定的指标选出每一次放置的矩形块及其矩形块放置的位置,待选出后完成矩形块放置动作,再进行动作空间的更新操作,以此类推,只至最终格局.基于此,详细解释了算法中动作空间的更新过程.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡文蓓	江西财经大学软件与通信工程学院	3	4	1.0	2.0
2	饶昊	江西财经大学软件与通信工程学院	2	3	1.0	1.0