Title
Lagrange Programming Neural Network For Wire Routing Problem
Abstract
We propose a non-sequential wire routing method, LMR (Lagrangian method for wire routing) and a neural network model called LPH (Lagrange programming neural network with high order connection). The wire routing problem is formalized as a continuous valued constrained optimization problem and LMR is based on the Lagrangian method for the constrained optimization problem. In LMR, all the nets are routed simultaneously, which means that the problem of deciding the ordering of the nets doesn't exist. The rip-up reroute for all the nets occur simultaneously by some mutual competition of the nets. These features of LMR improve the completion rate and makes it suitable for massively parallel computing i.e. neurocomputing. The proposed neural network model LPH a's well-suited for LMR.
Year
Venue
Keywords
1998
ICONIP'98: THE FIFTH INTERNATIONAL CONFERENCE ON NEURAL INFORMATION PROCESSING JOINTLY WITH JNNS'98: THE 1998 ANNUAL CONFERENCE OF THE JAPANESE NEURAL NETWORK SOCIETY - PROCEEDINGS, VOLS 1-3
neural network
Field
DocType
Citations 
Computer science,Stochastic neural network,Recurrent neural network,Time delay neural network,Routing (electronic design automation),Artificial intelligence,Artificial neural network,Machine learning
Conference
0
PageRank 
References 
Authors
0.34
1
3
Name
Order
Citations
PageRank
Shakeel Ismail100.34
Masahiro Nagamatu254.64
T. Yanaru3166.03