• ISSN: 1674-7461
  • CN: 11-5823/TU
  • 主管:中国科学技术协会
  • 主办:中国图学学会
  • 承办:中国建筑科学研究院有限公司

最优解算法综述

Optimal Solution of Algorithms Survey

  • 摘要: 本文研究了钢筋下料优化的离散组合最优化问题,并对组合优化中常用的遗传算法、模拟退火算法、启发式算法进行了综述,探讨了各自的特点并进行比较。最后根据近几年国内外的文献发现,单独的某个算法找到最优解存在随机性,且得到最优解会花费大量时间。解决这一问题的方法是将几种算法根据具体工况进行组合,组合后的算法的效率更高。

     

    Abstract: This paper points out that the optimization of rebar cutting is a complex discrete combinatorial optimization problem, summarizes the Genetic Algorithm, simulates Annealing and Heuristic Algorithm that in broad usage as a method for combinatorial optimization, and discusses the characteristics of each method.Finally, we know that an individual algorithm find the optimal solution randomly and waste a lot of time, according to the literature in recent years.The method to solve the problem is to combine different algorithm in special condition, and this kind of algorithm is more efficient.

     

/

返回文章
返回