圆形多组件装填布局的优化求解方法

摘要：

针对带性能约束的圆形多组件装填布局问题,提出一种具有全局寻优能力的内点法.该算法采用线性搜索和信赖域方法相结合的内点法进行局部寻优;为使算法具有全局寻优能力,提出了自交叉操作的布局变换策略,从而跳出局部最优布局模式,实现组件装填布局的优化求解.对3个经典算例进行了计算验证,并重点与目前的主流算法进行深入分析对比.算例结果表明,该算法在小规模布局问题上的计算效率和精度与其他算法相当,对于规模较大的布局问题则有更好的计算结果,刷新了目前的最优结果.

关键词：多组件、布局优化、装填问题、内点法、自交叉

所属期刊栏目：23

分类号：TH122;TP391.7

资助基金：西北工业大学研究生创意创新种子基金资助项目Z2016079.Project supported by the Seed Foundation of Innovation and Creation for Graduate Students in Northwestern Polytechnical University,ChinaZ2016079

在线出版日期：2017-03-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：17-24