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

A noisy chaotic neural network for solving combinatorial optimization problems: stochastic chaotic simulated

Lipo Wang, Sa Li, Fuyu Tian

    IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics : a Publication of the IEEE Systems, Man, and Cybernetics Society
    |October 27, 2004
    PubMed
    Summary

    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

    Morphology-guided deep learning for nanoparticle agglomeration diagnostic assays.

    Scientific reports·2026
    Same author

    Enhancement of Vanadium-Based Cathodes for Aqueous Zinc-Ion Batteries via Silver Modification.

    Langmuir : the ACS journal of surfaces and colloids·2026
    Same author

    Weight-adjusted-waist index as a mediator in the association between atherogenic index of plasma and obstructive sleep apnoea: insights from NHANES 2015-2020.

    Journal of health, population, and nutrition·2026
    Same author

    Correction: Global, regional, and national epidemiology of thyroid cancer in middle-aged and elderly adults from 1990 to 2021.

    Frontiers in medicine·2025
    Same author

    Integration of Multi-Omics Data With Topology Adaptive Graph Convolutional Network for Cancer Driver Gene Identification.

    IEEE transactions on computational biology and bioinformatics·2025
    Same author

    Gaps between medical biology and AI drug discovery.

    Drug discovery today·2025

    This study introduces stochastic chaotic simulated annealing, a novel method combining chaotic and stochastic simulated annealing. This approach enhances combinatorial optimization problem-solving by leveraging noisy chaotic neural networks for better global optimum discovery.

    Area of Science:

    • Computational Intelligence
    • Optimization Algorithms
    • Artificial Neural Networks

    Background:

    • Chaotic Simulated Annealing (CSA) shows superior search ability for optimization but may fail to find global optima due to deterministic dynamics.
    • Stochastic Simulated Annealing (SSA) can find global optima if temperature reduction is slow, but may be less efficient than CSA.
    • Existing methods like Hopfield-Tank and SSA have limitations in solving complex combinatorial optimization problems.

    Purpose of the Study:

    • To propose a novel optimization approach, Stochastic Chaotic Simulated Annealing (SCSA), by integrating the strengths of CSA and SSA.
    • To address the limitations of purely deterministic chaotic dynamics in finding globally optimal solutions.
    • To enhance the search capabilities for complex combinatorial optimization problems.

    Related Experiment Videos

    Main Methods:

    • Development of a noisy chaotic neural network to implement the SCSA algorithm.
    • Combining deterministic chaotic dynamics with stochastic elements to improve global search.
    • Empirical evaluation of the SCSA approach on benchmark combinatorial optimization problems.

    Main Results:

    • The proposed SCSA method demonstrates effectiveness in solving difficult combinatorial optimization problems.
    • SCSA combines the efficient search of CSA with the global convergence properties of SSA.
    • The noisy chaotic neural network effectively facilitates the stochastic chaotic simulated annealing process.

    Conclusions:

    • Stochastic Chaotic Simulated Annealing (SCSA) offers an improved approach for combinatorial optimization.
    • The integration of stochasticity into chaotic dynamics enhances the ability to find global optima.
    • SCSA shows promise for applications in complex problems like the Traveling Salesman Problem and cellular channel assignment.