To see the other types of publications on this topic, follow the link: Algorithme Design.

Dissertations / Theses on the topic 'Algorithme Design'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the top 50 dissertations / theses for your research on the topic 'Algorithme Design.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.

1

Sergeeva, Marina. "Sectorisation automatisée de l'espace aérien par algorithme génétique." Thesis, Toulouse 3, 2017. http://www.theses.fr/2017TOU30121.

Full text
Abstract:
Avec la croissance continue du trafic aérien et la limitation des ressources, il est nécessaire de réduire la congestion de l'espace aérien. Ces dernières années, un intérêt particulier a été porté au problème de la sectorisation de l'espace aérien.Pour pallier à cette augmentation continue du trafic en Europe, il est nécessaire d'optimiser la gestion du trafic aérien. Une automatisation de la sectorisation de l'espace aérien peut permettre, dans cette optique, d'accroître l'adaptabilité des configurations du secteur aérien à une nouvelle demande de trafic. L'objectif de la première partie de
APA, Harvard, Vancouver, ISO, and other styles
2

Marin, Philippe. "Exploration des mécanismes évolutionnaires appliqués à la conception architecturale : mise en oeuvre d'un algorithme génétique guidé par les qualités solaires passives de l'enveloppe." Thesis, Vandoeuvre-les-Nancy, INPL, 2010. http://www.theses.fr/2010INPL022N/document.

Full text
Abstract:
Cette recherche porte sur l’exploration et la qualification des dispositifs évolutionnaires appliquées à la conception architecturale. Ici, ce sont les qualités environnementales et plus particulièrement les qualités solaires passives de l’enveloppe de l’édifice qui guideront le processus évolutionnaire. Nous nous attachons plus particulièrement aux phases initiales de la conception, et nous cherchons à spécifier un outil d’assistance favorisant et stimulant une conception créative. Après avoir établi et structuré une connaissance sur les processus de conception, sur la créativité, sur les qua
APA, Harvard, Vancouver, ISO, and other styles
3

Brillu, Romain. "Efficient design and programming of multiple processors system on chip architectures." Nantes, 2014. http://www.theses.fr/2014NANT2054.

Full text
Abstract:
Les applications embarquées incorporent de plus en plus de fonctionnalités impliquant différents types de traitement à réaliser. L'impact majeur de cette demande est l'évolution croissante des systèmes embarqués que cela soit en terme de performances et de capacité mémoire. Ces systèmes doivent en effet trouver un compromis entre leurs capacités (puissance de calcul, dynamicité) et les contraintes du domaine d'application. Face à cette évolution les architectures MPSoC apparaissent actuellement comme les principaux promoteurs de la révolution industrielle des semiconducteurs. Cependant, la con
APA, Harvard, Vancouver, ISO, and other styles
4

Pellegrini, Eric. "Elaboration d'un algorithme de Drug Design : aspects fondamentaux et application à une protéine." Université Joseph Fourier (Grenoble), 2002. http://www.theses.fr/2002GRE10229.

Full text
Abstract:
Elaboration d'un algorithme de drug design: aspects fondamentaux et application à une protéine. Les perspectives offertes par le séquençage du génome humain, associées aux progrès conjointement effectués dans les domaines de la résolution de structures protéiques et de l'informatique, ouvrent de nouveaux horizons dans le domaine de la conception de médicaments assistés par ordinateurs. Cette thèse a consisté en l'élaboration d'un algorithme de Drug Design. Pour cela, certains aspects fondamentaux, comme la prise en compte de la flexibilité du ligand ou l'introduction de la solvatation pour l'é
APA, Harvard, Vancouver, ISO, and other styles
5

Souaille, Ava. "Conception Interactive en Design Sonore." Electronic Thesis or Diss., Ecole centrale de Nantes, 2023. http://www.theses.fr/2023ECDN0009.

Full text
Abstract:
La problématique de cette thèse porte sur la définition d’outils et de méthodes interactives pour le design sonore, permettant d'intégrer l’expérience utilisateur dans le processus de conception. Nous proposons un paradigme expérimental d'étude de laperception sonore, basé l'optimisation interactive de sons. En particulier, nous utilisons des Algorithmes Génétiques Interactifs (IGAs) pour résoudre deux problèmes de design sonore: le design de sons d'alerte de véhicules électriques ou hybrides facilement détectables et peu désagréables, ainsi que le design de sons d'intérieur peu intrusifs pour
APA, Harvard, Vancouver, ISO, and other styles
6

Marin, Philippe. "Exploration des mécanismes évolutionnaires appliqués à la conception architecturale : mise en oeuvre d'un algorithme génétique guidé par les qualités solaires passives de l'enveloppe." Electronic Thesis or Diss., Vandoeuvre-les-Nancy, INPL, 2010. http://www.theses.fr/2010INPL022N.

Full text
Abstract:
Cette recherche porte sur l’exploration et la qualification des dispositifs évolutionnaires appliquées à la conception architecturale. Ici, ce sont les qualités environnementales et plus particulièrement les qualités solaires passives de l’enveloppe de l’édifice qui guideront le processus évolutionnaire. Nous nous attachons plus particulièrement aux phases initiales de la conception, et nous cherchons à spécifier un outil d’assistance favorisant et stimulant une conception créative. Après avoir établi et structuré une connaissance sur les processus de conception, sur la créativité, sur les qua
APA, Harvard, Vancouver, ISO, and other styles
7

Filip, Silviu-Ioan. "Robust tools for weighted Chebyshev approximation and applications to digital filter design." Thesis, Lyon, 2016. http://www.theses.fr/2016LYSEN063/document.

Full text
Abstract:
De nombreuses méthodes de traitement du signal reposent sur des résultats puissants d'approximation numérique. Un exemple significatif en est l'utilisation de l'approximation de type Chebyshev pour l'élaboration de filtres numériques.En pratique, le caractère fini des formats numériques utilisés en machine entraîne des difficultés supplémentaires pour la conception de filtres numériques (le traitement audio et le traitement d'images sont deux domaines qui utilisent beaucoup le filtrage). La majorité des outils actuels de conception de filtres ne sont pas optimisés et ne certifient pas non plus
APA, Harvard, Vancouver, ISO, and other styles
8

Tchvagha, Zeine Ahmed. "Contribution à l’optimisation multi-objectifs sous contraintes : applications à la mécanique des structures." Thesis, Normandie, 2018. http://www.theses.fr/2018NORMIR13/document.

Full text
Abstract:
L’objectif de cette thèse est le développement de méthodes d’optimisation multi-objectif pour la résolution de problèmes de conception des structures mécaniques. En effet, la plupart des problèmes réels dans le domaine de la mécanique des structures ont plusieurs objectifs qui sont souvent antagonistes. Il s’agit, par exemple, de concevoir des structures en optimisant leurs poids, leurs tailles, et leurs coûts de production. Le but des méthodes d’optimisation multi-objectif est la recherche des solutions de compromis entre les objectifs étant donné l’impossibilité de satisfaire tout simultaném
APA, Harvard, Vancouver, ISO, and other styles
9

Pereira, Vargas Liguori Pedro. "Polyhedral approaches for some network design problems." Thesis, Paris Sciences et Lettres (ComUE), 2019. http://www.theses.fr/2019PSLED074.

Full text
Abstract:
Cette thèse étudie les aspects polyhédraux de certains problèmes de conception de réseau, en se concentrant principalement sur les aspects liés à la connectivité dessous-structures nécessaires pour créer des applications réseau fiables. Le cœur de nombreuses applications différentes de conception de réseau réside dans le fait qu’il est nécessaire de fournir un sous-réseau connexe (pouvant être compris comme un ensemble de sommets ou d’arêtes induisant un sous-graphe connecté) pouvant présenter d’autres propriétés souhaitables, comme atteindre un certain niveau de capacité de survie ou de robus
APA, Harvard, Vancouver, ISO, and other styles
10

Jourand, David. "Etude théorique du mécanisme réactionnel de la neuraminidase d'Influenza B : conception d'un algorithme de Drug Design." Université Joseph Fourier (Grenoble), 1997. http://www.theses.fr/1997GRE10158.

Full text
Abstract:
Deux types de recherches complementaires concernant la neuraminidase du virus influenza sont presentes : d'une part l'etude theorique de son mecanisme catalytique et d'autre part la conception d'un algorithme de drug design theoriquement capable de creer des ligands interagissant avec son site actif. Des etudes experimentales et cristallographiques de la neuraminidase d'influenza b, qui hydrolyse un acide sialique terminal de glycoproteines, de glycolipides, ou d'oligosaccharides ont permis d'identifier le site actif et de proposer des mecanismes reactionnels possibles. Cette reaction se reali
APA, Harvard, Vancouver, ISO, and other styles
11

Gauthier, Alban. "Morphing and level-of-detail operators for interactive digital material design and rendering." Electronic Thesis or Diss., Institut polytechnique de Paris, 2022. http://www.theses.fr/2022IPPAT036.

Full text
Abstract:
Le rendu inspiré par la physique est devenu une norme pour le rendu de matériaux numériques dans les industries créatives, telles que les jeux vidéo, les effets spéciaux, la conception de produits et l'architecture. Il permet aux développeurs et aux artistes de créer et de partager des matériaux photoréalistes prêts à l'emploi entre une grande variété d'applications.Dans ce contexte, les surfaces 3D sont mises en correspondance avec un espace de texture 2D où leurs fonctions de distribution de réflectance bidirectionnelle variant dans l'espace sont encodées sous la forme d'un ensemble d'images
APA, Harvard, Vancouver, ISO, and other styles
12

Le, guiban Kaourintin. "Hypercubes Latins maximin pour l’echantillonage de systèmes complexes." Thesis, Université Paris-Saclay (ComUE), 2018. http://www.theses.fr/2018SACLC008/document.

Full text
Abstract:
Un hypercube latin (LHD) maximin est un ensemble de points contenus dans un hypercube tel que les points ne partagent de coordonnées sur aucune dimension et tel que la distance minimale entre deux points est maximale. Les LHDs maximin sont particulièrement utilisés pour la construction de métamodèles en raison de leurs bonnes propriétés pour l’échantillonnage. Comme la plus grande partie des travaux concernant les LHD se sont concentrés sur leur construction par des algorithmes heuristiques, nous avons décidé de produire une étude détaillée du problème, et en particulier de sa complexité et de
APA, Harvard, Vancouver, ISO, and other styles
13

Bucheli, Garcia Juan. "Electromagnetic aspects of ESPAR and digitally controllable scatterers with a look at low-complexity algorithm design." Electronic Thesis or Diss., Institut polytechnique de Paris, 2020. http://www.theses.fr/2020IPPAT004.

Full text
Abstract:
Cette thèse se concentre sur l'idée d'exploiter le domaine spatial (contrairement à l'exploitation de la ressource temps-fréquence) des environnements sans fil à partir de deux fronts: a) Antennes ESPAR (pour Electronically Steerable Parasitic Array Radiator) comme alternative peu coûteuse au multi- conventionnel architectures d'antennes (peu coûteuses par rapport au nombre de frontaux radiofréquences que ces architectures conventionnelles sont souvent supposées fournies), et b) l'étude de réseaux d'antennes chargés de manière réactive pour fournir une diffusion contrôlable comme moyen d'ajout
APA, Harvard, Vancouver, ISO, and other styles
14

Fortunet, Charles. "Une méthode d'optimisation multicritère pour le Design For Manufacturing : application aux portes d'avion." Thesis, Université Clermont Auvergne‎ (2017-2020), 2017. http://www.theses.fr/2017CLFAC048.

Full text
Abstract:
Actuellement, le marché aéronautique est en constante augmentation. Pour faire face à cela, les avionneurs doivent se restructurer et revoir les processus de fabrication des pièces. En effet, il est nécessaire d’augmenter les cadences et réduire les prix tout en conservant les performances des pièces (poids et résistance mécanique). Cependant, ces trois objectifs sont contradictoires et un compromis est difficile à trouver. Ces travaux de thèse abordent cette problématique dans le cadre du CORAC. Ils proposent une manière originale d’optimiser une pièce de structure aéronautique qui vise à dév
APA, Harvard, Vancouver, ISO, and other styles
15

Botero, Oscar. "Heterogeneous RFID framework design, analysis and evaluation." Electronic Thesis or Diss., Evry, Institut national des télécommunications, 2012. http://www.theses.fr/2012TELE0011.

Full text
Abstract:
Le paradigme de l'Internet des choses établit l'interaction et la communication avec une énorme quantité d'acteurs. Le concept combine un grand nombre de technologies et de protocoles et des adaptations des éléments préexistants pour offrir de nouveaux services et applications. Une des technologies clés de l'Internet des objets est l'identification par radiofréquence abrégée en anglais RFID («Radio Frequency Identification»). Elle propose un ensemble de solutions qui permettent le suivi et la traçabilité des personnes, des animaux et pratiquement n'importe quel objet en utilisant des liaisons
APA, Harvard, Vancouver, ISO, and other styles
16

Botero, Oscar. "Heterogeneous RFID framework design, analysis and evaluation." Phd thesis, Institut National des Télécommunications, 2012. http://tel.archives-ouvertes.fr/tel-00714120.

Full text
Abstract:
The Internet of Things paradigm establishes interaction and communication with a huge amount of actors. The concept is not a new-from-scratch one; actually, it combines a vast number of technologies and protocols and surely adaptations of pre-existing elements to offer new services and applications. One of the key technologies of the Internet of Things is the Radio Frequency Identification just abbreviated RFID. This technology proposes a set of solutions that allow tracking and tracing persons, animals and practically any item wirelessly. Considering the Internet of Things concept, multiple t
APA, Harvard, Vancouver, ISO, and other styles
17

Ochoa, Robles Jesus. "Multi-objective optimization strategies for design and deployment of hydrogen supply chains." Thesis, Toulouse, INPT, 2018. http://www.theses.fr/2018INPT0062/document.

Full text
Abstract:
L'hydrogène est l'un des vecteurs énergétiques les plus prometteurs dans la recherche d'un mix énergétique plus durable. Plusieurs études et feuilles de route ont été réalisées sur le potentiel d'une économie « hydrogène » et ont identifié que même si de nombreuses technologies requisessont déjà disponibles aujourd'hui, le déploiement d'infrastructures hydrogène constitue la tâche la plus difficile de son développement, dont la mesure où on doit atteindre des coûts compétitifs et avoir l'acceptation du marché. La conception de la chaîne logistique de l’hydrogène (HSC), enparticulier à des fins
APA, Harvard, Vancouver, ISO, and other styles
18

Mahjoub, Meriem. "The Survivable Network Design Problems with High Node-Connectivity Constraints : Polyhedra and Algorithms." Thesis, Paris Sciences et Lettres (ComUE), 2017. http://www.theses.fr/2017PSLED046/document.

Full text
Abstract:
Dans un graphe non orienté, le problème du sous-graphe k-sommet connexe consiste à déterminer un sous-graphe de poids minimum tel que entre chaque paires de sommets, il existe k chemins sommet-disjoints. Ce modèle a été étudié dans la littérature en termes d'arête connexité. Cependant, le cas de la sommet connexité n'a pas été traité jusqu'à présent. Nous décrivons de nouvelles inégalités valides et nous présentons un algorithme de Coupes et Branchements ainsi qu'une large étude expérimentale qui montrent l'efficacité des contraintes utilisées. Nous proposons ensuite une formulation étendue po
APA, Harvard, Vancouver, ISO, and other styles
19

Catusse, Nicolas. "Spanners pour des réseaux géométriques et plongements dans le plan." Thesis, Aix-Marseille 2, 2011. http://www.theses.fr/2011AIX22119/document.

Full text
Abstract:
Dans cette thèse, nous nous intéressons à plusieurs problèmes liés à la conception de réseaux géométriques et aux plongements isométriques dans le plan.Nous commençons par étudier la généralisation du problème du réseau de Manhattan classique aux plans normés. Étant donné un ensemble de terminaux, nous recherchons le réseau de longueur totale minimum qui connecte chaque paire de terminaux par un plus court chemin dans la métrique définie par la norme. Nous proposons un algorithme d'approximation facteur 2.5 pour ce problème en temps O(mn^3) avec n le nombre de terminaux et m le nombre de direc
APA, Harvard, Vancouver, ISO, and other styles
20

Benhamiche, Amal. "Designing optical multi-band networks : polyhedral analysis and algorithms." Thesis, Paris 9, 2013. http://www.theses.fr/2013PA090075/document.

Full text
Abstract:
Dans cette thèse, on s'intéresse à deux problèmes de conception de réseaux, utilisant la technologie OFDM multi-bandes. Le premier problème concerne la conception d'un réseau mono-couche avec contraintes spécifiques. Nous donnons une formulation en PLNE pour ce problème et étudions le polyèdre associé à sa restriction sur un arc. Nous introduisons deux familles d'inégalités valides définissant des facettes et développons un algorithme de coupes et branchements pour le problème. Nous étudions la variante multicouche du problème précédent et proposons plusieurs PLNE pour le modéliser. Nous ident
APA, Harvard, Vancouver, ISO, and other styles
21

Labidi, Mohamed Khalil. "Parallelisation of hybrid metaheuristics for COP solving." Thesis, Paris Sciences et Lettres (ComUE), 2018. http://www.theses.fr/2018PSLED029/document.

Full text
Abstract:
L’Optimisation Combinatoire (OC) est un domaine de recherche qui est en perpétuel changement. Résoudre un problème d’optimisation combinatoire (POC) consiste essentiellement à trouver la ou les meilleures solutions dans un ensemble des solutions réalisables appelé espace de recherche qui est généralement de cardinalité exponentielle en la taille du problème. Pour résoudre des POC, plusieurs méthodes ont été proposées dans la littérature. On distingue principalement les méthodes exactes et les méthodes d’approximation. Ne pouvant pas viser une résolution exacte de problèmes NP-Complets lorsque
APA, Harvard, Vancouver, ISO, and other styles
22

Moukarzel, Ibrahim. "Methodologies pour l'optimisation des performances en cao des circuits." Toulouse 3, 1987. http://www.theses.fr/1987TOU30306.

Full text
Abstract:
L'optimisation des performances constitue un element fondamental de la conception des circuits. On est donc amene a realiser un algorithme iteratif d'approximation et d'amelioration des gradients des performances capable de concilier rapidite et precision de l'execution d'un programme
APA, Harvard, Vancouver, ISO, and other styles
23

Hoffer, Laurent. "Développement et validation du logiciel S4MPLE : application au docking moléculaire et à l'optimisation de fragments assistée par ordinateur dans le cadre du fragment-based drug design." Phd thesis, Université de Strasbourg, 2013. http://tel.archives-ouvertes.fr/tel-00874644.

Full text
Abstract:
Cette thèse a pour but de développer le pendant in silico des étapes clés du Fragment-Based Drug Design (FBDD), et ce dans le cadre plus général du développement de l'outil S4MPLE. Le FBDD génère des ligands drug-like à partir de petites molécules (fragments). Après une étape de validation de S4MPLE et de sa fonction d'énergie, un recentrage autour du FBDD est réalisé, à travers le docking puis l'optimisation virtuelle de fragments par growing ou linking (G/L). Cette stratégie reposesur 1) la création d'une chimiothèque focalisée en connectant un ou deux fragment(s) avec des linkers pré-généré
APA, Harvard, Vancouver, ISO, and other styles
24

Maciel, Cristiano Baptista Faria. "A memetic algorithm for logistics network design problems." Master's thesis, Instituto Superior de Economia e Gestão, 2014. http://hdl.handle.net/10400.5/8601.

Full text
Abstract:
Mestrado em Decisão Económica e Empresarial<br>Neste trabalho, um algoritmo memético é desenvolvido com o intuito de ser aplicado a uma rede logística, com três níveis, múltiplos períodos, seleção do meio de transporte e com recurso a outsourcing. O algoritmo memético pode ser aplicado a uma rede logística existente, no sentido de otimizar a sua configuração ou, se necessário, pode ser utilizado para criar uma rede logística de raiz. A produção pode ser internalizada e é permitido o envio direto de produtos para os clientes. Neste problema, as capacidades das diferentes infraestruturas podem s
APA, Harvard, Vancouver, ISO, and other styles
25

Bechihi, Adel. "Joint design of control algorithms and communication protocols for Connected and Automated Vehicles." Electronic Thesis or Diss., université Paris-Saclay, 2023. http://www.theses.fr/2023UPAST203.

Full text
Abstract:
Dans cette thèse, nous nous adressons le problème du contrôle de systèmes multi-agents connectés via des modèles réalistes de systèmes de communication. Nous traitons principalement les systèmes de véhicules connectés et automatisés (CAVs) communiquant via des systèmes de communication 5G qui permettent deux types de communication : la communication directe entre les nœuds, connue sous le nom de communication véhicule-à-véhicule (V2V), et la communication à travers l'infrastructure réseau, qui est la manière traditionnelle de communiquer dans les réseaux cellulaires.La thèse traite de trois pr
APA, Harvard, Vancouver, ISO, and other styles
26

Sa, Shibasaki Rui. "Lagrangian Decomposition Methods for Large-Scale Fixed-Charge Capacitated Multicommodity Network Design Problem." Thesis, Université Clermont Auvergne‎ (2017-2020), 2020. http://www.theses.fr/2020CLFAC024.

Full text
Abstract:
Typiquement présent dans les domaines de la logistique et des télécommunications, le problème de synthèse de réseau multi-flot à charge fixe reste difficile, en particulier dans des contextes à grande échelle. Dans ce cas, la capacité à produire des solutions de bonne qualité dans un temps de calcul raisonnable repose sur la disponibilité d'algorithmes efficaces. En ce sens, cette thèse propose des approches lagrangiennes capables de fournir des bornes relativement proches de l'optimal pour des instances de grande taille. L'efficacité des méthodes dépend de l'algorithme appliqué pour résoudre
APA, Harvard, Vancouver, ISO, and other styles
27

Reyes, Riffo Sebastián. "Méthodes mathématiques pour l'extraction d'énergie marine." Thesis, Paris Sciences et Lettres (ComUE), 2019. http://www.theses.fr/2019PSLED068.

Full text
Abstract:
La présente thèse vise à contribuer à l’élaboration d’un cadre théorique pour trois problèmes dans le contexte des énergies marines renouvelables. Dans sa première partie, nous proposons une procédure pour coupler des méthodes d’assimilation de données temporelles non limitées avec des algorithmes parallèles en temps. La combinaison entre l’observateur de Luenberger et l’algorithme Pararéel est étudiée, ce qui permet d’estimer le nombre d’itérations pararéelles nécessaires pour préserver le taux de convergence de l’observateur et d’obtenir une estimation de l’efficacité théorique de l’ensemble
APA, Harvard, Vancouver, ISO, and other styles
28

Törtei, Dániel. "Co-design of architectures and algorithms for mobile robot localization and model-based detection of obstacles." Thesis, Toulouse 3, 2016. http://www.theses.fr/2016TOU30294/document.

Full text
Abstract:
Un véhicule autonome ou un robot mobile est équipé d'un système de navigation qui doit comporter plusieurs briques fonctionnelles pour traiter de perception, localisation, planification de trajectoires et locomotion. Dès que ce robot ou ce véhicule se déplace dans un environnement humain dense, il exécute en boucle et en temps réel plusieurs fonctions pour envoyer des consignes aux moteurs, pour calculer sa position vis-à-vis d'un repère de référence connu, et pour détecter de potentiels obstacles sur sa trajectoire; du fait de la richesse sémantique des images et du faible coût des caméras, c
APA, Harvard, Vancouver, ISO, and other styles
29

Eriksson, Daniel. "Algorithmic Design of Graphical Resources for Games Using Genetic Algorithms." Thesis, Linköpings universitet, Interaktiva och kognitiva system, 2017. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-139332.

Full text
Abstract:
Producing many varying instances of the same type of graphical resource for games can be of interest, such as trees or foliage. But when randomly generating graphical resources, you can often end up with many similar looking results or perhaps results that doesn't look like what it is meant to look like. This work investigates whether genetic algorithms can be applied to produce greater varying results when generating graphical resources by basing the fitness of each individual for each genetic generation on how similar the graphical resource is to previously generated resources. This work con
APA, Harvard, Vancouver, ISO, and other styles
30

Kang, Seunghwa. "On the design of architecture-aware algorithms for emerging applications." Diss., Georgia Institute of Technology, 2011. http://hdl.handle.net/1853/39503.

Full text
Abstract:
This dissertation maps various kernels and applications to a spectrum of programming models and architectures and also presents architecture-aware algorithms for different systems. The kernels and applications discussed in this dissertation have widely varying computational characteristics. For example, we consider both dense numerical computations and sparse graph algorithms. This dissertation also covers emerging applications from image processing, complex network analysis, and computational biology. We map these problems to diverse multicore processors and manycore accelerators. We also us
APA, Harvard, Vancouver, ISO, and other styles
31

Martelli, Maxime. "Approche haut niveau pour l’accélération d’algorithmes sur des architectures hétérogènes CPU/GPU/FPGA. Application à la qualification des radars et des systèmes d’écoute électromagnétique." Thesis, Université Paris-Saclay (ComUE), 2019. http://www.theses.fr/2019SACLS581/document.

Full text
Abstract:
A l'heure où l'industrie des semi-conducteurs fait face à des difficultés majeures pour entretenir une croissance en berne, les nouveaux outils de synthèse de haut niveau repositionnent les FPGAs comme une technologie de premier plan pour l'accélération matérielle d'algorithmes face aux clusters à base de CPUs et GPUs. Mais en l’état, pour un ingénieur logiciel, ces outils ne garantissent pas, sans expertise du matériel sous-jacent, l’utilisation de ces technologies à leur plein potentiel. Cette particularité peut alors constituer un frein à leur démocratisation. C'est pourquoi nous proposons
APA, Harvard, Vancouver, ISO, and other styles
32

Ben, Nsira Nadia. "Algorithme de recherche incrémentale d'un motif dans un ensemble de séquences d'ADN issues de séquençages à haut débit." Thesis, Normandie, 2017. http://www.theses.fr/2017NORMR143/document.

Full text
Abstract:
Dans cette thèse, nous nous intéressons au problème de recherche incrémentale de motifs dans des séquences fortement similaires (On-line Pattern Matching on Highly Similar Sequences), issues de technologies de séquençage à haut débit (SHD). Ces séquences ne diffèrent que par de très petites quantités de variations et présentent un niveau de similarité très élevé. Il y a donc un fort besoin d'algorithmes efficaces pour effectuer la recherche rapide de motifs dans de tels ensembles de séquences spécifiques. Nous développons de nouveaux algorithmes pour traiter ce problème. Cette thèse est répart
APA, Harvard, Vancouver, ISO, and other styles
33

Huygens, David. "Design of survivable networks with bounded-length paths." Doctoral thesis, Universite Libre de Bruxelles, 2005. http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/211008.

Full text
Abstract:
In this thesis, we consider the k-edge connected L-hop-constrained network design problem. Given a weighted graph G=(N,E), a set D of pairs of terminal nodes, and two integers k,L > 1, it consists in finding in G the minimum cost subgraph containing at least k edge-disjoint paths of at most L edges between each pair in D. This problem is of great interest in today's telecommunication industry, where highly survivable networks need to be constructed.<p><p>We first study the particular case where the set of demands D is reduced to a single pair {s,t}. We propose an integer programming formulatio
APA, Harvard, Vancouver, ISO, and other styles
34

Mas, Baixeras Albert. "Optimization of inverse reflector design." Doctoral thesis, Universitat de Girona, 2011. http://hdl.handle.net/10803/22705.

Full text
Abstract:
Aquesta tesi presenta un nou mètode pel disseny invers de reflectors. Ens hem centrat en tres temes principals: l’ús de fonts de llum reals i complexes, la definició d’un algoritme ràpid pel càlcul de la il•luminació del reflector, i la definició d’un algoritme d’optimització per trobar més eficientment el reflector desitjat. Les fonts de llum estan representades per models near-field, que es comprimeixen amb un error molt petit, fins i tot per fonts de llum amb milions de raigs i objectes a il•luminar molt propers. Llavors proposem un mètode ràpid per obtenir la distribució de la il•luminac
APA, Harvard, Vancouver, ISO, and other styles
35

Tran, Duc-Hoan. "Conception Optimale Intégrée d'une chaîne éolienne "passive" : analyse de robustesse, validation expérimentale." Thesis, Toulouse, INPT, 2010. http://www.theses.fr/2010INPT0126/document.

Full text
Abstract:
Ce travail présente une méthodologie de Conception Optimale Intégrée (COI) d'un système éolien entièrement passif pour offrir un compromis coût-fiabilité–performance très satisfaisant. En l'absence d'électronique de puissance et de contrôle par MPPT, le dispositif n'est efficace que si l'adaptation des constituants est optimale. L'extraction de vent ainsi que les pertes globales du système sont donc optimisées à l'aide d'un algorithme génétique multicritère pour augmenter l'efficacité énergétique et minimiser la masse pour un profil de vent donné. La globalité du système (turbine – génératrice
APA, Harvard, Vancouver, ISO, and other styles
36

Boudet, Thierry. "Conception de filtres optiques par un algorithme de recuit simulé : application à la réalisation d'un séparateur spectral pour mini-satellites." Grenoble INPG, 1997. http://www.theses.fr/1997INPG0065.

Full text
Abstract:
Les composants optiques modernes necessitent des traitements de surface sophistiques avec des specifications exigeantes. C'est pourquoi la conception d'empilements de couches minces dont la reponse optique est definie par le client (gabarit spectral) est une activite cle de l'industrie du traitement de surfaces optiques. Ce travail de these a permis de developper, en collaboration avec des informaticiens, un logiciel de synthese de filtres optiques utilisant un algorithme de recuit simule. Une etude sur la robustesse de realisation des filtres a egalement ete menee et ont ete proposes plusieur
APA, Harvard, Vancouver, ISO, and other styles
37

Dubouix, Pierre. "La conception optimale des circuits en presence de contraintes statistiques." Toulouse 3, 1987. http://www.theses.fr/1987TOU30132.

Full text
Abstract:
Optimisation de la conception assistee d'un circuit par une analyse statistique des performances. Pour cela on developpe des algorithmes permettant d'ameliorer la faisabilite des circuits et de reduire le temps de calcul
APA, Harvard, Vancouver, ISO, and other styles
38

Gheysens, Julien. "Échantillonnage pour les jeux vidéo." Electronic Thesis or Diss., Université de Lille (2022-....), 2023. http://www.theses.fr/2023ULILB043.

Full text
Abstract:
Ces dernières années, les jeux vidéo ont pris de plus en plus d'ampleur dans le domaine du divertissement. Une multitude de programmes ludiques sont diffusés chaque jour sur les différentes plateformes de téléchargement. D'où l'importance pour les développeurs d'essayer de se démarquer. Dans cette thèse, nous avons utilisé la méthode de Metropolis-Hasting pour réaliser des échantillons de polyominos ou de sous-ensembles de personnages, deux éléments particulièrement bien adaptés pour ce domaine. Une étude sur la convergence de ces algorithmes a aussi été réalisée pour aider la compréhension. D
APA, Harvard, Vancouver, ISO, and other styles
39

Nadal, Maurin. "Assistance à l'utilisateur novice dans le cadre du dessin de graphe à l'aide de méthodes d'apprentissage." Phd thesis, Université Sciences et Technologies - Bordeaux I, 2013. http://tel.archives-ouvertes.fr/tel-00981993.

Full text
Abstract:
Cette thèse se concentre sur la problématique suivante : comment assister un utilisateur novice pour l'aider à obtenir un dessin de son graphe qui soit adapté à ses besoins ? En effet, les méthodes de dessins actuelles, très nombreuses, nécessitent une grande expertise pour obtenir un dessin de bonne qualité. Or, par manque d'expertise, les utilisateurs novices ne peuvent pour l'instant pas produire des dessins d'une telle qualité à partir de leurs données. La solution proposée consiste à mettre en place un système interactif proposant à l'utilisateur différents dessins pour un même graphe afi
APA, Harvard, Vancouver, ISO, and other styles
40

Dash, Sajal. "Exploring the Landscape of Big Data Analytics Through Domain-Aware Algorithm Design." Diss., Virginia Tech, 2020. http://hdl.handle.net/10919/99798.

Full text
Abstract:
Experimental and observational data emerging from various scientific domains necessitate fast, accurate, and low-cost analysis of the data. While exploring the landscape of big data analytics, multiple challenges arise from three characteristics of big data: the volume, the variety, and the velocity. High volume and velocity of the data warrant a large amount of storage, memory, and compute power while a large variety of data demands cognition across domains. Addressing domain-intrinsic properties of data can help us analyze the data efficiently through the frugal use of high-performance compu
APA, Harvard, Vancouver, ISO, and other styles
41

Ingremeau, Jean-Jacques. "Méthodologie d’optimisation d’un coeur de réacteur à neutrons rapides, application à l’identification de solutions (combustible, coeur, système) permettant des performances accrues : étude de trois concepts de coeurs refroidis à gaz, à l’aide de l’approche FARM." Thesis, Paris 11, 2011. http://www.theses.fr/2011PA112253/document.

Full text
Abstract:
Dans l’étude de tout nouveau réacteur nucléaire, la conception de son cœur est une étape décisive. Or il s’agit d’un problème complexe, qui couple fortement la neutronique, la thermomécanique du combustible et la thermo-hydraulique. Actuellement cette conception se fait par longues itérations successives entre les différentes spécialités. Afin d’optimiser de façon plus globale et complète la conception d’un cœur, une nouvelle démarche appelée FARM (FAst Reactor Methodology) a été développée dans le cadre de la thèse. Elle consiste à établir des modèles simplifiés de neutronique, mécanique et t
APA, Harvard, Vancouver, ISO, and other styles
42

Raffray, Guilhem. "Outils d'aide à la décision pour la conception de procédés agroalimentaires au Sud : application au procédé combiné de séchage, cuisson et fumage de produits carnés." Thesis, Montpellier, SupAgro, 2014. http://www.theses.fr/2014NSAM0066/document.

Full text
Abstract:
La conception de procédé agroalimentaire est une activité complexe, caractérisée par la grande diversité des produits et des procédés étudiés, ainsi que par la disparité des contextes de production (artisanale ou industrielle). La conception de systèmes de transformation alimentaire adaptés est animée par d'importants enjeux humains, sanitaires, économiques, environnementaux et même culturels. Dans le cas des Pays du Sud, l'explosion démographique et l'urbanisation croissante impliquent de développer un système de production industriel capable de valoriser des produits issus de savoir-faire tr
APA, Harvard, Vancouver, ISO, and other styles
43

Zini, Roger. "Placement, routage conjoints et hierarchiques de reseaux prediffuses." Paris 6, 1987. http://www.theses.fr/1987PA066116.

Full text
Abstract:
Cette these propose un algorithme original de construction hierarchique d'arbres de steiner ainsi qu'une technique d'estimation de longueur au fur et a mesure de cette construction. Deux algorithmes de partitionnement d'hypergraphes, de maniere gloutonne ou par recuit simule sans rejets, y sont exposes. Elle introduit enfin un concept de directions d'attraction permettant d'effectuer un placement routage de circuits vlsi, a implanter sur des reseaux prediffuses, sous forme de systeme regule par retroaction entre le placement, le routage et l'analyse temporelle, afin d'obtenir du circuit, par u
APA, Harvard, Vancouver, ISO, and other styles
44

Halverson, Ranette Hudson. "Efficient Linked List Ranking Algorithms and Parentheses Matching as a New Strategy for Parallel Algorithm Design." Thesis, University of North Texas, 1993. https://digital.library.unt.edu/ark:/67531/metadc278153/.

Full text
Abstract:
The goal of a parallel algorithm is to solve a single problem using multiple processors working together and to do so in an efficient manner. In this regard, there is a need to categorize strategies in order to solve broad classes of problems with similar structures and requirements. In this dissertation, two parallel algorithm design strategies are considered: linked list ranking and parentheses matching.
APA, Harvard, Vancouver, ISO, and other styles
45

Liu, Ming. "Design and Evaluation of Algorithms for Online Machine Scheduling Problems." Phd thesis, Ecole Centrale Paris, 2009. http://tel.archives-ouvertes.fr/tel-00453316.

Full text
Abstract:
Dans cette thèse, nous proposons et évaluons des algorithmes pour résoudre des problèmes d'ordonnancement en ligne. Pendant des décennies, les études en ordonnancement considèrent des modèles déterministes où toutes les informations nécessaires pour la définition du problème sont supposées connues à l'avance. Cette hypothèse n'est généralement pas réaliste. Ceci a motivé les études sur l'ordonnancement en ligne. Dans un problème d'ordonnancement en ligne, un algorithme doit prendre des décisions sans connaissance du futur. L'analyse compétitive est généralement la méthode utilisée pour évaluer
APA, Harvard, Vancouver, ISO, and other styles
46

Chouchoulas, Orestes. "Shape evolution : an algorithmic method for conceptual architectural design combining shape grammars and genetic algorithms." Thesis, University of Bath, 2003. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.409879.

Full text
APA, Harvard, Vancouver, ISO, and other styles
47

Chae, Han Gil. "A Possibilistic Approach to Rotorcraft Design through a Multi-Objective Evolutionary Algorithm." Diss., Georgia Institute of Technology, 2006. http://hdl.handle.net/1853/14118.

Full text
Abstract:
A method to find solutions to multi-objective design problems that involve poor information available was proposed. The method quantified the designers intuition in a systematic manner, and utilized it to approximate inaccurate and/or vague numbers. In the context of possibility theory, uncertain values were expressed through possibility distributions, i.e. fuzzy membership functions. Based on the membership functions of the value, levels of confidence of the solutions to multi-objective problems were defined through the notions of possibility and necessity. An evolutionary algorithm was modi
APA, Harvard, Vancouver, ISO, and other styles
48

Shi, Hehuan. "Scheduling Batching Computing and Communication Tasks : Theoretical Foundation and Algorithm Design." Electronic Thesis or Diss., université Paris-Saclay, 2021. http://www.theses.fr/2021UPASG025.

Full text
Abstract:
Dans cette thèse, nous formulons et analysons une classe de problèmes fondamentaux d'ordonnancement de tâches découlant d'une variété de systèmes informatiques et de communication émergents: les tâches sont divisées en groupes; ceux d'un groupe peuvent être regroupés et exécutés simultanément; le but de l'ordonnanceur est de concevoir des algorithmes d'ordonnancement maximisant l'utilité globale du système. Sous le parapluie générique ci-dessus, nous étudions différentes classes de problèmes de planification de tâches de traitement par lots, établissant le cadre théorique correspondant, concev
APA, Harvard, Vancouver, ISO, and other styles
49

Seznec, Mickaël. "From the algorithm to the targets, optimization flow for high performance computing on embedded GPUs." Electronic Thesis or Diss., université Paris-Saclay, 2021. http://www.theses.fr/2021UPASG074.

Full text
Abstract:
Les algorithmes de traitement numérique actuels nécessitent une puissance de calcul accrue pour obtenir des résultats plus précis et traiter des données plus volumineuses. Dans le même temps, les architectures matérielles se spécialisent, avec des accélérateurs très efficaces pour des tâches spécifiques. Dans ce contexte, le chemin du déploiement de l'algorithme à l'implémentation est de plus en plus complexe. Il est donc crucial de déterminer comment les algorithmes peuvent être modifiés pour tirer parti des capacités du matériel. Dans notre étude, nous nous sommes intéressé aux unités graphi
APA, Harvard, Vancouver, ISO, and other styles
50

Ciftci, Erhan. "Evolutionary Algorithms In Design." Master's thesis, METU, 2007. http://etd.lib.metu.edu.tr/upload/2/12607983/index.pdf.

Full text
Abstract:
Evolutionary Structural Optimization (ESO) is a relatively new design tool used to improve and optimise the design of structures. In this method, a few elements of an initial design domain of finite elements are iteratively removed. Such a process is carried out repeatedly until an optimum design is achieved, or until a desired given area or volume is reached. In structural design, there is the demand for the development of design tools and methods that includes optimization. This need is the reason behind the development of methods like Evolutionary Structural Optimization (ESO). It is also
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!