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 competitive hopfield network with stochastic dynamics for maximum cut problem.

Jiahai Wang1, Zheng Tang, Qiping Cao

  • 1Faculty of Engineering, Toyama University, Toyama-shi, 930-8555, Japan. wjiahai@hotmail.com

International Journal of Neural Systems
|September 17, 2004
PubMed
Summary

This study introduces a novel algorithm enhancing the optimal competitive Hopfield network model (OCHOM) with stochastic dynamics. This approach helps escape local minima, improving solutions for the maximum cut problem.

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

High-sensitivity pan-cancer AI assessment of lymph node metastasis via uncertainty quantification.

NPJ digital medicine·2026
Same author

Ultrastable and High-Rate Sodium Storage Enabled by High-Entropy Doping in HE-Fe<sub>3</sub>Se<sub>4</sub>/Se/MXene Composites.

Small (Weinheim an der Bergstrasse, Germany)·2026
Same author

Cervical cancer molecular subtype identification and prognosis classification by a metabolism-related gene expression.

Translational cancer research·2025
Same author

LLM-augmented entity alignment: an unsupervised and training-free framework.

Neural networks : the official journal of the International Neural Network Society·2025
Same author

Prediction Models of Microinvasive Cervical Cancer in High-Grade Squamous Intraepithelial Lesion Treatment by Loop Electrosurgical Excision Procedure.

Risk management and healthcare policy·2025
Same author

Tirzepatide retention in iWAT with mesoporous polydopamine encapsulation enhances weight loss through leptin receptor signaling.

Journal of advanced research·2025

Area of Science:

  • Computational Neuroscience
  • Artificial Intelligence
  • Combinatorial Optimization

Background:

  • The maximum cut problem is an NP-complete problem with significant applications in VLSI and network design.
  • The optimal competitive Hopfield network model (OCHOM) offers improved performance over other neural network approaches for optimization problems.
  • A key limitation of OCHOM is its inability to escape local minima, potentially leading to suboptimal solutions.

Purpose of the Study:

  • To develop a new algorithm that enhances the OCHOM by enabling it to escape local minima.
  • To improve the performance of OCHOM in solving the maximum cut problem by incorporating stochastic dynamics.
  • To address the limitations of existing OCHOM by introducing a mechanism for temporary energy increases.

Main Methods:

Related Experiment Videos

  • Introduction of stochastic dynamics into the optimal competitive Hopfield network model (OCHOM).
  • Development of a novel algorithm that allows for temporary increases in the energy function.
  • Application of the enhanced OCHOM to instances of the maximum cut problem.

Main Results:

  • The proposed algorithm successfully enables the OCHOM to escape local minima.
  • Simulations demonstrate the effectiveness of the stochastic dynamics approach in improving solutions for the maximum cut problem.
  • The enhanced OCHOM shows potential for finding better solutions compared to the original model.

Conclusions:

  • The integration of stochastic dynamics provides a viable mechanism for OCHOM to overcome local minima.
  • The enhanced OCHOM offers a promising approach for tackling complex combinatorial optimization problems like the maximum cut problem.
  • Further research can explore the application of this stochastic approach to other optimization problems and neural network models.