Local optimumIn applied mathematics and computer science, a local optimum of an optimization problem is a solution that is optimal (either maximal or minimal) within a neighboring set of candidate solutions. This is in contrast to a global optimum, which is the optimal solution among all possible solutions, not just those in a particular neighborhood of values. Importantly, a global optimum is necessarily a local optimum, but a local optimum is not necessarily a global optimum.
Optimisation combinatoireL’optimisation combinatoire, (sous-ensemble à nombre de solutions finies de l'optimisation discrète), est une branche de l'optimisation en mathématiques appliquées et en informatique, également liée à la recherche opérationnelle, l'algorithmique et la théorie de la complexité. Dans sa forme la plus générale, un problème d'optimisation combinatoire (sous-ensemble à nombre de solutions finies de l'optimisation discrète) consiste à trouver dans un ensemble discret un parmi les meilleurs sous-ensembles (ou solutions) réalisables, la notion de meilleure solution étant définie par une fonction objectif.
Paysage adaptatifLe paysage adaptatif (ou paysage de fitness, fitness landscape en anglais) est un outil utilisé en biologie évolutive pour visualiser les relations entre des génotypes et le succès reproductif. Le paysage adaptatif est une représentation de la fitness d’organismes, d’espèces ou de populations sous forme d’une carte topographique. Cette fitness, ou valeur sélective, est une mesure relative de la survie et de la reproduction. vignette|Croquis d'un paysage de fitness.
Optimisation multiobjectifL'optimisation multiobjectif (appelée aussi Programmation multi-objective ou optimisation multi-critère) est une branche de l'optimisation mathématique traitant spécifiquement des problèmes d'optimisation ayant plusieurs fonctions objectifs. Elle se distingue de l'optimisation multidisciplinaire par le fait que les objectifs à optimiser portent ici sur un seul problème. Les problèmes multiobjectifs ont un intérêt grandissant dans l'industrie où les responsables sont contraints de tenter d'optimiser des objectifs contradictoires.
No free lunch in search and optimizationIn computational complexity and optimization the no free lunch theorem is a result that states that for certain types of mathematical problems, the computational cost of finding a solution, averaged over all problems in the class, is the same for any solution method. The name alludes to the saying "no such thing as a free lunch", that is, no method offers a "short cut". This is under the assumption that the search space is a probability density function. It does not apply to the case where the search space has underlying structure (e.
AnsatzAnsatz (de l'allemand, signifiant « début », « naissance », « racine » ; au pluriel Ansätze) est un terme parfois utilisé par les physiciens et les mathématiciens pour décrire l'établissement d'une équation (ou de plusieurs équations) décrivant un problème mathématique ou physique. Il peut prendre en considération les conditions aux limites. Après qu'un ansatz a été établi, les équations sont résolues pour la fonction générale d'intérêt.
Intelligence computationnelleLintelligence computationnelle (IC) est un domaine scientifique. Il n'existe pas de définition admise par tous les auteurs, mais c'est un domaine lié à l'intelligence artificielle. Parmi les méthodes utilisées dans ce domaine, la plupart des auteurs comptent les heuristiques, la logique floue, les réseaux de neurones et les algorithmes évolutionnistes. Il n'existe pas de définition majoritaire pour « intelligence computationnelle ». En particulier son lien avec l'intelligence artificielle n'est pas le même pour tous les auteurs.
Système immunitaire artificielUn système immunitaire artificiel (SIA) est une catégorie d'algorithme inspirée par les principes et le fonctionnement du système immunitaire naturel (SIN) des vertébrés. Ces algorithmes exploitent typiquement les caractéristiques du système immunitaire pour ce qui est de l'apprentissage et de la mémorisation comme moyens de résolution de problèmes. Les fonctionnements simulés dans les SIA comprennent la reconnaissance de motifs, l'hypermutation, la sélection clonale pour les cellules B, la pour les cellules T, la et la théorie des réseaux immunitaires.
Inductive biasThe inductive bias (also known as learning bias) of a learning algorithm is the set of assumptions that the learner uses to predict outputs of given inputs that it has not encountered. Inductive bias is anything which makes the algorithm learn one pattern instead of another pattern (e.g. step-functions in decision trees instead of continous function in a linear regression model). In machine learning, one aims to construct algorithms that are able to learn to predict a certain target output.
Méthode essai-erreurLa méthode essai-erreur ou méthode essai et erreur est une méthode fondamentale de résolution de problèmes. Elle est caractérisée par des essais divers qui sont continués jusqu'au succès de la recherche ou jusqu'à ce que le testeur arrête sa recherche. En science informatique, la méthode est appelée « generate and test ». En algèbre élémentaire, pour la résolution d'équations elle prend le nom de « guess and check » (« supposer et vérifier »).
