-
题名矩形件优化排样的研究
被引量：5
- 1
-
-
作者
邓冬梅
周来水
安鲁陵
王桂宾
-
机构
南京航空航天大学机电学院
-
出处
《宇航材料工艺》
CAS
CSCD
北大核心
2007年第4期15-18,共4页
-
基金
国防基础科研基金资助
-
文摘
提出了满足BL条件的最低轮廓线搜索算法,并与模拟退火算法相结合,用于矩形件排样的求解。计算实例表明该算法能在50 ms内获得近百个矩形件的较优排放图,并能获得较少矩形件的最优排放图;其排样效果和效率优于SA+最低水平线算法和SA+BLF算法,是解决大规模矩形件排样的一种有效方法。
-
关键词
矩形件排样
最低轮廓线搜索算法
复合材料
-
Keywords
rectangular packing, search lowest outline algorithm, composite
-
分类号
TG312
[金属学及工艺—金属压力加工]
-
-
题名一种求解矩形排样问题的遗传-离散粒子群优化算法
被引量：13
- 2
-
-
作者
黄岚
齐季
谭颖
杨滨
-
机构
吉林大学计算机科学与技术学院
总参陆航研究所
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2012年第6期1103-1107,共5页
-
基金
国家自然科学基金(No.60873146
No.60973092
+2 种基金
No.60903097)
"符号计算与知识工程"教育部重点实验室项目
吉林省科技发展计划重点项目(No.20110354)
-
文摘
针对制造业领域的矩形优化排样问题,提出一种遗传-离散粒子群优化算法.引入交换子和交换序概念,解决了标准粒子群优化算法在求解组合优化问题时粒子的更新难以描述问题;融合遗传算法的交叉与变异思想,增强了粒子群的多样性和稳定性;同时采用改进的最低水平线搜索算法加快算法的收敛速度,并解码形成排样方案.通过实验数据对比,验证了该算法在求解矩形排样问题中的高效性和鲁棒性.
-
关键词
离散粒子群优化
遗传算法
最低水平线搜索
矩形排样
-
Keywords
descrete partical swarm optimization
genetic alogorigh,n
lowest horizontal search algorithm
rectangular pack-hag
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
