Relevant bibliographies by topics / Algorithmes de course / Dissertations / Theses
To see the other types of publications on this topic, follow the link: Algorithmes de course.

Dissertations / Theses on the topic 'Algorithmes de course'

Author: Grafiati
Published: 12 July 2022

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 'Algorithmes de course.'

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

Nguyen, Vu-Linh. "Imprecision in machine learning problems." Thesis, Compiègne, 2018. http://www.theses.fr/2018COMP2433.

Full text
Abstract:
Nous nous sommes concentrés sur la modélisation et l'imprécision dans les problèmes d'apprentissage automatique, où les données ou connaissances disponibles souffrent d'imperfections importantes. Dans ce travail, les données imparfaites font référence à des situations où certaines caractéristiques ou les étiquettes sont imparfaitement connues, c'est-à-dire peuvent être spécifiées par des ensembles de valeurs possibles plutôt que par des valeurs précises. Les apprentissages à partir de données partielles sont couramment rencontrés dans divers domaines, tels que la biostatistique, l'agronomie ou
APA, Harvard, Vancouver, ISO, and other styles
2

Naseem, Jat Sadaf. "Genetic algorithms for university course timetabling problems." Thesis, University of Leicester, 2012. http://hdl.handle.net/2381/10997.

Full text
Abstract:
The university course timetabling problem is a difficult optimisation problem due to its highly-constrained nature. Finding an optimal, or even a high quality, timetable is a challenging task, especially when resources (e.g., rooms and time slots) are limited. In the literature, many approaches have been studied to solve this problem. In this thesis, we investigate genetic algorithms to solve the problem because they have been successfully used for a wide range of real-world problems. However, for university course timetabling problems, traditional genetic algorithms are not usually considered
APA, Harvard, Vancouver, ISO, and other styles
3

DANTAS, VITOR CAVALCANTI. "ALGORITHMS FOR POST ENROLLMENT-BASED COURSE TIMETABLING." PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO, 2009. http://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=13807@1.

Full text
Abstract:
PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO<br>COORDENAÇÃO DE APERFEIÇOAMENTO DO PESSOAL DE ENSINO SUPERIOR<br>Problemas de Programação de Horários (PPHs) tem sido amplamente estudados, dada a sua importância prática e teórica. A maioria das variações do problema pertence µa classe NP-Difícil. Em geral, trata-se da alocação de recursos materiais e humanos no espaço e no tempo, visando a otimização de um conjunto de objetivos definidos. Na Programação de Horários de Cursos Universitários, por exemplo, o objetivo pode ser a satisfação do corpo docente e o desempenho acadêmico dos alunos.
APA, Harvard, Vancouver, ISO, and other styles
4

Karrolla, Sanjay. "WEB APPLICATION FOR GRADUATE COURSE ADVISING SYSTEM." CSUSB ScholarWorks, 2017. https://scholarworks.lib.csusb.edu/etd/606.

Full text
Abstract:
The main aim of the course recommendation system is to build a course recommendation path for students to help them plan courses to successfully graduate on time. The Model-View-Controller (MVC) architecture is used to isolate the user interface (UI) design from the business logic. The front-end of the application develops the UI using AngularJS. The front-end design is done by gathering the functionality system requirements -- input controls, navigational components, informational components and containers and usability testing. The back-end of the application involves setting up the database
APA, Harvard, Vancouver, ISO, and other styles
5

Lovelace, April L. "On the Complexity of Scheduling University Courses." DigitalCommons@CalPoly, 2010. https://digitalcommons.calpoly.edu/theses/245.

Full text
Abstract:
It has often been said that the problem of creating timetables for scheduling university courses is hard, even as hard as solving an NP-Complete problem. There are many papers in the literature that make this assertion but rarely are precise problem definitions provided and no papers were found which offered proofs that the university course scheduling problem being discussed is NP-Complete. This thesis defines a scheduling problem that has realistic constraints. It schedules professors to sections of courses they are willing to teach at times when they are available without overloading them
APA, Harvard, Vancouver, ISO, and other styles
6

Ritzenthaler, Christophe. "Problèmes arithmétiques relatifs à certains familles de courbes sur les corps finis." Paris 7, 2003. https://tel.archives-ouvertes.fr/tel-00003070.

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

Dhumal, Sayali. "WEB APPLICATION FOR GRADUATE COURSE RECOMMENDATION SYSTEM." CSUSB ScholarWorks, 2017. https://scholarworks.lib.csusb.edu/etd/605.

Full text
Abstract:
The main aim of the course advising system is to build a course recommendation path for students to help them plan courses to successfully graduate on time. The recommendation path displays the list of courses a student can take in each quarter from the first quarter after admission until the graduation quarter. The courses are filtered as per the student’s interest obtained from a questionnaire asked to the student. The business logic involves building the recommendation algorithm. Also, the application is functionality-tested end-to-end by using nightwatch.js which is built on top of node.js
APA, Harvard, Vancouver, ISO, and other styles
8

