Abstract
This paper proposes a genetic simulated annealing incorporating characteristics of genetic algorithms into simulated annealing and applies it to a floorplan design of VLSI. The proposed method can effectively search wide state space for an optimal solution using a parallel search starting from many initial points and genetic operators among those paths. Computational experiments show that this method is more powerful to obtain a better solution than the conventional simulated annealing.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Kirkpatrick, C. D. Gelatt, Jr. and M. P. Vecchi, “Optimization by Simulated Annealing,” Science, 220, pp. 671–680, May 1983.
C. Sechen and A. Sangiovanni-Vincentelli, “TimberWolf 3.2: A new standard cell placement and global routing package,” Proc. 23rd Design Automation Conf., pp.432–439, June 1986.
D. F. Wong and C. L. Liu, “A new algorithm for floorplan design,” Proc. 23rd Design Automation Conf., pp.101–107, June 1986.
J. H. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI:University of Michigan Press (1975).
J. P. Cohoon and W. D. Paris, “Genetic placement,” IEEE trans. Computer-Aided Design, vol.CAD-6, no.6, pp.956–964, November 1987.
J. P. Cohoon, S. U. Hegde, W. N. Martin and D. S. Richards, “Distributed Genetic Algorithms for the Floorplan Design Problem,” IEEE trans. Computer-Aided Design, Vol.CAD-10, No.4, pp.483–492, 1991.
N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller and E. Teller, “Equation of State Calculations by Fast Computing Machines,” J. of Chemical Physics, Vol.21, No.6, pp.1087–1092, 1953.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag
About this paper
Cite this paper
Koakutsu, S., Hirata, H. (1994). Genetic simulated annealing for floorplan design. In: Henry, J., Yvon, JP. (eds) System Modelling and Optimization. Lecture Notes in Control and Information Sciences, vol 197. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0035475
Download citation
DOI: https://doi.org/10.1007/BFb0035475
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-19893-2
Online ISBN: 978-3-540-39337-5
eBook Packages: Springer Book Archive