Estimation des paramètres pour réduire le temps d'exécution

Question

Supposons que je sois un algorithme dont l'exécution dépend de deux paramètres. Je veux trouver le meilleur ensemble de paramètres qui minimise l'exécution. Les deux paramètres sont des valeurs doubles continues comprises entre 0 et INFINITY. Par conséquent, pour deux paramètres a, b: Je veux trouver les meilleures valeurs de a et b qui minimisent le temps d'exécution. Je pense que c'est une pratique assez courante, mais je n'ai pas trouvé de bonne littérature là-dessus. J'ai trouvé peu de littérature comme MLE, Least Squares, etc. mais ils parlent de distribution.

Answer 1

Utilisez d'abord votre cerveau pour comprendre la relation fonctionnelle possible entre ces paramètres et le temps de fonctionnement, de manière qualitative. Cela signifie avoir une première idée sur le nombre et les positions des maxima possibles, la finesse de la fonction, le comportement asymptotique et tout autre indice que vous pouvez trouver. Ensuite, prenez votre décision sur une plage de valeurs raisonnable où il est logique d'échantillonner les valeurs de la fonction. Si ces plages sont très larges, il est préférable d'échantillonner en utilisant une progression géométrique plutôt qu'arithmétique (disons, puissances de 2). Puis mesurez et observez les valeurs de la fonction avec un visualiseur graphique et confirmez vos intuitions. Il est probable que cela sera suffisant pour repérer l'emplacement brut du maximum absolu. Trouver une position précise pourrait être inutile si elle vous donne les derniers pourcentages d'amélioration. Il est également très probable que l'emplacement de l'optimum dépendra de l'ensemble de données particulier, ce qui rendra l'emplacement précis encore moins utile.