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

卫星任务环境中问题的启发式开发

• 批准号: 327726-2007
• 负责人: Zufferey, Nicolas
• 金额: $ 0.51万
• 依托单位: Université Laval
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2007
• 资助国家: 加拿大
• 起止时间: 2007-01-01 至 2008-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=366377
• 关键词: DE; veloppements; heuristiques; pour; des

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.

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.