The construction of minimal multilayered perceptrons : a case study for sorting

P.J. Zwietering; E.H.L. Aarts; J. Wessels

doi:10.1016/0925-2312(93)90007-P

The construction of minimal multilayered perceptrons : a case study for sorting

P.J. Zwietering, E.H.L. Aarts, J. Wessels

Research output: Contribution to journal › Article › Scientific › peer-review

4 Citations (Scopus)

Abstract

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 O((n!)2) three-layered perceptron based on complete enumeration, that solves the sorting problem of n numbers. This network is then gradually reduced to an O(n2) three-layered perceptron, which can be viewed as a neural implementation of Preparata's parallel enumerative sorting algorithm.

Original language	English
Pages (from-to)	197-210
Number of pages	14
Journal	Neurocomputing
Volume	5
Issue number	4-5
DOIs	https://doi.org/10.1016/0925-2312(93)90007-P
Publication status	Published - 1993
Externally published	Yes

Access to Document

10.1016/0925-2312(93)90007-P

Cite this

@article{5e757606e34640a39261dad0ad7fea0c,

title = "The construction of minimal multilayered perceptrons : a case study for sorting",

abstract = "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 O((n!)2) three-layered perceptron based on complete enumeration, that solves the sorting problem of n numbers. This network is then gradually reduced to an O(n2) three-layered perceptron, which can be viewed as a neural implementation of Preparata's parallel enumerative sorting algorithm.",

author = "P.J. Zwietering and E.H.L. Aarts and J. Wessels",

year = "1993",

doi = "10.1016/0925-2312(93)90007-P",

language = "English",

volume = "5",

pages = "197--210",

journal = "Neurocomputing",

issn = "0925-2312",

publisher = "Elsevier Science BV",

number = "4-5",

}

TY - JOUR

T1 - The construction of minimal multilayered perceptrons : a case study for sorting

AU - Zwietering, P.J.

AU - Aarts, E.H.L.

AU - Wessels, J.

PY - 1993

Y1 - 1993

N2 - 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 O((n!)2) three-layered perceptron based on complete enumeration, that solves the sorting problem of n numbers. This network is then gradually reduced to an O(n2) three-layered perceptron, which can be viewed as a neural implementation of Preparata's parallel enumerative sorting algorithm.

AB - 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 O((n!)2) three-layered perceptron based on complete enumeration, that solves the sorting problem of n numbers. This network is then gradually reduced to an O(n2) three-layered perceptron, which can be viewed as a neural implementation of Preparata's parallel enumerative sorting algorithm.

U2 - 10.1016/0925-2312(93)90007-P

DO - 10.1016/0925-2312(93)90007-P

M3 - Article

SN - 0925-2312

VL - 5

SP - 197

EP - 210

JO - Neurocomputing

JF - Neurocomputing

IS - 4-5

ER -

The construction of minimal multilayered perceptrons : a case study for sorting

Abstract

Access to Document

Fingerprint

Cite this