Dissertationen zum Thema „Marches orientées“

Les graphes sont utilisés avec succès depuis de nombreuses années dans le domaine de la vision par ordinateur, au vu de leur capacité à représenter les informations relationnelles. En revanche, leur principale limitation est la possibilité de ne représenter que des affinités binaires entre les éléments à considérer. Dans cette thèse, nous étudions les avantages offerts par la théorie des hypergraphes, qui généralise le concept de graphe en permettant de modéliser des relations de plus grande dimension, dans le domaine de l'analyse d'image et plus particulièrement au sein d'applications de traitement d'image comme la segmentation. L'objectif est double : il s'agit de déterminer comme nous pouvons représenter l'image par le biais d'un hypergraphe, et comment nous pouvons traiter un tel hypergraphe pour résoudre le problème présenté par une application particulière. Dans la plupart des cas ce problème peut être formulé comme un partitionnement de l'hypergraphe, et par conséquent nous avons développé un nouvel algorithme de partitionnement et de clustering d'hypergraphe (RHC), basé sur une réduction de l'hypergraphe opérée par deux nouveaux algorithmes de réduction (HR-IH et HR-MST). L'architecture RHC a été exploitée dans différents problèmes de traitement d'image (segmentation d'image, segmentation d'objets dans une vidéo et génération de superpixels), pour lesquels des modèles d'hypergraphe appropriés ont été mis en oeuvre. Enfin, la notion d'hypergraphe orienté a été introduite à l'image, en proposant un modèle d'hypergraphe orienté pour en représenter le contenu (DINH), et un algorithme de segmentation interactif par apprentissage sur ce DINH. Un tel apprentissage est formulé en termes de marches aléatoires sur un hypergraphe orienté, pour lesquelles une matrice de transition et d'importantes propriétés mathématiques ont été développées. Les différents résultats expérimentaux ont démontré qu'un modèle par hypergraphe propose en général un modèle plus riche et plus adapté que les graphes pour la représentation d'une image, et que les algorithmes proposés sont efficaces aussi bien en termes de qualité de segmentation que de complexité. Il a été également montré que l'utilisation d'hypergraphes orientés fournit une amélioration par rapport aux structures d'hypergraphes classiques
Graphs have been successfully used in Pattern Recognition and Computer Vision domains for a number of years, due to their ability to represent relational patterns. However, their main limitation comes from the fact that they are only able to model pairwise affinities between elements of interest. In this work, we focus on exploiting the advantages of hypergraphs, which generalize the graph concept by providing the possibility to model relationships of higher dimension, in the domain of image analysis and more particularly image processing such as image or video segmentation. This thesis mainly focused on how we can represent the image data into a hypergraph-based model, and how we can handle such a representation in a particular application. In many of these applications the problem can be formulated as a partitioning of the underlying hypergraph structure, and consequently we developed a novel hypergraph partitioning and clustering approach (RHC), based on the reduction of the hypergraph structure. Two novel hypergraph reduction algorithms (HR-IH and HR-MST) have been designed for this purpose. The RHC framework has been exploited in different computer vision problems (image segmentation, object-based video segmentation and superpixels generation), for which appropriate hypergraph-based models have been designed. Finally, the notion of directed hypergraph has been introduced in the computer vision domain, by proposing both a directed hypergraph-based representation of the image content (DINH), and an interactive image segmentation algorithm by semi-supervised learning on such a DINH. The latter is formulated in terms of Markov random walks on directed hypergraphs, for which an appropriate transition matrix and important mathematical properties have been developed. Extensive experiments have shown that hypergraphs can in general provide a richer image representation model thangraphs, and that the proposed algorithms are efficient both in terms of segmentation quality and complexity. It has also been shown that using directed hypergraphs can provide an improvement to undirected hypergraphbased structures

Cette thèse est principalement consacrée à l'étude de certaines moyennes ergodiques multiples d'un point de vue d'analyse multifractale. Sur un espace symbolique avec un nombre fini de symboles, pour les potentiels ne dépendant que de la première coordonnée, on donne une solution complète au problème d'analyse multifractale de la limite de la moyenne ergodique multiple. Pour ce faire, on développe dans ce cadre particulier une version non-invariante et non-linéaire de formalisme thermodynamique qui a son intérêt propre. Nous étudions également des v-statistiques pour un système saturé et nous établissons un principe variationnel pour le spectre d'entropie topologique des v- statistiques. Enfin, nous étudions les comportements individuels de marches orientées dans rd. Nous donnons une décomposition multifractale complète des comportements asymptotiques de ces marches orientées. Dans les deux premiers cas mentionnés ci-dessus, il apparaît des phénomènes différents du cas des moyennes ergodiques classiques. Pour des moyennes ergodiques multiples, il n'existe pas en général de mesure invariante de même dimension que les ensembles de niveau. De plus, le spectre invariant et le spectre mélangeant diffèrent. Pour le cas de v-statistiques, les spectres d'entropie peuvent être discontinus même pour des potentiels continus holderiens
This thesis is mainly focused on the study of some multiple ergodic averages from multifractal analysis point of view. In a full symbolic space with finite symbols, for potentials depending only on the first coordinate, we obtain a complete solution to the problem of multifractal analysis of the limit of the multiple ergodic averages. To this end, we develop in this setting a non-invariant and non-linear version of thermodynamic formalism, which has its own interest. We also study v-statistics in saturated systems and we establish a variational principle for the entropy spectrum of the v-statistics. Finally, we study individual behaviors of oriented walks in rd and we give a complete multifractal decomposition of the asymptotic comportments of these oriented walks. In the two first cases mentioned above, new interesting phenomena appear, comparing to the case of classical ergodic averages. In the multiple ergodic average case, there are in general no invariant measure with the same dimension as the level sets. Moreover, the invariant and the mixing spectra differ. For the v-statistics, the entropy spectra may be discontinuous even for holder continuous potentials

