Abstract EN:

La date d'occurence de l'evenement est definie par une probabilite uniforme sur un intervalle. Nous proposons de maximiser la qualite moyenne sur l'intervalle, ce qui permet par definition de donner la meilleure qualite sur la moyenne des occurrences possibles de l'evenement interrupteur. Les problemes de choix du critere de qualite et de la fonction de generation des entrees representatives du fonctionnement de l'algorithme dans son contexte d'utilisation, meme si elles semblent fortement dependantes de l'application, ne sont pas pour autant aises a resoudre. C'est pourquoi nous proposons dans une seconde partie, par l'intermediaire d'experimentations a la fois simples et representatives, de soulever les problemes qu'il est possible de rencontrer dans ce cadre. A l'aide de la theorie de la complexite de kolmogorov, nous etablissons que l'approche aleatoire pour le choix des entrees n'est pas appropriee pour obtenir des profils de performance representatifs des cas reels. Cette approche experimentale montre qu'il n'est pas aise de construire des profils de performance.