scholarly journals Vers une structuration auto-stabilisante des réseaux Ad Hoc

2014 ◽  
Vol Volume 17 - 2014 - Special... ◽  
Author(s):  
Mandicou Ba ◽  
Olivier Flauzac ◽  
Bachar Salim Haggar ◽  
Rafik MAKHLOUFI ◽  
Florent Nolot ◽  
...  
Keyword(s):  
Nous Avons ◽  
Clustering Algorithm ◽  
Ad Hoc ◽  
Stable State ◽  
Nous Proposons ◽  
Distributed Clustering ◽  
Network Nodes ◽  
Arbitrary Configuration ◽  
Nous Montrons ◽  
International Audience

International audience In this paper, we present a self-stabilizing asynchronous distributed clustering algorithm that builds non-overlapping k-hops clusters. Our approach does not require any initialization. It is based only on information from neighboring nodes with periodic messages exchange. Starting from an arbitrary configuration, the network converges to a stable state after a finite number of steps. Firstly, we prove that the stabilization is reached after at most n+2 transitions and requires (u+1)* log(2n+k+3) bits per node, whereΔu represents node's degree, n is the number of network nodes and k represents the maximum hops number. Secondly, using OMNet++ simulator, we performed an evaluation of our proposed algorithm. Dans cet article, nous proposons un algorithme de structuration auto-stabilisant, distribuéet asynchrone qui construit des clusters de diamètre au plus 2k. Notre approche ne nécessite aucuneinitialisation. Elle se fonde uniquement sur l’information provenant des noeuds voisins à l’aided’échanges de messages. Partant d’une configuration quelconque, le réseau converge vers un étatstable après un nombre fini d’étapes. Nous montrons par preuve formelle que pour un réseau de nnoeuds, la stabilisation est atteinte en au plus n + 2 transitions. De plus, l’algorithme nécessite uneoccupation mémoire de (u + 1) log(2n + k + 3) bits pour chaque noeud u où u représente ledegré (nombre de voisins) de u et k la distance maximale dans les clusters. Afin de consolider lesrésultats théoriques obtenus, nous avons effectué une campagne de simulation sous OMNeT++ pourévaluer la performance de notre solution.

scholarly journals Triangulations of $\Delta_{n-1} \times \Delta_{d-1}$ and Tropical Oriented Matroids

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Suho Oh ◽  
Hwanchul Yoo
Keyword(s):  
Oriented Matroids ◽  
Oriented Matroid ◽  
Nous Proposons ◽  
Combinatorial Objects ◽  
New Class ◽  
Nous Montrons ◽  
International Audience ◽  
Tropical Polytopes

International audience Develin and Sturmfels showed that regular triangulations of $\Delta_{n-1} \times \Delta_{d-1}$ can be thought of as tropical polytopes. Tropical oriented matroids were defined by Ardila and Develin, and were conjectured to be in bijection with all subdivisions of $\Delta_{n-1} \times \Delta_{d-1}$. In this paper, we show that any triangulation of $\Delta_{n-1} \times \Delta_{d-1}$ encodes a tropical oriented matroid. We also suggest a new class of combinatorial objects that may describe all subdivisions of a bigger class of polytopes. Develin et Sturmfels ont montré que les triangulations de $\Delta_{n-1} \times \Delta_{d-1}$ peuvent être considérées comme des polytopes tropicaux. Les matroïdes orientés tropicaux ont été définis par Ardila et Develin, et ils ont été conjecturés être en bijection avec les subdivisions de $\Delta_{n-1} \times \Delta_{d-1}$. Dans cet article, nous montrons que toute triangulation de $\Delta_{n-1} \times \Delta_{d-1}$ encode un matroïde orienté tropical. De plus, nous proposons une nouvelle classe d'objets combinatoires qui peuvent décrire toutes les subdivisions d'une plus grande classe de polytopes.

scholarly journals A Novel Distributed Clustering Algorithm for Mobile Ad-hoc Networks