Rao, Michaël. "Décompositions de graphes et algorithmes efficaces." Metz, 2006. http://docnum.univ-lorraine.fr/public/UPV-M/Theses/2006/Rao.Michael.SMZ0607.pdf.

Full text
Abstract:
Ce mémoire traite de la décomposition modulaire ainsi que différentes de ses généralisations. Dans un premier temps, on explique comment se servir de décompositions pour résoudre efficacement certains problèmes sur les graphes. En particulier, en utilisant la décomposition modulaire, on obtient des algorithmes linéaires pour les problèmes " ensemble stable ", " clique ", " nombre chromatique " et " partition en cliques " sur les graphes sans P_5 et gem induit. On étudie également comment la décomposition en coupes peut servir pour calculer le nombre chromatique, et on exhibe une nouvelle class
APA, Harvard, Vancouver, ISO, and other styles
9

Silva, Jose, Noel Varela, Jesus Varas, Omar Lezama, José Maco, and Martín Villón. "Comparison of bioinspired algorithms applied to the timetabling problem." Springer Science and Business Media Deutschland GmbH, 2021. http://hdl.handle.net/10757/654075.

Full text
Abstract:
The problem of timetabling events is present in various organizations such as schools, hospitals, transportation centers. The purpose of timetabling activities at a university is to ensure that all students attend their required subjects in accordance with the available resources. The set of constraints that must be considered in the design of timetables involves students, teachers and infrastructure. This study shows that acceptable solutions are generated through the application of genetic, memetic and immune system algorithms for the problem of timetabling. The algorithms are applied to rea
APA, Harvard, Vancouver, ISO, and other styles
10

Despiegel, Vincent. "Boîtes de substitutions : courbes hyperelliptiques et algorithmes de minimalisation." Université Joseph Fourier (Grenoble), 2007. http://www.theses.fr/2007GRE10162.

Full text
Abstract:
Les travaux effectués au cours de cette thèse portent sur l'optimisation de boîtes de substitutions vis à vis de la cryptanalyse linéaire et différentielle. Parallèlement à ceci, le but est de les rendre résistantes aux attaques algébriql ! telles que celles proposées par N. Courtois et 1. Pieprzyk, et ainsi de combler une faiblesse potentielle de l'AES. Pour cela, on explore diverses pistes. Dans un premier temps, la généralisation des boîtes de substitution elliptiques proposées par R. Gillard et F. Leprevost aux courbes hyperelliptiques permet d'augmenter sensiblement l'espace de recherche
APA, Harvard, Vancouver, ISO, and other styles
11

Nigro, Abdelmalek. "Algorithmes progressifs stables pour l'approximation de courbes et surfaces." Phd thesis, Université Joseph Fourier (Grenoble), 1995. http://tel.archives-ouvertes.fr/tel-00346056.

Full text
Abstract:
Dans cette étude, nous traitons un problème d'interpolation de données dans le plan ou dans l'espace. Ce problème se distingue des autres problèmes existants par le fait que les points sont obtenus progressivement, c'est-à-dire à un instant donné, seules sont connues les données jusqu'à cet instant. Les méthodes utilisées sont basées sur l'utilisation de splines récurrentes, i.e., chaque morceau de la spline à l'étape i (correspondant à l'information i) est calculé en fonction des morceaux précédents par un raccordement paramétrique ou géométrique. L'algorithme ainsi construit est régi par une
APA, Harvard, Vancouver, ISO, and other styles
12

Dehry, Nicolas. "Multicoupes et sous-graphes induits : complexité et algorithmes." Paris, CNAM, 2008. http://www.theses.fr/2008CNAM0598.

Full text
Abstract:
In this thesis, we consider some problems of graph theory. First, we deal with cut and multicut probems and then, we study induced subgrpah problems. Nevertheless, these two parts share a common purpose : detremining a general overview of the cimplexity of theses problems by proving NP-completeness results or by d"esigning polynomial algrotithms with low running times. In the first part, we tackle cut and multicut problems. We study the consequences of the addition of a cardinality constraint and show the NP-completeness of the general cases. Besides, we give complexity results for some partic
APA, Harvard, Vancouver, ISO, and other styles
13

Bertone, Cristina. "Polynomial factorization and curve decomposition algorithms." Nice, 2010. http://www.theses.fr/2010NICE4012.

Full text
Abstract:
Les courbes algébriques affines sont un outil qui est appliqué dans plusieurs domains, par example le CAGD. Elles sont définies par des polynômes, mais souvent elles ont plusieurs composantes irréductibles distinctes. Dans cette thèse on développe des algorithmes efficaces pour la décomposition d’une courbe definie par des polynômes rationelles. Dans la première partie on présente un algorithme de factorisation absolue pour polynômes en deux variables (problème equivalent à la décomposition de courbes dans le plan). On part de l’algorithme existent TKTD et on améliore la définition de l’extens
APA, Harvard, Vancouver, ISO, and other styles
14

Chammas, Kristoffer, and Simon Sirak. "An Evaluation of the Great Deluge Algorithm in Course Timetabling : As Applied to the KTH-Inspired University Course Timetabling Problem." Thesis, KTH, Skolan för elektroteknik och datavetenskap (EECS), 2019. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-259907.

Full text
Abstract:
The University Course Timetabling Problem (UCTP) can be loosely described as assigning events (e.g lectures) to rooms and timeslots in a way that results in a feasible timetable that is optimal according to some custom criteria. The problem has become increasingly relevant as more programs become available in universities. Due to the complexity of UCTP, the problem is usually solved approximately using heuristics. The KTH-inspired UCTP is a variant of the UCTP that is adapted to KTH Royal Institute of Technology. However, few heuristics have been implemented for this variant of UCTP. Therefore
APA, Harvard, Vancouver, ISO, and other styles
15

Berggren, Robert, and Timmy Nielsen. "Investigating the Reliability of Known University Course Timetabling Problem Solving Algorithms with Updated Constraints." Thesis, KTH, Skolan för elektroteknik och datavetenskap (EECS), 2018. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-229695.

Full text
Abstract:
Scheduling lectures, exams, seminars etc. for a university turns out to be a harder task than what it seems to be at first glance. This problem is known as the University Course Timetabling Problem (UCTP). The UCTP has been hosted for a number of competitions throughout the years by an organization called Practice and Theory of Automated Timetabling (PATAT). Because of these competitions, the problem has been given a standard description and set of constraints as well as standard problem instances for easier comparison of research and work on the subject. However, setting a standard like this
APA, Harvard, Vancouver, ISO, and other styles
16

Breakiron, Daniel Aubrey. "Evaluating the Integration of Online, Interactive Tutorials into a Data Structures and Algorithms Course." Thesis, Virginia Tech, 2013. http://hdl.handle.net/10919/23107.

Full text
Abstract:
OpenDSA is a collection of open source tutorials for teaching data structures and algorithms. It was created with the goals of visualizing complex, abstract topics; increasing the amount of practice material available to students; and providing immediate feedback and incremental assessment. In this thesis, I first describe aspects of the OpenDSA architecture relevant to collecting user interaction data. I then present an analysis of the interaction log data gathered from three classes during Spring 2013. The analysis focuses on determining the time distribution of student activity, determining
APA, Harvard, Vancouver, ISO, and other styles
17

Mahmood, Asad. "Algorithmes d'adaptation pour la couche physique de systèmes multi-porteuses." Phd thesis, Télécom ParisTech, 2008. http://pastel.archives-ouvertes.fr/pastel-00004691.

Full text
Abstract:
Les systèmes multi-porteuses (MCM) actuelles n'atteignent pas leurs potentiel en raison de non-adaptation des paramètres de fonctionnement (e.g. taille de constellation, taux de codage, puissance émis etc.) par rapport l'état de canal (CSI) sur chaque sous-porteuse Cette thèse aborde le problème de la complexité des algorithmes d'adaptation en proposant des nouveaux algorithmes d'optimisation pour MCM. La complexité des algorithmes est ciblé sur le plan théorique / algorithmique ainsi que sur la coté architecture. La conception d'un nouvel algorithme de Bit-Loading (adaptation par rapport tail
APA, Harvard, Vancouver, ISO, and other styles
18

Bertone, Cristina. "Algorithmes de Factorisation de Polynomes et de Décomposition de Courbes." Phd thesis, Université de Nice Sophia-Antipolis, 2010. http://tel.archives-ouvertes.fr/tel-00560802.

Full text
Abstract:
Les courbes algébriques affines sont un outil qui est appliqué dans plusieurs domains, par example le CAGD. Elles sont définies par des polynômes, mais souvent elles ont plusieurs composantes irréductibles distinctes. Dans cette thèse on développe des algorithmes efficaces pour la décomposition d'une courbe definie par des polynômes rationelles. Dans la première partie on présente un algorithme de factorisation absolue pour polynômes en deux variables (problème equivalent à la décomposition de courbes dans le plan). On part de l'algorithme existant TKTD et on améliore la définition de l'extens
APA, Harvard, Vancouver, ISO, and other styles
19

Kaufmann, Alain. "Algorithmes distribués pour l'intersection de courbes et surfaces de Bézier." Grenoble 1, 1990. http://www.theses.fr/1990GRE10128.

Full text
Abstract:
L'intersection de courbes de Bézier est une méthode naturellement parallèle car elle sépare un problème en plusieurs sous-problèmes similaires, et utilise donc un nombre croissant de processeurs durant la phase de séparation des solutions. Sur l'hypercube employé, la meilleure répartition testée des tâches consiste à satisfaire le plus grand nombre de processseurs. L'intersection surface/plan est composée d'une phase de subdivision, naturellement parallèle car générant un nombre croissant de tâches similaires ; et d'une phase de reconstruction des courbes d'intersection, qui comporte de moins
APA, Harvard, Vancouver, ISO, and other styles
20

Habaieb, Hamadi. "Contribution à l'étude critique des algorithmes de prévision de crue en temps réel : exemples de l'Aveyron et de la Medjerdah." Toulouse, INPT, 1987. http://www.theses.fr/1987INPT015H.

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

Morain, François. "Courbes elliptiques et tests de primalité." Lyon 1, 1990. http://www.theses.fr/1990LYO10170.

Full text
Abstract:
Nous decrivons dans cette these l'application de la theorie des courbes elliptiques definies sur les corps finis a la construction d'algorithmes efficaces de primalite exacte. Nous faisons le lien entre le probleme de la representation des nombres premiers par des formes quadratiques binaires et la theorie du corps de classe. A ce propos, nous donnons un algorithme rapide de construction du corps de classe d'un corps quadratique imaginaire a l'aide des fonctions de weber. Nous en deduisons le calcul des invariants des courbes elliptiques a multiplication complexe dans un corps fini en resolvan
APA, Harvard, Vancouver, ISO, and other styles
22

Sandh, David, and Lucas Knutsäter. "University Course Scheduling Optimization under Uncertainty based on a Probability Model." Thesis, Malmö universitet, Fakulteten för teknik och samhälle (TS), 2019. http://urn.kb.se/resolve?urn=urn:nbn:se:mau:diva-20353.

Full text
Abstract:
In this thesis, we present a way to model uncertainty when optimizing the UniversityTimetabling Problem. It is an NP-hard, combinatorial and highly constrained problem.In this thesis, we first propose a standardized model based on the data from MalmöUniversity. Then, we propose our extended model, which, during the creation of the solution, accounts for the probability of unexpected events to occur and changes the solution accordingly. To implement our model, we use a Particle Swarm Optimization (PSO) algorithm.In our experiments, we find problems with the algorithm converging too early.We ana
APA, Harvard, Vancouver, ISO, and other styles
23

Bernède, Jean-Pierre. "Algorithmes adaptatifs et qualitatifs de prévision des crues en temps réel : application au cas de l'Aveyron." Toulouse, INPT, 1990. http://www.theses.fr/1990INPT060H.

Full text
Abstract:
A partir des hypotheses de conservation du gradient temporel intrinseque de hauteur (ou debit) en une station de prevision, de conservation de masse en regime transitoire a surface libre et par des essais de simulation sur la riviere aveyron, nous mettons en relief le role suffisamment explicatif, en situation de prevision de crues, des termes de gradients temporels, intrinseque de hauteur (ou debit), extrinseque de debit, associes a une hypothese de fermeture (sur les apports lateraux) par une integrale de dirac sur la pluie. Il en resulte dans un premier temps un modele de prevision des crue
APA, Harvard, Vancouver, ISO, and other styles
24

Fouh, Mbindi Eric Noel. "Building and Evaluating a Learning Environment for Data Structures and Algorithms Courses." Diss., Virginia Tech, 2015. http://hdl.handle.net/10919/51951.

Full text
Abstract:
Learning technologies in computer science education have been most closely associated with teaching of programming, including automatic assessment of programming exercises. However, when it comes to teaching computer science content and concepts, learning technologies have not been heavily used. Perhaps the best known application today is Algorithm Visualization (AV), of which there are hundreds of examples. AVs tend to focus on presenting the procedural aspects of how a given algorithm works, rather than more conceptual content. There are also new electronic textbooks (eTextbooks) that inco
APA, Harvard, Vancouver, ISO, and other styles
25

Salman, Alzahraa, and Rouwayd Hanna. "A Comparative Study between Genetic Algorithm, Simulated Annealing and a Hybrid Algorithm for solving a University Course Timetabling Problem." Thesis, KTH, Skolan för elektroteknik och datavetenskap (EECS), 2018. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-229432.

Full text
Abstract:
Every year, universities are faced with the problem of having to schedule events to various resources such as lecturers, classrooms and time slots while considering different constraints. The University Course Timetabling Problem is a NP-complete combinatorial optimization problem that, if solved manually, requires great investment in time and money. Thus finding an algorithm that automates this process would prove beneficial for society. The aim of this thesis is to compare the performance of a Genetic Algorithm-Simulated Annealing hybrid implementation with the performance of each of the alg
APA, Harvard, Vancouver, ISO, and other styles
26

Tuitman, Jan. "Counting points in families of nondegenerate curves." Paris 6, 2010. http://www.theses.fr/2010PA066247.

Full text
Abstract:
Dans cette thèse nous considérons le problème du calcul de la fonction zêta et du nombre de points rationnels d'une courbe algébrique nondégénérée sur un corps fini. En utilisant les techniques de deformation en cohomologie rigide de Kedlaya et Lauder, nous développons un algorithme pour calculer ces objets dans ce cadre très général. Nous donnons de nouveaux resultats sur la structure intégrale de la cohomologie rigide des courbes nondégénérées, et à l'aide de quelques résultats récents sur les équations différentielles p-adiques, nous arrivons à améliorer les bornes pour la précision p-adiqu
APA, Harvard, Vancouver, ISO, and other styles
27

Coeurjolly, David Miguet Serge Tougne Laure. "Algorithmique et géométrie discrète pour la caractérisation des courbes et des surfaces." Lyon : Université Lumière Lyon 2, 2002. http://demeter.univ-lyon2.fr:8080/sdx/theses/lyon2/2002/coeurjolly_d.

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

Dewaghe, Laurent. "Calcul du nombre de points sur une courbe elliptique dans un corps fini." Lille 1, 1996. https://pepite-depot.univ-lille.fr/LIBRE/Th_Num/1996/50376-1996-354.pdf.

Full text
Abstract:
Ma thèse apporte des résultats théoriques et pratiques concernant le meilleur algorithme connu - algorithme de schoof-elkies-atkin (sea) - pour le calcul du nombre de points sur une courbe elliptique dans un corps fini de très grande caractéristique. Cela a permis de déterminer le nombre de points d'une courbe sur un corps de caractéristique étant un nombre record. Plus précisément, je décris, tout d'abord, quelques propriétés des polynômes intervenants dans sea (et plus généralement associes à la courbe elliptique e : polynômes de division, polynômes de division exacte, polynômes de semi-divi
APA, Harvard, Vancouver, ISO, and other styles
29

Viry, Laurence. "Traitement de couche limite et méthodes Pic : algorithmes et approche objet." Nancy 1, 2000. http://docnum.univ-lorraine.fr/public/SCD_T_2000_0015_VIRY.pdf.

Full text
Abstract:
Le travail exposé dans ce document se compose de deux parties relativement indépendantes. _ La première relève de l'analyse et de la simulation numérique d'un problème physique lié au formage électromagnétique en haute fréquence. Le comportement asymptotique du modèle met en évidence l'existence d'une couche limité au voisinage de la surface du conducteur. Une écriture simplifiée d'un modèle numérique de notre problème a permis de dégager deux sous-problèmes à perturbation singulière, un problème elliptique classique et un problème elliptique avec transmission du phénomène électromagnétique. N
APA, Harvard, Vancouver, ISO, and other styles
30

Zhao, Jinhua. "Maximum Bounded Rooted-Tree Problem : Algorithms and Polyhedra." Thesis, Université Clermont Auvergne‎ (2017-2020), 2017. http://www.theses.fr/2017CLFAC044/document.

Full text
Abstract:
Étant donnés un graphe simple non orienté G = (V, E) et un sommet particulier r dans V appelé racine, un arbre enraciné, ou r-arbre, de G est soit le graphe nul soit un arbre contenant r. Si un vecteur de capacités sur les sommets est donné, un sous-graphe de G est dit borné si le degré de chaque sommet dans le sous-graphe est inférieur ou égal à sa capacité. Soit w un vecteur de poids sur les arêtes et p un vecteur de profits sur les sommets. Le problème du r-arbre borné maximum (MBrT, de l’anglais Maximum Bounded r-Tree) consiste à trouver un r-arbre borné T = (U, F) de G t
APA, Harvard, Vancouver, ISO, and other styles
31

Mohamed, Sidi Mohamed Ahmed. "K-Separator problem." Thesis, Evry, Institut national des télécommunications, 2014. http://www.theses.fr/2014TELE0032/document.

Full text
Abstract:
Considérons un graphe G = (V,E,w) non orienté dont les sommets sont pondérés et un entier k. Le problème à étudier consiste à la construction des algorithmes afin de déterminer le nombre minimum de nœuds qu’il faut enlever au graphe G pour que toutes les composantes connexes restantes contiennent chacune au plus k-sommets. Ce problème nous l’appelons problème de k-Séparateur et on désigne par k-séparateur le sous-ensemble recherché. Il est une généralisation du Vertex Cover qui correspond au cas k = 1 (nombre minimum de sommets intersectant toutes les arêtes du graphe)<br>Let G be a vertex-wei
APA, Harvard, Vancouver, ISO, and other styles
32

Forsberg, Mikael. "Local search hybridization of a genetic algorithm for solving the University Course Timetabling Problem." Thesis, KTH, Skolan för elektroteknik och datavetenskap (EECS), 2018. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-229677.

Full text
Abstract:
The University Course Timetabling Problem (UCTP) is the problem of assigning locations (lecture halls, computer rooms) and time slots (time and date) to a set of events (lectures, labs) while satisfying a number of constraints such as avoiding double-bookings. Many variants of problem formulations exist, and most realistic variants are thought to be NP-hard. A recent trend in solving hard scheduling problems lies in the application of hybrid metaheuristics, where improvements are often found by hybridizing a population-based approach with some form of local search. In this paper, an implementa
APA, Harvard, Vancouver, ISO, and other styles
33

Jeannin, Pierre. "Contrôle des courbes et surfaces rationnelles par vecteurs massiques." Lille 1, 1988. http://www.theses.fr/1988LIL10111.

Full text
Abstract:
On propose une nouvelle description des courbes et des surfaces rationnelles dans l'optique de leur traitement informatique en CAO, CFAO, DAO. Le contrôle se fait à l'aide des polynômes de Bernstein par la donnée d'un certain nombre de vecteurs massiques. On développe des techniques de recherche de polygones et réseaux massiques, notamment pour les coniques et les quadratiques. La matière de cette thèse peut être qualifiée de géométrie algorithmique.
APA, Harvard, Vancouver, ISO, and other styles
34

Alghamdi, Bandar. "Etude des méthodes d'ordonnancement sur les réseaux de capteurs sans fil." Thesis, Reims, 2015. http://www.theses.fr/2015REIMS010/document.

Full text
Abstract:
Les Wireless Body Area (WBAN) sont une technologie de réseau sans fil basée sur les radio-fréquences qui consiste à interconnecter sur, autour ou dans le corps humain de minuscules dispositifs pouvant effectuer des mesures (capteurs). Ces réseaux sont considérés comme les plus critiques dans les réseaux de capteurs sans fil. Ils sont basés sur des architectures de réseaux auto-organisés. Chacun des capteurs corporels reçoit ou envoie des paquets du ou au coordinateur du réseau. Ce dernier est responsable de l'ordonnancement des tâches pour l'ensemble des noeuds fils. L'ordonnancement dans les
APA, Harvard, Vancouver, ISO, and other styles
35

Scherdel, Pauline. "La surveillance de la croissance des enfants comme outil de repérage." Thesis, Université Paris-Saclay (ComUE), 2016. http://www.theses.fr/2016SACLS326.

Full text
Abstract:
La surveillance de la croissance des enfants est une activité quasi-universelle visant principalement à repérer des affections graves chez des enfants apparemment sains. Il existe des preuves empiriques que les performances de cette surveillance sont faibles, ce qui pourrait s’expliquer par l’absence de consensus sur trois questions clés et interdépendantes : quelles sont les affections à cibler en priorité ? comment définir une croissance anormale ? et quelles sont les courbes de croissance à utiliser ?Nous avons montré qu’il existait une grande hétérogénéité des pratiques de surveillance de
APA, Harvard, Vancouver, ISO, and other styles
36

Abelard, Simon. "Comptage de points de courbes hyperelliptiques en grande caractéristique : algorithmes et complexité." Thesis, Université de Lorraine, 2018. http://www.theses.fr/2018LORR0104/document.

Full text
Abstract:
Le comptage de points de courbes algébriques est une primitive essentielle en théorie des nombres, avec des applications en cryptographie, en géométrie arithmétique et pour les codes correcteurs. Dans cette thèse, nous nous intéressons plus particulièrement au cas de courbes hyperelliptiques définies sur des corps finis de grande caractéristique $p$. Dans ce cas de figure, les algorithmes dérivés de ceux de Schoof et Pila sont actuellement les plus adaptés car leur complexité est polynomiale en $\log p$. En revanche, la dépendance en le genre $g$ de la courbe est exponentielle et se fait cruel
APA, Harvard, Vancouver, ISO, and other styles
37

Mahdi, Abdel Halim. "Utilisation de métaheuristiques hybrides pour la Résolution de problèmes d'agencement d'atelier, de découpe 2D et d'ordonnancement." Vandoeuvre-les-Nancy, INPL, 2000. http://www.theses.fr/2000INPL089N.

Full text
Abstract:
Nous présentons dans cette thèse la résolution de trois problèmes d’optimisation liés aux systèmes de production : 1) Deux problèmes d’agencement physique d’un ensemble de cellules de production sur un atelier. Nous considérons dans ce cas des formes polygonales rectilinéaires rigides pour les cellules ainsi que la possibilité d’affecter trois types de moyens de manutention pour transporter les différents flux de produit. 2) Un problème de découpe à deux dimensions de formes polygonales rectilinéaires 3) Des problèmes d’ordonnancement de type « flowshop » général. La résolution de ces différen
APA, Harvard, Vancouver, ISO, and other styles
38

Delaunay, Christophe. "Formes modulaires et invariants de courbes elliptiques définies sur Q." Bordeaux 1, 2002. http://www.theses.fr/2002BOR12628.

Full text
Abstract:
Cette thèse est constituée de plusieurs parties indépendantes qui s'intègrent toutes dans le cadre général de l'étude des courbes elliptiques et des formes modulaires. Nous nous intéressons tout d'abord au revêtement modulaire des courbes elliptiques définies sur Q. En particulier, nous décrivons la méthode des points de Heegner pour le calcul explicite des points rationnels non triviaux lorsque le rang analytique de la courbe elliptique vaut 1. Nous étudions alors le cas des cubiques de Sylvester (x3+y3=m). Nous expliquons comment déterminer efficacement le degré modulaire en utilisant le car
APA, Harvard, Vancouver, ISO, and other styles
39

Broberg, Felix, and Emelie Eriksson. "Comparing MAX-MIN and Rank-based Ant Colony Optimization Algorithms for solving the University Course Timetabling Problem." Thesis, KTH, Skolan för elektroteknik och datavetenskap (EECS), 2018. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-229790.

Full text
Abstract:
The University Course Timetabling Problem (UCTP) is a scheduling problem regarding courses, time slots and rooms, and is often accompanied by a set of feature requirements. As non-trivial instances of the UCTP are NP-hard, traditional computational methods are ineffective. A meta-heuristic alternative is the Ant Colony Optimization (ACO) algorithm, which has previously been proven to successfully solve the UCTP. This paper investigates the relative effectiveness of the MAX-MIN ACO variation to the Rank-based ACO variation on UCTP problem sets of varying difficulty. They are also compared when
APA, Harvard, Vancouver, ISO, and other styles
40

Luhandjula, Thierry. "Algorithme de reconnaissance visuelle d'intentions : application au pilotage automatique d'un fauteuil roulant." Phd thesis, Université Paris-Est, 2012. http://tel.archives-ouvertes.fr/tel-00794527.

Full text
Abstract:
Dans cette thèse, nous proposons une approche méthodologique et algorithmique pour la reconnaissance visuelle d'intentions, basée sur la rotation et le mouvement vertical de la tête et de la main. Le contexte dans lequel cette solution s'inscrit est celui d'une personne handicapée, dont la mobilité est assurée par un fauteuil roulant. Le système proposé constitue une alternative intéressante aux interfaces classiques de type manette, boutons pneumatiques, etc. La séquence vidéo, composée de 10 images, est traitée en utilisant différentes méthodes pour construire ce qui dans cette thèse est dés
APA, Harvard, Vancouver, ISO, and other styles
41

Dang, Thanh-Hung. "Scalar complexity of Chudnovsky-type algorithms of multiplication in finite fields." Thesis, Aix-Marseille, 2020. http://www.theses.fr/2020AIXM0131.

Full text
Abstract:
L’algorithme de type évaluation-interpolation sur des courbes algébriques, introduit par D.V et G.V Chudnovsky en 1987, est à la base des techniques algorithmiques fournissant actuellement les meilleures bornes de la complexité bilinéaire de la multiplication dans les corps finis. En particulier, ces algorithmes sont connus pour avoir asymptotiquement une complexité bilinéaire linéaire ou quasi linéaire. Mais jusqu’à présent aucun travail ne s’était attaqué à l’analyse de leur complexité scalaire. Aussi, s’intéresse-t-on dans cette thèse à la complexité scalaire de ces algorithmes. Plus précis
APA, Harvard, Vancouver, ISO, and other styles
42