Les grands robots marcheurs sont des systèmes mécatroniques poly-articulés complexes qui cristallisent la volonté des humains de conférer leurs capacités à des artefacts, l’une d’entre elle étant la locomotion bipède, et plus particulièrement la conservation de l’équilibre face à des perturbations extérieures. Cette thèse propose un stabilisateur postural ainsi que sa mise en œuvre sur le système locomoteur BIP 2000.Ce robot anthropomorphique possède quinze degrés de libertés actionnés par moteurs électriques et a reçu un nouvel automate ainsi que des variateurs industriels lors de la mise à jour réalisée dans le cadre de ces travaux. Un contrôleur a été conçu et implémenté en suivant les principes de la programmation orientée objet afin de fournir une modularité qui s’inspire de la symétrie naturelle des humanoïdes. Cet aspect a conduit à l’élaboration d’un ensemble d’outils mathématiques permettant de calculer l’ensemble des modèles d’un robot composé de sous-robots dont on connaîtrait déjà les modèles. Le contrôleur permet notamment à la machine de suivre des trajectoires calculées hors ligne par des algorithmes de génération de marches dynamiques ainsi que de tester le stabilisateur postural.Ce dernier consiste en un contrôle en position du robot physique par la consigne d’un robot virtuel de modèle dégradé, commandé en effort, soumis à des champs électrostatiques contraignant sa configuration articulaire. Les tests effectués ont permis de montrer la faisabilité de la méthode
Big walking robots are complex multi-joints mechanical systems which crystallize the human will to confer their capabilities on artefacts, one of them being the bipedal locomotion and more especially the balance keeping against external disturbances. This thesis proposes a balance stabilizer under operating conditions displayed on the locomotor system BIP 2000.This anthropomorphic robot has got fifteen electrically actuated degree of freedom and an Industrial controller. A new software has been developed with an object-oriented programming approach in order to propose the modularity required by the emulated and natural human symmetry. This consideration leads to the development of a mathematical tool allowing the computation of every modelling of a serial robot which is the sum of multiple sub robots with already known modelling. The implemented software also enables the robot to run offline generated dynamic walking trajectories and to test the balance stabilizer.We explore in this thesis the feasibility of controlling the center of gravity of a multibody robotic system with electrostatic fields acting on its virtual counterpart in order to guarantee its balance. Experimental results confirm the potential of the proposed approach

Un des objectifs majeurs de cette thèse est la construction d'un formalisme algébrique englobant la notion de graphe orienté pondéré et celle de cogèbre coassociative. On montre la nécessité de travailler avec des cogèbres équipées de deux coproduits ou co-opérations. Ce faisant on retrouve la notion de digèbre associative introduite dix ans plus tôt par Jean-Louis Loday, notion motivée par la K-théorie, proposant ainsi un point de vue complémentaire à son formalisme. Le développement du formalisme algébrique introduit dans cette thèse propose aussi une extension de la notion de graphe orienté ainsi que l'utilisation de cogèbres équipées de plusieurs coproduits. La construction de graphes orientés sur des objets algébriques tels que les produits. La construction de graphes orientés sur des objets algébriques tels que les algèbres, bigèbres ou algèbres de Hopf motive ainsi la construction naturelle d'autres types d'algèbres tels que les trigèbres associatives, trigèbres cubiques, algèbres dendriformes, algèbres diptères et algèbres pré-dendriformes introduites par Jean-Louis Loday et Maria Ronco et re-découvertes par l'auteur. La construction de pavages ou de recouvrements coassociatifs de graphes orientés par des cogèbres coassociatives ou cogèbres codiptères permet la construction d'objets algèbriques plus généraux qu'on appelle variétés coassociatives. D'autres objectifs développés dans cette thèse sont liés à l'utilisation de grammaires coassociatives ou au formalisme de Quillen appliqué aux dérivées de type Leibniz-Ito, outils apparaissant en calculs stochastiques classique et quantique et reliés de très près au formalisme proposé par l'auteur.

