Academic literature on the topic 'Algorithme mémétique'

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

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Algorithme mémétique.'

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.

Dissertations / Theses on the topic "Algorithme mémétique"

1

Yang, Xiao. "Green Hub Location-Routing Problem for LTL transport." Thesis, Nantes, 2018. http://www.theses.fr/2018NANT4034/document.

Full text
Abstract:
Le problème de localisation de hubs et tournées combinées (Hub Location-Routing Problem, HLRP), concerne la conception d’un réseau de transport performant entre de nombreuses origines (fournisseurs) et destinations (clients). Ce système est basé sur la localisation de plates formes (hubs) permettant de concentrer les flux et l’organisation de tournées pour la collecte des marchandises des fournisseurs et la distribution vers les clients. Nous étudions le cas spécifique du HLRP à capacités et allocations uniques (CSAHLRP) et de processus de tournées de collecte et distribution séparés. Nous pro
APA, Harvard, Vancouver, ISO, and other styles
2

Gach, Olivier. "Algorithmes mémétiques de détection de communautés dans les réseaux complexes : techniques palliatives de la limite de résolution." Phd thesis, Université du Maine, 2013. http://tel.archives-ouvertes.fr/tel-01037937.

Full text
Abstract:
Les réseaux complexes, issus de relevés de terrain d'origines trèsvariées, en biologie, science de l'information ou sociologie,présentent une caractéristique remarquable dénommée structurecommunautaire. Des groupes, ou communautés, à l'intérieur duréseau, ont une cohésion interne forte et des liens entre eux plusfaibles. Sans connaissance a priori du nombre de communautés, ladifficulté réside dans la caractérisation d'un bon partitionnement encommunautés. La modularité est une mesure globale de qualité departitionnement très utilisée qui capture les contraintes de cohésioninterne forte et de l
APA, Harvard, Vancouver, ISO, and other styles
3

Xu, Huang. "Problèmes d'ordonnancement : un nouveau modèle de consommation et de production de la ressource." Compiègne, 2009. http://www.theses.fr/2009COMP1808.

Full text
Abstract:
Nous nous intéressons aux Problèmes d’ordonnancement avec Production et Consommation de Ressources. La plupart des modèles d’ordonnancement considèrent des contraintes potentielles classiques et des ressources renouvelables, c’est-à-dire que celles-ci sont exigées au début de l’exécution de chaque tâche et sont restituées en fin d’exécution. Peu de travaux traitent de ressources consommables, c’est-à-dire qui ne sont pas restituées à la fin de l’exécution des tâches. Nous étudions un modèle d’ordonnancement avec production et consommation de ressources. Ce modèle inclut donc ressources renouve
APA, Harvard, Vancouver, ISO, and other styles
4

Zakaria, Rabih. "Optimization of the car relocation operations in one-way carsharing systems." Thesis, Belfort-Montbéliard, 2015. http://www.theses.fr/2015BELF0281/document.

Full text
Abstract:
L'autopartage est un service de mobilité qui offre les mêmes avantages que les voitures particulières mais sansnotion de propriété. Les clients du système peuvent accéder aux véhicules sans ou avec réservation préalable. Laflotte de voitures est distribuée entre les stations et les clients peuvent prendre une voiture d'une station et ladéposer dans n'importe quelle autre station (one-way), chaque station disposant d'un nombre maximum de placesde stationnement. La demande pour la prise ou le retour des voitures dans chaque station est souvent asymétriqueentre les stations et varie au cours de l
APA, Harvard, Vancouver, ISO, and other styles
5

Wang, Yang. "Métaheuristiques pour l'optimisation quadratique en 0/1 à grande échelle et ses applications." Phd thesis, Université d'Angers, 2013. http://tel.archives-ouvertes.fr/tel-00936210.

Full text
Abstract:
Cette thése étudie le problème NP-difficile de optimization quadratique en variables binaires (BQO), à savoir le problème de la maximisation d'une fonction quadratique en variables binaires. BQO peut représenter de nombreux problèmes importants de différents domaines et servir de modèle unifié pour un grand nombre de problèmes d'optimisation combinatoire portant sur les graphes. Cette thèse est consacrée au développement d'algorithmes métaheuristiques efficaces pour résoudre le BQO et ses applications. Premièrement, nous proposons algorithmes de "backbone guided" recherche tabou et d'un algori
APA, Harvard, Vancouver, ISO, and other styles
6