Taktak, Raouia. "Survavibility in Multilayer Networks : models and Polyhedra." Thesis, Paris 9, 2013. http://www.theses.fr/2013PA090076/document.

Full text
Abstract:
Dans cette thèse, nous nous intéressons à un problème de fiabilité dans les réseaux multicouches IP-sur-WDM. Etant donné un ensemble de demandes pour lesquelles on connaît une topologie fiable dans la couche IP, le problème consiste à sécuriser la couche optique WDM en y cherchant une topologie fiable. Nous montrons que le problème est NP-complet même dans le cas d'une seule demande. Ensuite, nous proposons quatre formulations en termes de programmes linéaires en nombres entiers pour le problème. La première est basée sur les contraintes de coupes. Nous considérons le polyèdre associé. Nous id
APA, Harvard, Vancouver, ISO, and other styles
43

Mameri, Djelloul. "L'indépendant faiblement connexe : études algorithmiques et polyédrales." Thesis, Clermont-Ferrand 2, 2014. http://www.theses.fr/2014CLF22513/document.

Full text
Abstract:
Dans ce travail, nous nous intéressons à une topologie pour les réseaux de capteurs sans fil. Un réseau de capteurs sans fil peut être modélisé comme un graphe non orienté G = (V,E). Chaque sommet de V représente un capteur et une arête e = {u, v} dans E indique une transmission directe possible entre deux capteurs u et v. Contrairement aux dispositifs filaires, les capteurs sans fil ne sont pas a priori agencé en réseau. Une topologie doit être créée en sélectionnant des noeuds "dominants" qui vont gérer les transmissions. Les architectures qui ont été examinées dans la littérature reposent e
APA, Harvard, Vancouver, ISO, and other styles
44

