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

摘要

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