您当前所在位置: 首页 > 学者

段国林

  • 34浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 146下载

  • 0评论

  • 引用

期刊论文

Simulated Annealing Algorithm and Its Application in Irregular Polygons Packing*

段国林DUAN Guo-lin WANG Cai-hong ZHANGJian-nan

Transactions of Tianjin University Vol. 9 No.1 (2003) 50-53,-0001,():

URL:

摘要/描述

Two-dimensional irregular polygons packing problem is very difficult to be solved in traditional opti-mal way. Simulated annealing (SA) algorithm is a stochastic optimization technique that can be used to solve packing problems. The whole process of SA is introduced firstly in this paper. An extended neighborhood searching method in SA is mainly analyzed. A general module of SA algorithm is given and used to lay out the irregular polygons. The judgment of intersection and other constrains of irregular polygons are analyzed. Then an example that was used in the paper of Stefan Jakobs is listed. Results show that this SA algorithm shortens the computation time and improves the solution.

【免责声明】以下全部内容由[段国林]上传于[2009年07月14日 10时23分20秒],版权归原创者所有。本文仅代表作者本人观点,与本网站无关。本网站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。

我要评论

全部评论 0

本学者其他成果

    同领域成果