Li, Le. "Online stochastic algorithms." Thesis, Angers, 2018. http://www.theses.fr/2018ANGE0031.

Full text
Abstract:
Cette thèse travaille principalement sur trois sujets. Le premier concentre sur le clustering en ligne dans lequel nous présentons un nouvel algorithme stochastique adaptatif pour regrouper des ensembles de données en ligne. Cet algorithme repose sur l'approche quasi-bayésienne, avec une estimation dynamique (i.e., dépendant du temps) du nombre de clusters. Nous prouvons que cet algorithme atteint une borne de regret de l'ordre et que cette borne est asymptotiquement minimax sous la contrainte sur le nombre de clusters. Nous proposons aussi une implémentation par RJMCMC. Le deuxième sujet est
APA, Harvard, Vancouver, ISO, and other styles
45

Bergé, Pierre. "Algorithmes pour voyager sur un graphe contenant des blocages." Thesis, Université Paris-Saclay (ComUE), 2019. http://www.theses.fr/2019SACLS480.

Full text
Abstract:
Nous étudions des problèmes NP-difficiles portant sur les graphes contenant des blocages.Nous traitons les problèmes de coupes du point de vue de la complexité paramétrée. La taille p de la coupe est le paramètre. Étant donné un ensemble de sources {s1,...,sk} et une cible t, nous proposons un algorithme qui construit une coupe de taille au plus p séparant au moins r sources de t. Nous nommons ce problème NP-complet Partial One-Target Cut. Notre algorithme est FPT. Nous prouvons également que la variante de Partial One-Target Cut, où la coupe est composée de noeuds, est W[1]-difficile. Notre s
APA, Harvard, Vancouver, ISO, and other styles
46

