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