2008 ◽  
Vol 4 (2) ◽  
pp. 161-166 ◽  
Author(s):  
Sahar Adabi ◽  
Sam Jabbehdari ◽  
Amirmasoud Rahmani ◽  
Sepideh Adabi
Keyword(s):  
Ad Hoc Networks ◽  
Mobile Ad Hoc Networks ◽  
Clustering Algorithm ◽  
Ad Hoc ◽  
Distributed Clustering ◽  
Mobile Ad Hoc ◽  
Hoc Networks

scholarly journals Outil de partitionnement hw/sw basé sur l’algorithme Kernighan/Lin amélioré

2007 ◽  
Vol Volume 7, 2007 ◽  
Author(s):  
R. Boudour ◽  
M.T. Laskri
Keyword(s):  
Hierarchical Clustering ◽  
Execution Time ◽  
Clustering Algorithm ◽  
Fast Algorithms ◽  
Software Components ◽  
System Components ◽  
Nous Montrons ◽  
International Audience ◽  
Hierarchical Clustering Algorithm

International audience Partitioning of system functionality for implementation among multiple system components, such as among hardware and software components in codesign, is becoming an increasingly important topic. Various heuristics are used in automatic partitioning. In this paper, we present our tool, called AutoDec, implemented in Visual C++ 6.0. We verified that hierarchical clustering algorithm, based on closeness metrics, can be used to merge pieces of functionality before applying Kernighan/Lin algorithm, resulting in reduced execution time with often improvements in quality. In addition, we show that our approach, when used in partitioning, fills the gap between fast algorithms and highly-optimizing ones. Le partitionnement fonctionnel d’un système, en composants matériels et logiciels, acquiert de plus en plus de l’importance en conception conjointe. Plusieurs heuristiques et algorithmes sont utilisés en partitionnement. Dans ce papier, nous présentons l'outil, appelé AutoDec, implémenté en Visual C++ 6.0. Nous vérifions que l’algorithme hierarchical clustering, basé sur des métriques de rapprochement, peut être utilisé pour fusionner des parties fonctionnelles avant l’application de l’algorithme Kernihgan/Lin, entraînant ainsi une réduction notable du temps d’exécution avec souvent une amélioration accrue en qualité. En somme, nous montrons que notre approche, utilisée en partitionnement, permet de réduire le fossé entre les algorithmes rapides et hautement optimaux

scholarly journals Heidi Toelle. Essai d’analyse sémiotique de la passion amoureuse telle que lexicalisée et perçue par les Arabes à l’époque classique. Transl. by Kęstutis Nastopka

Semiotika ◽  
2016 ◽  
Vol 12 ◽  
pp. 70-84
Author(s):  
Heidi Toelle ◽  
Kęstutis Nastopka
Keyword(s):  
Nous Avons ◽  
Nous Proposons ◽  
Nous Permet ◽  
Nous Montrons ◽  
Maladie Grave

Cet article reprend en partie celui que nous avons publié dans Metai 2014. Nous y procédons tout d’abord, après avoir indiqué nos sources, à une analyse sémantique des vingt-deux lexèmes qui, en arabe classique, désignent divers degrés d’amour. Nous montrons ensuite que, selon nos sources, l’amour, quelqu’en soit l’intensité, suppose une interaction permanente entre le somatique, le cognitif et le passionnel, tant et si bien qu’on passe, au fur et à mesure que la passion investit le corps et l’esprit, du règne de la raison à celui de la passion, puis à celui de la folie amoureuse, ce qui nous permet de proposer un premier carré sémiotique. La passion amoureuse étant considérée à l’époque classique, tantôt comme une maladie grave qui conduit progressivement à des comportements immoraux, tantôt comme une vertu suprême qui amène l’amoureux à s’exclure peu à peu de la société, tout en instaurant sa propre morale laquelle consiste à s’en tenir à une stricte chasteté qui finit par le faire mourir d’amour, nous proposons pour ces parcours trois autres carrés sémiotiques : de la morale sociale à l’immoralité ou à la morale individuelle, de la socialisation à la réclusion. Pour finir, nous reviendrons brièvement sur le parcours du mystique dont l’amour vise, lui, l’extase résultant de son anéantissement en Dieu et de sa fusion avec ce dernier.

scholarly journals Algorithms to get out of Boring Area Trap in Reinforcement Learning

