Lo spazio di ricerca è una raccolta di possibili soluzioni a un problema.
Un tale spazio incorpora una nozione di distanza tra le possibili soluzioni. Una soluzione corretta sarà vicina al punto ottimale di questo spazio, che può essere visualizzato come avente una dimensione per ogni variabile . Può essere definito da variabili discrete o continue.
La nozione di spazio di ricerca include i vincoli legati al problema, siano essi definiti come semplici limiti per le variabili o come vincoli non lineari .