-
题名自适应遗传退火算法的圆形件下料问题求解
被引量：4
- 1
-
-
作者
陈燕
吴阳
朱苍璐
-
机构
广西大学计算机与电子信息学院
华南理工大学工商管理学院
-
出处
《广西大学学报（自然科学版）》
CAS
北大核心
2018年第3期1082-1088,共7页
-
基金
国家自然科学基金资助项目(61363026)
国家自然科学基金资助项目(71371058)
-
文摘
针对长度不限、宽度固定的卷材的直冲圆形件下料问题,采用自适应遗传模拟退火算法(adaptive genetic simulatecl annearling algorithm,AGSA)优化毛坯序列,并采用最佳位置(best location position,BLP)算法决定毛坯放置位置。在遗传算法的基础上,引入环形交叉策略和自适应交叉变异概率,有效地提高收敛速度。将模拟退火算法与遗传算法结合,通过退温机制更改接受概率,避免遗传算法陷入局部最优解导致早熟。实验结果表明:本文提出的算法计算时间合理,能有效提高收敛速度和材料利用率。
-
关键词
圆形件下料
自适应遗传算法
模拟退火算法
BLP
-
Keywords
cutting stock of circle
adaptive genetic algorithm
simulated annealing algorithm
BLP
-
分类号
TH164
[机械工程—机械制造及自动化]
-
-
题名圆片剪冲下料排样算法
被引量：5
- 2
-
-
作者
杨剑
黄少丽
侯桂玉
崔耀东
-
机构
广西师范大学计算机科学与信息工程学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2010年第23期5139-5142,共4页
-
基金
国家自然科学基金项目(60763011)
广西研究生教育创新计划基金项目(2009106020812M64)
-
文摘
为解决圆片剪冲下料排样精确算法的运行时间过长问题,并综合考虑在保证所生成的排样方案利用率最优或接近最优的前提下,先采用动态规划算法,在精确算法的基础上,选取规范长度和规范宽度的子集进行计算,实现无约束算法,解决剪切阶段的无约束排样问题。再与线性规划方法相结合,解决两维圆片剪冲下料问题,使整个排样方案的利用率达到最大,所耗费的板材数最少。最后通过实验结果表明了该算法的有效性。
-
关键词
二维下料
圆片排样
剪冲下料
动态规划算法
线性规划
-
Keywords
two-dimensional cutting stock
circle cutting
shearing and punching
dynamic programming
linear programming
-
分类号
TP391.73
[自动化与计算机技术—计算机应用技术]
-
