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

Chaotic Potts Spin Model for Combinatorial Optimization Problems.

Masa aki Sato1, Shin Ishii

  • 1ATR Human Information Processing Research Laboratories, Kyoto 619-02, Japan

Neural Networks : the Official Journal of the International Neural Network Society
|July 1, 1997
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

Template-Based Label Propagation for Mouse Brain MRI Skull Stripping.

Neuroinformatics·2026
Same author

CRTC1 knockdown in the marmoset visual cortex induces neuronal IEG overexpression, HFOs, and neurodegeneration.

Neuroscience research·2026
Same author

Brain/MINDS Marmoset Brain Atlas 2.0: Population Cortical Parcellation With Multi-Modal Templates.

Scientific data·2026
Same author

Blaming luck, claiming skill: Self-attribution bias in error assignment.

PLoS computational biology·2025
Same author

Decoding Confidence in Future Event: EEG Markers of Prospective Confidence in Perceptual and Memory Tasks.

Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual International Conference·2025
Same author

Neural mechanisms of individual differences in prior weight during scene recognition.

NeuroImage·2025
Same journal

Dynamic analysis and reliable mechanical optimization application of ring HNN effected with a memristive neuron.

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

DAFF-Net: A detection and search method for small-scale low surface brightness galaxies.

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

Quasi-synchronization for complex networks with hybrid pinning intermittent control.

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

Physics-encoded convolutional neural operators for parametric PDEs: A convergence-guaranteed framework via pre-computed kernel fields.

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

Exploiting audio-visual modalities in videos: Object detection via multi-stage bilateral coupling network.

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

Reliability-aware modality completion with cross-modal distillation for federated learning with missing modalities.

Neural networks : the official journal of the International Neural Network Society·2026
See all related articles

Potts mean-field-theory annealing for traveling salesman problems yields suboptimal solutions. A novel chaotic Potts spin (CPS) approach offers improved optimal and semi-optimal solutions, especially with modifications.

Area of Science:

  • Computational intelligence
  • Artificial neural networks
  • Optimization algorithms

Background:

  • Traveling salesman problems (TSPs) are complex combinatorial optimization challenges.
  • Mean-field-theory annealing, including Potts model applications, has been explored for TSPs.
  • Existing methods like Potts mean-field-theory annealing can produce non-optimal and non-unique solutions due to bifurcation properties.

Purpose of the Study:

  • To investigate the bifurcation properties of Potts mean-field-theory annealing for TSPs.
  • To propose a novel, nonequilibrium approach for solving TSPs.
  • To evaluate the performance of the proposed method against existing algorithms.

Main Methods:

  • Analysis of bifurcation properties in Potts mean-field-theory annealing.

Related Experiment Videos

  • Development of a nonequilibrium Potts spin neural network, termed chaotic Potts spin (CPS).
  • Investigation of parameter-dependent bifurcations within the CPS model.
  • Experimental comparison of CPS with related optimization approaches.

    • Main Results:

    • Potts mean-field-theory annealing exhibits bifurcation properties leading to non-optimal, non-unique TSP solutions.
    • Chaotic Potts spin (CPS) effectively obtains optimal solutions for small-scale TSPs.
    • CPS achieves semi-optimal solutions for larger-scale TSPs.
    • Modified CPS algorithms, incorporating heuristic or chaotic annealing methods, further enhance solution quality.

    Conclusions:

    • The proposed chaotic Potts spin (CPS) model provides a superior alternative to traditional Potts mean-field-theory annealing for traveling salesman problems.
    • CPS demonstrates strong performance in finding optimal and near-optimal solutions, particularly with algorithmic enhancements.
    • The study highlights the potential of nonequilibrium approaches and parameter bifurcation analysis in developing advanced optimization techniques.