Le recuit simulé (SA) est une technique probabiliste permettant d’approcher l’optimum global d’une fonction donnée.

L’optimisation des essaim de particules (PSO) est une méthode de calcul qui permet d’optimiser un problème en  essayer itérativement d'améliorer une solution candidate en s’appuyant sur un système de mesure de la qualité précisé.

L’arbre de recherche de Monte Carlo (ou Monte Carlo Tree Search ou MCTS) est un algorithme heuristique de recherche pour certains types de processus de décision, plus particulièrement les i employés jeu n.

Une hyper-heuristique est une méthode heuristique de recherche qui vise à automatiser, souvent par l'intégration de techniques d’apprentissage machine, le processus de sélection, combination, génération ou d’adaptation de plusieurs heuristiques plus simples (ou des composants de ces heuristiques) pour résoudre efficacement les problèmes de calcul de recherche.

Une heuristique (du grec εὑρίσκω "Je trouve, découvre") est une technique conçue pour résoudre un problème plus rapidement lorsque les méthodes classiques sont trop lentes ou pour trouver une solution approchée lorsque les méthodes classiques ne trouvent aucune solution exacte.

Un algorithme évolutionniste (ou evolutionnary algorithm) est un sous-ensemble du calcul évolutif,  basé sur la  optimisation algorithme métaheuristique.