Hybridation de La Programmation Par Contraintes

Il y a 3 mois

Montpellier, France Université de Montpellier Temps plein

**Hybridation de la programmation par contraintes avec des techniques d'apprentissage automatique // Using machine learning in constraint programs solving**:

- Réf **ABG-125720**
**ADUM-58905**
- Sujet de Thèse- 09/09/2024- Autre financement public- Université de Montpellier- Lieu de travail- Montpellier cedex 5 - France- Intitulé du sujet- Hybridation de la programmation par contraintes avec des techniques d'apprentissage automatique // Using machine learning in constraint programs solving- Champs scientifiques- Indifférent
- Mots clés- Intelligence artificielle, programmation par contraintes, heuristiques, apprentissage en ligne
AI, Constraint Programming, Heuristics, Online learning**Description du sujet**:

- Résumé: La programmation par contraintes permet de résoudre des problèmes combinatoires tels que l'ordonnancement de tâches, la configuration de produits ou les emplois du temps du personnel. L'utilisateur spécifie les contraintes sur les solutions réalisables pour un ensemble de variables de décision et appelle un solveur pour trouver une solution (c'est à dire une valeur pour chacune de ces variables).

Dans cette thèse, l'objectif est d'hybrider la programmation par contraintes avec des techniques d'apprentissage automatique. Un premier objectif sera de comprendre les propriétés des différentes stratégies de résolution existantes (ordonnancement des variables, quantité de propagation) et l'impact des caractéristiques du problème sur leur efficacité. Nous essayerons aussi de comprendre les effets que peuvent avoir ces stratégies les unes sur les autres pendant la résolution. L'objectif final est de proposer un cadre d'apprentissage qui sélectionne des ordonnancements de variables et des niveaux de propagation robustes aux différents types de problèmes.

La validation des résultats se fera dans le cadre des réseaux de contraintes qualitatives, qui sont généralement utilisés pour représenter et raisonner sur des informations spatiales et temporelles d'une manière intuitive et semblable à celle d'un humain. Toutefois nos résultats devront s'appliquer aussi aux contraintes classiques car nous souhaitons obtenir un cadre totalement générique.

It is well known from the SAT/CP community that different strategies for selecting variables during search (i.e., the order in which the variables are assigned) exhibit different performance depending on the class or instance of problem they solve. Numerous such strategies exist in the literature, including static, dynamic and adaptive
ones. Choosing the right strategy depends on problem features, such as the density of the constraint network, the size of the domains of variables, but also from other criteria not easy to
characterize. Choosing the best strategy requires domain expertise, which deprives many users of the best choice for their problem.
In this doctoral project, we aim at investigating the properties of
the existing strategies to understand their effectiveness on given problem features. We aim at understanding the impact of random perturbations on the performance of these strategies. We are also interested in examining their relationship and interaction with other important parameters for CSP solving such as constraint propagation and no-good recording. The ultimate goal is to propose a learning framework that can guide search by efficiently combining branching strategy and propagation. In several of the above steps, an experimental evaluation is required as well as a comparison with the state of the art.

Début de la thèse : 01/10/2025**Nature du financement**:

- Autre financement public**Précisions sur le financement**:

- ANR Financement d'Agences de financement de la recherche**Présentation établissement et labo d'accueil**:

- Université de Montpellier**Etablissement délivrant le doctorat**:

- Université de Montpellier**Ecole doctorale**:

- 166 I2S - Information, Structures, Systèmes- Bonnes compétences en programmation Python ou JAVA - Une expérience en CP et ML sera très appréciée.
- Good programming skills on Python or JAVA - Background on CP and ML is highly appreciated.-
- 20/09/2024

  • Doctorant en Modélisation Hybride et Optimisation Opérationnelle des Réseaux Couplés d'Électricité et de Chaleur

    il y a 4 semaines

    Montpellier, Occitanie, France CNRS Temps plein

    Offre de DoctoratLe CNRS recherche un doctorant pour travailler sur la modélisation hybride et l'optimisation opérationnelle des réseaux couplés d'électricité et de chaleur. Ce projet vise à développer des modèles sophistiqués pour saisir avec précision la dynamique du système et les interdépendances entre ses sous-composants.ContexteEn raison...

  • Spécialiste en Modélisation Hybride et Optimisation Opérationnelle des Réseaux Couplés d'Électricité et de Chaleur

    il y a 4 semaines

    Montpellier, Occitanie, France CNRS Temps plein

    Offre de DoctoratTitre de l'offre : Spécialiste en Modélisation Hybride et Optimisation Opérationnelle des Réseaux Couplés d'Électricité et de ChaleurRéférence : UMR5214-JEAGAY-069Description du sujet de thèseLa modélisation hybride et l'optimisation opérationnelle des réseaux couplés d'électricité et de chaleur sont des domaines de recherche...

  • Gameplay Programmer

    Il y a 5 mois

    Montpellier, France Midgar Studio Temps plein

    Montpellier (34) Internship Description Dans le cadre du développement d'un nouveau projet non annoncé, Midgar Studio propose un stage de Gameplay Programmer. Lors de votre stage, vous aurez l'occasion de travailler sur les missions suivantes: - Création de modules de gameplay en collaboration avec les programmeurs et les game designers - Prototyper...

  • Lead Programmer

    Il y a 5 mois

    Montpellier, France MIDGAR STUDIO Temps plein

    Dans le cadre du développement d'un nouveau projet non annoncé, Midgar Studio est à la recherche d'un Lead Programmeur pour encadrer une équipe de programmeurs talentueux et assurer la cohérence technique d'un projet ambitieux. Vos principales missions: - Encadrer le travail de l'équipe de programmation et veiller au respect des milestones - Définir...

  • Gameplay Programmer

    Il y a 5 mois

    Montpellier, France MIDGAR STUDIO Temps plein

    **Stage Gameplay Programmer** Dans le cadre du développement d’un nouveau projet non annoncé, Midgar Studio propose un stage de Gameplay Programmer. Lors de votre stage, vous aurez l’occasion de travailler sur les missions suivantes: - Création de modules de gameplay en collaboration avec les programmeurs et les game designers - Prototyper et...

  • Unreal Gameplay Programmer

    Il y a 6 mois

    Montpellier, France Midgar Studio Temps plein

    Internship Montpellier (34) Internship Description Dans le cadre du développement d'un nouveau projet non annoncé, Midgar Studio est à la recherche d'un stagiaire Gameplay Programmer pour rejoindre l'équipe. Vos principales missions: - Création de modules de gameplay en collaboration avec les programmeurs et les game designers - Prototyper et...

  • Doctorant (H/F) - Modélisation hybride et optimisation opérationnelle des réseaux couplés d'électricité et de chaleur

    Il y a 2 mois

    Montpellier, France CNRS Temps plein

    Informations générales Intitulé de l'offre : Doctorant (H/F) - Modélisation hybride et optimisation opérationnelle des réseaux couplés d'électricité et de chaleur Référence : UMR5214-JEAGAY-069 Nombre de Postes : 1 Lieu de travail : MONTPELLIER Date de publication : mercredi 9 octobre 2024 Type de contrat : CDD Doctorant/Contrat doctoral...

  • Formateur (H/F)

    Il y a 5 mois

    Montpellier, France ECOLE DE LA HAUTE FINANCE Temps plein

    Type d'emploi : CDD Durée du contrat : 2 mois Rémunération : à partir de 12,00€ par heure Avantages: - Travail à domicile occasionnel Programmation: - Du lundi au vendredi - Flextime - Travail en journée Formation: - Bac +2 (BTS, DUT, DEUG) (Optionnel) Expérience: - Formateur h/f ou similaire: 1 an (Optionnel) Lieu du poste : Télétravail...

  • Vendeur/vendeuse Cdi

    Il y a 5 mois

    Montpellier, France La boulangerie par Aracil Temps plein

    Nous sommes à la recherche d'une vendeuse ou d'un vendeur pour un poste à responsable. Nous avons trois magasins, le but étant de jongler entre au moins deux. Une personne motivée, sérieuse, organisée. À savoir qu'il est nécessaire de travailler les week-end, les jours fériés et les jours de fête. N'hésitez pas à nous contacter pour plus de...

  • Direction Des Programmes Structurants

    Il y a 6 mois

    Montpellier, France Université de Montpellier Temps plein

    **DIRECTION DES RESSOURCES** **HUMAINES** **L’Université de Montpellier recrute un Assistant gestionnaire du** **Pôle Universitaire d’Innovation (F/H)** **Une université d’excellence** Université de recherche intensive, leader mondial en écologie, l’Université de Montpellier est un établissement public expérimental qui figure dans le top...

  • Gestionnaire Programme Cee e-trans

    Il y a 2 mois

    Montpellier, France ADEME Temps plein

    À l'ADEME - l'Agence de la transition écologique - nous sommes résolument engagés dans la lutte contre le réchauffement climatique et la dégradation des ressources. Sur tous les fronts, nous mobilisons les citoyens, les acteurs économiques et les territoires, leur donnons les moyens de progresser vers une société économe en ressources, plus sobre...

  • Moniteur Educateur

    Il y a 5 mois

    Montpellier, France FOYER DÉPARTEMENTAL DE L'ENFANCE ET DE LA FAMILLE DE L'HÉRAULT Temps plein

    Le Foyer Départemental de l’Enfance et de la Famille (FDEF) de l’Hérault est un établissement relevant du Code de la Fonction Publique Hospitalière, comprenant 350 salariés actuellement. Le siège est basé sur Montpellier. Le Foyer Départemental de l’Enfance et de la Famille a pour mission d’accueillir en urgence des mineurs confiés au titre...

  • Moniteur Educateur

    Il y a 5 mois

    Montpellier, France FOYER DÉPARTEMENTAL DE L'ENFANCE ET DE LA FAMILLE DE L'HÉRAULT Temps plein

    Le Foyer Départemental de l’Enfance et de la Famille (FDEF) de l’Hérault est un établissement relevant du Code de la Fonction Publique Hospitalière, comprenant 350 salariés actuellement. Le siège est basé sur Montpellier. Le Foyer Départemental de l’Enfance et de la Famille a pour mission d’accueillir en urgence des mineurs confiés au titre...

  • Moniteur Educateur

    Il y a 6 mois

    Montpellier, France FOYER DÉPARTEMENTAL DE L'ENFANCE ET DE LA FAMILLE DE L'HÉRAULT Temps plein

    Le Foyer Départemental de l’Enfance et de la Famille (FDEF) de l’Hérault est un établissement relevant du Code de la Fonction Publique Hospitalière, comprenant 350 salariés actuellement. Le siège est basé sur Montpellier. Le Foyer Départemental de l’Enfance et de la Famille a pour mission d’accueillir en urgence des mineurs confiés au titre...

  • Responsable Des Systèmes D'information

    Il y a 6 mois

    Montpellier, France Expectra, leader en France de l'intérim spécialisé et du recrutement Temps plein

    Nous recherchons pour le compte de notre client un Responsable Système sur Montpellier ( F/H) Rattachés au DSI, vous interviendrez sur toutes les plateformes informatiques de la société. Spécialiste reconnu de la technologie Active Directory, vous serez familier de tout l’écosystème cloud de Microsoft notamment M365, Défender et InTune. Ouvert...

  • Chargé (E) de Mission Communication Et Programmes

    Il y a 5 mois

    Montpellier, France Entreprendre Pour Apprendre Occitanie Temps plein

    **Vous souhaitez contribuer à un projet humain à fort impact qui donne à chaque jeune l’opportunité d’inventer son avenir ? Vous voulez prendre part à des expériences entrepreneuriales enrichissantes, dans une association dynamique ?** Depuis 2010, Entreprendre pour Apprendre (EPA) Occitanie permet à des jeunes de vivre une **expérience...

  • Dermatologue en Centre Esthétique

    Il y a 6 mois

    Montpellier, France La Solution Médicale Temps plein

    Emploi dermatologue Béziers 34500 | La Solution Médicale Centre Esthétique à Béziers 34500, recherche activement un Dermatologue (F/H). **Avantages du poste**: - Assurance professionnelle, formations régulières... - Assistance par une équipe d'aides soignant(e)s - Aucun frais d'intermédiation pour le praticien - Statut salarié en CDI de 2 à 5...

  • Dermatologue en Centre Esthétique

    Il y a 6 mois

    Montpellier, France La Solution Médicale Temps plein

    Emploi dermatologue Montpellier 34000 | La Solution Médicale Centre Esthétique à Montpellier 34000, recherche activement un Dermatologue (F/H). **Avantages du poste**: - Assurance professionnelle, formations régulières... - Assistance par une équipe d'aides soignant(e)s - Aucun frais d'intermédiation pour le praticien - Statut salarié en CDI de 2...

  • Secrétaire de Programmation Au Sein Du Call Center

    Il y a 5 mois

    Montpellier, France GIE Imagerie Médicale de l'ICM Val d'Aurelle Temps plein

    POSTE DE SECRETAIRE DE PROGRAMMATION EN IMAGERIE MEDICALE (H/F) Le GIE Imagerie Médicale de l'ICM recrute un/une standardiste médical(e) H/F pour intégrer notre call-center. Vous travaillerez en équipe (5 agents au total) en collaboration avec nos secrétaires, nos manipulateurs en radiologie et nos radiologues. **Vos missions principales seront les...

  • Moniteur Éducateur

    Il y a 5 mois

    Montpellier, France FOYER DÉPARTEMENTAL DE L'ENFANCE ET DE LA FAMILLE DE L'HÉRAULT Temps plein

    Le Foyer Départemental de l’Enfance et de la Famille (FDEF) de l’Hérault est un établissement relevant du Code de la Fonction Publique Hospitalière, comprenant 350 salariés actuellement. Le siège est basé sur Montpellier. Le Foyer Départemental de l’Enfance et de la Famille a pour mission d’accueillir en urgence des mineurs confiés au titre...