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

Optimization Algorithm with Automatic Adjustment of the Number of Switches in the Order/Radix Problem Algorithme d'optimisation avec ajustement automatique du nombre de commutateurs dans le problème d'ordre/radix

Masaki TSUKAMOTO, Yoshiko HANADA, Masahiro NAKAO, Keiji YAMAMOTO

  • Vues en texte intégral

    0

  • Citer

Résumé:

Le problème d'ordre/radix (ORP) est un problème d'optimisation qui peut être résolu pour trouver une topologie de réseau optimale dans les systèmes de mémoire distribuée. Il est important de trouver le nombre optimal de commutateurs dans l'ORP. Dans le cas d'un graphe régulier, une bonne estimation du nombre préféré d'interrupteurs a été proposée, et il a été montré que le recuit simulé (SA) trouve une bonne solution étant donné un nombre fixe d'interrupteurs. Cependant, en général, le graphe optimal ne satisfait pas nécessairement à la condition régulière, ce qui augmente considérablement les coûts de calcul nécessaires pour trouver une bonne solution avec un nombre approprié de commutateurs pour chaque cas. Cette étude a amélioré la nouvelle méthode basée sur SA pour trouver un nombre approprié de commutateurs. En introduisant des recherches de quartier dans lesquelles le nombre de commutateurs est augmenté ou diminué, notre méthode peut optimiser un graphique en modifiant le nombre de commutateurs de manière adaptative pendant la recherche. Dans des expériences numériques, nous avons vérifié que notre méthode montre une bonne approximation du meilleur réglage pour le nombre de commutateurs et peut simultanément générer un graphique avec une petite longueur moyenne de chemin le plus court d'hôte à hôte, en utilisant des instances présentées par Graph Golf, un concours international ORP.

Publication
IEICE TRANSACTIONS on Information Vol.E106-D No.12 pp.1979-1987
Date de publication
2023/12/01
Publicisé
2023/06/12
ISSN en ligne
1745-1361
DOI
10.1587/transinf.2023PAP0004
Type de manuscrit
Special Section PAPER (Special Section on Forefront Computing)
Catégories

Auteurs

Masaki TSUKAMOTO
  Kansai University
Yoshiko HANADA
  Kansai University
Masahiro NAKAO
  RIKEN Center for Computational Science
Keiji YAMAMOTO
  RIKEN Center for Computational Science

Mots-clés

Table des matières