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

发布时间：2018-11-17 12:49

【摘要】：针对带性能约束的圆形多组件装填布局问题,提出一种具有全局寻优能力的内点法。该算法采用线性搜索和信赖域方法相结合的内点法进行局部寻优;为使算法具有全局寻优能力,提出了自交叉操作的布局变换策略,从而跳出局部最优布局模式,实现组件装填布局的优化求解。对3个经典算例进行了计算验证,并重点与目前的主流算法进行深入分析对比。算例结果表明,该算法在小规模布局问题上的计算效率和精度与其他算法相当,对于规模较大的布局问题则有更好的计算结果,刷新了目前的最优结果。
[Abstract]:An interior point method with global optimization ability is proposed to solve the problem of circular multicomponent filling layout with performance constraints. The interior point method which combines linear search and trust region method is used for local optimization. In order to make the algorithm have the ability of global optimization, a layout transformation strategy based on self-crossover operation is proposed, which can jump out of the local optimal layout mode and realize the optimal solution of the component loading layout. Three classical examples are calculated and compared with the current mainstream algorithms. The results of numerical examples show that the efficiency and accuracy of the proposed algorithm are comparable to those of other algorithms for small scale layout problems, and better results are obtained for large scale layout problems, which refreshes the present optimal results.
【作者单位】： 西北工业大学现代设计与集成制造技术教育部重点实验室;
【基金】：西北工业大学研究生创意创新种子基金资助项目(Z2016079)~~
【分类号】：TP301.6

【参考文献】

相关期刊论文 前8条

1 刘景发;高泽旭;龙羽正;姚永雷;刘文杰;刘朝霞;;求解带动不平衡约束的卫星舱布局问题的启发式算法[J];计算机辅助设计与图形学学报;2014年08期

2 王奕首;史彦军;滕弘飞;;用改进的散射搜索法求解带平衡约束的圆形Packing问题[J];计算机学报;2009年06期

3 雷开友;邱玉辉;;基于自适应粒子群算法的约束布局优化研究[J];计算机研究与发展;2006年10期

4 张刚,殷国富,邓克文,成尔京;改进的实数编码遗传算法在产品布局设计中的应用[J];计算机集成制造系统;2005年10期

5 李广强,滕弘飞;装填布局的同构和非同构模式[J];计算机学报;2003年10期

6 黄文奇,许如初;支持求解圆形packing问题的两个拟人策略[J];中国科学E辑:技术科学;1999年04期

7 刘德全,滕弘飞;装填布局拓扑模式变换的遗传算法[J];大连理工大学学报;1997年03期

8 滕弘飞,孙守林,葛文海,钟万勰;转动圆桌平衡摆盘——带平衡性能约束的Packing问题[J];中国科学(A辑 数学 物理学 天文学 技术科学);1994年07期

【共引文献】

相关期刊论文 前10条

1 刘景发;黄娟;蒋宇聪;刘文杰;郝亮;;基于Wang-Landau抽样的带静不平衡约束的简化卫星舱布局方法[J];计算机科学;2016年12期

2 何琨;杨辰凯;黄梦龙;黄文奇;;动作空间带平衡约束圆形Packing问题的拟物求解算法[J];软件学报;2016年09期

3 曹旭康;汪文虎;蒋睿嵩;王楠;;圆形多组件装填布局的优化求解方法[J];计算机集成制造系统;2017年01期

4 Jing-fa LIU;Liang HAO;Gang LI;Yu XUE;Zhao-xia LIU;Juan HUANG;;Multi-objective layout optimization of a satellite module using the Wang-Landau sampling method with local search[J];Frontiers of Information Technology & Electronic Engineering;2016年06期

5 黄振东;肖人彬;;多阶段协同求解卫星舱耦合布局优化问题的双邻域人工蜂群算法[J];中国科学:信息科学;2016年02期

6 邱云飞;杨倩;唐晓亮;;基于粒子群优化的软子空间聚类算法[J];模式识别与人工智能;2015年10期

7 崔宗泰;徐止政;滕弘飞;史彦军;;旋转多段舱组件布局优化方法[J];计算机集成制造系统;2016年03期

8 鲁娟;龙凤英;潘宇晨;薛斌;廖小平;夏薇;;基于凸壳+橡皮筋模拟的2D布局物理运动分析[J];机械设计与研究;2015年02期

9 刘胜;朱凤华;吕宜生;李元涛;;求解三维装箱问题的启发式正交二叉树搜索算法[J];计算机学报;2015年08期

10 陈震;;基于轻量数据挖掘方法的数据库锁表优化研究[J];赤峰学院学报(自然科学版);2014年24期

【二级参考文献】

相关期刊论文 前10条

1 何琨;莫旦增;许如初;黄文奇;;基于粗精调技术的求解带平衡约束圆形Packing问题的拟物算法[J];计算机学报;2013年06期

2 刘景发;张国建;刘文杰;高泽旭;周子铃;;正三角形容器内等圆Packing问题的启发式算法[J];计算机辅助设计与图形学学报;2012年06期

3 张德富;韩水华;叶卫国;;求解矩形Packing问题的砌墙式启发式算法[J];计算机学报;2008年03期

4 滕弘飞;黎自强;史彦军;王奕首;;一种同构、非同构布局模式构造算法[J];计算机学报;2006年06期

5 刘建;黄文奇;;利用改进的微分进化算法求解带平衡约束的圆形packing问题[J];信息与控制;2006年01期

6 ;PARTICLE SWARM OPTIMIZATION BASED ON PYRAMID MODEL FOR SATELLITE MODULE LAYOUT[J];Chinese Journal of Mechanical Engineering;2005年04期

7 霍军周,李广强,滕弘飞,孙治国;人机结合蚁群/遗传算法及其在卫星舱布局设计中的应用[J];机械工程学报;2005年03期

8 周驰,高亮,高海兵;基于粒子群优化算法的约束布局优化[J];控制与决策;2005年01期

9 曾建潮,崔志华;一种保证全局收敛的PSO算法[J];计算机研究与发展;2004年08期

10 李宁,刘飞,孙德宝;基于带变异算子粒子群优化算法的约束布局优化研究[J];计算机学报;2004年07期

【相似文献】

相关期刊论文 前7条

1 王晓东,李乃湖,丁恰;基于稀疏技术的原对偶内点法电压无功功率优化[J];电网技术;1999年03期

2 邹江峰;张亚迪;高志刚;周思宇;;基于现代内点法的电网CPS控制策略研究[J];华中电力;2007年04期

3 张元明,王晓东,李乃湖;基于原对偶内点法的电压无功功率优化[J];电网技术;1998年06期

4 彭春华;陈佳琰;仲晓春;;基于内点法的多目标OPF计算方法及其在PSAT软件中的应用[J];继电器;2008年08期

5 王思群，，魏紫銮;线性规划内点法的并行计算[J];数值计算与计算机应用;1996年01期

6 魏紫銮;线性规划内点法的进展和影响[J];数值计算与计算机应用;1992年04期

7 ;[J];;年期

相关硕士学位论文 前6条

1 常修猛;基于内点法的偶对潮流优化研究[D];哈尔滨工业大学;2007年

2 杨洋;一个内点法与SQP方法结合的研究[D];北京交通大学;2014年

3 武鹏;内点法有功优化调度的降阶方法及应用研究[D];山东大学;2006年

4 陈妍;基于信赖域内点法的静态ATC计算[D];浙江大学;2005年

5 覃振成;基于内点法最优潮流的电力系统暂态稳定控制策略[D];河海大学;2005年

6 谭鹏程;大规模过程动态优化算法研究[D];浙江大学;2010年

本文编号：2337842