The design and complexity of exact multilayered perceptrons

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

Research output: Contribution to journalArticleScientificpeer-review

Abstract

We investigate the network complexity of multilayered perceptrons for solving exactly a given problem. We limit our study to the class of combinatorial optimization problems. It is shown how these problems can be reformulated as binary classification problems and how they can be solved by multilayered perceptrons.
Original languageEnglish
Pages (from-to)185-199
Number of pages15
JournalInternational Journal of Neural Systems
Volume2
Issue number3
DOIs
Publication statusPublished - 1991
Externally publishedYes

Fingerprint

Neural networks
Combinatorial optimization

Cite this

@article{41b641319e8e45d2a5076347073644b3,
title = "The design and complexity of exact multilayered perceptrons",
abstract = "We investigate the network complexity of multilayered perceptrons for solving exactly a given problem. We limit our study to the class of combinatorial optimization problems. It is shown how these problems can be reformulated as binary classification problems and how they can be solved by multilayered perceptrons.",
author = "P.J. Zwietering and E.H.L. Aarts and J. Wessels",
year = "1991",
doi = "10.1142/S0129065791000170",
language = "English",
volume = "2",
pages = "185--199",
journal = "International Journal of Neural Systems",
issn = "0129-0657",
publisher = "World Scientific Publishing Co. Pte Ltd",
number = "3",

}

The design and complexity of exact multilayered perceptrons. / Zwietering, P.J.; Aarts, E.H.L.; Wessels, J.

In: International Journal of Neural Systems, Vol. 2, No. 3, 1991, p. 185-199.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - The design and complexity of exact multilayered perceptrons

AU - Zwietering, P.J.

AU - Aarts, E.H.L.

AU - Wessels, J.

PY - 1991

Y1 - 1991

N2 - We investigate the network complexity of multilayered perceptrons for solving exactly a given problem. We limit our study to the class of combinatorial optimization problems. It is shown how these problems can be reformulated as binary classification problems and how they can be solved by multilayered perceptrons.

AB - We investigate the network complexity of multilayered perceptrons for solving exactly a given problem. We limit our study to the class of combinatorial optimization problems. It is shown how these problems can be reformulated as binary classification problems and how they can be solved by multilayered perceptrons.

U2 - 10.1142/S0129065791000170

DO - 10.1142/S0129065791000170

M3 - Article

VL - 2

SP - 185

EP - 199

JO - International Journal of Neural Systems

JF - International Journal of Neural Systems

SN - 0129-0657

IS - 3

ER -