mjˌentɾas ke el rˌekoθˈiðo sˌimulˈaðo xenˈeɾa sˈolo ˈuna sˌoluθjˈon mutˈaða, la βˈuskeða ðe taβˈu xenˈeɾa mˈutʃas sˌoluθjˈones mutˈaðas i se mwˈeβe a la sˌoluθjˈon kon la ˌeneɾxˈia mˈas βˈaxa ðe las xˌeneɾˈaðas.
Mientras que el recocido simulado genera solo una solución mutada, la búsqueda de tabú genera muchas soluciones mutadas y se mueve a la solución con la energía más baja de las generadas.