首页|基于自适应遗传模拟退火算法的矩形件排样

基于自适应遗传模拟退火算法的矩形件排样

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
研究一种自适应遗传模拟退火算法,应用于矩形件优化排样问题.以整数编码矩形件的排样序列,采用经验选择与随机生成相结合的策略构造初始种群.运用自适应交叉和变异概率动态地控制遗传算法的收敛速度,通过模拟退火算法引导全局最优搜索,采用启发式最低水平线择优算法对排样序列进行解码,形成排样方式.多组对比实验结果表明,自适应遗传模拟退火算法求解速度较快,可以有效提高板材的利用率.
Packing of rectangles using adaptive genetic simulated annealing algorithm

夏以冲、陈秋莲、宋仁坤

展开 >

广西大学 计算机与电子信息学院,南宁 530004

排样优化 自适应遗传算法 模拟退火 最低水平线择优

国家自然科学基金国家自然科学基金

7137105861363026

2018

计算机工程与应用
华北计算技术研究所

计算机工程与应用

CSTPCDCSCD北大核心
影响因子：0.683
ISSN：1002-8331
年,卷(期)：2018.54(22)
  • 8
  • 8