Norgren, Eric, and Johan Jonasson. "Investigating a Genetic Algorithm-Simulated Annealing Hybrid Applied to University Course Timetabling Problem : A Comparative Study Between Simulated Annealing Initialized with Genetic Algorithm, Genetic Algorithm and Simulated Annealing." Thesis, KTH, Skolan för datavetenskap och kommunikation (CSC), 2016. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-186364.

Full text
Abstract:
Every semester universities around the world have to create new schedules. This task can be very complex considering that a number of constraints has to be taken into account, e.g. there should not exist any timetable clashes for students and a room cannot be double-booked. This can be very hard and time-consuming for a human to do by hand, which is why methods to automate this problem, the University Course Timetabling Problem, has been researched for many years. This report investigates the performance of a hybrid consisting of Genetic Algorithm and Simulated Annealing when solving the Unive
APA, Harvard, Vancouver, ISO, and other styles
47

Potemine, Igor. "Arithmétique des corps globaux de fonctions et géométrie des schémas modulaires de Drinfeld." Grenoble 1, 1997. http://www.theses.fr/1997GRE10030.

Full text
Abstract:
La these est consacree a l'arithmetique des motifs purs de type de drinfeld-anderson pour les corps globaux de fonctions, ainsi qu'a la geometrie des schemas modulaires grossiers de drinfeld et a la construction explicite des corps de classes pour les corps globaux totalement imaginaires en caracteristique positive. Dans le premier chapitre, on donne un theoreme de classification pour les motifs purs de drinfeld-anderson sur une cloture algebrique d'un corps fini et on demontre des resultats sur leur fonctions l analogues aux theoremes de deligne et au theoreme de hasse et weil pour les courbe
APA, Harvard, Vancouver, ISO, and other styles
48

Wang, Yuqiang. "Models and Algorithms for Some Combinatorial Optimization Problems: University Course Timetabling, Facility Layout and Integrated Production-Distribution Scheduling." Diss., Virginia Tech, 2007. http://hdl.handle.net/10919/28757.

Full text
Abstract:
In this dissertation, we address three different combinatorial optimization problems (COPs), each of which has specific real-life applications. Owning to their specific nature, these problems are different from those discussed in the literature. For each of these problems, we present a mathematical programming formulation, analyze the problem to determine its useful, inherent structural properties, and develop an efficient methodology for its solution by exploiting these properties. The first problem that we address is the course timetabling problem encountered at Virginia Tech. The course ti
APA, Harvard, Vancouver, ISO, and other styles
49

Grandjean, Arnaud. "Introduction de non linéarités et de non stationnarités dans les modèles de représentation de la demande électrique résidentielle." Phd thesis, Ecole Nationale Supérieure des Mines de Paris, 2013. http://pastel.archives-ouvertes.fr/pastel-00817969.

Full text
Abstract:
La problématique développée dans la thèse est d'estimer, dans une démarche prospective et dans un but d'anticipation, les impacts en puissance induits par les ruptures technologiques et comportementales qui ne font pas aujourd'hui l'objet de mesures dans les panels. Pour évaluer les modifications sur les appels de puissance du parc résidentiel engendrées par ces profondes transformations,un modèle paramétrique, bottom-up, techno-explicite et agrégatif est donc nécessaire. Celui-ci serait donc destiné à la reconstitution, de manière non tendancielle, de la courbe de charge électrique résidentie
APA, Harvard, Vancouver, ISO, and other styles
50

Mathault, Jessy. "Adaptation d'un algorithme de deuxième ordre pour l'analyse haute-résolution de courbes électrochimiques." Master's thesis, Université Laval, 2018. http://hdl.handle.net/20.500.11794/30266.

Full text
Abstract:
Ce mémoire présente une nouvelle méthode d'analyse des courbes de voltampérométrie cyclique. Cette méthode utilise deux algorithmes distincts afin de permettre la caractérisation automatique et précise des pics gaussiens d'oxydoréduction qui sont liés à la concentration des molécules en solution. En premier lieu, des améliorations significatives sont apportées à un algorithme de suppression de la courbe de fond qui fonctionne par approximation polynomiale itérative. Avec les améliorations proposées, l'algorithme isole les pics d'oxydoréduction à partir des mesures de voltampérométrie cyclique
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!

To the bibliography