TY - GEN

T1 - Neural algorithms for placement problems

AU - Urahama, Kiichi

AU - Nishiyuki, Hiroshi

PY - 1993

Y1 - 1993

N2 - Two improved neural algorithms are presented for solving a placement problem which is a familiar class of NP-hard quadratic assignment problems. Formulation of the problem as a zero-one integer programming leads to an improved form of the Hopfield networks, while a mixed integer programming formulation results in an analogue algorithm similar to the elastic nets. The outermost loop in these algorithms performs an automatically scheduled deterministic annealing. This gives us a natural interpretation of the annealing procedure derived straightforwardly from the mathematical programming framework. Experiments reveal that the adaptive elastic net algorithm outperforms the adaptive Hopfield method.

AB - Two improved neural algorithms are presented for solving a placement problem which is a familiar class of NP-hard quadratic assignment problems. Formulation of the problem as a zero-one integer programming leads to an improved form of the Hopfield networks, while a mixed integer programming formulation results in an analogue algorithm similar to the elastic nets. The outermost loop in these algorithms performs an automatically scheduled deterministic annealing. This gives us a natural interpretation of the annealing procedure derived straightforwardly from the mathematical programming framework. Experiments reveal that the adaptive elastic net algorithm outperforms the adaptive Hopfield method.

UR - http://www.scopus.com/inward/record.url?scp=0027836014&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0027836014&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0027836014

SN - 0780314212

SN - 9780780314214

T3 - Proceedings of the International Joint Conference on Neural Networks

SP - 2421

EP - 2424

BT - Proceedings of the International Joint Conference on Neural Networks

PB - Publ by IEEE

T2 - Proceedings of 1993 International Joint Conference on Neural Networks. Part 1 (of 3)

Y2 - 25 October 1993 through 29 October 1993

ER -