Avec l'arrivée de l'époque de l'économie informatique, la société présente une demande et un besoin plus exigeants sur le secteur de télécommunication. Depuis les années 1980s, les réformes du marché mondial de la télécommunication s'orientent vers l'introduction de la régulation, la favorisation de la concurrence et la privatisation. Cependant, le marché de télécommunication chinois suit toujours le mode de gestion traditionnelle, c'est-à-dire monopolisent les entreprises d'état influencées elles-mêmes par le gouvernement. Le retard des réformes freine le développement de cette industrie et l'état malsain, dans lequel coexistent le prix trop élevé, le service peu satisfaisant et le chiffre d'affaires non suffisant, exige plus d'ouverture. Par rapport à beaucoup d'autres secteurs, celui de la télécommunication influence de façon plus profonde et stratégique le développement complet, cohérent et durable de l'économie chinoise. Par conséquent, les réformes de ce secteur attirent beaucoup d'attention. En plus, comme l'industrie de télécommunication a connu très tôt les réformes orientées vers le marché et qu'elle a donc un système relativement complet, ses prochains réformes seront pour les autres secteurs un exemple et une référence. Le présent travail s'intéresse ainsi aux réformes de l'industrie de télécommunication chinoise, ainsi que les performances qu'ils entraînent. C'est un sujet qui est non seulement significatif et crutial pour le développement cohérent de la société économique chinoise, mais aussi nécessaire et imminent pour une réponse. Le présent travail comprend six chapitres dont le contenu et la structure sont suivants : premièrement, la thèse suit l'ordre "caractéristiques - concurrence - régulation - réformes", et basé sur les théories de monopolisation naturelle, de concurrence effective et d'organisation industrielle, elle met en ordre et analyse la création, le développement et la mutation de l'industrie de télécommunication moderne de Chine, ce qui constituera le fondement théorique pour la recherche sur les performances des réformes de l'industrie de télécommunication chinoise. Deuxièmement, en tenant compte de l'impact des facteurs institutionnels sur l'organisation industrielle, la présente thèse met en avant un cadre d'évaluation RSCP (règlement-structure-comportement-performances), qui a pour objectif d'établir une concurrence effective dans les réformes du secteur de télécommunication de la Chine. Troisièmement, le présent travail divise, de manière chronologique, le parcours des réformes du secteur de télécommunication en 4 étapes (depuis le début de la réforme et l'ouverture de la Chine) : gestion monopolistique, soutien politique, introduction des concurrences et concurrences complètes préliminaires. En analysant la situation actuelle de la réforme du secteur de télécommunication de la Chine, la thèse tente d'évaluer ensuite ses performances. La thèse calcule à la fin l'indice des performances des réformes du secteur de télécommunication de la Chine et effectue ensuite une analyse statistique et des tests d'hypothèses basés sur le modèle de régression linéaire multiple. Le résultat montre que les réformes orientées vers le marché du secteur de télécommunication de la chine favorise, dans une certaine mesure, le développement de l'industrie chinoise de télécommunication, réduit efficacement les dépenses en services, augmente le nombre d'utilisateurs, et optimise la structure des services de télécommunications. En même temps, l'étude constate également que la qualité et la capacité du service doivent encore être améliorées
With the advent of information economy people all over the world have a higher and more extensive demand on the communications industry. Since the 1980s there has emerged a dominant trend in countries around the world to deregulate the telecom industry and introduce market-oriented reforms. Up until the 1980s the Chinese telecom industry was still monopolized by the government and the country’s market-oriented reforms in the industry lagged behind many other rapidly developing nations. The problem of high expense, low service quality, and insufficient service capacity made it urgent to open up the Chinese telecom market. Compared to other competitive industries it can be said that the telecom industry comprehensively and strategically influences the overall harmonious and sustainable development of a national economy. Reform in the telecom industry covers a wide range of areas and is closely associated with the national welfare and people’s livelihood. As such it attracts great attention from the public at large. Compared to other industries in China whichare also regulated by the government, China’s telecom industry (the first to carry our market-oriented reforms in the country) is relatively mature as such it can be said that its future reform provides a reference point for market-oriented reforms in other industries as well in the country. Taking this fact into consideration the present thesis chooses market-oriented reforms and the performance of that reform in China’s telecom industry as our research objective. We consider this to be an essential element for the harmonious economic and social development of modern China. It is therefore an urgent issue to be addressed. The whole thesis consists of six chapters and its main content and structure are as follows: Taking into account the characteristics of competition – regulation – reform as a starting point, the thesis utilizes natural monopoly theory, effective competition theory, and industrial organization theory as the conceptual and theoretical basis for our work.It reviews previous work completed in the area then conducts an in-depth analysis of the foundation, development, and characteristics of modern telecom industry, laying atheoretical foundation for studying the performance of market-oriented reform in China’s telecom industry. Secondly, taking into consideration the impact of institutional factors on industrialorganization, the present thesis puts forward a regulation–structure–conduct –performance (RSCP) theoretical framework based on China’s national conditions and takes effective competition as the goal of China’s telecom industry reform. Thirdly, the thesis groups, in a chronological manner, China’s telecom reform into four different phases (since the beginning of the reform and opening up of the economy) which have been identified as: monopoly operation, policy support, introducing competition, and preliminary perfect competition. It then conducts an analysis of the reform background, reform procedure, and reform measures. By analyzing the current situation in China’s telecom industry reform, the thesis attempts to evaluate the performance of the reform in China’s telecom industry. The thesis then calculates the performance index of China’s telecom industry reform and conducts a statistical analysis and hypothesis testing based on correlation analysis and multiple linear regression models respectively. The result shows that market-oriented reform in China’s telecom industry, to some degree, promotes the development of China’s telecom industry, effectively reduces the expenses in telecom services, boosts the number of telecom service users, and optimizes telecom service structure. These positive developments notwithstanding, the study also finds that service quality and capacity are yet to be significantly improved in China’s telecomindustry

