Academic literature on the topic 'Algorithmes coopératifs'

O objetivo do trabalho é expor considerações sobre a potencial violação do direito de marcas por motores de busca a partir de sistema de geração de palavras-chave por algoritmos. A introdução descreve o problema de pesquisa em termos gerais e expõe o acerto teórico utilizado para concluir que somente será possível pensar em soluções para estes conflitos jurídicos se houver a apreciação de um conceito de regulação em rede. Em síntese, é descrito o modelo de “comunitarismo de rede”, aperfeiçoado por Andrew D. Murray, a partir do qual se concluirá, com análise das disputas jurídicas no Brasil e na Europa, pela importância de estudar a novos modos de regulação cooperativa. A primeira seção do artigo descreve como a evolução tecnológica dos sistemas de navegação na Internet colocou os motores de busca em um papel central, em razão da necessidade de ordenar o grande volume de informação disponível. A segunda parte descreve as prescrições genéricas do direito internacional sobre propriedade intelectual e propriedade industrial, demonstrando a dificuldade de adaptação das normas tradicionais para o paradigma da Internet. Ainda, é indicado um dilema potencial relacionado aos algoritmos e base de dados – protegidos pelos direitos autorais – serem meios de perpetração de violações de direitos protegidos por normas de propriedade industrial. É detalhado o caso Louis Vuitton versus Google France SLC no qual o Tribunal de Justiça da União Europeia houve por considerar não haver responsabilidade do motor de busca por violação de marca. A terceira seção analisa casos brasileiros, julgados por tribunais de apelação, para concluir que o resultado dos julgados é parecido com o paradigma da União Europeia, contudo com uma inovação: a exclusão de responsabilização com base na premissa técnica de que os algoritmos utilizados inviabilizariam o exame prévio das palavras-chave. A conclusão do artigo reside na importância de buscar soluções cooperativas de regulação, em razão da complexidade técnica envolvida, sendo possível intuir a fruição dos benefícios de ação conjunto dos agentes de comércio em prol de um ambiente de negócios saudável, que deriva das tradições do direito mercantil.AbstractThe paper exposes considerations over potential trademarks infringements by the keyword generation algorithms. The introduction describes the research problem in broad terms in order to show that an effective analysis should use a networked regulation theoretical framework. It is described the model named “network communitarism”, created by Andrew D. Murray from which it will be, after assessing the judicial disputes both in Brazil and in the European Union, of the importance of study of new cooperative regulation models. The first part of the article describes how the technological evolution of Internet browsing has granted the search engines a central role to deal with the necessity to organize the enormous volume of available information. The second section describes the general norms of the international intellectual property law to indicate the complex operation to adapt them to the Internet new paradigm. Therefore it is indicated a potential legal dilemma due to the fact that algorithms and databases are protected by copyright laws and are also means to violate industrial property rights. The final ruling of the European Court of Justice in the Louis Vuitton against Google France SLC case is detailed, and it is shown that it determined the absence of trademark infringement in the conduct of the search engine. The third section assesses some Brazilian appellate rulings and concludes that the panorama there is similar to the European case. Notwithstanding, the Brazilian courts utilize an additional argument: the technical premise that the algorithm system is unable to make a previous exam of the keywords contents – and potential violation. The conclusion of the article focuses on the importance to debate and find new cooperative regulatory solutions, as something possible to infer from both the technological complexity of the problem and the own enterprises need of a good business environment.KeywordsInternet – Industrial Property – Trademark Law – Rulings – European Court of Justice – Comparison.ResuméeL'objectif de l´article est de présenter des considérations au sujet de la violation potentielle du droit des marques par les moteurs de recherche à partir de mots-clés générés par des systèmes techniques et des algorithmes. L'introduction décrit le problème de la recherche en general, et, ensuite, elle décrit le cadre théorique utilisé pour conclure qu´il n´est pas possible de trouver une solution à ces conflits juridiques sans l'examen du concept de régulation en réseau. En bref, elle décrit le modèle de «communautarisme en réseau», mis au point par Andrew D. Murray, à partir duquel se fera l'analyse des litiges en Europe et au Brésil. Au fin, se concluira par l'importance d'étudier des nouveaux moyens de régulation coopérative. La première partie de l'article décrit comment l'évolution technologique des systèmes de navigation de la Toile a mis les moteurs de recherche dans un rôle central, en raison de la nécessité d´organiser un grand volume d'informations disponibles. La deuxième partie décrit les dispositions générales du droit international sur la propriété intellectuelle et la propriété industrielle, ce qui démontre la difficulté d'adapter les normes traditionnelles au paradigme de l'Internet. Pourtant, un dilemme potentiel lié à des algorithmes et à la base de données est qu´ils sont protégés par le droit d'auteur mais également ils sont um moyen de commettre des violations d´autres droits protégés par les règles de la propriété industrielle, comme le droit de marque. La section détaille de cas Louis Vuitton vs Google France dans la Cour de Justice de l'Union européenne qui n´engagait pas la responsabilité du moteur de recherche em ce qui concerne la violation de marque. La troisième section analyse les cas brésiliens de certaines cours d'appel dont l'issue des procès est similaire au paradigme de l'UE, mais avec une innovation: l'imputabilité de l'exclusion fondée sur l'hypothèse technique que les algorithmes utilisés rendraint impossible l´examen préalable des mots clés. La conclusion de l'article traite de l'importance de l´étude de solutions juridiques dans le paradigme de la régulation coopérative, en raison de la complexité technique en cause, et elle indique la possibilite de profiter de l´interêt de tous les agents commerciaux d´avoir un environnement d'affaires sain issu des traditions de droit commerciaux.Mots-cléInternet – Proprieté Industrielle – Droit de Marque – Arrêts – Cour de Justice de l´Union Européenne – Comparasion.

Dans cette thèse, nous avons développé de nouvelles méthodes d'aide à la décision pour l'ordonnancement dans la chaîne logistique. Nous avons proposé des méthodes qui privilégient la coopération entre les différents acteurs de la chaîne logistique notamment en ce qui concerne la négociation avec les fournisseurs sur les dates d'arrivée des composants, et avec les clients sur les dates de livraisons des produits finis. Au niveau opérationnel, chaque acteur construit son ordonnancement par rapport à ses propres centres de production. Comme la production de produits finis dépend des composants, des négociations sont entamées entre les acteurs concernant les dates d'arrivées des composants (les fenêtres de temps). Une solution globale est obtenue par une approche itérative pour définir l'ordonnancement juste à temps minimisant la somme des pénalités (retards et avances par rapport aux dates fixées). Pour la résolution du problème d'ordonnancement juste à temps, local à chaque centre de production, nous avons proposé une méthode approchée basée sur les algorithmes génétiques. Chaque solution est évaluée grâce à un algorithme pseudo-polynomial basé sur le PERT coût. Un contrôle semi décentralisé est développé pour assurer la convergence des négociations. Par ailleurs, nous avons étudié un ensemble de problèmes concernant l'optimisation des transports dans les chaînes logistiques.

Les problèmes « difficiles » de l'optimisation combinatoire, sont généralement résolus de manière heuristique, afin de procurer de bonnes solutions en un temps « raisonnable », les méthodes de résolution exacte étant inapplicables aux grandes instances. Actuellement, un nombre croissant d'approches coopératives entre ces méthodes voient le jour. Dans un premier temps, une classification des approches coopératives de la littérature à été réalisé. A partir de ces travaux, nous présentons différents schémas de coopération typiques, en se focalisant spécialement sur les coopérations entre méthodes de résolution exacte et heuristique. Dans un deuxième temps, nous proposons d'effectuer différentes coopérations pour résoudre un problème de flow-shop bi-objectif. Pour la résolution approchée de ce problème, l'algorithme AGA (Algorithme Génétique Adaptatif) a été défini pour servir de base aux méthodes coopératives. Deux mécanismes sont proposés pour renforcer l'adaptabilité et la capacité d'exploration des algorithmes génétiques multi-objectif. Le premier mécanisme permet d'utiliser, dans le même programme, plusieurs opérateurs de mutation, et de favoriser automatiquement ceux qui s'avèrent plus efficaces. Le second mécanisme consiste à adapter en ligne un paramètre de la diversification, de sorte à obtenir une répartition harmonieuse des solutions le long du front de Pareto
Ensuite, nous proposons de faire coopérer AGA avec des méthodes dédiées à l'intensification de la recherche. Nous proposons un premier type de coopération avec PLS (Recherche Locale Pareto) en proposant différents algorithmes de type recherche mimétique. Les tests effectués sur les différentes coopérations montrent l'intérêt d'utiliser un algorithme d'exploration (AGA), ainsi que l'efficacité des coopérations adaptives entre différents algorithmes. Puis, nous proposons une coopération originale avec l'algorithme MOPR (Path Relinking Multi-Objectif). Pour cela nous avons défini différents mécanismes pour adapter les algorithmes de path-relinking au cas multi-objectif. Ce type d'approche est très prometteur. Enfin, les approches coopératives avec la méthode exacte bi-objectif TPM (Méthode Deux Phases) ont été envisagées. Trois approches ont été proposées, une exacte et deux heuristique. Les expérimentations ont permis d'améliorer sensiblement les meilleures solutions obtenues. Les différentes approches testées, montrent l'intérêt des mécanismes de transition adaptative entre algorithmes, ainsi l'apport réalisé par l'utilisation de méthodes d'optimisation très différentes, dans le cadre de l'optimisation multi-objectif

Un aspect central de la cooperation dans les systemes a base de connaissances est la capacite a integrer les connaissances, c'est a dire gerer l'information provenant de plusieurs sources. Dans ce contexte, au moins deux problemes se posent : la perspective de l'inconsistance qui apparait lorsque diverses sources sont combinees et la complexite du raisonnement en presence d'un tres grand ensemble de connaissances integrees. L'objectif de cette these est de definir un modele formel pour le traitement de ces problemes. Le modele que nous presentons inclut trois proprietes majeures. Premierement, il est base sur la notion de ressource de calcul definie comme une mesure qualitative qui determine la precision et le cout computationnel de l'approximation. Deuxiemement, il incorpore une methode incrementale pour ameliorer les conclusions approximatives et autoriser leur convergence vers la reponse exacte. Troisiemement, le raisonnement est dual : il est possible de modeliser a la fois des approximations correctes et des approximations completes. Ce modele est developpe dans les cadres de la logique propositionnelle et du calcul des predicats. Son interet est mis en evidence par les specifications formelles d'agents a ressources limitees ainsi que la construction d'algorithmes de raisonnement interruptibles a tout instant.

Les problèmes d'optimisation combinatoire sont souvent complexes et NP-difficiles. En outre, ceux issus de l'industrie sont particulièrement caractérisés par une évolution continuelle de leur modélisation en termes de contraintes et d'objectifs, et leur résolution est souvent gourmande en ressources matérielles. L'utilisation de plate-formes (ou frameworks) pour l'optimisation à grande échelle s'avère nécessaire pour la conception rapide et flexible de méthodes parallèles hybrides réutilisables pour le traitement de problèmes réels sur grilles de calcul. Nous proposons une plate-forme logicielle libre appelée ParadisEO, dédiée à la conception de méta-heuristiques parallèles hybrides pour la résolution de problèmes mono et multi-objectifs nécessitant en particulier la mise en oeuvre conjointe de méthodes avancées d'optimisation et des systèmes parallèles et distribués. La démarche méthodologique de conception de cette plate-forme est dirigée par une séparation conceptuelle claire entre les méthodes de résolution et les problèmes à traiter. Il s'agit de l'une des rares plates-formes existantes intégrant différents modèles parallèles et mécanismes d'hybridation pouvant être exploités de manière transparente sur réseaux de stations à mémoire distribuée et machines parallèles à mémoire partagée. Dans les premières expérimentations des différents modèles et mécanismes, nous montrons que les ressources de calcul atteignent vite leurs limites avec l'augmentation de la taille du problème et/ou la mise en oeuvre de plusieurs niveaux de coopération et d'hybridation. Aussi, le parallélisme à grande échelle basé sur l'utilisation de grilles de calcul devient incontournable
Dans le cadre de l'ACI GRID DOC-G, nous nous sommes intéressés à la " gridification" de la plate-forme. Nous montrons que le déploiement sur environnements de Méta-Computing n'est pas immédiat. Différentes problématiques ont été identifiées: l'hétérogénéité matérielle et logicielle, la volatilité des ressources, de longs délais de communication, le passage à l'échelle, etc. Afin d'assurer un déploiement sûr et efficace à l'exécution, nous proposons diverses solutions en terme d'algorithmique. Divers aspects ont été considérés et relèvent de l'asynchronisme des communications, de la mise en oeuvre conjointe de plusieurs modèles parallèles hiérarchiques et enfin du checkpointing au niveau applicatif. Dans sa phase de validation, la plate-forme ParadisEO a été évaluée sur plusieurs problèmes académiques et réels. Deux applications industrielles ont été modélisées et traitées: le design de réseaux cellulaires en téléphonie mobile (contrat France Telecom R&D) et la sélection d'attributs en fouille de données spectroscopiques. Les expérimentations réalisées successivement sur grappes de SMPs dédiées et sur un réseau enseignement de stations non dédiées ont permis d'obtenir des résultats significatifs sur des instances de grande taille. Ils montrent la performance à l'exécution des différents modèles parallèles supportés par ParadisEO et ce, sur différentes architectures (parallèles et/ou distribuées)

Dans ce manuscrit de thèse, l'objectif principal est d'étudier les réseaux sans fil dans lesquels les nœuds terminaux sont équipés de plusieurs antennes. Plusieurs thèmes d'actualité, tels que les réseaux intelligents auto-optimisants, les communications dites green ou vertes et algorithmes distribués sont abordés. Dans ce but, nous utilisons une gamme diversifiée d'outils de la théorie des jeux, théorie de l'information, théorie des matrices aléatoires et théorie de l'apprentissage. Nous commençons notre analyse par l'étude du problème d'allocation de puissance dans les réseaux MIMO distribués. Les émetteurs sont censés être autonomes et capables de gérer leurs puissances afin d'optimiser leur taux de Shannon atteignables. Le cadre des jeux non-coopératifs est utilisé pour étudier la solution de ce problème. Des algorithmes itératifs qui convergent vers la solution optimale donnée par l'équilibre de Nash sont proposés. Deux approches différentes sont appliquées: des algorithmes basés sur les meilleures réponses et des algorithmes d'apprentissage par renforcement. Un autre problème majeur dans les réseaux sans fil est lié à la question de l'efficacité énergétique. Afin d'atteindre des débits de transmission élevés, la consommation d'énergie est également élevée. Dans les réseaux où la consommation d'énergie est une question critique, le débit de Shannon atteignable n'est plus une métrique de performance adaptée. C'est pourquoi nous abordons également le problème de l'optimisation d'une fonction d'efficacité énergétique.

Au cours de cette thèse, l'exploration de l'espace de solutions par des métaheuristiques est abordée. Les métaheuristiques sont des méthodes d'optimisation utilisées pour résoudre des problèmes NP-difficile. Elles explorent aléatoirement l'espace de recherche pour trouver les meilleures solutions. Dans un premier temps, l'ensemble des solutions est modélisé par un espace unidimensionnel par une Méthode de Conversion de l'Espace de recherche (MCE). Des métriques sont proposées pour évaluer l'exploration de l'espace de recherche par une métaheuristique en identifiant les zones explorées et inexplorées. Ces métriques sont utilisées pour orienter l'exploration de l'espace de recherche d'une méthode d'optimisation.La convergence est améliorée en accentuant le recherche dans les zones explorées. Pour sortir des minimums locaux, l'exploration est diversifiée en la dirigeant vers les zones inexplorées. En associant l'exploration du voisinage des solutions et ces métriques cartographiques, il est possible d'améliorer les performances des métaheuristiques. Plusieurs algorithmes mono-objectifs et multiobjectifs sont implémentés en version classique, hybridé par la recherche locale et par la MCE. Le Flexible Job Shop Problem (FJSP) est utilisé comme problème de référence. Les expérimentations avec les algorithmes hybridés montrent une amélioration des performances
In this thesis, the solution space exploration by the metaheuristic is developed. The metaheuristics optimization methods are used to solve NP-hard problems. They explore randomly the search space to look for the best solutions. In a first step, the solution set is modeled by a one-dimensional space by a Mapping Method (MaM). Metrics are proposed to evaluate the search space exploration by a metaheuristic, identifying the explored and unexplored zones. These metrics are used to guide the search space exploration of an optimization method. The convergence is improved by emphasizing the research in the zones explored. To get out local minima, the exploration is diversified by pointing it towards the unexplored zones. Combining the neighbour discovery of the solutions and these mapping metrics, it is possible to improve the performance of metaheuristics. Several single-objective and multi-objective algorithms are implemented in the classic version, hybridized with local search and MaM. The Flexible Job Shop Problem (FJSP) is used as a reference problem. The experimentations with hybridized algorithms show performance improved

Cette thèse étudie l'interaction technico-économique entre véhicules électriques et réseaux d'électricité. Le développement récent de la mobilité électrique invite en effet à analyser les impacts potentiels de la recharge de ces véhicules sur les réseaux électriques, mais aussi le soutien que ceux-ci pourraient apporter dans les réseaux du futur. Ce travail s'inscrit résolument dans le cadre des réseaux d'électricité intelligents ; la plupart des résultats de cette thèse s'appliquent tout aussi bien à un lave-linge, un chauffe-eau, une télévision tant que l'on leur prête la capacité d'intelligence ! Dès lors que les décisions des consommateurs électriques flexibles interagissent, ce cadre d'étude offre un terrain de jeu propice aux outils de théorie des jeux. Ceux-ci ont un apport direct lorsque le problème considéré a un fondement stratégique, mais leur application permet aussi de proposer des solutions sur des aspects où la théorie des jeux n'est pas forcément attendue : algorithmique, dans l'échange d'information entre acteurs, etc. La description de cet apport est l'objet principal de ce travail de thèse et se décompose en trois parties. En fil rouge, le cas des profils de charge rectangulaires – soutenus par de nombreux arguments pratiques mais souvent délaissés par les chercheurs – est analysé. En premier lieu, des questions algorithmiques se posent pour coordonner la charge de véhicules électriques dans un même périmètre du système électrique. Proposant et étudiant un algorithme de coordination, il est montré comment les propriétés fondamentales de celui-ci - sa convergence, l'efficacité de ses points de convergence – peuvent être déduite d'un jeu auxiliaire sous-jacent. L'analyse de ce jeu est faite en montrant qu'il appartient à la classe des jeux de potentiel, sous des hypothèses physiques et économiques très générales. Sur le plan de l'échange d'information, un modèle est proposé pour réfléchir à la bonne communication entre un opérateur du réseau et un véhicule. Ces deux agents ont intérêt à communiquer pour planifier la charge intelligente du véhicule électrique, mais ont des objectifs distincts. Ce cadre est très proche du Cheap-talk en théorie des jeux, mais aussi de la problématique de la quantification en traitement du signal. Ce travail tisse au passage des liens entre ces sujets. Il propose aussi une méthode pour que l'agent du réseau et le véhicule s'accordent hors-ligne sur un bon mécanisme d'échange d'information. Enfin, la théorie des jeux est appliquée dans un cadre plus habituel, pour analyser le jeu des acteurs. Ceci est fait quand des ensembles de véhicules de taille importante, vus comme des flottes, cohabitent avec des véhicules individuels. Ceci offre un terrain de jeu applicatif aux outils très récents des jeux composites. Dans ces trois directions de recherche, des simulations sont effectuées dans le cadre d'un réseau de distribution d'électricité, maille du système électrique qui pourrait vivre des impacts significatifs si la charge est non-coordonnée. En particulier, elles montrent la robustesse des méthodes proposées face aux incertitudes sur les données lorsque des profils de charge rectangulaires sont considérés
This thesis studies the technical and economical interaction between electric vehicles and electrical networks. The recent development of electric mobility leads to the analysis of potential impacts of electric vehicle charging on the electrical networks, but also to the possible support that these particular electric consumers could provide in the future smart grids. In this direction, most of the results given in this thesis also apply to a washing machine, a water-heater, a TV, as soon as these equipments are capable of being smart! When the decisions of flexible electric consumers interact, the considered framework naturally offers a unique exercise area for the tools of game-theory. The interpretation is straightforward when the considered problem is strategic by definition, but these tools allow also shedding light on other aspects: algorithmic coordination, information exchange, etc. The description of the benefits of using game-theory in this context is the aim of this work. This is done according to three aspects. In these three directions, a particular attention is drawn to the case of rectangular charging profiles, which are very practical, but often ignored by the literature. First, algorithmic issues arise when coordinating the charging of electric vehicles in a same area of the electrical network. A charging algorithm is proposed and analyzed. This is done by studying an underlying auxiliary game. This game is proved to belong to the class of potential games under very general physical and economic assumptions. In turn, it inherits from the strong properties of this class of games, namely convergence and an efficiency result in the case of a large number of electric vehicles. Considering information exchange, a model is proposed to design a good communication scheme between an operator of the electrical system and an electric vehicle. Both agents have an interest in exchanging information to schedule optimally the charging profile of the electric vehicle but they do not share the same objective. This framework is closely related to Cheap-talk in game theory and to quantization in signal processing. Amongst others, this work explains interesting connections between both topics. Furthermore, a method, which is used offline, is given to obtain a good communication mechanism between both agents. Finally, game theory is used in its traditional form, studying the strategic interaction when groups of a large number of electric vehicles – seen as fleets – coexist with individual vehicles. This allows the application of the very recent concept of composite games. In the three parts of the work, simulations are conducted in a French realistic distribution network, which could be the first part of the electrical system severely impacted by a non-coordinated charging. This highlights the robustness of rectangular charging profiles against forecasting errors on the parameters of the models

Des réseaux de type pair-à-pair "overlay" sont des systèmes distribués sans aucune organisation hiérarchique ni contrôle centralisé. Les pairs forment un réseau overlay au dessus de l'Internet. Les deux parties de cette thèse traitent les réseaux pair-à-pair overlay. La première partie utilise un réseau non structuré afin de construire un environnement virtuel partagé à grande échelle. Nous présentons une étude complète d'un overlay basé sur la triangulation de Delaunay. Avant tout nous décrivons les algorithmes auto-organisant pour l'insertion et la suppression d'un pair. Afin de réduire la pénalité de latence introduite par le routage dans l'overlay, nous proposons d'augmenter chaque nœud par quelques liens raccourcis qui créent un petit monde. Nous montrons que très peu de liens sont suffisants pour réduire la latence de manière significative. La deuxième partie de cette thèse donne des aperçus du comportement des utilisateurs d'un réseau pair-à-pair structuré dans le monde réel. Nous détaillons le fonctionnement de KAD, une table de hachage distribuée basé sur Kademlia, un système de partage de fichier avec plusieurs millions d'utilisateurs simultanés. Nous avons exploré le réseau de KAD pendant plus d'une année. C'est ainsi que nous avons obtenu des informations sur la distribution géographique, les temps de sessions, la disponibilité et le temps de vie des pairs. Nous sommes fascinés et effrayés par les possibilités que KAD offre. Le montage d'une attaque Sybil est très facile et permet de récupérer des données personnelles des utilisateurs, de compromettre le fonctionnement correct de la recherche dans KAD et de conduire une attaque DDOS.

Le but de cette thèse est de développer un outil d'ordonnancement adapté aux contraintes et objectifs des industries agroalimentaires. Ce dernier repose sur deux composantes: Dans la première dédiée à la partie fabrication, l'idée est de construire un ordonnancement pas à pas: On procède d'abord à un filtrage pour déterminer un sous-ensemble pertinent de tâches pouvant être exécutées compte tenu de l'aspect de péremption. Cela est suivi par une synchronisation entre les phases amont et aval, à travers un processus de négociation de contraintes basé sur des implications logiques sur les intervalles. Un système local d'ordonnancement multi objectif permet ensuite de sélectionner parmi les opérations résultant de la filtration et de la synchronisation, celle qui présente le meilleur compromis entre les différents critères retenus en industrie agroalimentaire. Dans la deuxième composante de cet outil, on propose d'abord de contrôler et de réguler la production au niveau du poste de conditinnement selon l'évolution des commandes. On présente ensuite une approche évolutionniste afin d'ordonnancer le poste de conditionnement qui présente des contraintes de changements d'outil très fréquents.