Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

"Optimal" Hopfield network for combinatorial optimization with linear cost function.

S Matsuda1

  • 1Computer and Communication Research Center, Tokyo Electric Power Company, 4-1, Egasaki-cho, Tsurumi-ku, Yokohama, 230-8510 Japan.

IEEE Transactions on Neural Networks
|February 8, 2008
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Cytokine mRNA expression profiles in rats infected with the intestinal nematode Nippostrongylus brasiliensis.

Infection and immunity·1995
Same author

Cysteine protease of the nematode Nippostrongylus brasiliensis preferentially evokes an IgE/IgG1 antibody response in rats.

Clinical and experimental immunology·1995
Same author

[A case of nephrotic syndrome associated with severe interstitial pneumonitis due to cyclophosphamide whose life was saved by steroid pulse therapy].

Nihon Jinzo Gakkai shi·1995
Same author

The association of the platelet count and the peripheral CD8+ cell count in Japanese HIV-infected hemophiliacs.

Journal of UOEH·1995
Same author

Bronchial response of asthmatic patients in an atmosphere-changing chamber. 2. Effects of exercise at high altitude.

International archives of allergy and immunology·1995
Same author

[Clinical application of digital TV tomosynthesis to disorders of the wrist and their post-operative evaluation].

Nihon Igaku Hoshasen Gakkai zasshi. Nippon acta radiologica·1995
Same journal

Universal perceptron and DNA-like learning algorithm for binary neural networks: LSBF and PBF implementations.

IEEE transactions on neural networks·2013
Same journal

Guest editorial: special section on white box nonlinear prediction models.

IEEE transactions on neural networks·2011
Same journal

Data-based fault-tolerant control of high-speed trains with traction/braking notch nonlinearities and actuator failures.

IEEE transactions on neural networks·2011
Same journal

Guest editorial: special section on data-based control, modeling, and optimization.

IEEE transactions on neural networks·2011
Same journal

Neural network-based multiple robot simultaneous localization and mapping.

IEEE transactions on neural networks·2011
Same journal

Data-driven model-free adaptive control for a class of MIMO nonlinear discrete-time systems.

IEEE transactions on neural networks·2011
See all related articles

This study introduces an "optimal" Hopfield network for solving combinatorial optimization problems. The network guarantees convergence to optimal solutions for problems with linear cost functions, outperforming others in simulations.

Area of Science:

  • Artificial Intelligence
  • Computational Neuroscience
  • Operations Research

Background:

  • Hopfield networks are recurrent neural networks used for associative memory and optimization.
  • Combinatorial optimization problems, especially those with linear cost functions, are computationally challenging.
  • Existing Hopfield network models do not always guarantee convergence to globally optimal solutions.

Purpose of the Study:

  • To present a novel Hopfield network design guaranteed to find optimal solutions for specific optimization problems.
  • To theoretically prove the conditions for asymptotic stability of network states corresponding to optimal solutions.
  • To empirically validate the performance of the proposed network against existing models using assignment problems.

Main Methods:

Related Experiment Videos

  • Development of a modified Hopfield network architecture.
  • Mathematical proof demonstrating the relationship between network state stability and problem optimality.
  • Computer simulations of the network applied to assignment problems.

    • Main Results:

    • The proposed Hopfield network converges to asymptotically stable states if and only if these states represent optimal solutions.
    • The network consistently finds optimal or near-optimal solutions for assignment problems.
    • The "optimal" Hopfield network shows superior performance compared to other familiar Hopfield network variants.

    Conclusions:

    • The presented "optimal" Hopfield network provides a reliable method for solving combinatorial optimization problems with linear cost functions.
    • This network architecture ensures convergence to globally optimal solutions, addressing limitations of previous models.
    • Simulation results confirm the practical effectiveness and improved accuracy of the proposed network.