Abstract
This chapter consists of two main sections. The first describes the application of mapping and hierarchical self-organising neural networks (MHSOs) for Very-Large-Scale-Integrated (VLSI) circuit placement [Zhang and Mlynski, 1997]. The second presents the application of the Hopfield neural network to the satellite broadcast scheduling problem [Funabiki and Nishikawa, 1997].
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
Angeniol, B., De la Croix Vaubois, G. and Le Texier, J.-Y. (1988) Self-organizing feature maps and the traveling salesman problem, Neural Networks, Vol.1, pp.289–293.
Ansari, N., Hou, E.S.H. and Yu, Y. (1995) A new method to optimize the satellite broadcasting schedules using the mean field annealing of a Hopfield neural network, IEEE Trans. Neural Networks, Vol.6, pp.470–483.
Bourret, P., Goodall, S. and Samuelides, M. (1989) Optimal scheduling competitive activation: application to the satellite antennas scheduling problem, Proc. Int. Joint Conf. on Neural Networks’89, pp. 1565–1572.
Bourret, P., Rem, F. and Goodall, S. (1990) A special purpose neural network for scheduling satellite broadcasting times, Proc. Int. Joint Conf. on Neural Networks’90, pp. 1535–1538.
Breuer, M.A. (1977) A class of min-cut placement algorithms, Proc. l4 th ACM/IEEE Design Automation Conf., pp.284–290.
Casotto, A. and Sangiovanni-Vincentelli, A. (1987) Placement of standard cells using simulated annealing on the connection machine, Proc. Int. Conf. Computer-Aided Design, pp.350–353.
Forbes, R. (1987) Heuristic acceleration of force-directed placement, Proc. 24h ACM/IEEE Design Automation Conf, pp.735–740.
Fort, J.C. (1988) Solving a combinatorial problem via self-organizing process: An application of the Kohonen algorithm to the traveling salesman problem, Biological Cybernetics, Vol.59, pp.33–40.
Funabiki, N. and Takefuji, Y. (1992a) A parallel algorithm for channel routing problems, IEEE Trans. Computer-Aided Design, Vol.11, pp.464–474.
Funabiki, N. and Takefuji, Y. (1992b) A neural network parallel algorithm for channel assignment problems in cellular radio networks, IEEE Trans. Vehicle Technology, Vol.41, pp.430–437.
Funabiki, N. and Takefuji, Y. (1993) A neural network approach to topological via-minimization problems, IEEE Trans. Computer-Aided Design, Vol.12, pp.770–779.
Funabiki, N. and Nishikawa, S. (1997) A binary Hopfield neural network approach for satellite broadcast scheduling problems, IEEE Trans, on Neural Networks, Vol.8, No.2,pp.441–445.
Funabiki, N. and Nishikawa, S. (1995) An improved neural network for channel assignment problems in cellular mobile communication systems, IEICE Trans. Communications, Vol. E78-B, No.8, pp. 1187–1196.
Hemani, A. and Postula, A. (1990) Cell placement by self-organization, Neural Networks, Vol.3, pp.377–383.
Hopfield, J.J. and Tank, D.W. (1985) Neural computation of decisions in optimization problems, Biological Cybernetics, Vol.52, pp.141–152.
Kling, R.M. and Banerjee, P. (1989) ESP: Placement by simulated evolution, IEEE Trans. Computer-Aided Design, Vol.CAD-8, pp.245–256.
Kohonen, T. (1989) Speech recognition based on topology preserving neural maps, Neural Computing Architectures, Springer-Verlag, Berlin.
Kohonen, T. (1995) Self-Organizing Map, Springer-Verlag, Berlin.
Kurokawa, T. and Yamashita, H. (1994) Bus connected neural-network hardware system, Electronics Letters, Vol.30, No. 12, pp.979–980.
McCulloch, W.S. and Pitts, W.H. (1943) A logical calculus of ideas immanent in nervous activity, Bull. Math. Biophys., Vol.5, p. 115.
Qinn, N.R. (1975) The placement problem as viewed from the physics of classical mechanics, Proc. 12 th ACM/IEEE Design Automation Conf., pp. 173–178.
Rao, D.S. and Patnaik, L.M. (1992) Circuit layout through an analogy with neural networks, Computer-Aided Design, Vol.24, pp.251–257.
Sait, S.M. and Youssef, H. (1995) VLSI Physical Design Automation — Theory and Practice, IEEE, Piscataway, NJ.
Sechen, C. and Sangiovanni-Vincentelli, A. (1985) The timber wolf placement and routing package, IEEE J. Solid-State Circuits, Vol.SSC-20, pp.432–439.
Shahookar, K. and Mazunder, P. (1990), A genetic approach to standard cell placement using meta-genetic parameter optimization, IEEE Trans. Computer-Aided Design, Vol.9, pp.500–511.
Yu, M.L. (1989) A study of applicability of Hopfield decision neural nets to VLSI CAD, Proc. 26 th ACM/IEEE Design Automation Conf., pp.412–417.
Zhang, C. X. and Mlynski, D.A. (1997) Mapping and Hierarchical self-organizing neural networks for VLSI placement, IEEE Trans, on Neural Networks, Vol.8, No.2,pp.299–314.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag London Limited
About this chapter
Cite this chapter
Pham, D.T., Karaboga, D. (2000). Neural Networks. In: Intelligent Optimisation Techniques. Springer, London. https://doi.org/10.1007/978-1-4471-0721-7_5
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0721-7_5
Publisher Name: Springer, London
Print ISBN: 978-1-4471-1186-3
Online ISBN: 978-1-4471-0721-7
eBook Packages: Springer Book Archive