Reconstruction of polycrystalline structures: a new application of combinatorial optimization

DOI10.1007/BF02253739MaRDI QIDQ1086259zbMATH OpenOpenAlexFDO

Authors H. Telley, A. Mocellin, Thomas M. Liebling

Publication date 1987

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02253739

zbMATH Keywords

polycrystalline structurepolygonal complexessimulated annealing

Mathematics Subject Classification ID

Graph theory (05C99) Mathematical programming (90C99) Chemistry (92Exx)

Review text

Many known materials possess polycrystalline structure. The images produced by plane cuts through such structures are polygonal complexes. The problem of finding the edges, when only the vertices of a given polygonal complex are known, is considered. A combinatorial optimization model is proposed whose solution yields an approximation of the complex. The problem itself is solved using simulated annealing. Encouraging first experiments are presented.

Recommendations

• Combinatorial Image Analysis
• Modélisation et optimisation numérique pour la reconstruction d'un polyèdre à partir de son image gaussienne généralisée
• Optimal polyhedral description of 3D polycrystals: method and application to statistical and synchrotron X-ray diffraction data
• A simulated annealing for reconstructing hv-convex binary matrices
• Reconstruction, optimization, and design of heterogeneous materials and media: basic principles, computational algorithms, and applications

Cites work

• Cooling Schedules for Optimal Annealing
• Euclidean matching problems and the metropolis algorithm
• scientific article; zbMATH DE number 3193293 (Why is no real title available?)
• Optimization by simulated annealing
• Subadditive Euclidean functionals and nonlinear growth in geometric probability

Cited in

(5)

• A simulated annealing approach to the multiconstraint zero-one knapsack problem
• Optimal polyhedral description of 3D polycrystals: method and application to statistical and synchrotron X-ray diffraction data
• Simulated annealing: An initial application in econometrics
• A new hybrid method for solving global optimization problem
• Global optimization of statistical functions with simulated annealing

This page was built for publication: Reconstruction of polycrystalline structures: a new application of combinatorial optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1086259)