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

来源 :大连理工大学学报 | 被引量 : 0次 | 上传用户:luoye83
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究一种求解圆形和圆形与矩形混合Packing问题的启发式算法.借鉴Agent概念,赋予待布物具有跳跃、交换、旋转、移动和容器缩放等5种搜索行为。在寻优过程中以概率机制控制上述各搜索行为,并给出寻优过程中启用该搜索行为的时机及其操作顺序,该概率控制机制的适应性控制参数由待布物之间干涉信息决定,该法纯用上述搜索行为寻优,不辅以其他优化方法.该Packing问题数值实验结果表明,算法是可行和有效的.
其他文献
现实中的事物从一种层面看具有异质性,从另一种层面看又具有同质性,是异质性和同质性的统一体。同理,多种多样的方剂也是同质性和异质性的统一。正确理解方剂的同质性和异质
T-S模糊模型与自适应神经模糊推理系统(ANFIS)的结合便于描述多输入系统模糊控制规则.为解决规则前件过多时传统ANFIS结构导致的维数灾难问题,同时进一步提高ANFIS对于复杂系统
针对多次压电效应在同一压电体上双向可逆的特点,进行了多次压电效应实现压电执行器位移自感知的理论分析,由此阐明了压电体中多次逆与多次正效应的一一对应关系,以及介电电