Orthogonal Projections Applies to The Assignment Problem  

Oleh:

Ulmer, R. M. ; Wolfe, W. J.

Jenis: Article from Journal - ilmiah internasional
Dalam koleksi: IEEE Transactions on Neural Networks vol. 8 no. 3 (1997), page 774-778.
Topik: projection; orthogonal projections; assignment

Ketersediaan

Perpustakaan Pusat (Semanggi) Nomor Panggil: II36.2 Non-tandon: 1 (dapat dipinjam: 0) Tandon: tidak ada

Lihat Detail Induk

Isi artikel

This paper presents a significant improvement to the traditional neural approach to the assignment problem (AP). The technique is based on identifying the feasible space (F) with a linear subspace of R(n2), and then analyzing the orthogonal projection onto F. The formula for the orthogonal projection is shown to be simple and easy to integrate into the traditional neural model. This projection concept was first developed by Wolfe et al. (1993), but here we show that the projection can be computed in a much simpler way, and that the addition of a “clip” operator at the boundaries of the cube can improve the results by an order of magnitude in both accuracy and run time. It is proven that the array of numbers that define an AP can be projected onto F without loss of information and the network can be constrained to operate exclusively in F until a neuron is saturated (i. e., reaches the maximum or minimum activation). Two “clip” options are presented and compared. Statistical results are presented for randomly generated AP s of sizes n = 10 to n = 50. The statistics confirm the theory.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali