The construction of minimal multilayered perceptrons: A case study for sorting
- Zwieterinng, P.J
- Aarts, E.H.L
- Wessels, J.
Publication date
January 1993
DOI Publisher
Elsevier BV ISSN
0925-2312 Citation count (estimate)
5Abstract
We consider the construction of minimal multilayered perceptrons for solving combinatorial optimization problems. Though general in nature, the proposed construction method is presented as a case study for the sorting problem. The presentation starts with an Full-size image (<1 K) three-layered perceptron based on complete enumeration, that solves the sorting problem of n numbers. This network is then gradually reduced to an Full-size image (<1 K) three-layered perceptron, which can be viewed as a neural implementation of Preparata's parallel enumerative sorting algorithm
Add to ORKG