2021 ◽  
Vol Volume 34 - 2020 - Special... ◽  
Author(s):  
Landry Steve Noulawe Tchamanbe ◽  
Paulin MELATAGIA YONTA
Keyword(s):  
Reinforcement Learning ◽  
Learning Algorithms ◽  
Bandit Problem ◽  
Nous Proposons ◽  
Α Decay ◽  
Nous Montrons ◽  
International Audience ◽  
Series Of Experiments ◽  
The Difference

International audience Reinforcement learning algorithms have succeeded over the years in achieving impressive results in a variety of fields. However, these algorithms suffer from certain weaknesses highlighted by Refael Vivanti and al. that may explain the regression of even well-trained agents in certain environments : the difference in variance on rewards between areas of the environment. This difference in variance leads to two problems : Boring Area Trap and Manipulative consultant. We note that the Adaptive Symmetric Reward Noising (ASRN) algorithm proposed by Refael Vivanti and al. has limitations for environments with the following characteristics : long game times and multiple boring area environments. To overcome these problems, we propose three algorithms derived from the ASRN algorithm called Rebooted Adaptive Symmetric Reward Noising (RASRN) : Continuous ε decay RASRN, Full RASRN and Stepwise α decay RASRN. Thanks to two series of experiments carried out on the k-armed bandit problem, we show that our algorithms can better correct the Boring Area Trap problem. Les algorithmes d'apprentissage par renforcement ont réussi au fil des années à obtenir des résultats impressionnants dans divers domaines. Cependant, ces algorithmes souffrent de certaines faiblesses mises en évidence par Refael Vivanti et al. qui peuvent expliquer la régression des agents même bien entraînés dans certains environnements : la différence de variance sur les récompenses entre les zones de l'environnement. Cette différence de variance conduit à deux problèmes : le Piège de la Zone Ennuyeuse (Boring Area Trap) et le Consultant Manipulateur. Nous observons que l'algorithme Adaptive Symmetric Reward Noising (ASRN) proposé par Refael Vivanti et al. présente des limites pour des environnements ayant les caractéristiques suivantes : longues durées de jeu et environnement à zones ennuyeuses multiples. Pour pallier ces problèmes, nous proposons trois algorithmes dérivés de l'algorithme ASRN nommés Rebooted Adaptive Symmetric Reward Noi-sing (RASRN) : Continuous ε decay RASRN, Full RASRN et Stepwise α decay RASRN. Grâce à deux séries d'expérimentations menées sur le problème du bandit à k bras, nous montrons que ces algorithmes permettent de mieux corriger le problème du piège de la zone ennuyeuse.

scholarly journals Diversité sociale et sémantique : représentation socio-sémantique d’un corpus scientifique, le cas du corpus ACL Anthology

2016 ◽  
Vol 11 (1) ◽  
pp. 145-179
Author(s):  
Elisa Omodei ◽  
Yufan Guo ◽  
Jean-Philippe Cointet ◽  
Thierry Poibeau
Keyword(s):  
Nous Avons ◽  
Nous Proposons ◽  
Nous Montrons

Nous proposons une nouvelle méthode pour l’extraction de termes multi-mots à partir de publications scientifiques. Notre stratégie est fondée sur la combinaison de deux approches : une première liste de termes « candidats » est d’abord extraite à partir de critères de fréquence et de spécificité. Cette liste est ensuite classée suivant la position du terme dans le Résumé : (en ayant recours à un étiquetage de la valeur « argumentative » des phrases, selon une analyse de type text zoning). Cette approche permet de classer les termes en différentes catégories, et notamment de distinguer le vocabulaire conceptuel des éléments d’ordre méthodologique. Nous avons appliqué cette méthode à l’extraction des termes utilisés en traitement automatique des langues à partir de l’analyse d’un corpus (ACL Anthology) s’étendant de 1980 à 2008. Nous montrons ainsi qu’il est possible de suivre les méthodes utilisées, comment elles sont introduites dans le domaine, par quel type d’auteur et pour quel usage, etc. Nous observons ainsi plusieurs faits marquants de l’évolution du domaine sur une période de plus de 30 ans.

Sign in / Sign up

Export Citation Format

Share Document