基于有限包络圆族的任意形状组件紧凑布局优化

来源期刊：机械设计与制造2008年第11期

论文作者：方亮 张卫红 张桥

文章页码：68 - 70

关键词：有限包络圆族;紧凑布局;规范化;轮廓近似;

摘    要：任意形状组件的布局优化在理论上属于NP完全问题,由于实际形状的复杂性和任意性以及迭代计算量问题,求解十分困难。现有的研究大多是针对规则形状组件,而已有的对于不规则组件布局问题的研究,约束关系判断太复杂且计算量庞大。在运用于大量实体系统中进行碰撞检测与处理的分级球族树模型的基础上提出了有限包络圆(球)近似方法,该方法可以将任意形状组件的布局问题统一转化为标准的圆(球)族布局问题,从而建立了任意形状组件紧凑布局优化的通用有效方法。数值算例给出了满意的计算结果。