首页 | 本学科首页   官方微博 | 高级检索  
     

基于粒子群算法的矩形件优化排样
引用本文:李明,周泽魁. 基于粒子群算法的矩形件优化排样[J]. 电路与系统学报, 2007, 12(2): 39-42
作者姓名:李明  周泽魁
作者单位:1. 浙江大学,控制科学与工程系,工业控制技术国家重点实验室,浙江,杭州,310027;浙江省计量科学研究院,浙江,杭州,310000
2. 浙江大学,控制科学与工程系,工业控制技术国家重点实验室,浙江,杭州,310027
摘    要:针对矩形件排样问题,提出了一种应用粒子群算法优化求解的方法.该方法首先将矩形件的排样问题转化为适于优化的排列问题,然后用粒子群优化算法对整个解空间进行高效搜索,在进化计算过程中应用了自适应调整规则,最终可获得全局最优的排样结果.排样实例表明,该优化排样算法行之有效,具有广泛的适应性.

关 键 词:矩形件  优化排样  粒子群优化  自适应
文章编号:1007-0249(2007)02-0039-04
收稿时间:2004-05-03
修稿时间:2004-08-15

The rectangular parts optimal layout based on the particle swarm optimization
LI Ming,ZHOU Ze-kui. The rectangular parts optimal layout based on the particle swarm optimization[J]. Journal of Circuits and Systems, 2007, 12(2): 39-42
Authors:LI Ming  ZHOU Ze-kui
Abstract:A rectangular optimal layout method using particle swarm optimization is proposed. The problems of rectangular optimal layout can be translated into optimization problem in the field of arrangement problem, and then the particle swarm optimization algorithm with the self-adaptive modulate regulation is used to search the solution space efficiently in order to find the optimal solution of the layout. The feasibility of the proposed method is demonstrated by the layout example.
Keywords:rectangular parts   optimal layout   particle swarm optimization   self-adaptive
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号