L'objectif de cette thèse est de contribuer à la compréhension du rapport sensible à l'espace de marcheurs, visiteurs en montagne et l'hypothèse est posée que, à travers des significations variées attribuées à l'espace, leur pratique relève d'une découverte et d'une (re)présentation de soi et, au delà, de la définition d'une identité collective. J'ai, pour mener ma recherche, mobilisé le concept d'expérience de l'espace et, surtout, mis au point une méthode adaptée à la fois un ancrage phénoménologique, à la situation de visite et à la pratique de la marche à pied. Cette méthode met en œuvre trois entretiens successifs ainsi qu'une observation participante. L'analyse du matériau produit met en évidence la construction d'une expérience de l'espace en six dimensions à la fois diversifiées (dans leur mobilisation et leur expression) et interdépendantes : sociale, savante, esthétique, corporelle, ludique et cueilleuse. Des phénomènes sont ensuite examinés pour expliquer cette construction et, précisément, les conditions de sa spatialité et de sa temporalité. Il est enfin montré que, parmi les dimensions identifiées, le registre social est omniprésent. Les participants se reconnaissent à l'intérieur d'un même groupe social (et ses codes et valeurs) et le rôle central du groupe de marche et des personnes qui le constituent est souligné. À partir des notions de rite et de cheminement, il est possible de montrer dans quelle mesure la marche en montagne est source de lien social ; dans quelle mesure, aussi, à travers des objets comme la carte et le chemin, l'expérience des marcheurs se joue sans cesse entre le matériel et l'immatériel, entre le temps et l'espace.

