一种求解 Packing 问题概率控制搜索行为的启发式算法

摘要

研究一种求解圆形和圆形与矩形混合 Packing 问题的启发式算法.借鉴Agent概念,赋予待布物具有跳跃、交换、旋转、移动和客器缩放等5种搜索行为,在寻优过程中以概率机制控制上述各搜索行为,并给出寻优过程中启用该搜索行为的时机及其操作顺序,该概率控制机制的适应性控制参数由待布物之间干涉信息决定.该法纯用上述搜索行为寻优,不辅以其他优化方法.该Packing问题数值实验结果表明,算法是可行和有效的.