2.793

2018影响因子

(CJCR)

  • 中文核心
  • EI
  • 中国科技核心
  • Scopus
  • CSCD
  • 英国科学文摘

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

求解矩形Packing问题的基于遗传算法的启发式递归策略

张德富 陈胜达 刘艳娟

张德富, 陈胜达, 刘艳娟. 求解矩形Packing问题的基于遗传算法的启发式递归策略. 自动化学报, 2007, 33(9): 911-916. doi: 10.1360/aas-007-0911
引用本文: 张德富, 陈胜达, 刘艳娟. 求解矩形Packing问题的基于遗传算法的启发式递归策略. 自动化学报, 2007, 33(9): 911-916. doi: 10.1360/aas-007-0911
ZHANG De-Fu, CHEN Sheng-Da, LIU Yan-Juan. An Improved Heuristic Recursive Strategy Based on Genetic Algorithm for the Strip Rectangular Packing Problem. ACTA AUTOMATICA SINICA, 2007, 33(9): 911-916. doi: 10.1360/aas-007-0911
Citation: ZHANG De-Fu, CHEN Sheng-Da, LIU Yan-Juan. An Improved Heuristic Recursive Strategy Based on Genetic Algorithm for the Strip Rectangular Packing Problem. ACTA AUTOMATICA SINICA, 2007, 33(9): 911-916. doi: 10.1360/aas-007-0911

求解矩形Packing问题的基于遗传算法的启发式递归策略


DOI: 10.1360/aas-007-0911
详细信息
    通讯作者: 张德富

An Improved Heuristic Recursive Strategy Based on Genetic Algorithm for the Strip Rectangular Packing Problem

More Information
    Corresponding author: ZHANG De-Fu
计量
  • 文章访问数:  2486
  • HTML全文浏览量:  13
  • PDF下载量:  1605
  • 被引次数: 0
出版历程
  • 收稿日期:  2006-06-20
  • 修回日期:  2006-10-24
  • 刊出日期:  2007-09-20

求解矩形Packing问题的基于遗传算法的启发式递归策略

doi: 10.1360/aas-007-0911
    通讯作者: 张德富

摘要: An improved heuristic recursive strategy combining with genetic algorithm is presented in this paper. Firstly, this method searches some rectangles, which have the same length or width, to form some layers without waste space, then it uses the heuristic recursive strategies to calculate the height of the remaining packing order and uses the evolutionary capability of genetic algorithm to reduce the height. The computational results on several classes of benchmark problems have shown that the presented algorithm can compete with known evolutionary heuristics. It performs better especially for large test problems.

English Abstract

张德富, 陈胜达, 刘艳娟. 求解矩形Packing问题的基于遗传算法的启发式递归策略. 自动化学报, 2007, 33(9): 911-916. doi: 10.1360/aas-007-0911
引用本文: 张德富, 陈胜达, 刘艳娟. 求解矩形Packing问题的基于遗传算法的启发式递归策略. 自动化学报, 2007, 33(9): 911-916. doi: 10.1360/aas-007-0911
ZHANG De-Fu, CHEN Sheng-Da, LIU Yan-Juan. An Improved Heuristic Recursive Strategy Based on Genetic Algorithm for the Strip Rectangular Packing Problem. ACTA AUTOMATICA SINICA, 2007, 33(9): 911-916. doi: 10.1360/aas-007-0911
Citation: ZHANG De-Fu, CHEN Sheng-Da, LIU Yan-Juan. An Improved Heuristic Recursive Strategy Based on Genetic Algorithm for the Strip Rectangular Packing Problem. ACTA AUTOMATICA SINICA, 2007, 33(9): 911-916. doi: 10.1360/aas-007-0911

目录

    /

    返回文章
    返回