Nos travaux ont pour but de concevoir et de développer un méta-atelier de conception de systèmes de formation. Notre méta-atelier MATIF (méta-atelier d'ingénierie de la formation) permet de générer des ateliers de conception basés sur une méthode de conception de systèmes de formation. Par rapport à cet objectif, nous avons développé une double problématique : la conception d'un méta-modèle des méthodes spécifique au domaine de la formation basé sur trois composantes (des méta-concepts, des méta-formalismes et des méta-règles) et le développement d'un ensemble complet de règles portant sur le métamodèle. Ces règles ont un triple objectif : assurer l'intégrité du travail de modélisation de l'expert, définir la démarche de conception du méta-atelier et proposer une aide à l'expert tant sur l'utilisation du méta-atelier que sur la modélisation de méthode
Our goal is to design and to develop a meta-case (computer assisted software engineering) tool to design training systems. Our meta-case tool allows us to generate design tools based on a training system design method. To reach this goal, we developed a dual problematic : firstly we designed a method meta-model, specific to the educational domain that is based on three components (meta-concepts, meta-rules and metaformalisms) and secondly, we developed a complete set of rules concerning the method meta-model. These rules have three objectives : to ensure the designer's modelling integrity, to define the meta-case design process and to help the expert to use the meta-case tool

Tese apresentada para cumprimento dos requisitos necessários à obtenção do grau de Doutor em Estudos Portugueses, especialização em Estudos de Literatura
Na viragem do séc. XIX para o séc. XX, sobretudo através de Wenceslau de Moraes e de Camilo Pessanha, a literatura e a poesia portuguesas acompanharam o interesse pela poesia do Extremo Oriente que afectou igualmente outras literaturas europeias. Porém, uma influência mais alargada e regular apenas se consolidou desde a década de 1980 em diante. O conjunto de poetas envolvidos e a qualidade e continuidade da sua obra permite falar de uma migração silenciosa de preceitos formais, de obsessões temáticas e de modos de figuração oriundos da poesia chinesa e japonesa. Esse processo lento e subtil está a mudar a relação com a tradição poética e traz consigo novos modos de entender a escrita poética, que requerem a tentativa de leitura sistemática aqui conduzida. O pensamento Zen é igualmente analisado, dado ser claramente parte activa no interesse constante dos poetas portugueses contemporâneos pela poesia clássica e contemporânea escrita na China e no Japão.

Les problèmes rencontrés dans l’industrie aérienne sont divers et compliqués. Leur résolution réduit les coûts et maximise les revenus tout en améliorant la qualité de service, par exemple, en capturant de nouveaux passagers sur des vols existants ou sur de nouveaux marchés. La sélection des nouveaux marchés permet de définir la structure du réseau à opérer, et d’estimer le flux des passagers, leurs choix d’itinéraires ainsi que les revenus et les coûts impliqués par ces décisions. Nos travaux concernent l’amélioration du calculateur de parts de marché dans l’application PlanetOptim de la startup Milanamos. Cet outil permet aux décideurs des aéroports et des compagnies aériennes d’analyser l’historique des données et de simuler des marchés afin de trouver une opportunité économique. Ces travaux sont orientés vers les niveaux de décision stratégiques et tactiques. Grâce à une analyse poussée des données, le réseau aérien a pu être modélisé par un graphe indépendant du temps stocké dans une base de données orientée grapheNeo4j. Nous avons alors défini le Flight Radius Problem dont la résolution permet de déterminer un sous-réseau centré autour d’un vol pour lequel les parts de marchés du vol sont non négligeables. Plusieurs méthodes de résolution ont été proposées basées sur des requêtes ou des algorithmes de plus courts chemins couplés à des techniques d’accélération et de parallélisme. Nos algorithmes identifient rapidement un ensemble de marchés prometteurs centré sur un vol. L’intégration de la théorie des graphes dans les bases de données ouvre de nouvelles perspectives pour l’analyse et la compréhension de grands réseaux
In the airline industry, problems are various and complicated. Solving these problems aims at reducing costs and maximizing revenues. Revenues can be increased while improving the quality of service. For example, one way is to catch new passengers on existing flight connections or on new markets. The selection of new markets consists in determining network structure to operate, and to estimate passengers flow, their choice of itineraries as well as incomes and costs incurred by these decisions. Our research is about improving market planner engine. Milanamos develops an application for the analysis and simulation of markets intended for air-ports and airlines. It offers its customers a decision-making tool to analyze historical data andto simulate markets in order to find an economic opportunity. This project takes place earlierin the decision process. Thanks to a thorough data analysis, the air transport network could be modelized as a time-independent graph and stored in the Neo4j graph database. We then defined the Flight Radius problem which resolution allows to determine a sub-network centered around a flight for which market shares of the flight are meaningful. Several methods have beenproposed based on queries or on shortest path algorithms combined with acceleration and parallelism techniques. Our algorithms identify some new markets for a flight. Combining graph theory with databases offers new opportunities for analyzing and studying large networks

Orientador : Maria Jose D'Elboux Diogo, Livia de Castro Magalhães
Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Educação
Made available in DSpace on 2018-08-03T19:21:24Z (GMT). No. of bitstreams: 1 Gomes_GiseledeCassia_M.pdf: 1097827 bytes, checksum: 29d853ef4709e1b780a9a2d9e7767696 (MD5) Previous issue date: 2003
Mestrado

As quedas em idosos são eventos multifatoriais que representam grande importância para os gerontólogos, já que aparecem com grande morbidade e mortalidade nesta faixa etária. Esta pesquisa tem como objetivo principal realizar a tradução, adaptação transcultural para o português brasileiro e a validação do POMA II (Performance-Oriented Mobility Assessment II). Têm como objetivos secundários avaliar sua confiabilidade; seu grau de associação entre o POMA II e outros testes funcionais similares, bem como sua sensibilidade, especificidade e sua validade preditiva. Num primeiro momento o teste POMA II foi traduzido para o português e então novamente traduzido para o inglês. Uma nova versão em português foi então avaliada por uma comissão de profissionais da área e por um professor de lingüística para a adaptação cultural. Essa versão foi aplicada por 15 profissionais para a verificação de aplicabilidade e compreensão do teste. O mesmo foi usado em grupo de 20 idosos para a verificação do grau de compreensão de cada item. A versão final foi avaliada em relação a sua validade e fidedignidade através da aplicação do mesmo em idosos residentes de uma Instituição de Longa Permanência para Idosos (ILPI) e idosos do Grupo de Atendimento Multifatorial ao Idoso Ambulatorial (GAMIA). O POMA II apresentou uma boa correlação intra e inter-observador (ICC entre 0,702 a 0,972 com exceção do domínio marcha do grupo GAMIA= 0,510) assim como uma boa correlação com testes funcionais similares (r entre 0,500 e 0,920 todos com p<0,001), além de consistência interna expressiva ( de Cronbach de 0,890 e 0,832). O teste apresentou uma correlação fraca (r= -0,282) com as quedas sofridas durante o ano, mas esta correlação é significativa (p= 0,033). O teste mostrou uma boa validade divergente (p< 0,001), onde descriminou os dois grupos que são significamente distintos. A sua sensibilidade foi de 61% e sua especificidade de 66%. Concluímos que o POMA II é um teste confiável com boas correlações intra e inter-observadores, consistente em termos de medir o mesmo fenômeno e com boa validade concorrente. Porém a validade preditiva, a especificidade e a sensibilidade do teste mostraram dados menos significativos, apresentando correlações moderadas
Falls in elderly people are multi factorial events that represent great importance for gerontologists, since they appear with high morbidity and death rates in this age range.This research has the main purpose of performing the trans-cultural translation, validation and adaptation of POMA II (Performance-Oriented Mobility Assessment II) to Brazilian Portuguese and, as secondary purposes, to assess its reproducibility and association between this and other similar functional tests; to calculate its sensitivity and specificity and its predicitive validity.At first, the POMA II test was brought to Portuguese and translated again into English. After the adequacies between the translators, a new Portuguese version was elaborated. The new version was assessed by an experts Committee comprised of doctors with knowledge in the area and by a linguistics professor for cultural adaptations. This version was applied by 15 professionals from the healthcare industry to verify the test applicability and comprehension and in a group of 20 elderly people to verify the level of comprehension of each item. The ultimate version, after the inclusion of a few suggestions, was assessed regarding its validity and its fidelity through its application in elderly individuals residing in a long permanence elderly residence and community elderly individuals (GAMIA- Grupo de Atendimento Multidisciplinar ao Idoso Ambulatorial). POMA II has presented a good intra and inter-rater correlation (r between 0.702 to 0.972, except for gait domain of the GAMIA= 0.510 group) as well as a good correlation with similar functional tests (between 0.500 and 0.920 all with p<0.001), in addition to significant internal consistency (Cronbach of 0.890 and 0.832). The test presented a significant correlation with the related years falls (p= 0.033) but this correlation was poor (r= -0.282). The test showed a good divergent validity (p< 0.001), which showed that the two groups were different. The sensivity was 61% and the specificity was 66%. We have concluded that POMA II is a reliable test with good intra and inter rater correlations, consistent to measure the same phenomenon and with good concurrent validity. However, the predictive validity, specificity and sensitivity of the test showed moderate correlations

La décarbonation de la production d’électricité à échelle mondiale est un élément de réponse clé face aux pressions exercées par les différents enjeux environnementaux. Par ailleurs, la baisse des coûts de la filière photovoltaïque (PV) ouvre la voie à une augmentation significative de la production PV dans le monde. L’objectif principal de cette thèse est alors de maximiser le revenu d’un producteur d’énergie PV sous incertitude des prix de marché et de la production. Pour cela, un modèle de prévision probabiliste de la production PV à court (5 minutes) et moyen (24 heures) terme est proposé. Ce modèle est couplé à une méthode de participation au marché maximisant l’espérance du revenu. Dans un second temps, le couplage entre une centrale PV et une batterie est étudié, et une analyse de sensibilité des résultats est réalisée pour étudier la rentabilité et le dimensionnement de tels systèmes. Une méthode de participation alternative est proposée, pour lequel un réseau de neurones artificiel apprend à participer avec ou sans batterie au marché de l’électricité, ce qui permet de simplifier le processus de valorisation de l'énergie PV en diminuant le nombre de modèles requis
The decarbonation of electricity production on a global scale is a key element in responding to the pressures of different environmental issues. In addition, the decrease in the costs of the photovoltaic (PV) sector is paving the way for a significant increase in PV production worldwide. The main objective of this thesis is then to maximize the income of a PV energy producer under uncertainty of market prices and production. For this purpose, a probabilistic forecast model of short (5 minutes) and medium (24 hours) term PV production is proposed. This model is coupled with a market participation method that maximizes income expectation. In a second step, the coupling between a PV plant and a battery is studied, and a sensitivity analysis of the results is carried out to study the profitability and sizing of such systems. An alternative participation method is proposed, for which an artificial neural network learns to participate with or without batteries in the electricity market, thus simplifying the process of PV energy valuation by reducing the number of models required

Nous nous intéressons dans cette thèse aux propriétés algorithmiques d'un automate cellulaire, les marches de rotors. Ce modèle a été introduit de deux manières différentes. Tout d'abord comme une opération élémentaire d'un autre automate cellulaire : les Sandpiles qui modélisent l'effondrement d'une pile de sable lorsque celle-ci devient trop haute. Mais également, par sa ressemblance avec des modèles stochastiques très étudiés que sont les marches aléatoires. En effet, de nombreuses propriétés structurelles des marches aléatoires (temps d'atteinte, temps de couverture, etc...) sont similaires à celles de cet automate complètement déterministe qu'est la marche de rotor. Cette forme de "dérandomisation" de processus aléatoire a été la motivation principale de cette thèse. Plus précisément, une marche de rotor correspond au mouvement d'une particule sur un graphe orienté en suivant la règle suivante : au départ on fixe un ordre (une numérotation) sur les arcs sortants de chacun des sommets du graphe puis, une fois qu'on a définit la position de départ de la particule, chaque fois que cette dernière est sur un sommet, elle le quitte par l'arc de valeur la plus faible qu'elle n'a pas déjà utilisé. Bien entendu, si tous les arcs ont été utilisés, on redémarre avec l'arc de plus faible valeur. Il existe une multitude de problèmes d'accessibilité sur les rotors dont nous nous appliquons à faire une liste dans cette thèse. Nous donnerons également des résultats de complexité pour certains d'entre eux. Puis nous nous intéresserons à un problème d'accessibilité particulier : ARRIVAL. Si l'on considère un graphe avec des puits tel qu'il existe un chemin orienté entre chaque sommet du graphe et au moins l'un de ces puits, une marche de rotor se termine forcément. Hélas, le nombre d'étapes avant que ce processus ne termine peut être exponentiel. En 2017, Dorhau et al. ont présenté un problème, nommé ARRIVAL, qui est de savoir si la particule finit bien sa course dans un puits donné. Ils ont montré qu'il appartenait aux classes de complexité NP et co-NP. Etant donc un bon candidat à être résolu par un algorithme polynomial, nous nous intéressons à ce problème sur une sous-classe de graphe pour laquelle le nombre d'étapes du processus peut être exponentiel : les Tree-like multigraphes. Il s'agit de multigraphes donc le graphe non-orienté sous-jacent est un arbre. Dans ce contexte, nous avons pu montrer que ce problème pouvait être résolu en temps linéaire et même étendre ces résultats à des versions décisionnelles du problème ARRIVAL connues pour être respectivement NP-complète et PSPACE-complète
In this thesis, we focus on the algorithmic properties of a cellular automaton known as rotor walks. This model has been introduced in two distinct ways. Firstly, as a fundamental operation within another cellular automaton known as Sandpiles, which models the collapse of a sand pile when it becomes too high. Secondly, due to its resemblance to well-studied stochastic models, such as random walks. Indeed, numerous structural properties of random walks (hitting times, cover times, etc.) are analogous to those of this completely deterministic automaton called the rotor walk. The main motivation for this thesis stems from this "derandomization" of a random process. More precisely, a rotor walk corresponds to the movement of a particle on a directed graph following the following rule: initially, an order (a numbering) is fixed on the outgoing arcs of each vertex of the graph. Once the starting position of the particle is defined, each time it is on a vertex, it leaves through the arc with the lowest value that it has not already used. Of course, if all arcs have been used, the process restarts with the lowest value arc. There is a multitude of accessibility problems on rotors, and we aim to compile a list of them in this thesis. We also provide complexity results for some of these problems. Subsequently, we turn our attention to a specific accessibility problem: ARRIVAL. Considering a graph with sinks such that there is a directed path between each vertex of the graph and at least one of these sinks, a rotor walk inevitably terminates. Unfortunately, the number of steps before this process concludes can be exponential. In 2017, Dorhau et al. introduced a problem called ARRIVAL, which seeks to determine if the particle successfully reaches a given sink. They demonstrated that it belongs to the complexity classes NP and co-NP. Being a strong candidate for polynomial algorithm resolution, we investigate this problem on a subclass of graphs where the step count of the process can be exponential: Tree-like multigraphs. These are multigraphs whose underlying undirected graph is a tree. In this context, we show that this problem can be solved in linear time, extending these results to decision versions of the ARRIVAL problem, known to be respectively NP-complete and PSPACE-complete

