DEéveloppements d`heuristiques pour des problèmes d`ordonnancement dans le contexte de missions satellitaires

Une explistique est une methode capable de trouver de“bonnes”solutions à un probleme，en un temps de calcul raisonnable，迈斯恩一般sans apporter de guarantie d'optimalité.这些方法都是一般性的，因此不可能用精确的方法（确保最佳的方法）来解决所考虑的问题。C'est souvent le cas pour les problèmes d'origine industrielle et notamment les problèmes d'ordonnNavisphere de requêtes sur les satellites.Ma使命命a long泰尔梅consiste à élaborers des problèmes d'ordonnNavisphere difficiles（NP-durs），notamment dans la gestion des requirements furnies aux satellites. Les algorithmes tabou，de recherche à voisinages variables et à memoire adaptative vont notamment constituer le fer de lance des Escheristiques envisagées.

Une heuristique est une méthode capable de trouver de "bonnes" solutions à un problème, en un temps de calcul raisonnable, mais en général sans apporter de garantie d'optimalité. Les heuristiques sont en général utilisées lorsqu'il n'est pas possible d'envisager des méthodes exactes (qui garantissent l'optimalité, elles) pour le problème considéré. C'est souvent le cas pour les problèmes d'origine industrielle et notamment les problèmes d'ordonnancement de requêtes sur les satellites.Ma mission à long terme consiste à élaborer des heuristiques pour des problèmes d'ordonnancement difficiles (NP-durs), notamment dans la gestion des requetes fournies aux satellites. Les algorithmes tabou, de recherche à voisinages variables et à mémoire adaptative vont notamment constituer le fer de lance des heuristiques envisagées.