学科分类
/ 1
2 个结果
  • 简介:Two-dimensionalirregularpolygonspackingproblemisverydifficulttobesolvedintraditionaloptimalway.Simulatedannealing(SA)algorithmisastochasticoptimizationtechniquethatcanbeusedtosolvepackingproblems.ThewholeprocessofSAisintroducedfirstlyinthispaper.AnextendedneighborhoodsearchingmethodinSAismainlyanalyzed.AgeneralmoduleofSAalgorithmisgivenandusedtolayouttheirregularpolygons.Thejudgmentofintersectionandotherconstrainsofirregularpolygonsareanalyzed.ThenanexamplethatwasusedinthepaperofStefanJakobsislisted.ResultsshowthatthisSAalgorithmshortensthecomputationtimeandimprovesthesolution.

  • 标签: 模拟退火算法 优化设计 应用 不规则多边形包