Solving the Assignment Problem Using Continuous-Time and Discrete-Time Improved Dual Networks

The assignment problem is an archetypal combinatorial optimization problem. In this brief, we present a continuous-time version and a discrete-time version of the improved dual neural network (IDNN) for solving the assignment problem. Compared with most assignment networks in the literature, the two...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transaction on neural networks and learning systems Ročník 23; číslo 5; s. 821 - 827
Hlavní autoři: Hu, Xiaolin, Wang, Jun
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York, NY IEEE 01.05.2012
Institute of Electrical and Electronics Engineers
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
Algorithms
Analog circuits
Applied sciences
Artificial intelligence
assignment problem
Biological neural networks
Circuits
Combinatorial analysis
Computer science; control theory; systems
Connectionism. Neural networks
Convergence
Decision Support Techniques
Equations
Exact sciences and technology
Game Theory
Learning
Learning systems
linear programming
Networks
Neural networks
Neural Networks (Computer)
Neurons
Optimization
Pattern Recognition, Automated - methods
quadratic programming
sorting problem
Trajectory
Upper bound
Analog circuit
Combinatorial problem
Analog circuits
assignment problem
Linear programming
Continuous time
sorting problem
Neural network
Combinatorial optimization
Quadratic programming
Sorting
Discrete time
Problem solving
Mathematical programming
ISSN:2162-237X, 2162-2388, 2162-2388
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The assignment problem is an archetypal combinatorial optimization problem. In this brief, we present a continuous-time version and a discrete-time version of the improved dual neural network (IDNN) for solving the assignment problem. Compared with most assignment networks in the literature, the two versions of IDNNs are advantageous in circuit implementation due to their simple structures. Both of them are theoretically guaranteed to be globally convergent to a solution of the assignment problem if only the solution is unique.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ObjectType-Article-2
ObjectType-Feature-1
content type line 23
ISSN:2162-237X
2162-2388
2162-2388
DOI:10.1109/TNNLS.2012.2187798