Щоб переглянути інші типи публікацій з цієї теми, перейдіть за посиланням: Algorithmes – Travail.
Статті в журналах з теми "Algorithmes – Travail"
Оформте джерело за APA, MLA, Chicago, Harvard та іншими стилями
Ознайомтеся з топ-50 статей у журналах для дослідження на тему "Algorithmes – Travail".
Біля кожної праці в переліку літератури доступна кнопка «Додати до бібліографії». Скористайтеся нею – і ми автоматично оформимо бібліографічне посилання на обрану працю в потрібному вам стилі цитування: APA, MLA, «Гарвард», «Чикаго», «Ванкувер» тощо.
Також ви можете завантажити повний текст наукової публікації у форматі «.pdf» та прочитати онлайн анотацію до роботи, якщо відповідні параметри наявні в метаданих.
Переглядайте статті в журналах для різних дисциплін та оформлюйте правильно вашу бібліографію.
1
Létourneau, Esther, and Francine M. Mayer. "Un modèle d’analyse de généalogie ascendante." Articles 17, no. 2 (October 24, 2008): 213–32. http://dx.doi.org/10.7202/600640ar.
Повний текст джерелаАнотація:
RÉSUMÉ Cet article présente un modèle de généalogie ascendante, la définition et l’évaluation des fonctions qui permettent d’en faire l’étude, ainsi que les principaux algorithmes développés pour en faire des outils de travail sur micro-ordinateur. Les exemples de fonctions d’extraction de résultats destinés à l’analyse d’ascendances illustrent la portée de la mise au point du modèle, que ce soit pour la sortie de listes ou le calcul des coefficients de consanguinité et de complétude.
2
Hamouda, Leïla, та Yassine Hachaichi. "NOTE SUR L'EXTRACTION DE LA RACINE CARRÉE D'UN ENTIER CHEZ IBN AL-HAYṮAM ET COMPARAISON AVEC AL-BAĠDĀDĪ". Arabic Sciences and Philosophy 31, № 1 (березень 2021): 149–57. http://dx.doi.org/10.1017/s0957423920000119.
Повний текст джерелаАнотація:
Dans le cadre des algorithmes numériques introduits et élaborés par les mathématiciens arabes, à partir du ixe siècle, figure l'algorithme de l'extraction de la racine carrée d'un entier naturel. Cet algorithme a été étudié chez plusieurs d'entre eux et surtout bien expliqué par alBaġdādī (mort vers 1037) dans le chapitre « Comment extraire la racine des nombres entiers » de son livre « La complétion du calcul », Al-takmila fī al-ḥisāb 1. Dans ce chapitre, al-Baġdādī expose son travail pédagogiquement en six sections traitant de plusieurs manières différentes le problème de l'extraction de la racine carrée d'un entier 2. À la même époque, dans un texte isolé intitulé « Sur la cause de la racine, de son doublement et de son déplacement 3 », Ibn al-Hayṯam (mort vers 1040) donne une justification géométrique de l'algorithme en se basant sur des notions algébriques précises.
3
Postadjian, Tristan, Arnaud Le Bris, Hichem Sahbi, and Clément Mallet. "Classification à très large échelle d'images satellites à très haute résolution spatiale par réseaux de neurones convolutifs." Revue Française de Photogrammétrie et de Télédétection, no. 217-218 (September 21, 2018): 73–86. http://dx.doi.org/10.52638/rfpt.2018.418.
Повний текст джерелаАнотація:
Les algorithmes de classification constituent un outil essentiel pour le calcul de cartes d'occupation des sols. Les récents progrès en apprentissage automatique ont montré les très grandes performances des réseaux de neurones convolutifs pour de nombreuses applications, y compris la classification d'images aériennes et satellites. Ce travail établit une stratégie quant à l'utilisation d'un réseau de neurone convolutif pour la classification d'images satellites à très haute résolution spatiale, couvrant de très larges régions géographiques, avec pour perspective future le calcul de cartes d'occupation des sols à l'échelle d'un pays.
4
Féménias, Damien. "Expositions sportives et formes de communication. Médiacultures, positionnements et narrations." Recherches en Communication 50 (February 16, 2022): 143–55. http://dx.doi.org/10.14428/rec.v50i50.64183.
Повний текст джерелаАнотація:
S’il n’existe pas de champion, de héros ou de vedette sans récit ou sans dispositif de mise en scène, force est de constater que ces récits et ces dispositifs ont pendant longtemps été délaissés par les recherches. Les recherches dédiées à ces questions se sont multipliées depuis une vingtaine d’années. Avant de présenter les apports spécifiques du numéro, l'article présente, très sommairement, les grands principes d’analyse qui ont longtemps prévalu dans les regards portés sur les célébrités sportives. Il pointe aussi les connaissances qui manquent encore aux analyses et qui tiennent au travail d'alimentation-commentaire et de relai-diffusion des réseaux sociaux, dans lesquels les destinataires et les algorithmes sont actifs, et dont les rôles de structuration-diffusion sont à la fois essentiels et largement méconnus.
5
Surin, Guillaume. "Dérivées variables : mathématiques et littérature au XXIe siècle. Vers un lyrisme stochastique." Études littéraires 50, no. 2 (November 25, 2021): 101–19. http://dx.doi.org/10.7202/1083999ar.
Повний текст джерелаАнотація:
Ce travail s’ancre dans le retard, déploré par Kenneth Goldsmith, qu’ont pris les pratiques littéraires sur les pratiques artistiques dans la période contemporaine. L’application du terme de stochastique, issu des mathématiques, associé aux notions de probabilités, de combinatoire, permet de penser les dispositifs mis en oeuvre par certains écrivains pour déployer les possibilités enfermées dans le langage. Ces applications, plus ou moins rigoureuses, d’un dispositif mathématique conduisent à penser des pratiques d’écriture autant créatrices que libératrices. Culminant dans l’écriture d’une machine elle-même dirigée par des algorithmes, elles ouvrent à la possibilité d’un lyrisme stochastique qui, en suspendant les fonctions du langage, en permet la contemplation, au-delà de toute actualisation. Autant de dispositifs lyriques rendant à la poésie sa capacité de libération des dispositifs qui nous contraignent.
6
Ullyot, Michael. "Augmented Criticism, Extensible Archives, and the Progress of Renaissance Studies." Renaissance and Reformation 37, no. 4 (April 30, 2015): 179–94. http://dx.doi.org/10.33137/rr.v37i4.22646.
Повний текст джерелаАнотація:
In the three decades since the rise of New Historicism, Renaissance studies has progressed through extensions of scholars’ archival reach to new objects for new interpretations. The future will bring expansions on a larger scale, like those we now witness in English print archives. Machine-readable transcriptions of some fifty thousand texts now enable scholars to use algorithms that tell us things about them that are true, yet can only be known in the future. This is an argument not for an algorithmic criticism but for an augmented criticism, in which human judgments are the origin and outcome of algorithmic research methods. It sketches the emergent methods that are possible only in 2015, yet will do for the archival humanities what telescopes did for astronomy.
Durant les trois décennies qui ont suivi l’émergence de la nouvelle histoire, les études de la Renaissance ont développé grâce à un travail approfondi d’archives de nouvelles données à interpréter. Des développements similaires de plus grande ampleur nous attendent, tels que ceux que nous observons dans l’étude des archives imprimées anglaises. Des transcriptions pouvant être analysées par des logiciels permettent maintenant aux chercheurs d’utiliser des algorithmes révélant de nouveaux faits réels, et pourtant inaccessibles avant aujourd’hui. Il s’agit d’un argument non pas en faveur de la critique algorithmique, mais en faveur d’une critique plus vigilante, assurant que le jugement humain est bien au centre des hypothèses et des résultats des méthodes de recherche algorithmique. Cet article fait un portrait des méthodes émergentes qui ne sont possibles qu’en 2015, et qui pourraient avoir le même effet que le télescope pour l’astronomie.
7
Cheriguene, Rabia Sarah, and Habib Mahi. "Comparaison entre les méthodes J-SEG et MEANSHIFT : application sur des données THRS." Revue Française de Photogrammétrie et de Télédétection, no. 203 (April 8, 2014): 27–32. http://dx.doi.org/10.52638/rfpt.2013.27.
Повний текст джерелаАнотація:
L'avènement des données à Très Haute Résolution Spatiale (THRS) rend les méthodes de classification basées pixels inadéquates. En effet, la résolution spatiale fine offerte par ces capteurs engendre une forte variabilité intra-classes. Afin de pallier cette carence, les méthodes de classification actuelles visent à traiter non pas le pixel individuellement mais à opérer sur les objets (ensemble de pixels) qui composent l'image, on parle alors de classification orientée objets. Généralement, elles sont composées de trois étapes : (1) Segmentation; (2) Caractérisation des objets; et enfin (3) La classification. Dans ce travail, on s'intéresse seulement à la segmentation des données à THRS à travers deux algorithmes de segmentation d'images couleur à savoir: l'algorithme J-SEG et l'algorithme MeanShift. Une étude comparative entre les deux algorithmes a été conduite à la fois sur des données synthétiques et des données réelles acquises par le satellite QuickBird sur une région urbaine de la ville d'Alger (Algérie). L'analyse quantitative des résultats de segmentation en utilisant les critères d'évaluation non supervisés de Levin-Nazif et de Borsotti ainsi qu'une évaluation supervisée basée sur un ensemble de référence montre que la segmentation obtenue par l'algorithme MeanShift est meilleure que celle obtenue par l'algorithme J-Seg. Une seconde comparaison a été menée entre l'algorithme MeanShift et la méthode de segmentation multi-échelles implémentée dans le logiciel ENVI Zoom 4.5. Les résultats comparatifs laissent apparaitre l'efficacité de l'algorithme MeanShift.
8
Lemozy, Fabien, and Stéphane Le Lay. "Le rapport subjectif au travail dirigé par les algorithmes. Être livré à soi-même sur une plateforme capitaliste." Mouvements 106, no. 2 (May 28, 2021): 99–107. http://dx.doi.org/10.3917/mouv.106.0099.
Повний текст джерела
9
Isabelle, Pierre. "La bi-textualité : vers une nouvelle génération d’aides à la traduction et la terminologie." Meta 37, no. 4 (September 30, 2002): 721–37. http://dx.doi.org/10.7202/003228ar.
Повний текст джерелаАнотація:
Résumé Les postes de travail de traducteur actuels se concentrent encore trop peu sur les aspects proprement traductionnels de la tâche du traducteur. Nous montrons que le concept de bi-texte permet d'envisager de nouvelles possibilités à cet égard. Un bi-texte consiste en un couple de textes (une source et sa traduction) unis par une représentation explicite de leurs correspondances traductionnelles. Structurée en bi-texte, la production d'un service de traduction devient une véritable mémoire d'entreprise , dont les richesses peuvent être exploitées à l'aide d'outils comme le concordancier bilingue . Le concept de bi-texte permet également d'envisager le développement d'outils de critique de traductions , capables par exemple de détecter la présence de faux amis dans une traduction. Nous disposons des algorithmes requis pour calculer automatiquement une représentation bi-textuelle (partielle), à partir d'un texte et de sa traduction. Nous en sommes à l'étape de maquettage d'outils de concordance bilingue et de critique de traductions.
10
Licoppe, Christian, and Laurence Dumoulin. "Le travail des juges et les algorithmes de traitement de la jurisprudence. Premières analyses d’une expérimentation de « justice prédictive » en France." Droit et société N°103, no. 3 (2019): 535. http://dx.doi.org/10.3917/drs1.103.0535.
Повний текст джерела
11
Lucie, Xavier, Sylvie Durrieu, Anne Jolly, Sylvain Labbé, and Jean-Pierre Renaud. "Comparaison de Modèles Numériques de Surface photogrammétriques de différentes résolutions en forêt mixte. estimation d'une variable dendrométrique simple : la hauteur dominante." Revue Française de Photogrammétrie et de Télédétection, no. 213 (April 26, 2017): 143–51. http://dx.doi.org/10.52638/rfpt.2017.197.
Повний текст джерелаАнотація:
Le renouveau de la photogrammétrie et le développement de moyens aéroportés légers tels que les drones permettent de nouvelles applications dans le domaine de l'aménagement et la gestion forestière.L'estimation de variables forestières se fait dans le cadre de processus longs et fastidieux sur le terrain. Dans l'idée d'automatiser l'extraction de variables dendrométriques, nous mettons en place une méthodologie pour générer les modèles numériques de surfaces (MNS) par photogrammétrie multi-vues les plus précis possibles compte-tenu des limites imposées par les algorithmes de calcul. Nous utilisons pour ce faire la suite photogrammétrique libre de l'IGN MicMac.Notre zone d'étude se situe dans la forêt domaniale du Ventouret (région PACA) qui est une forêt mixte de moyenne montagne. Pour qualifier la précision de ces MNS, nous disposons de relevés dendrométriques sur des placettes d'analyse de 700 m² représentatives des peuplements les plus fréquents à l'échelle de la forêt. Ces zones ont été survolées par un drone multi-rotors équipé d'un appareil photo numérique à focale fixe. Les clichés ont une résolution spatiale de 2,5 cm contre 25 cm pour les prises de vues standardisées de l'IGN.Afin d'étudier l'impact de la résolution sur la qualité des MNS générés, nous dégradons la résolution des prises de vues du drone jusqu'à obtenir un pixel terrain d'une quarantaine de centimètres. Nous comparons ensuite les altitudes de chaque MNS avec des pointés stéréoscopiques de référence réalisés manuellement sur les prises de vues originales.En soustrayant à chaque MNS un modèle numérique de terrain (MNT) LiDAR, nous calculons ensuite un modèle de hauteur de couvert (MHC). L'étude de la distribution des hauteurs sur chaque placette et d'un modèle statistique de hauteur dominante (H0) nous permettent de conclure sur l'intérêt de l'approche photogrammétrique et de déterminer des résolutions spatiales optimales pour appuyer le travail des gestionnaires et aménagistes forestiers.
12
BOCQUIER, F., N. DEBUS, A. LURETTE, C. MATON, G. VIUDES, C. H. MOULIN, and M. JOUVEN. "Elevage de précision en systèmes d’élevage peu intensifiés." INRAE Productions Animales 27, no. 2 (June 2, 2014): 101–12. http://dx.doi.org/10.20870/productions-animales.2014.27.2.3058.
Повний текст джерелаАнотація:
Les fortes contraintes d’élevage dans les systèmes peu intensifiés (grands troupeaux, larges surfaces, alimentation au pâturage, voire faible productivité par animal) laissent tout de même entrevoir des formes originales d’élevage de précision. Cet élevage de précision peut notamment s’appuyer sur l’identification électronique des animaux qui permet de les reconnaitre et de les localiser. Selon que les lecteurs d’identifiants sont utilisés manuellement, à poste fixe, ou portés par un mâle, il est possible de réaliser, respectivement, des inventaires, des opérations automatisées de tri ou la détection des femelles en chaleurs. C’est au pâturage que la maîtrise du comportement des animaux est la plus délicate car un positionnement judicieux de points d’attraction des animaux (abreuvement, pierres à sel, complémentation) ne suffit pas toujours à maîtriser la répartition de la pression de pâturage pour répondre aux objectifs pastoraux et environnementaux. Dans les situations où la pose de clôtures fixes n’est pas possible ou pas souhaitable et que le gardiennage n’est pas envisageable, les clôtures virtuelles, basées sur un apprentissage comportemental spécifique des animaux, pourraient constituer une aide précieuse à l’utilisation durable des parcours. Dans ces systèmes d’élevage, la précision visée ne se situe pas à l’échelle des individus mais plutôt sur des conduites ajustées à des lots virtuels d’animaux homogènes, qui sont séparés et regroupés grâce à des dispositifs de tri efficaces. L’utilisation de systèmes automatisés de suivi du troupeau où chaque animal est identifié génère une grande quantité de données. Quels que soient les capteurs utilisés, les données recueillies doivent être stockées dans un système d’information et traitées avec des méthodes d’analyse adaptées (algorithmes, statistiques…) pour être ensuite transformées en indicateurs d’aide à la décision ou en action exécutée par des automates (porte de tri, pesées, distributions d’aliments). En alternative à des suivis individuels, une utilisation parcimonieuse des capteurs peut être envisagée pour délivrer des alertes (intrusion, attaque de prédateur, sortie d’une zone géographique définie) ; la quantité de données produites est alors minimisée. Un travail de recherche important reste à mener pour proposer des méthodes d’analyse des données et des règles de décisions pertinentes, basées sur une modélisation du comportement animal. Dans les systèmes d’élevage peu intensifiés, la place de l’éleveur est essentielle car au sein d’un grand troupeau et face à de larges surfaces de parcours les dispositifs électroniques sont à envisager comme des aides spécifiques, à intégrer dans une stratégie de conduite plus large. Notamment, il s’agit pour l’éleveur de choisir quels animaux équiper et où positionner des capteurs, relais ou clôtures virtuelles, et à choisir de le faire aux périodes critiques. Actuellement l’offre matérielle et logicielle est freinée par le manque de souplesse des solutions proposées.
13
Daval, Vincent, Lâmân Lelégard, and Mathieu Bredif. "Correction du flou de mouvement sur des images prises de nuit depuis un véhicule de numérisation terrestre." Revue Française de Photogrammétrie et de Télédétection, no. 215 (August 16, 2017): 53–64. http://dx.doi.org/10.52638/rfpt.2017.354.
Повний текст джерелаАнотація:
Ce travail marque une première étape dans la définition d'une méthode de correction du flou de mouvement observé dans les clichés pris avec un long temps d'exposition par un véhicule de cartographie mobile. Dans l'approche proposée, nous prenons en considération à la fois les données inertielles provenant d'accéléromètres et de gyroscopes et les données de variation de la profondeur de la scène fournies par des mesures Lidar ou un modèle 3D. Notre algorithme utilise toutes les données utiles afin de déterminer au mieux la fonction d'étalement du point en chaque pixel. Nous proposons également un premier essai de correction du flou en utilisant les noyaux de flou non uniforme et spatialement variant que nous avons obtenus en suivant une approche de reconstruction spatiale. Notre méthode est actuellement validée sur des prises de vue floues non bruitées obtenues par images de synthèse qui reproduisent le mouvement réel du véhicule. Nous précisons enfin comment il est envisagé d'obtenir une correction de l'image complète et d'améliorer encore ces premiers travaux.
14
Hasan, Luma Salal. "Artificial Bee Colony Algorithm and Bat Algorithm for Solving Travel Salesman Problem." Webology 19, no. 1 (January 20, 2022): 4185–93. http://dx.doi.org/10.14704/web/v19i1/web19276.
Повний текст джерелаАнотація:
There are many algorithms for optimization meta heuristic have developed on swarm intelligence-based that depending in the nature of design. One of them, Bat Algorithm (BA), is based on the "echolocation behaviors" of bats. Micro bat used echolocation to specify the prey, avoid obstacles and locate their roosting crevices in the dark. Another algorithm is Artificial Bee Colony (ABC) is a new optimization algorithm which depend on the "bee behavior" towards colony to search about the food. In this paper, presents the BA and ABC algorithms steps for solving TSP then try to search about best solution depending on the parameters for both algorithms. The results show the ABC is best performance than BA for finding the best tour quickly compared with other by consuming time lesser than by effecting on the convergence speed for searching the solution. Furthermore, The BA required more parameters to achieve each output efficiently and need using improved control strategy to balance between exploitation and exploration that consuming more time for it.
15
Riyad, Wahidul Alam. "Comparative Evaluation of Numerous Optimization Algorithms for Compiling Travel Salesman Problem." Journal of Advanced Research in Dynamical and Control Systems 12, SP7 (July 25, 2020): 877–83. http://dx.doi.org/10.5373/jardcs/v12sp7/20202178.
Повний текст джерела
16
Vlasenko, Ruslana, Ivan Khomyak, Oleksandr Harbar, and Nataliia Demchuk. "Lumbricides as a bio-indicators of the influence of electrical transmission line in the conditions of Ukrainian Polissia." Travaux du Muséum National d’Histoire Naturelle “Grigore Antipa” 63, no. 1 (June 30, 2020): 7–18. http://dx.doi.org/10.3897/travaux.63.e51640.
Повний текст джерелаАнотація:
The complex interaction of a man and the environment requires the creation of algorithms for predict- ing the effects of anthropogenic impact. This requires the creation of the ecosystem models where all their basic elements and relationships are taken into account. One of the most effective methods for choosing the most informative differential elements of a system is the development and the implemen- tation of bio-indication models. Nowadays the important task is the development of the bio-indication methods for various anthropogenic complex effects. The electrical transmission lines carry out a specific integrated environmental impact. It is created on the changes in the environment under the influence of magnetic and electric fields and the long-term consequences of their interaction with ecosystem components. This effect is negative for the most representatives of biota and for earthworms in particular. We observe how the number of species de- creases, the species diversity reduces and the morphological parameters change towards species with a shorter body length under reaching the electrical transmission lines. Some genera of the earthworms are able to survive under the effects of the modern electrical transmis- sion lines, although this reflects their abundance and morphological parameters. These species include Aporrectodea caliginosa and Aporrectodea trapezoides. They can be used as diagnostic genera of impact of the electrical transmission lines on biota. They can be genera indicators for the determination of the effect of the electrical transmission lines. The presence of Lumbricus terrestris shows the low electrical transmission line effects, and the presence of Aporrectodea roseа or Aporrectodea longа shows low or moderate effects. We can create bioindication models according to the relations between groups of species of dominant and subdominant specimens formed by the body size. Under the condition of creating a wide data-base and establishing the vitality parameters, it is possible to develop more advanced and efficient algorithms for the synbioindicator analysis of the impact of the electrical transmission lines on the environment.
17
Iliou, Marie-Christine. "Algorithme pour décider de la reprise du travail après syndrome coronaire aigu." Archives des Maladies Professionnelles et de l'Environnement 81, no. 5 (October 2020): 427. http://dx.doi.org/10.1016/j.admp.2020.03.035.
Повний текст джерела
18
Zeitoun, J., G. Beucher, D. Vardon, L. Louvez, and M. Dreyfus. "Démédicalisation du travail spontané chez les femmes à bas risque : impact sur le pronostic maternel et foetal." Périnatalité 12, no. 3 (April 10, 2020): 115–23. http://dx.doi.org/10.3166/rmp-2020-0078.
Повний текст джерелаАнотація:
L’objectif de cette étude était d’évaluer les conséquences obstétricales et néonatales d’un nouveau protocole pour la direction du travail spontané chez les patientes à bas risque. Ce nouvel algorithme a été associé de manière significative à une période à dilatation complète plus longue chez la nullipare (p = 0,004), à une baisse du taux d’amniotomie (p = 0,04) et à une diminution de la consommation d’ocytocine (p = 0,03). Les paliers d’utilisation d’ocytocine ont aussi pu être augmentés (p = 0,03).
19
Piriou, Jean-Marcel, and Radmila Brožková. "Les travaux de Jean-François Geleyn sur la convection." La Météorologie, no. 112 (2021): 087. http://dx.doi.org/10.37053/lameteorologie-2021-0024.
Повний текст джерелаАнотація:
Jean-François Geleyn s'est intéressé durant des décennies à la prévision de la convection atmosphérique, et particulièrement à la façon de la paramétriser dans les modèles de prévision numérique du temps. Il s'y est intéressé tant au niveau des concepts que des équations et de l'algorithmique permettant de résoudre celles-ci de façon stable et efficace. Aux qualités scientifiques de Jean-François Geleyn s'ajoutait un caractère enthousiaste et communicatif, de sorte qu'il a embarqué dans son aventure des générations d'étudiants et de développeurs. Jean-François Geleyn has been interested for decades in forecasting atmospheric convection, and particularly in how to parameterize it in numerical weather prediction models. He has been interested in the concepts, equations and algorithms to solve them in a stable and efficient way. He was also enthusiastic and communicative, so that generations of students and developers have embarked on his adventure.
20
Martin, Cyrille, Olivier Richard, and Guillaume Huard. "Déploiement adaptatif d'applications parallèles. Algorithme de vol de travail appliqué au déploiement d'applications parallèles sur des grappes de grande taille." Techniques et sciences informatiques 24, no. 5 (May 1, 2005): 547–65. http://dx.doi.org/10.3166/tsi.24.547-565.
Повний текст джерела
21
Nouiri, Issam, and Féthi Lebdi. "Algorithme Génétique (AG) pour le choix optimal des stations d’appoint de chlore sur les réseaux d’eau potable." Revue des sciences de l'eau 19, no. 1 (March 20, 2006): 47–55. http://dx.doi.org/10.7202/012596ar.
Повний текст джерелаАнотація:
Résumé La chloration sur les réseaux de distribution d’eau potable constitue une tâche délicate. Elle assure la protection contre la reviviscence microbienne et contre la contamination du réseau. Les réactions du chlore avec la matière organique du système entraînent la formation des sous‑produits chlorés, indésirables pour la santé humaine. Ainsi, le maintien du taux de chlore libre à des valeurs admissibles, sur tout le réseau et à tout moment, constitue un objectif principal des gestionnaires des réseaux. Lors de la chloration à partir des sources d’eau, les processus de réaction-transport créent sur les réseaux, caractérisés par des temps de séjours importants, de mauvaises distributions des taux de chlore libre. Les stations d’appoints sur les réseaux constituent une alternative efficace. La détermination de leur nombre et le choix des emplacements optimums constituent les deux difficultés auxquelles sont confrontés les gestionnaires. Le présent travail utilise un algorithme génétique (AG) pour la détermination du nombre et des emplacements optimums des stations d’appoint de chlore sur les réseaux. Deux objectifs ont été fixés : (1) l’amélioration de l’homogénéité spatio-temporelle de la chloration et (2) la minimisation du nombre de stations d’appoint. L’application du modèle développé sur un réseau test a permis d’identifier les emplacements des deux stations d’appoint de chlore. La solution optimale a considérablement amélioré l’homogénéité et a assuré, pour 98 % des noeuds, des taux de chlore libre dans l’intervalle admissible (0,1-0,5) mg/L.
22
Leroy, A., P. Thomas, and R. Jardri. "Activation cérébrale et récompense dans la schizophrénie : une méta-analyse des données d’IRM fonctionnelle." European Psychiatry 30, S2 (November 2015): S113. http://dx.doi.org/10.1016/j.eurpsy.2015.09.215.
Повний текст джерелаАнотація:
IntroductionLa dopamine a un rôle important dans la physiopathologie de la schizophrénie. L’hypothèse d’une « attribution aberrante de saillance » dans la schizophrénie pourrait expliquer les symptômes positifs et négatifs de la schizophrénie [1]. Les processus de récompense composent la saillance motivationnelle, dans laquelle la dopamine est impliquée [2]. Ce travail a pour objectif de faire une méta-analyse des études d’activation cérébrale en IRM fonctionnelles, comparant les patients schizophrènes aux sujets sains lors des tâches de récompense.MéthodesNous avons réalisé une recherche Pubmed, utilisant les mots clés : “schizophren* OR psychosis,” “fMRI OR PET,” “salienc* OR reward”. Au total, 171 études ont été sélectionnées, dont 12 comparant spécifiquement les patients schizophrènes et témoins durant les tâches de récompense. Elles comprenaient 480 sujets et 82 foci d’activation pour l’anticipation de récompense (30 foci), la réception de la récompense (14 foci) et l’erreur de prédiction (38 foci). La méthode utilisée est une estimation de la probabilité d’activation, réalisée à l’aide d’un algorithme implémenté sur le logiciel GingerALE Version 2.3.3 [3]. Nous avons utilisé un algorithme d’inférence par Cluster (p = 0,05) avec un p non corrigé pour le seuil de formation du cluster de 0,001.RésultatsLes patients schizophrènes montraient par rapport aux patients témoins un défaut d’activation dans l’aire tegmentale ventrale, le striatum ventral bilatéral, l’hippocampe, et le cortex cingulaire antérieur, lors de l’anticipation, la réception de récompense, et lors de l’erreur de prédiction.DiscussionLes patients schizophrènes montrent par rapport aux patients témoins un défaut d’activation dans les régions méso-limbiques impliquées dans les processus de récompense [4]. Cependant, le nombre de patient, notamment pour le contraste « réception de récompense » est encore faible.
23
Tanana, Mariam, and Nicolas Delestre. "Aide à l’évaluation diagnostique de travaux pratiques en électronique numérique en utilisant un algorithme d’apprentissage." Sciences et Technologies de l'Information et de la Communication pour l'Éducation et la Formation 17, no. 1 (2010): 47–77. http://dx.doi.org/10.3406/stice.2010.1002.
Повний текст джерела
24
CASSAIGNE, JULIEN, MARC ESPIE, DANIEL KROB, JEAN-CHRISTOPHE NOVELLI, and FLORENT HIVERT. "THE CHINESE MONOID." International Journal of Algebra and Computation 11, no. 03 (June 2001): 301–34. http://dx.doi.org/10.1142/s0218196701000425.
Повний текст джерелаАнотація:
Résumé: Cet article présente une étude combinatoire du monoïde Chinois, un monoïde ternaire proche du monoïde plaxique, fondé sur le schéma cba≡bca≡cab. Un algorithme proche de l'algorithme de Schensted nous permet de caractériser les classes d'équivalence et d'exhiber une section du monoïde. Nous énonçons également une correspondance de Robinson–Schensted pour le monoïde Chinois avant de nous intéresser au calcul du cardinal de certaines classes. Ce travail a permis de développer de nouveaux outils combinatoires. Entre autres, nous avons trouvé un plongement de chacune des classes d'équivalence dans la plus grande classe. Quant à la dernière partie de cet article, elle présente l'étude des relations de conjugaison. This paper presents a combinatorial study of the Chinese monoid, a ternary monoid related to the plactic monoid and based on the relation scheme cba≡bca≡cab. An algorithm similar to Schensted's algorithm yields a characterization of the equivalence classes and a cross-section theorem. We also establish a Robinson–Schensted correspondence for the Chinese monoid before computing the order of specific Chinese classes. For this work, we had to develop some new combinatorial tools. Among other things we discovered an embedding of every equivalence class in the largest one. Finally, the end of this paper is devoted to the study of conjugacy classes.
25
Naji, Khadija, and Abdelali Ibriz. "Approach for Eliciting Learners' Preferences in Moocs Through Collaborative Filtering." International Journal of Emerging Technologies in Learning (iJET) 17, no. 14 (July 26, 2022): 235–45. http://dx.doi.org/10.3991/ijet.v17i14.29887.
Повний текст джерелаАнотація:
Les MOOC (massive open online courses) deviennent rapidement des incontournables pour assurer la continuité pédagogique et accompagner la vie et les modes de travail futurs. Il est donc nécessaire que les MOOC s'éloignent de leur ancien modèle. Ce cadre présentera un système de recommandation basé sur un algorithme qui utilisera un filtrage collaboratif basé sur les préférences des apprenants MOOC. Le filtrage collaboratif est une technique permettant d'anticiper les intérêts d'un utilisateur en étudiant les préférences des utilisateurs similaires à l'individu en question. Cette approche assure l'analyse de nombreux éléments en utilisant le choix de notation des participants.Un système de recommandation devient de plus en plus courant dans les activités d'étude en ligne ; nous voulons étudier comment cela pourrait aider à l'apprentissage et favoriser une implication plus efficace.
Nous baserons notre système de recommandation proposé sur l'évaluation du contenu du cours. L'idée est que les apprenants évaluent les cours et le contenu auxquels ils se sont inscrits sur la plateforme entre 1 et 5. Suite à l'évaluation, nous extrayons les données dans un fichier de valeurs séparées par des virgules (CSV) et utilisons la programmation Python pour fournir des recommandations à l'aide des données de apprenants avec des modèles de notation similaires. Le but était d'utiliser la programmation Python pour proposer des cours à différents utilisateurs en mode éditeur de texte. Nous utiliserons des modèles d'évaluation similaires via un filtrage collaboratif pour recommander des cours à divers apprenants, améliorant ainsi leur expérience d'apprentissage et leur passion.
26
Atlan, Henri. "Complexité des systèmes naturels et sous-détermination des théories : une possible limite de la modélisation." Nouvelles perspectives en sciences sociales 4, no. 2 (May 11, 2009): 35–45. http://dx.doi.org/10.7202/029890ar.
Повний текст джерелаАнотація:
Résumé Dans la théorie de l’information probabiliste comme dans la théorie des algorithmes de programmation, l’on n’a pas à s’occuper de la question de savoir comment nous comprenons ni comment les significations sont créées. Dans ces deux cas de complexité, nous rencontrons le même paradoxe : une identité formelle entre complexité maximale et aléatoire (c’est-à-dire désordre avec homogé-néité statistique maximale). Et, dans les deux cas, la solution du paradoxe consiste à l’ignorer en supposant qu’un sens et une signification existent a priori, ce qui élimine de ce fait l’hypothèse de l’aléatoire. Ce n’est que très récemment qu’on a tenté de résoudre vraiment ce paradoxe par des travaux sur la complexité algorithmique tenant compte d’une définition de la complexité porteuse de signification. Une première approche concerne le principe de complexité par le bruit. Une seconde, plus récente, utilise des simulations de réseaux d’automates pour tenter de surprendre l’émergence de significations fonctionnelles dans les réseaux d’automates à propriétés auto-organisatrices. Parmi les résultats obtenus, on trouve une large sous-détermination des théories par les faits, et la petite taille de ces réseaux permet d’en analyser clairement l’origine et même de la quantifier. Cette sous-détermination des théories apparaît comme l’expression probablement la plus spectaculaire de ce qu’est la com-plexité naturelle.
27
GUERFI, Mokhtar, and Atef Alaadine Amriche. "L'approche détection des changements pour estimer l'humidité du sol en milieu semi-aride à partir des images ASAR. Cas des hautes plaines de l'Est de l'Algérie." Revue Française de Photogrammétrie et de Télédétection, no. 210 (April 7, 2015): 51–62. http://dx.doi.org/10.52638/rfpt.2015.271.
Повний текст джерелаАнотація:
C'est avec la télédétection radar que les résultats les plus prometteurs pour estimer et cartographier l'humidité du sol ont été obtenus. Les travaux de ces dernières années ont donné lieu à de nombreuses approches et algorithmes. Dans ce papier, nous évaluons l'approche détection des changements, qui offre le potentiel d'une utilisation opérationnelle, qui est moins complexe, minimise le rôle de la rugosité de surface et de la végétation. Quatre images du capteur ASAR/ENVISAT avec la même configuration ont été acquises, sur un secteur des hautes plaines semi-arides de l'Est de l'Algérie ; 67 échantillons sont prélevés à chaque passage du satellite sur cinq parcelles test et l'humidité mesurée. L'étude des régressions linéaires associée à l'approche détection du changement a permis l'expression du coefficient de rétrodiffusion comme fonction de l'humidité volumique du sol (σ0 = a*θ + b). Les coefficients “a†et “b†de l'équation diffèrent d'un site à l'autre et d'une saison à l'autre. Cette différence est due aux variations saisonnières de la rugosité et du couvert végétal. La comparaison entre l'humidité de surface mesurée et celle estimée montre la pertinence des modèles d'inversion utilisés, avec une erreur moyenne de plus ou moins 4%. Finalement, une carte de la distribution de l'humidité de surface de la région a été obtenue à partir des images acquises.
28
Bouchafa, Samia. "Décision cumulative pour la vision dynamique des systèmes." Revue Française de Photogrammétrie et de Télédétection, no. 202 (April 16, 2014): 2–26. http://dx.doi.org/10.52638/rfpt.2013.48.
Повний текст джерелаАнотація:
Les travaux présentés dans cette synthèse portent essentiellement sur l'analyse de scènes à partir de caméras mobiles avec pour application immédiate l'apport d'une vision par ordinateur efficace dans les systèmes autonomes. Ils sont le fruit d'une décennie de recherches menées d'abord à l'INRETS (actuellement IFSTTAR : Institut français des sciences et technologies des transports, de l'aménagement et des réseaux ) puis à l'Université Paris Sud XI (Institut d'Électronique Fondamentale). L'idée initiale est que l'autonomie d'un système implique, ne serait-ce que pour raisons énergétiques, une faible variété d'opérateurs de perception, dont les algorithmes de vision. Les "primitives" extraites des images seront intrinsèquement robustes et stables vis-à-vis de perturbations variées. Elles doivent de plus anticiper, voire faciliter, un processus de décision à divers niveaux voulu systématique. Les lignes de niveaux répondent parfaitement à ces contraintes : on vérifie sans peine leur robustesse et leur abondance dans une image suggère et alimente un processus de décision cumulatif (manipulant un objet de décision unique : l'histogramme généralisé en espace de vote). Nos efforts se sont alors concentrés sur deux aspects : 1) le premier concerne la définition d'une méthodologie cohérente dans laquelle un processus primaire d'extraction de lignes de niveaux est enrichi afin de permettre la construction de primitives plus complexes guidée par un modèle de déformation de l'image. Le nombre de composants donc la forme des primitives est fonction directe du nombre de variables caractérisant le mouvement (déformation) à déterminer. 2) Le second intéresse une méthode de décision cumulative unifiée permettant de traiter des thèmes applicatifs de complexité croissante. Nos travaux se déclinent alors en trois niveaux de cumul, chacun associé de manière à un stade particulier de l'analyse d'images. Les thèmes applicatifs traités pour illustrer notre démarche sont de complexité croissante : détection et estimation du mouvement en caméra fixe, recalage d'images en caméra mobile (type de mouvement connu et profondeur des objets contrainte) puis estimation générale du mouvement propre et de la structure de la scène en caméras embarquées sur un véhicule mobile. Les résultats obtenus montrent comment un choix de primitives robustes associé à un processus de décision cumulatif permet la réutilisation des opérateurs dans plusieurs secteurs. Les systèmes proposés ont la particularité d'être compacts et cohérents, propriété recherchée dans les applications considérées.
29
Allouis, Tristan, Jean-Stéphane Bailly, Yves Pastol, and Catherine Le Roux. "Utilisation conjointe de trains d'ondes lidar vert et infrarouge pour la bathymétrie des eaux de très faibles profondeurs." Revue Française de Photogrammétrie et de Télédétection, no. 213 (April 27, 2017): 33–42. http://dx.doi.org/10.52638/rfpt.2017.362.
Повний текст джерелаАнотація:
La bathymétrie et la topographie des surfaces immergées sont des connaissances essentielles pour la gestion durabledes rivières et des espaces littoraux. Parmi les techniques permettant de les obtenir, le LiDAR bathymétrique apparaîtprometteur par sa capacité à relever de grandes surfaces en un temps limité, avec une forte résolution spatiale et demanière continue entre zones émergées et immergées.Bien que certaines études aient porté sur la précision de cette technique dans les zones côtières de profondeurmodérée, peu se sont intéressées aux eaux très peu profondes (< 3 m). Dans cette étude, une nouvelle méthode detraitement de formes d'ondes LiDAR pour les très faibles profondeurs est proposée. Cet algorithme s'appuie sur letraitement conjoint des trains d'ondes vert et proche-infrarouge (PIR). La densité et la précision des données résultantessur les eaux côtières très peu profondes sont ensuite analysées.Les résultats de ces développements et analyses sont présentés sur des données acquises sur le Golfe du Morbihan(France) par le Service Hydrographique et Océanographique de la Marine (SHOM) en 2005 avec un système SHOALSqui fournit les formes d'ondes Raman, PIR et vert. Ce travail met l'accent sur la comparaison de la qualité entre lesdonnées bathymétriques livrées issues du traitement des signaux par l'opérateur et celles issues de l'algorithme detraitement proposé. Pour la validation des résultats, une méthode spécifique est utilisée ici afin de faciliter lacomparaison de mesures altimétriques réalisées entre des points GPS de référence et des empreintes LiDAR (diamètrede l'ordre de 2 m). Dans les très faibles profondeurs d'eau, l'algorithme proposé extrait 41% de mesuressupplémentaires par rapport aux données livrées, avec un biais de mesure comparable (environ 5 cm) et un écart-typedes erreurs plus faible (26,1 cm contre 41,1 cm). 55% de ces mesures supplémentaires sont situés à une profondeurcomprise entre 1,5 m et 2 m. De plus, l'algorithme proposé améliore la profondeur minimale détectable de 80 cm parrapport aux données livrées (1 m contre 1,8 m).
30
Lopez, Benjamin, Jean-Philippe Ghestem, and Sarah Bonneville. "Sélection et priorisation des substances à surveiller dans les eaux souterraines au titre de la DCE." La Houille Blanche, no. 3 (June 2018): 10–17. http://dx.doi.org/10.1051/lhb/2018027.
Повний текст джерелаАнотація:
La surveillance des eaux souterraines est composée d'analyses " photographique " et " intermédiaire " larges, sur un nombre important de substances dont celles d'intérêt émergent, et ce afin de vérifier qu'il n'y a pas de quantification inattendue et de cibler des surveillances complémentaires à mettre en place. Ces " screening " sont complétés par le contrôle de surveillance qui consiste en une analyse régulière tous les ans sur tous les points du réseau et sur des paramètres dont la liste peut être ajustée par les bassins en fonction des connaissances et des enjeux locaux. La connaissance acquise sur la présence de contaminants dans les eaux souterraines via les campagnes d'analyses des agences de l'eau (contrôle de surveillance, campagne exceptionnelle...) et de l'ANSES lors du premier cycle (2010-2015) a permis de réviser les substances à surveiller pour le deuxième cycle (2016-2021).Un algorithme de catégorisation et de priorisation a été adapté de celui des eaux de surface afin d'identifier les substances pertinentes à surveiller dans les eaux souterraines. Les travaux menés en 2013 et 2014 ont abouti à la révision des modalités de surveillance des eaux souterraines pour le deuxième cycle de gestion DCE avec la parution au Journal Officiel de l'arrêté du 7 août 2015. Les premiers résultats acquis par certaines Agences révèlent la présence généralisée dans les eaux souterraines de substances non suivies lors du premier cycle de gestion.
31
Oh, Jiwon, Marie-Sarah Gagné-Brosseau, Melanie Guenette, Catherine Larochelle, François Lemieux, Suresh Menon, Sarah A. Morrow, et al. "Toward a Shared-Care Model of Relapsing-Remitting Multiple Sclerosis: Role of the Primary Care Practitioner." Canadian Journal of Neurological Sciences / Journal Canadien des Sciences Neurologiques 45, no. 3 (May 2018): 304–12. http://dx.doi.org/10.1017/cjn.2018.7.
Повний текст джерелаАнотація:
AbstractThe objective of this study was to develop a shared-care model to enable primary-care physicians to participate more fully in meeting the complex, multidisciplinary healthcare needs of patients with multiple sclerosis (MS).Design:The design consisted of development of consensus recommendations and a shared-care algorithm.Participants:A working group of 11 Canadian neurologists involved in the management of patients with MS were included in this study.Main message:The clinical management of patients with multiple sclerosis is increasing in complexity as new disease-modifying therapies (DMTs) become available, and ongoing safety monitoring is required. A shared-care model that includes primary care physicians is needed. Primary care physicians can assist in the early detection of MS of individuals presenting with neurological symptoms. Additional key roles for family physicians are health promotion, symptom management, and safety and relapse monitoring of DMT-treated patients. General principles of health promotion include counseling MS patients on maintaining a healthy lifestyle; performing standard screening measures; and identifying and treating comorbidities. Of particular importance are depression and anxiety, which occur in >20% of MS patients. Standard work-ups and treatments are needed for common MS-related symptoms, such as fatigue, pain, bladder dysfunction, sexual dysfunction, spasticity, and sleep disorders. Ongoing safety monitoring is required for patients receiving specific DMTs. Multiple sclerosis medications are generally contraindicated during pregnancy, and patients should be counseled to practice effective contraception.Conclusions:Multiple sclerosis is a complex, disabling illness, which, similar to other chronic diseases, requires ongoing multidisciplinary care to meet the evolving needs of patients throughout the clinical course. Family physicians can play an invaluable role in maintaining general health, managing MS-related symptoms and comorbidities, monitoring for treatment-related adverse effects and MS relapses, and coordinating allied health services to ensure continuity of care to meet the complex and evolving needs of MS patients through the disease course.RÉSUMÉ:Élaborer un modèle de soins partagés dans les cas de sclérose en plaques récurrente-rémittente.Objectif:Élaborer un modèle de soins partagés afin de permettre aux médecins de première ligne de mieux répondre aux besoins complexes et multidisciplinaires de patients atteints de la sclérose en plaques (SP).Conception :Recommandations résultant d’un consensus et élaboration d’un algorithme en matière de soins partagés.Participants :Un groupe de travail formé de onze neurologues canadiens impliqués dans la prise en charge de patients atteints de la SP.Message-clé :La prise en charge clinique de patients atteints de la SP est de plus en plus complexe dans la mesure où des médicaments modificateurs de l’évolution de la maladie (MMSP) deviennent accessibles et où un suivi permanent en matière de sécurité est nécessaire. Soulignons aussi qu’un modèle de soins partagés incluant les médecins de première ligne est nécessaire. Ces professionnels peuvent permettre un dépistage plus rapide de la SP chez des individus présentant des symptômes neurologiques. Ils peuvent aussi jouer un rôle de premier plan en matière de promotion de la santé, de soulagement des symptômes et de suivi de patients traités avec des MMSP en ce qui a trait à leur sécurité et à de possibles rechutes. Parmi les principes généraux de promotion de la santé, on peut inclure les suivants : offrir aux patients atteints de la SP des conseils leur permettant de maintenir de saines habitudes de vie ; adopter des mesures de dépistage standards ; identifier et traiter les comorbidités. À cet égard, l’anxiété et la dépression sont d’une importance particulière et sont fréquemment signalées (> 20 %) chez les patients atteints de SP. Des démarches d’investigation et des traitements standards sont nécessaires dans le cas des symptômes courants reliés à la SP, par exemple de la fatigue, des douleurs, une dysfonction vésicale, des dysfonctions sexuelles, de la spasticité et des troubles du sommeil. On l’a dit, un suivi permanent s’impose dans le cas de patients bénéficiant d’un traitement spécifique avec des MMSP. Les médicaments associés à la SP sont généralement contre-indiqués durant la grossesse de sorte qu’on devrait conseiller aux patients d’adopter des méthodes de contraception efficaces.Conclusions :La SP est une maladie complexe et invalidante qui, à l’instar d’autres maladies chroniques, exige des soins multidisciplinaires continus afin de répondre, en lien avec un tableau clinique précis, aux besoins en constante évolution des patients. Les médecins de première ligne peuvent jouer un rôle irremplaçable à plusieurs égards : dans le maintien d’une bonne santé ; le suivi et le soulagement des symptômes et des comorbidités reliés à la SP ; le suivi des rechutes et des effets indésirables associés aux traitements. N’oublions pas non plus la coordination des services paramédicaux afin d’assurer, durant l’évolution de la SP, une continuité des soins répondant aux besoins complexes et en constante évolution des patients atteints de cette maladie.
32
Aboulaich, Rajae, Abderrahmane Habbal, and Noureddine Moussaid. "Optimisation multicritère : Une approche par partage des variables." Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées Volume 13 - 2010 - Special... (October 27, 2010). http://dx.doi.org/10.46298/arima.1938.
Повний текст джерелаАнотація:
International audience We are interested here, in multi-criteria optimization problem using game theory. This problem will be treated by using a new algorithm for the splitting of territory in case of concurrent optimization, which presents a new formulation of Nash games between two players using two tables of allocations. Each player minimizes his cost function using the variables allocated by his own table. The two tables are given by an iterative algorithm. An image processing problem is addressed by using the proposed algorithms. On s’intéresse, dans ce travail, à un problème d’optimisation multi-critère en utilisant la théorie des jeux. Ce problème est traité en utilisant de nouveaux algorithmes pour le partage de territoire dans le cas d’une optimisation concourante. Il s’agit de présenter une formulation de jeux de Nash entre deux joueurs en utilisant deux tableaux d’allocation. Chaque joueur minimise sa fonction coût en agissant sur les variables allouées par son propre tableau. Les deux tableaux sont à construire grâce à un algorithme itératif. Une application de ces algorithmes à un problème de traitement d’images est considérée.
33
Lebrun, Tom. "Pour une typologie des œuvres littéraires générées par intelligence artificielle." Balisages, no. 1 (February 24, 2020). http://dx.doi.org/10.35562/balisages.304.
Повний текст джерелаАнотація:
Dans cet article, je souhaite proposer une typologie des documents nativement numériques que sont les œuvres littéraires générées par intelligence artificielle, entendant par-là les textes générés par apprentissage machine (machine learning). Je distingue ainsi entre le texte œuvre d’art (dont le caractère littéraire est minoré face à un statut d’objet artistique, notamment au travers de la démarche mise en œuvre), le texte édité (dont le caractère littéraire est au contraire mis en avant grâce au travail de réécriture effectué par l’auteur sur le premier jet généré par la machine) et le texte appropriant (dont l’intérêt a surtout trait au rapport avec les textes utilisés pour entraîner les algorithmes, lesquels font les frais d’une appropriation singulière). Afin d’appuyer cette proposition, je m’appuie notamment sur trois études de cas : 1 the Road [Goodwin, 2018], ReRites [Jhave, 2019] et Proust_unlimited [Lebrun, 2018].
34
Olive, Gilles. "Gabriel package: software for education and research." Bulletin de la Société Royale des Sciences de Liège, 2016, 57–118. http://dx.doi.org/10.25518/0037-9565.5164.
Повний текст джерелаАнотація:
De nos jours, les ordinateurs personnels font partie de notre vie, à la maison, au travail ou bien à l'école. Même si la puissance des ordinateurs augmente, les logiciels sont de plus en plus compliqués, demandant de plus en plus de temps d'apprentissage ou bien pour obtenir un résultat. Il est devenu important d'avoir dans les laboratoires ou à l'école de petits logiciels rapides utilisant des équations empiriques. Nous rapportons ici l'utilisation mais surtout les algorithmes et les équations ainsi que les jeux de paramètres de trois logiciels appartenant à la suite logicielle Gabriel. Le premier, Gabriel Nathalie II, est un calculateur qui a de nombreuses fonctionnalités. Il est possible de calculer tant un pKa que de simuler le déplacement chimique en 31P RMN de molécules du type amino-phosphonate. Par ailleurs, il est également capable de déterminer des valeurs thermodynamiques de fixation de bisphosphonates sur les os humains. Le deuxième, Gabriel Calculatrice Savon, est utilisé pour calculer la quantité d'alcali nécessaire pour faire du savon en fonction de la quantité et de la nature de la matière grasse. Il peut aussi calculer la viscosité de quelques huiles à une température donnée. Enfin, Gabriel Data Analysis est un logiciel dédié à l'analyse de données. Aujourd'hui, un logiciel pour la recherche peut être utilisé à l'école et un logiciel éducatif peut être utile en recherche.
35
Jaoua, Mohamed, Slim Chaabane, Chokri Elhechmi, Juliette Leblond, Moncef Mahjoub, and Jonathan R. Partington. "On some robust algorithms for the Robin inverse problem." Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées Volume 9, 2007 Conference in... (August 21, 2008). http://dx.doi.org/10.46298/arima.1903.
Повний текст джерелаАнотація:
International audience The problem we are dealing with is to recover a Robin coefficient (or impedance) from measurements performed on some part of the boundary of a domain, in the framework of nondestructive testing by the means of Electric Impedance Tomography. The impedance can provide information on the location of a corroded area, as well as on the extent of the damage, which has possibly occurred on an unaccessible part of the boundary. Two different identification algorithms are presented and studied: the first one is based on a Kohn and Vogelius cost function, actually an energetic least squares one, which turns the inverse problem into an optimization one ; as for the second, it makes use of the best approximation in Hardy classes, in order to extend the Cauchy data to the unreachable part of the boundary, and then compute the Robin coefficient from these extended data. Special focus is put on the robustness with respect to noise, both from a mathematical and and numerical point of view. Some numerical experiments are eventually presented and compared. Dans ce travail nous nous sommes intéressé à un problème d’identification d’un coefficient de Robin (ou une impédence) à partir de mesures effectuées sur une certaine partie de la frontière d’un domaine. Ce problème est motivé par le contrôle non destructif des matériaux en tomographie par impédance électrique. L’impédance peut fournir des informations sur l’emplacement d’une zone de corrosion, ainsi que sur l’étendue des dommages, qui a peut-être eu lieu sur une partie inaccessible de la frontière. Deux algorithmes d’identification sont présentés et étudiés: le premier est basé sur la minimisation des fonctionnelles d’écart énergétiques, dite de Kohn et Vogelius, comme pour le second, il fait usage à l’approximation dans les classes de Hardy afin de prolonger les données de Cauchy à la partie inaccessible de la frontière, puis calculer le coefficient de Robin qui est le quotient de ces données étendues. L’accent est mis sur la robustesse par rapport au bruit, à la fois d’un point de vu mathématique et numérique. Des expériences numériques sont finalement présentées et comparées.
36
Yen, Lily. "Arc-Coloured Permutations." Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AS,..., Proceedings (January 1, 2013). http://dx.doi.org/10.46298/dmtcs.2339.
Повний текст джерелаАнотація:
International audience The equidistribution of many crossing and nesting statistics exists in several combinatorial objects like matchings, set partitions, permutations, and embedded labelled graphs. The involutions switching nesting and crossing numbers for set partitions given by Krattenthaler, also by Chen, Deng, Du, Stanley, and Yan, and for permutations given by Burrill, Mishna, and Post involved passing through tableau-like objects. Recently, Chen and Guo for matchings, and Marberg for set partitions extended the result to coloured arc annotated diagrams. We prove that symmetric joint distribution continues to hold for arc-coloured permutations. As in Marberg's recent work, but through a different interpretation, we also conclude that the ordinary generating functions for all j-noncrossing, k-nonnesting, r-coloured permutations according to size n are rational functions. We use the interpretation to automate the generation of these rational series for both noncrossing and nonnesting coloured set partitions and permutations. <begin>otherlanguage*</begin>french L'équidistribution de plusieurs statistiques décrites en termes d'emboitements et de chevauchements d'arcs s'observes dans plusieurs familles d'objects combinatoires, tels que les couplages, partitions d'ensembles, permutations et graphes étiquetés. L'involution échangeant le nombre d'emboitements et de chevauchements dans les partitions d'ensemble due à Krattenthaler, et aussi Chen, Deng, Du, Stanley et Yan, et l'involution similaire dans les permutations due à Burrill, Mishna et Post, requièrent d'utiliser des objets de type tableaux. Récemment, Chen et Guo pour les couplages, et Marberg pour les partitions d'ensembles, ont étendu ces résultats au cas de diagrammes arc-annotés coloriés. Nous démontrons que la propriété d'équidistribution s'observe est aussi vraie dans le cas de permutations aux arcs coloriés. Tout comme dans le travail résent de Marberg, mais via un autre chemin, nous montrons que les séries génératrices ordinaires des permutations r-coloriées ayant au plus j chevauchements et k emboitements, comptées selon la taille n, sont des fonctions rationnelles. Nous décrivons aussi des algorithmes permettant de calculer ces fonctions rationnelles pour les partitions d'ensembles et les permutations coloriées sans emboitement ou sans chevauchement. <end>otherlanguage*</end>
37
McKelvey, Fenwick Robert. "Algorithmic Media Need Democratic Methods: Why Publics Matter." Canadian Journal of Communication 39, no. 4 (November 20, 2014). http://dx.doi.org/10.22230/cjc.2014v39n4a2746.
Повний текст джерелаАнотація:
Algorithms increasingly control the backbone of media and information systems. This control occurs deep within opaque technical systems far from the political attention capable of addressing its influence. It also challenges conventional public theory, because the technical operation of algorithms does not prompt the reflection and awareness necessary for forming publics. Informed public deliberation about algorithmic media requires new methods, or mediators, that translate their operations into something publicly tangible. Combining an examination of theoretical work from Science and Technology Studies (STS) with Communication Studies–grounded research into Internet traffic management practices, this article posits that mediating the issues raised by algorithmic media requires that we embrace democratic methods of Internet measurement.De plus en plus, les algorithmes gouvernent la base des médias et des systèmes d’information. Ce contrôle s’exerce au plus profond de systèmes techniques obscurs, loin de l’attention du monde politique et de responsables aptes à encadrer une telle influence. En outre, il remet en question la théorie classique du public. En effet, l’exploitation technique des algorithmes ne suscite pas la réflexion et la sensibilisation propres à éduquer le public. Ainsi, pour qu’ait lieu un débat éclairé, ouvert à tous, sur les médias algorithmiques, il faut privilégier de nouvelles méthodes, ou médiateurs, qui permettront de transposer les activités de ces médias en notions publiquement tangibles. La démarche proposée dans cet article associe l’étude de la communication, étayée par la recherche sur les pratiques de gestion du trafic Internet, à une analyse des travaux théoriques émanant de l’étude des sciences et des technologies. On y pose en principe que la résolution des questions soulevées par les médias algorithmiques passe par l’adoption de méthodes de mesure Internet démocratiques.
38
Rathi, Dinesh. "Impact of Different Features of Email on Problem Domain Identification." Proceedings of the Annual Conference of CAIS / Actes du congrès annuel de l'ACSI, October 21, 2013. http://dx.doi.org/10.29173/cais593.
Повний текст джерелаАнотація:
This study uses a human-machine combined approach to explore the impact of different features of email such as the header, signature, content and reply on clustering. The findings of the study will contribute to the ongoing research in the email domain and help in developing better clustering algorithms to handle noisy email-based data.Cette étude utilise une approche humain-machine combinée pour explorer l’impact de différentes facettes des courriels, par exemple l’en-tête, la signature, le contenu et les réponses, sur l’agrégation. Les résultats contribueront aux travaux en cours sur le courrier électronique et permettront le développement de meilleurs algorithmes d’agrégation capables de traiter le bruit dans les données courriel.
39
Nouri, F. Z., and K. Amoura. "An Algorithm for the Navier-Stokes Problem." Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées Volume 5, Special Issue TAM... (October 6, 2006). http://dx.doi.org/10.46298/arima.1869.
Повний текст джерелаАнотація:
International audience This study is a continuation of the one done in [7],[8] and [9] which are based on the work, first derived by Glowinski et al. in [3] and [4] and also Bernardi et al. [1] and [2]. Here, we propose an Algorithm to solve a nonlinear problem rising from fluid mechanics. In [7], we have studied Stokes problem by adapting Glowinski technique. This technique is userful as it decouples the pressure from the velocity during the resolution of the Stokes problem. In this paper, we extend our study to show that this technique can be used in solving a nonlinear problem such as the Navier Stokes equations. Numerical experiments confirm the interest of this discretisation. Cette étude est la continuation des travaux [7],[8] et [9] qui sont basés sur l'étude faite par Glowinski et al. [3] et [4] ainsi que Bernardi et al. (voir [1] et [2]). Ici nous proposons un Algorithme pour résoudre un problème non-linéaire issu de la mécanique des fluides. Dans [7] nous avons étudié le problème de Stokes en adaptant la technique de Glowinski, grace à aquelle, on peut découpler la pression de la vitesse lors de la résolution du problème de Stokes. Dans ce travail, nous étendons notre étude et montrons que cette technique peut être utilisée dans la résolution d'un probème non-linéaire comme les quations de Navier Stokes. Des tests numériques confirment l'intérêt de la discrétisation.
40
Guiro, Aboudramane, Abderrahman Iggidr, and Diène Ngom. "Interval numerical observer: Application to a discrete time nonlinear fish model." Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées Volume 11, 2009 - Special... (August 11, 2008). http://dx.doi.org/10.46298/arima.1923.
Повний текст джерелаАнотація:
International audience The aim of this work is to reconstitute the state of a discrete-time nonlinear system representing a dynamical model of a harvested fish population. For this end, we are going to use a numerical method of building an interval observer for the consider discrete-time model fish population. We adapt to this model an algorithm called "Interval Moving Horizon State Estimation" (IMHSE) which gives an estimated interval of the system states. This algorithm is carried out in [8] and work well for a general class of discrete-time systems. Le but de ce travail est de reconstruire les états d’un système discret non linéaire représentant la dynamique d’une population de poissons soumise à l’action de la pêche. Pour cela nous allons utiliser une méthode numérique de synthèse d’un observateur intervalle du modèle discret de la population de poissons considéré. Nous adaptons à ce modèle un algorithme appelé "Interval Moving Horizon State Estimation" (IMHSE) qui permet d’estimer les états du système par des intervalles. Cet algorithme est développé dans [8] et marche bien pour une classe générale de systèmes discrets.
41
Mraoui, Hamid, and Driss Sbibih. "Hermite spline interpolents ― New methods for constructing and compressing Hermite interpolants." Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées Volume 5, Special Issue TAM... (November 18, 2006). http://dx.doi.org/10.46298/arima.1871.
Повний текст джерелаАнотація:
International audience In this paper, we present a quite simple recursive method for the construction of classical tensor product Hermite spline interpolant of a function defined on a rectangular domain. We show that this function can be written under a recursive form and a sum of particular splines that have interesting properties. As application of this method, we give an algorithm which allows to compress Hermite data. In order to illustrate our results, some numerical examples are presented. Dans ce travail, nous présentons une méthode simple permettant de construire le produit tensoriel des interpolants splines d'Hermite d'une fonction définie sur un domaine rectangulaire. Nous montrons que cette fonction peut être décrite de manière récursive sous la forme d'une somme de fonctions splines qui vérifiant des propriétés intéressantes. Comme application de cette décomposition, nous décrivons un algorithme qui permet de compresser des données d'Hermite. Pour illustrer nos résultats théoriques, nous donnons quelques exemples numériques.
42
Abounacer, R., J. Boukachour, B. Dkhissi, and A. El Hilali Alaoui. "A hybrid Ant Colony Algorithm for the exam timetabling problem." Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées Volume 12, 2010 (October 4, 2010). http://dx.doi.org/10.46298/arima.1930.
Повний текст джерелаАнотація:
International audience Due to increased student numbers and regulation changes educational institutions that allow for greater flexibility, operations researchers and computer scientists have renewed their interest in developing effective methods to resolve the examination timetabling problem. Thus, in the intervening decades, important progress was made in the examination timetabling problem with appearance of adaptation of meta-heuristics. This paper presents a hybridization of the Ant Colony Algorithm and a Complete Local search with Memory heuristic, in order to maximize as much as possible; the free time between consecutive exams for each student, while respecting the conflict constraints, a student cannot sit more than one exam in the same timeslot. Vue l’augmentation du nombre d’étudiants dans les établissements scolaires et universitaires, le nombre d’examens à passer par chaque étudiant et les réformes pédagogiques actuelles, les planifications classiques des cours et des examens ne sont plus suffisantes, ce qui a amené les chercheurs opérationnels et les informaticiens à chercher des nouvelles méthodes pour résoudre le problème d’emploi du temps des examens. Notre travail consiste à planifier les examens de telle sorte à maximiser le temps de séparation entre deux examens consécutifs pour chaque étudiant et ceci en utilisant l’algorithme de colonies de fourmis hybridé avec une technique de recherche locale.
43
El Dabaghi, F., A. El Kacimi, and B. Nakhlé. "Flood simulation via shallow water numerical model based on characteristic method." Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées Volume 5, Special Issue TAM... (October 7, 2006). http://dx.doi.org/10.46298/arima.1874.
Повний текст джерелаАнотація:
International audience This work deals with the numerical simulation of flood waves propagation. This phenomena can be described by the non conservative form of shallow water or St-Venant equations, in water velocity-depht formulation (u,H). The numerical approximation of the model is based on the Characteristics method for the time discretization. The obtained steady system is of Quasi-Stokes type, and it is resolved by a preconditioned Uzawa conjugated gradient algorithm, combined to P1/P1 finite element for the spatial approximation. Some numerical results describing subcritical flow on various fluid domains are given. Ce travail concerne la simulation numérique de la propagation des crues. Ce phénomène peut être décrit par les équations d'eau peu profonde ou de Saint-Venant, écrites sous forme non conservative en formulation vitesse-hauteur (u,H). L'approximation numérique du modèle repose sur la méthode des caractéristiques pour la discrétisation temporelle. Le système stationnaire obtenu est de type Quasi-Stokes, et il est résolu par un algorithme de gradient conjugué Uzawa préconditionné, basé sur la méthode des éléments finis P1/P1 pour l'approximation spatiale. Des résultats numériques concernant des simulations d'écoulements subcritiques dans plusieurs type de conduites sont présentés.
44
Ben Hassen, F., Y. Boukari, and H. Haddar. "Inverse impedance boundary problem via the conformal mapping method: the case of small impedances." Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées Volume 13 - 2010 - Special... (August 26, 2010). http://dx.doi.org/10.46298/arima.1936.
Повний текст джерелаАнотація:
International audience Haddar and Kress [9] extended the use of the conformal mapping approach [2, 8] to reconstruct the internal boundary curve Ti of a doubly connected domain from the Cauchy data on the external boundary of a harmonic function satisfying a homogeneous impedance boundary condition on Ti. However, the analysis of this scheme indicates non convergence of the proposed algorithm for small values of the impedance. In this paper, we modify the algorithm proposed in [9] in order to obtain a convergent and stable inversion process for small impedances. We illustrate the performance of the method through some numerical examples that also include the cases of variable impedances. Haddar and Kress [9] ont étendu l’utilisation de la méthode des applications conformes [2, 8] pour construire le bord intérieur Ti d’un domaine doublement connexe à partir de données de Cauchy sur le bord extérieur d’une fonction harmonique qui satisfait une condition homogène d’impédance sur Ti. Cependant, l’analyse de la méthode montre la non-convergence de l’algorithme proposé dans [9] dans le cas des faibles impédances. Dans ce travail, nous proposons des modifications de cet algorithme afin d’obtenir un schéma d’inversion convergent et stable dans ce cas. La méthode est ensuite validée par des exemples numériques qui incluent également le cas d’impédances variables.
45
Frayha, Assil, and Marwan M. Kraidy. "MEGAPHONE: SOCIAL-MEDIA-NATIVE OUTLETS BETWEEN EDITORIAL INDEPENDENCE AND ALGORITHMIC CONSTRAINTS." AoIR Selected Papers of Internet Research, September 15, 2021. http://dx.doi.org/10.5210/spir.v2021i0.12167.
Повний текст джерелаАнотація:
Though the role of digital media in protest movements has received plenty of attention since the onset of Occupy Wall Street and the Arab Uprisings a decade ago, the way that protest movements have enabled the institutional development of independent digital news media has received less attention. How do protest movements enable the rise of independent digital news media? How do these emerging outlets interact with components of pre-existing media? And what techno political constraints do these outlets face? To answer these questions, we zoom in on Lebanon where an uprising broke out in 2019 and gave rise to a network of independent and interdependent digital media outlets. We focus on the rise of Megaphone, an independent social-media-native news outlet that left its mark on the country’s political and media scene. Based on a politico-economic analysis of the emerging digital media scene in Lebanon, a historical analysis of the distinctive meaning of media independence in that context, and a case study of Megaphone, we examine the notion of independent digital media in the context of protest movements and analyze the distinctive travails of social-media-native outlets. We also show how, in Lebanon, independence movements, protest movements, and uprisings have historically contributed to introducing new media forms and outlets and shaping Lebanon’s media. Our paper contributes to a techno-political and algorithmic notion of media independence and begins to theorize social-media-native independent news outlets as a peculiar form of emerging, and increasingly prevalent, media institution.
46
Giraudo, Samuele. "Algebraic and combinatorial structures on Baxter permutations." Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AO,..., Proceedings (January 1, 2011). http://dx.doi.org/10.46298/dmtcs.2919.
Повний текст джерелаАнотація:
International audience We give a new construction of a Hopf subalgebra of the Hopf algebra of Free quasi-symmetric functions whose bases are indexed by objects belonging to the Baxter combinatorial family (\emphi.e. Baxter permutations, pairs of twin binary trees, \emphetc.). This construction relies on the definition of the Baxter monoid, analog of the plactic monoid and the sylvester monoid, and on a Robinson-Schensted-like insertion algorithm. The algebraic properties of this Hopf algebra are studied. This Hopf algebra appeared for the first time in the work of Reading [Lattice congruences, fans and Hopf algebras, \textitJournal of Combinatorial Theory Series A, 110:237–273, 2005]. Nous proposons une nouvelle construction d'une sous-algèbre de Hopf de l'algèbre de Hopf des fonctions quasi-symétriques libres dont les bases sont indexées par les objets de la famille combinatoire de Baxter (\emphi.e. permutations de Baxter, couples d'arbres binaires jumeaux, \emphetc.). Cette construction repose sur la définition du mono\"ıde de Baxter, analogue du mono\"ıde plaxique et du mono\"ıde sylvestre, et d'un algorithme d'insertion analogue à l'algorithme de Robinson-Schensted. Les propriétés algébriques de cette algèbre de Hopf sont étudiées. Cette algèbre de Hopf est apparue pour la première fois dans le travail de Reading [Lattice congruences, fans and Hopf algebras, \textitJournal of Combinatorial Theory Series A, 110:237–273, 2005].
47
Desmoulin, Alexandra, and César Viho. "Interoperability test generation: formal definitions and algorithm." Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées Volume 8, Special Issue... (August 27, 2008). http://dx.doi.org/10.46298/arima.1884.
Повний текст джерелаАнотація:
International audience In the context of network protocols, interoperability testing is used to verify that two (or more) implementations communicate correctly while providing the services described in their respective specifications. This study is aimed at providing a method for interoperability test generation based on formal definitions. Contrary to previous works, this study takes into account quiescence of implementations that may occur during interoperability testing. This is done through the notion of interoperability criteria that give formal definitions of the different existing pragmatic interoperability notions. It is first proved that quiescence management improves non-interoperability detection. Two of these interoperability criteria are proved equivalent leading to a new method for interoperability test generation. This method avoids the well-known state explosion problem that may occur when using existing classical approaches. Dans le contexte des protocoles réseaux, le test d'interopérabilité est utilisé pour vérifier si deux (ou plus) implémentations communiquent correctement tout en fournissant les services décrits dans les spécifications correspondantes. Le but de cet article est de fournir une méthode pour la génération de tests d'interopérabilité basée sur une définition formelle de la notion d'interopérabilité. Contrairement aux travaux précédents, cette étude prend en compte les blocages des implémentations qui peuvent être observés durant un test d'interopérabilité. Ceci est réalisé via la notion de critères d'interopérabilité, qui donnent des définitions formelles des notions d'interopérabilité existantes. Il est tout d'abord prouvé que la gestion des blocages améliore la détection de la non-interopérabilité. L'équivalence de deux des critères est aussi prouvée permettant l'introduction d'une nouvelle méthode de génération de tests d'interopérabilité. Cette méthode permet d'éviter le problème d'explosion combinatoire du nombre d'états que rencontrent les approches classiques.
48
Ibtissam, Medarhri, Aboulaich Rajae, and Debit Naima. "An alternative algorithm for regularization of noisy volatility calibration in Finance." Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées Volume 23 - 2016 - Special... (December 13, 2016). http://dx.doi.org/10.46298/arima.1492.
Повний текст джерелаАнотація:
International audience This contribution is an extension of the work initiated in [1], presenting a strategy for the calibration of the local volatility. Due to Morozov's discrepancy principle [6], the Tikhonov regularization problem introduced in [7] is understood as an inequality-constrained minimization problem. An Uzawa procedure is proposed to replace this latter by a sequence of unconstrained problems dealt with in the modified Thikonov regularization procedure in [1]. Numerical tests confirm the consistency of the approach and the significant speed-up of the process of local volatility determination. Cette contribution dans ce papier est une extension des travaux initiés dans [1], qui pré-sente une stratégie pour l'estimation de la volatilité locale. En raison du principe de la différence de Morozov [6], le problème de la régularisation de Tikhonov introduite dans [7] est reformulé comme un problème de minimisation de l'inégalité des contraintes. Une procédure Uzawa est proposé de remplacer ce dernier par une séquence de problèmes non contraints traités dans la procédure de régularisation Thikonov modifié dans [1]. Des tests numériques confirment la cohérence de l'approche et l'importante accélérer le processus de détermination de la volatilité locale.
49
Wallet, Guy. "Integer calculus on the Harthong-Reeb Line." Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées Volume 9, 2007 Conference in... (August 8, 2008). http://dx.doi.org/10.46298/arima.1911.
Повний текст джерелаАнотація:
International audience In this work, we give a presentation of the so-called Harthong-Reeb line. Only based on integer numbers, this numerical system has the striking property to be roughly equivalent to the continuous real line. Its definition requires the use of a natural number w which is infinitely large in the meaning of nonstandard analysis. Following the idea of G. Reeb, we show how to implement in this framework the Euler scheme. Then we get an exact representation in the Harthong-Reeb line of many real functions like the exponential. Since this representation is given with the help of an explicit algorithm, it is natural to wonder about the global constructivity of this numerical system. In the conclusion, we discuss this last point and we outline some new directions for getting analogous systems which would be more constructive ans ce travail, nous donnons une présentation de la droite dite d’Harthong-Reeb. Il s’agit d’un système numérique uniquement basé sur les nombres entiers et dont la propriété frappante est qu’il est à peu près équivalent à la droite réelle continue. Sa définition nécessite l’utilisation d’un nombre naturel w qui est infiniment grand au sens de l’analyse nonstandard. Suivant l’idée de G. Reeb, nous montrons comment on peut implémenter le schéma d’Euler dans ce cadre. Alors, on obtient une représentation exacte dans la droite d’Harthong-Reeb de nombreuses fonctions réelles comme la fonction exponentielle. Puisque cette représentation est donnée au moyen d’un algorithme explicite, il est naturel de s’interroger sur la constructivité globale de ce système numérique. Dans la conclusion, nous discutons ce dernier point et nous esquissons de nouvelles directions pour obtenir des systèmes analogues dotés d’une meilleure constructivité.
50
Pang, C. Y. Amy. "A Hopf-power Markov chain on compositions." Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AS,..., Proceedings (January 1, 2013). http://dx.doi.org/10.46298/dmtcs.2316.
Повний текст джерелаАнотація:
International audience In a recent paper, Diaconis, Ram and I constructed Markov chains using the coproduct-then-product map of a combinatorial Hopf algebra. We presented an algorithm for diagonalising a large class of these "Hopf-power chains", including the Gilbert-Shannon-Reeds model of riffle-shuffling of a deck of cards and a rock-breaking model. A very restrictive condition from that paper is removed in my thesis, and this extended abstract focuses on one application of the improved theory. Here, I use a new technique of lumping Hopf-power chains to show that the Hopf-power chain on the algebra of quasisymmetric functions is the induced chain on descent sets under riffle-shuffling. Moreover, I relate its right and left eigenfunctions to Garsia-Reutenauer idempotents and ribbon characters respectively, from which I recover an analogous result of Diaconis and Fulman (2012) concerning the number of descents under riffle-shuffling. Dans un récent article avec Diaconis et Ram, nous avons construit des chaînes de Markov en utilisant une composition du coproduit et produit d’une algèbre de Hopf combinatoire. Nous avons présenté un algorithme pour diagonaliser une large classe de ces “chaînes de Hopf puissance”, en particulier nous avons diagonalisé le modèle de Gilbert-Shannon-Reeds de mélange de cartes en “riffle shuffle” (couper en deux, puis intercaler) et un modèle de cassage de pierres. Dans mon travail de thèse, nous supprimons une condition très restrictive de cet article, et ce papier se concentre surune application de cette amélioration. Nous utilisons ici une nouvelle technique de projection de chaînes de Hopf puissance pour montrer que la chaîne de Hopf puissance sur l’algèbre des fonctions quasi-symétriques est la chaîne de Markov induite sur les ensembles des descentes dans le “riffle shuffling”. De plus, nous faisons le lien entre les fonctions propres à droite et à gauche et respectivement les idempotents de Garsia-Reutenauer et les caractères en rubans, ce qui nous permet de retrouver un résultat analogue à Diaconis et Fulman (2012) concernant le nombre de descentes dans le “riffle shuffling”.