La plupart des modèles mathématiques introduits dans la littérature biologique décrivant des phénomènes spatiaux de populations en interaction consistent en des systèmes d'équations différentielles ordinaires obtenues sous des hypothèses de dispersion globale, excluant par conséquent toute structure spatiale. Les systèmes de particules, au contraire, sont des processus de Markov d'espace d'états $F^S$ où $F$ est un ensemble fini de couleurs et $S$ est une structure spatiale, typiquement $\Z^d$. Ils sont en ce sens parfaitement adaptés à l'étude des conséquences de l'inclusion d'une structure spatiale sous forme d'interactions locales. Nous étudions les propriétés mathématiques (mesures stationnaires, géométrie des configurations, transitions de phases) de différents systèmes de particules multicolores définis sur $\Z^d$. Chacun de ces systèmes est déstiné à modéliser les interactions locales au sein d'une communauté de populations structurée spatialement. Plus précisément, les processus biologiques étudiés sont la succession écologique, l'allélopathie ou compétition entre une espèce inhibitrice et une espèce sensible, les interactions multispécifiques hôtes-symbiontes, et les migrations continues de gènes des cultures transgéniques par pollinisation en milieu hétérogène. Les techniques mathématiques sont purement probabilistes, incluant le couplage, la dualité, les arguments multi-échelle, la percolation orientée, les propriétés asymptôtiques des marches aléatoires, ou encore les estimations de grandes déviations.

