Advanced Search
WANG Jin-Min, CHEN Dong-Xiang, MA Feng-Ning, CHA Jian-Zhong. A SIMULATED ANNEALING PACKING ALGORITHMJ. Journal of Computer-Aided Design & Computer Graphics, 1998, 10(3): 253-259.
Citation: WANG Jin-Min, CHEN Dong-Xiang, MA Feng-Ning, CHA Jian-Zhong. A SIMULATED ANNEALING PACKING ALGORITHMJ. Journal of Computer-Aided Design & Computer Graphics, 1998, 10(3): 253-259.
shu

A SIMULATED ANNEALING PACKING ALGORITHM

    Graphical Abstract
    • Abstract
  • Packing problems which belong to NP-complete problems have been studied for many years. As a kind of new heuristic optimization method, simulated annealing algorithm has been applied to some combintorial optimization problems such as VLSI design and image processing. According to the analysis on packing problems and simulated annealing algorithm, this paper presents a simulated annealing packing algorithm which can be used to solve packing problems. The calculating results show the algorithm can obtain a better solution which cann′t be gotten by traditional optimizatoin algorithm. The paper also discusses some parameter′s roles in the algorithm by several examples.
    • FullText(HTML)
  • loading
    • References (0)
    • Related Articles
  • Extended English Abstract

Catalog

    Turn off MathJax
    Article Contents
      Email Alert RSS

      /

      DownLoad:  Full-Size Img  PowerPoint
      Return
      Return