文件名称：一种求解Packing问题概率控制搜索行为的启发式算法 (2009年)
文件大小：907KB
文件格式：PDF
更新时间：2024-06-15 12:11:10
自然科学 论文
研究一种求解圆形和圆形与矩形混合 Packing问题的启发式算法 。借鉴 Agent概念 , 赋予待布物具有跳跃、交换、旋转、移动和容器缩放等 5种搜索行为 ,在寻优过程中以概率机制控制上述各搜索行为 ,并给出寻优过程中启用该搜索行为的时机及其操作顺序 ,该概率控制机制的适应性控制参数由待布物之间干涉信息决定 。该法纯用上述搜索行为寻优 ,不辅以其他优化方法 。该 Packing问题数值实验结果表明 ,算法是可行和有效的 。