%0 Journal Article %T 一种求解Packing问题概率控制搜索行为的启发式算法 %A 胡清华 %A 孙治国 %A 邓四二 %A 滕弘飞 %J 大连理工大学学报 %P 71-76 %D 2009 %R 10.7511/dllgxb200901014 %X 研究一种求解圆形和圆形与矩形混合Packing问题的启发式算法.借鉴Agent概念,赋予待布物具有跳跃、交换、旋转、移动和容器缩放等5种搜索行为,在寻优过程中以概率机制控制上述各搜索行为,并给出寻优过程中启用该搜索行为的时机及其操作顺序,该概率控制机制的适应性控制参数由待布物之间干涉信息决定.该法纯用上述搜索行为寻优,不辅以其他优化方法.该Packing问题数值实验结果表明,算法是可行和有效的. %K 圆形与矩形Packing问题 %K 启发式算法 %K 搜索行为 %K 概率控制机制 %U http://press.dlut.edu.cn/ch/reader/view_abstract.aspx?file_no=20090114&flag=1