计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (26): 246-248.DOI: 10.3778/j.issn.1002-8331.2008.26.075

• 工程与应用 • 上一篇    

基于粒子群与模拟退火算法的板材优化下料

包奇金宝1,姜静清1,宋初一1,梁艳春2   

  1. 1.内蒙古民族大学 数学与计算机科学学院，内蒙古 通辽 028043
    2.吉林大学 计算机科学与技术学院，长春 130012
  • 收稿日期:2007-11-07 修回日期:2008-02-21 出版日期:2008-09-11 发布日期:2008-09-11
  • 通讯作者: 包奇金宝

Optimal stock cutting based on particle swarm optimization and simulated annealing

BAO Qi-jin-bao1,JIANG Jing-qing1,SONG Chu-yi1,LIANG Yan-chun2   

  1. 1.College of Mathematics and Computer Science，Inner Mongolia University for Nationalities，Tongliao，Inner Mongolia 028043，China
    2.College of Computer Science and Technology，Jilin University，Changchun 130012，China
  • Received:2007-11-07 Revised:2008-02-21 Online:2008-09-11 Published:2008-09-11
  • Contact: BAO Qi-jin-bao

PDF

摘要： 提出一种用于处理板材下料问题的粒子群与模拟退火混合算法。同时，在把下料模式转化为实际设计时，提出了一种类似于Bottom Left（BL）算法的转换方法。模拟实验结果表明这种混合方法的性能明显优于粒子群算法。

Abstract: A hybrid algorithm based on Particle Swarm Optimization（PSO） and Simulated Annealing（SA） approaches is proposed and applied to cutting stock problems.Meanwhile，a converting approach which is similar to the Bottom Left（BL） algorithm is used to map the cutting pattern to the actual layout.Finally，the proposed algorithm is implemented on several test problems.The simulated results show that the performance of the hybrid algorithm is better than that of the standard PSO.

京ICP备13024262号-1
Copyright © 《计算机工程与应用》编辑部
技术支持：北京玛格泰克科技发展有限公司
总访问量
今日访问
在线人数