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

作　　者：胡文蓓 饶昊[1] 

机构地区：[1]江西财经大学软件与通信工程学院,江西南昌330013

出　　处：《软件导刊》2017年第8期19-20,24,共3页Software Guide

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

关 键 词：PACKING问题 NP难度 动作空间更新 拟人型算法 

分 类 号：TP302.7[自动化与计算机技术—计算机系统结构]