圆形多组件装填布局的优化求解方法
来源：计算机集成制造系统杂志2017年第1期北京时间：
作者：曹旭康,汪文虎,蒋睿嵩,王楠
单位：西北工业大学现代设计与集成制造技术教育部重点实验室
摘要：针对带性能约束的圆形多组件装填布局问题,提出一种具有全局寻优能力的内点法。该算法采用线性搜索和信赖域方法相结合的内点法进行局部寻优;为使算法具有全局寻优能力,提出了自交叉操作的布局变换策略,从而跳出局部最优布局模式,实现组件装填布局的优化求解。对3个经典算例进行了计算验证,并重点与目前的主流算法进行深入分析对比。算例结果表明,该算法在小规模布局问题上的计算效率和精度与其他算法相当,对于规模较大的布局问题则有更好的计算结果,刷新了目前的最优结果。
关键词：多组件,布局优化,装填问题,内点法,自交叉
基金资助：西北工业大学研究生创意创新种子基金资助项目(Z2016079)。
