Mohlo by se vám také líbit

Více informací o knize Ordonnancement de T ches-Coupl es Avec Contraintes d'Incompatibilit

• Parametry knihy
• Anotace
• Oblíbené z jiného soudku

Nákupem získáte 241 bodů

Anotace knihy

Les travaux présentés portent sur l'étude de la complexité et de l'approximation des problčmes d'ordonnancement en présence de tâches-couplées sur un mono-processeur. Ces problčmes sont motivés par la modélisation d'un problčme de robotique portant sur une torpille sous-marine d'exploration. La torpille a pour objectif d'exécuter des tâches d'acquisition et de traitement. Les tâches d'acquisition sont semblables ŕ des tâches-couplées, et celles de traitement ŕ des tâches classiques. Certain capteurs utilisés pour les acquisitions ne peuvent pas ętre utilisés en męme temps pour cause d'interférences. Un graphe de compatibilité représente cette contrainte. Nous mettons en avant l'impact de la contrainte de compatibilité, nous forçant ŕ utiliser la théorie des graphes pour analyser nos problčmes. Nous donnons la classification des problčmes possibles en faisant varier les paramčtres des tâches-couplées. Nous donnons des preuves de complexité pour certains problčmes se trouvant ŕ la limite entre la polynomialité et la NP-complétude selon les valeurs des paramčtres. L'ensemble des résultats est décomposé en trois chapitres prenant chacun en compte l'introduction d'une contrainte.

Parametry knihy

Zařazení knihy Knihy ve francouzštině LITTÉRATURE GÉNÉRALE Essais littéraires

• Plný název: Ordonnancement de T ches-Coupl es Avec Contraintes d'Incompatibilit
• Autor: Gilles Simonin
• Jazyk: Francouzština
• Vazba: Brožovaná
• Počet stran: 164
• EAN: 9786131554797
• ISBN: 613155479X
• ID: 07091127
• Nakladatelství: Omniscriptum
• Hmotnost: 249 g
• Rozměry: 229 × 152 × 10 mm
• Datum vydání: 28. February 2018

Oblíbené z jiného soudku

---

---

---