Méta-algorithme

Un méta-algorithme est un algorithme qui peut être utilement considéré comme pour avoir d'autres algorithmes significatifs, pas simplement opérations élémentaires et structures de gestion simples, en tant que ses constituants ; également un algorithme qui a des algorithmes subalternes en tant que paramètres variables et remplaçables. Ainsi un méta-algorithme définit une classe des algorithmes concrets.

Cette limite est inadéquate pour la composition structurale simple, par exemple using un algorithme pour l'addition comme étape d'un algorithme pour la racine carrée ; elle est habituellement utilisée pour des stratégies générales et des modèles de conception applicables à différents algorithmes et problèmes fondamentaux.

Le calcul évolutionnaire est un exemple typique d'une famille des méta-algorithmes : il a besoin d'un modèle de l'espace de recherche, d'un modèle de qualité de solution, d'un algorithme pour l'initialisation, d'un algorithme pour évoluer de nouvelles tentatives des vieilles tentatives et d'un algorithme pour l'arrêt, qui sont problème-dépendantes mais se conforme à l'architecture générale d'évaluer une succession des solutions expérimentales de façon ou d'autre liées aux tentatives précédentes.

D'autres exemples des méta-algorithmes incluent le amplifiant , de recuit simulé par , circuit fermé de agrégeant (ensachage), AdaBoost et le Aléatoire-remettent en marche la colline montant .

Random links:Bandstand américain | Meilleur de paquet de divertissement de Microsoft | Donald Wilber | Émetteur de Monte Ceneri | Robert Beddard | Meta-algoritmo