MQT-8100 Analyse et conception des heuristiques

Ce cours présente les outils nécessaires pour concevoir et analyser les heuristiques. Les principaux sujets traités sont : les principes de conception d'une heuristique, l'analyse de la pire performance, l'estimation de la valeur de la solution optimale, les méthodes de recherche dans le voisinage telles que l'algorithme de recuit simulé, les algorithmes génétiques, les méthodes de colonies de fourmis, la méthode de ABHC (attribute-based hill climbing), la méthode de perturbation, la méthode SS (scatter search) et la méthode tabou.

Des questions sur ce cours? Inscrivez-vous aux cours

  • 4 Crédits

  • Cycle du cours

    • Troisième cycle

  • Modes d'enseignement

    • Régulier

  • À l'horaire

    • Hiver 2025
  • Cours pouvant être offert à distance

Responsables

  • Faculté des sciences de l'administration
  • Département d'opérations et systèmes de décision

Restrictions à l'inscription

Programme

Doit être inscrit à:

  • Doctorat en sciences de l'administration

Certaines sections de cours peuvent comporter des restrictions additionnelles.

Cette activité est contributoire dans:

Cette page constitue la description officielle de cette activité. L'Université Laval se réserve le droit de modifier l'activité sans préavis. Tous les horaires indiqués sont sujets à changement.

Répartition hebdomadaire

  • 4h Cours
  • 0h Laboratoire ou travaux pratiques
  • 8h Travail personnel
  • 12h Total

Horaire

Pour vous inscrire, accédez à monPortail.

Hiver 2025 – 1 section offerte

NRC 16893 Capacité maximale: 5 étudiants Enseignant: Fayez Fouad Boctor

Ce cours dispensé en mode présence implique des séances offertes sur le campus, selon un horaire préétabli. Les séances ne sont pas enregistrées. Si des examens sous surveillance sont prévus dans ce cours, ils se déroulent sur le campus uniquement et peuvent se tenir à un autre moment que la plage horaire prévue pour l’enseignement, incluant les soirs et la fin de semaine.

Plage horaire

    • Type: En classe
    • Dates: Du 13 jan. 2025 au 25 avr. 2025
    • Journée: Mercredi
    • Horaire: De 12h30 à 15h20
    • Pavillon: Palasis-Prince
    • Local: 4221

Restrictions à l'inscription

Cheminement

Doit être inscrit à:

  • Opérations et système de décision

Programme

Doit être inscrit à:

  • Doctorat en sciences de l'administration

Hiver 2024 – 1 section offerte

NRC 16870 Capacité maximale: 5 étudiants

Ce cours dispensé en mode présence implique des séances offertes sur le campus, selon un horaire préétabli. Les séances ne sont pas enregistrées. Si des examens sous surveillance sont prévus dans ce cours, ils se déroulent sur le campus uniquement et peuvent se tenir à un autre moment que la plage horaire prévue pour l’enseignement, incluant les soirs et la fin de semaine.

Plage horaire

    • Type: En classe
    • Dates: Du 15 jan. 2024 au 26 avr. 2024
    • Journée: Mercredi
    • Horaire: De 12h30 à 15h20
    • Pavillon: Palasis-Prince
    • Local: 3316

Hiver 2023 – 1 section offerte

NRC 16792 Capacité maximale: 5 étudiants

Ce cours est offert à distance en mode synchrone, en direct, selon l’horaire indiqué. Les enregistrements des séances seront rendus disponibles sur le site Web du cours. Pour plus d’informations, consultez la page du cours à l’adresse www.distance.ulaval.ca.

Plage horaire

    • Type: Classe virtuelle synchrone
    • Dates: Du 10 jan. 2023 au 21 avr. 2023
    • Journée: Jeudi
    • Horaire: De 12h30 à 15h20