Abstract
This paper deals with the computation of equilibrium states for the placement of flexible objects within a rigid boundary. The equilibrium states have to be calculated from uniformly distributed random initial placements. The final placements must ensure that any particular object is deformed only within the limit of elasticity of the material. A simulated annealing approach has been proposed and implemented in [2] to solve the problem. In this study, an adaptive simulated annealing algorithm is proposed with time complexity upper bounded by O(n · ln 2 n). The general approach is to determine at a given temperature and a given grid size whether the optimization has achieved a stable state, which will be defined later. The temperature and the grid size are then decreased adaptively. In terms of both run-time and final force of the placement, better results are obtained when compared with those obtained in [2].
On leave from BerCom Ltd., Bruno-Taut-Straße 4 — 6, D-12527 Berlin, Germany
On leave from IBM T.J. Watson Research Center, P.O.Box 218, Yorktown Heights, N.Y., U.S.A.
Preview
Unable to display preview. Download preview PDF.
References
A. Albrecht, S. K. Cheung, K. C. Hui, K. S. Leung, and C. K. Wong. Optimal placements of flexible objects: Part I: Analytical results for the unbounded case. IEEE Transactions on Computers, 46:890–904, August 1997.
A. Albrecht, S. K. Cheung, K. C. Hui, K. S. Leung, and C. K. Wong. Optimal placements of flexible objects: Part II: A simulated annealing approach for the bounded case. IEEE Transactions on Computers, 46:905–929, August 1997.
A. Albrecht, S. K. Cheung, K. S. Leung, and C. K. Wong. Computing elastic moduli of two-dimensional random networks of rigid and nonrigid bonds by simulated annealing. Mathematics and Computers in Simulation, 44(2):187–215, 1997.
A. Albrecht, S. K. Cheung, K. S. Leung, and C. K. Wong. Stochastic simulations of two-dimensional composite packings. Journal of Computational Physics, 136(2):559–579, 1997.
D. C. Allen. Package cushioning systems. In F. A. Paine, editor, The Packaging Media, pages 5.44–5.64. Blackie & Son Ltd, 1977.
A. Jagota and G. W. Scherer. Viscosities and sintering rates of a two-dimensional granular composite. Journal of the American Ceramic Society, 76(12):3123–3135, December 1993.
V. B. Kashirin and E. V. Kozlov. New approach to the dense random packing of soft spheres. Journal of Non-Crystalline Solids, 163(1):24–28, October 1993.
S. Kirkpatrick, C. D. Gelatt Jr., and M. P. Vecchi. Optimization by simulated annealing. Science, 220:671–680, May 1983.
A. Z. Zinchenko. Algorithms for random close packing of spheres with periodic boundary conditions. Journal of Computational Physics, 114:298–307, 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cheung, S.K., Leung, K.S., Albrecht, A., Wong, C.K. (1998). Optimal placements of flexible objects: An adaptive simulated annealing approach. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, HP. (eds) Parallel Problem Solving from Nature — PPSN V. PPSN 1998. Lecture Notes in Computer Science, vol 1498. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0056938
Download citation
DOI: https://doi.org/10.1007/BFb0056938
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65078-2
Online ISBN: 978-3-540-49672-4
eBook Packages: Springer Book Archive