Un nombre croissant de pays de l’OCDE encourage l’utilisation des achats publics en soutien à l’innovation, mais les discours ont été peu suivis d’effets. L’ambition de cette thèse est d’aider l’élaboration des initiatives d’achat public d’innovation (API), en identifiant les obstacles à l’innovation qu’ils peuvent résoudre, ainsi que les instruments et les pratiques les plus à mêmes de les aider dans cet objectif. Nous identifions huit idéo-types d’API selon les défaillances de marché ou de système (niveau méso) auxquelles ils tentent de répondre pour stimuler l’innovation. Ces défaillances affectent soit les utilisateurs, soit les producteurs ou touchent leurs interactions. Nous les comparons à celles de niveau macro et déterminons ainsi la contribution potentielle de chacun de ces idéo-types d’API aux politiques tournées vers de grandes missions. Notre typologie constitue un cadre théorique unifié associant défaillances et modalités de mise en œuvre des API. Elle en aide ainsi l’élaboration, l’évaluation et l’analyse. Certains de nos idéo-types doivent soutenir la création de marché pour encourager l’innovation. Nous nous appuyons sur les théories économiques évolutionnistes et une série d’études de cas pour comprendre comment les API peuvent y parvenir. Nous identifions leurs rôles, à différentes étapes de la procédure d’achat public, dans la coordination de connaissances et d’informations pour la création et le développement de marché. Les API doivent notamment permettre aux utilisateurs d’interagir avec les fournisseurs de manière appropriée et suffisamment tôt dans la procédure d’achat. Les recherches sur les achats privés ont néanmoins montré qu’une telle implication précoce des fournisseurs est source de problèmes de niveau micro. Une série d’entretiens avec des acheteurs publics et des fournisseurs permet de mieux identifier les problèmes affectant leur collaboration au cours d’une procédure standard d’API ou d’un dialogue compétitif. La nature de ces défaillances diffère selon la procédure d’achat public, du même que leur moment d’apparition. Les entretiens révèlent également que les acheteurs et fournisseurs perçoivent différemment les pratiques à l’origine de ces défaillances. Nos résultats appellent enfin à reconsidérer l’influence du cadre juridique sur les API, et soulignent l’existence de procédures et stratégies alternatives qui sont plus ou moins privilégiées par les fournisseurs. En somme, notre travail de recherche identifie différents niveaux d’obstacles à l’innovation que les API peuvent résoudre, ainsi que les mesures les plus appropriées pour les aider dans cet objectif. Il plaide en faveur d’une approche dynamique de la décision politique, qui définit problèmes, instruments de politique et pratiques à chacune des étapes des procédures d’achat public, de formation des marchés, et de collaboration entre acheteurs public et fournisseurs
An increasing number of OECD countries has adopted measures to encourage the use of public procurement to foster innovation. However, implementation of public procurement of innovation (PPI) is lagging behind policy discourse. The ambition of this dissertation is to address this discrepancy by assisting in the design of PPI initiatives, that is, by identifying the innovation-related failures that PPI can overcome, and the most appropriate policy instruments and practices for achieving this objective. We define eight PPI ideal-types according to the type of meso-level market of system failures they address. These failures can relate to users, producers or to their mutual interactions. We confront them with macro-level failures, and determine accordingly the contribution of each PPI ideal-type to distinct mission-oriented policies. Our typology provides a unified PPI framework associating their rationales with their design. Therefore, it contributes to policymaking, and to policy evaluation and analysis. Some PPI categories aim to spur innovation by stimulating the formation of markets. We employ an evolutionary approach to analyse the influence of PPI at the different stages of the dynamic process of market formation through a series of selected existing case studies. We demonstrate that PPI can underpin the different phases of knowledge coordination for market formation, by ensuring appropriate interactions between users and producers early in the public procurement procedure. The literature on private procurement nevertheless shows that early supplier involvement is subject to a number of micro-level failures having their root in procurement practices. Based on interviews with public procurers and suppliers, we identify relevant collaboration failures related to the standard PPI and competitive dialogue procedures. We highlight differences in these failures and their loci between the two procedures. Furthermore, public procurers and suppliers appear to have different perception of the causes of the failures they have encountered. Finally, our findings discuss the influence of the legal framework on PPI and suggest additional PPI procedures and strategies that are favoured by suppliers to varying extents. In sum, our research identifies innovation-related failures at different levels that PPI can resolve, and relevant instruments to help PPI initiative to achieve their objectives. Furthermore, it advocates a dynamic approach considering failures, instruments, and practices at different stages of public procurement procedures, and market formation and public procurer-supplier collaboration processes