Benlic, Una. "Breakout local search pour les problèmes d'optimisation difficiles." Angers, 2012. http://www.theses.fr/2012ANGE0049.

Full text
Abstract:
En raison de la complexité inhérente aux problèmes difficiles d'optimisation combinatoire, les algorithmes heuristiques ont permis de réaliser des progrès remarquables dans la résolution de cette classe de problèmes au cours des trois dernières décennies. Bien que certaines méthodes heuristiques soient conçues pour traiter des problèmes très spécifiques, d'autres méthodes sont générales et peuvent être appliquées à n'importe quel type de problème. Les exemples d'heuristiques générales sont les méthodes de recherche par voisinage, telles que la recherche tabou, la recherche locale itérée, ou le
APA, Harvard, Vancouver, ISO, and other styles
7

Bitar, Abdoul. "Ordonnancement sur machines parallèles appliqué à la fabrication de semi-conducteurs : ateliers de photolithographie." Thesis, Saint-Etienne, EMSE, 2015. http://www.theses.fr/2015EMSE0808/document.

Full text
Abstract:
Le secteur des semi-conducteurs a connu un développement considérable ces dernières décennies, du fait des nouvelles applications de la microélectronique dans l'industrie. Le processus de fabrication est réputé pour sa complexité. L'un des ateliers les plus critiques de la production, l'atelier de photolithographie, est régi par un ensemble conséquent de contraintes de production. La multiplicité des ressources utilisées, le nombre important de produits traités, en font une zone importante à optimiser. Les objectifs de la thèse ont été de modéliser cet atelier sous la forme d'un problème d'ord
APA, Harvard, Vancouver, ISO, and other styles
8

Bäerecke, Thomas. "Isomorphisme inexact de graphes par optimisation évolutionnaire." Paris 6, 2009. http://www.theses.fr/2009PA066335.

Full text
Abstract:
L'isomorphisme inexact de graphes est un problème crucial pour la définition d'une distance entre graphes, préalable nécessaire à une multitude d'applications allant de l'analyse d'images à des applications biomédicales en passant par la reconnaissance optique de caractères. Ce problème est encore plus complexe que celui de l'isomorphisme exact. Alors que ce dernier est un problème de décision de complexité au moins de classe P et qui ne s'applique qu'à des graphes exactement identiques, l'isomorphisme inexact est un problème combinatoire de complexité de classe NP qui permet de prendre en com
APA, Harvard, Vancouver, ISO, and other styles
9

Mansouri, Abdelkhalek. "Generic heuristics on GPU to superpixel segmentation and application to optical flow estimation." Thesis, Bourgogne Franche-Comté, 2020. http://www.theses.fr/2020UBFCA012.

Full text
Abstract:
Déterminer des clusters dans des nuages de points et apparier des graphes sont des tâches primordiales en informatique, analyse de donnée, traitement d’image, généralement modélisées par des problèmes d’optimisation de classe NP-difficile. Avec l’avènement des multiprocesseurs à bas coût, l’accélération des procédures heuristiques pour ces tâches devient possible et nécessaire. Nous proposons des implantations parallèles sur système GPU (graphics processing unit) pour des algorithmes génériques appliqués ici à la segmentation d’image en superpixels et au problème du flot optique. Le but est de
APA, Harvard, Vancouver, ISO, and other styles
10

Bärecke, Thomas. "Isomorphisme Inexact de Graphes par Optimisation Évolutionnaire." Phd thesis, Université Pierre et Marie Curie - Paris VI, 2009. http://tel.archives-ouvertes.fr/tel-00494519.

Full text
Abstract:
L'isomorphisme inexact de graphes est un problème crucial pour la définition d'une distance entre graphes, préalable nécessaire à une multitude d'applications allant de l'analyse d'images à des applications biomédicales en passant par la reconnaissance optique de caractères. Ce problème est encore plus complexe que celui de l'isomorphisme exact. Alors que ce dernier est un problème de décision de complexité au moins de classe P et qui ne s'applique qu'à des graphes exactement identiques, l'isomorphisme inexact est un problème combinatoire de complexité de classe NP qui permet de prendre en com
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!