La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A New Updating Procedure in the Hopfield-Type Network and Its Application to N-Queens Problem Une nouvelle procédure de mise à jour dans le réseau de type Hopfield et son application au problème N-Queens

Rong-Long WANG, Zheng TANG, Qi-Ping CAO

  • Vues en texte intégral

    0

  • Citer

Résumé:

Lors de la résolution de problèmes d'optimisation combinatoire avec un réseau neuronal binaire de type Hopfield, le processus de mise à jour dans le réseau neuronal est une étape importante dans la recherche d'une solution. Dans cette lettre, nous proposons une nouvelle procédure de mise à jour dans un réseau neuronal binaire de type Hopfield pour résoudre efficacement des problèmes d'optimisation combinatoire. Dans la nouvelle procédure de mise à jour, une fois que le neurone est dans un état excitateur, alors son potentiel d'entrée est en saturation positive où le potentiel d'entrée ne peut qu'être réduit mais ne peut pas être augmenté, et une fois que le neurone est dans un état inhibiteur, alors son potentiel d'entrée est en saturation négative où le potentiel d'entrée ne peut qu'être augmenté mais ne peut pas être réduit. La nouvelle procédure de mise à jour est évaluée et comparée à la procédure originale et à d'autres méthodes améliorées grâce à des simulations basées sur le problème N-Queens. Les résultats montrent que la nouvelle procédure de mise à jour améliore la capacité de recherche des réseaux de neurones avec un temps de calcul plus court. En particulier, les résultats de la simulation montrent que les performances de la méthode proposée surpassent celles des méthodes existantes pour le problème à N-reines dans un modèle de calcul parallèle synchrone.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E85-A No.10 pp.2368-2372
Date de publication
2002/10/01
Publicisé
ISSN en ligne
DOI
Type de manuscrit
LETTER
Catégories
Réseaux de neurones et bio-ingénierie

Auteurs

Mots-clés

Table des matières