The paper investigates the improvement of local minima of the Hopfield network. A local minima escape algorithm (LME algorithm), is proposed for improving local minima of small-scale networks. Experiments on travelling salesman problems (TSP) show that the LME algorithm is an efficient algorithm in improving the local minima, and the comparison with the simulated annealing algorithm (SA) shows that the LME algorithm can produce better results in less time. The paper then investigates the improvement of local minima of large-scale networks. By combining the LME algorithm with a network partitioning technique, a network partitioning algorithm (NPA) is proposed. Experiments on 51 and 101-city TSP problems show that the local minima of large-scale networks can be greatly improved by the NPA algorithm, however, the global minima are still difficult to achieve. Copyright 1996 Elsevier Science Ltd

Download full-text PDF

Source
http://dx.doi.org/10.1016/0893-6080(96)00017-2DOI Listing

Publication Analysis

Top Keywords

local minima
28
lme algorithm
16
improvement local
12
algorithm
9
minima
8
minima hopfield
8
hopfield network
8
paper investigates
8
investigates improvement
8
algorithm lme
8

Similar Publications

Bone regeneration in sheep model induced by strontium-containing mesoporous bioactive glasses.

Biomater Adv

December 2024

Departamento de Química en Ciencias Farmacéuticas, Facultad de Farmacia, Universidad Complutense de Madrid, Instituto de Investigación Sanitaria Hospital 12 de Octubre i+12, Plaza Ramón y Cajal s/n, 28040 Madrid, Spain; CIBER de Bioingeniería, Biomateriales y Nanomedicina, Instituto de Salud Carlos III, 28040 Madrid, Spain. Electronic address:

Local delivery of therapeutic ions from bioactive mesoporous glasses (MBGs) is postulated as one of the most promising strategies for regenerative therapy of critical bone defects. Among these ions, Sr cation has been widely considered for this purpose as part of the composition of MBGs. MBGs of chemical composition 75SiO-25-x CaO-5PO-xSrO with x = 0, 2.

View Article and Find Full Text PDF

Compact wearable microstrip antenna design using hybrid quasi-Newton and Taguchi optimization.

Sci Rep

January 2025

Department of Computer Science and Engineering, Symbiosis Institute of Technology, Symbiosis University Pune, Pune, India.

A novel approach is introduced for designing a miniaturized wearable antenna. Utilizing Taguchi's philosophy typically entails numerous experimentations runs, but our method significantly reduces these by employing a quasi-Newton approach with gradient descent to estimate process parameter ranges. This hybrid technique expedites convergence by streamlining experiments.

View Article and Find Full Text PDF

Cerebellar Transcranial AC Stimulation Produces a Frequency-Dependent Bimodal Cerebellar Output Pattern.

Cerebellum

January 2025

Department of Neuroscience and Physiology, Grossman School of Medicine, NYU Neuroscience Institute, New York University, New York, NY, 10016, USA.

Article Synopsis
  • ctACS may offer a non-invasive treatment avenue for psychiatric and neurological disorders, but its effectiveness is limited by a lack of understanding of its impact on cerebellar activity at cellular levels.
  • Previous research indicated that AC stimulation influenced Purkinje cell (PC) and cerebellar nuclear (CN) cell activity in a frequency-dependent manner when applied to the cerebellum.
  • This study found that ctACS altered PC and CN activity in rats, revealing that the modulation patterns varied with stimulus frequency and electrode placement, indicating potential for targeted treatment strategies.
View Article and Find Full Text PDF

Metastable phases can exist within local minima in the potential energy landscape when they are kinetically "trapped" by various processing routes, such as thermal treatment, grain size reduction, chemical doping, interfacial stress, or irradiation. Despite the importance of metastable materials for many technological applications, little is known about the underlying structural mechanisms of the stabilization process and atomic-scale nature of the resulting defective metastable phase. Investigating ion-irradiated and nanocrystalline zirconia with neutron total scattering experiments, we show that metastable tetragonal ZrO consists of an underlying structure of ferroelastic, orthorhombic nanoscale domains stabilized by a network of domain walls.

View Article and Find Full Text PDF

Self-assembly by anti-repellent structures for programming particles with momentum.

Nat Commun

December 2024

Department of Electronics and Information Convergence Engineering, Kyung Hee University, Yongin-si, Republic of Korea.

Self-assembled configurations are versatile for applications in which liquid-mediated phenomena are employed to ensure that static or mild physical interactions between assembling blocks take advantage of local energy minima. For granular materials, however, a particle's momentum in air leads to random collisions and the formation of disordered phases, eventually producing jammed configurations when densely packed. Therefore, unlike fluidic self-assembly, the self-assembly of dry particles typically lacks programmability based on density and ordering symmetry and has thus been limited in applications.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!