43
la optimización, la cual se puede definir como una de las áreas de la ingeniería. Es un
conjunto de ideas que encuentran el mejor resultado posible o la óptima solución bajo la
presencia o ausencia de ciertas consideraciones denominadas restricciones (García, Colín,
Torres, Pérez y García, 2016) de problemas de la vida cotidiana en entornos económicos,
sociales y naturales si y solo si estos son modelables a través de funciones matemáticas
del formato 𝑓(𝑥1,𝑥2,…𝑥𝑛), lo que permite que estas puedan ser maximizadas o
minimizadas a través de un vector 𝑥 ={𝑥1,𝑥2,…𝑥𝑛} (Lovay, Peretti y Romero, 2017).
Matemáticamente se puede formular un problema 𝑃 de optimización sin
restricciones como una terna 𝑃= (𝑓,𝑆𝑆,𝐹), definida como lo muestra la ecuación
(Muñoz, 2007)
donde 𝑓 es la función para optimizar (se desea encontrar su máximo o mínimo), 𝐹 el
conjunto de soluciones factibles y SS el espacio de soluciones.
La optimización combinatoria es aquella que permite encontrar el valor 𝑥 máximo
o mínimo para determinada función 𝑓, sobre un conjunto 𝐹 de posibilidades finitas de
soluciones. Dicha 𝑥∈𝑍 puede establecerse como un número entero 𝑍, una permutación o
una estructura de grafo (o subgrafo). Por otra parte, la optimización numérica encuentra
un valor 𝑥 máximo o mínimo para determinada función 𝑓, sobre un conjunto de
posibilidades infinitas 𝐹. Dicha 𝑥∈𝑍 puede establecerse como un 𝑍 real que puede
representarse en forma de vector. La optimización numérica o continua se define como el
conjunto de técnicas que tienen como finalidad maximizar o minimizar una o más
funciones con un número finito de variables, las cuales pueden estar sujetas a
determinadas restricciones. La condición para emplear técnicas de optimización numérica
es que se cumpla 𝑥 ={𝑥1, 𝑥2,…𝑥𝑛} ∀𝑥∈ℤ (Novoa, Pavel, Cruz y Pelta, 2014). Una forma
de resolver problemas de optimización, tanto determinísticos como estocásticos es
mediante el uso de algoritmos computacionales, por lo tanto, es posible aseverar que
optimización es una de las áreas de aplicación de las tecnologías de la información.
Un ejemplo de algoritmo evolutivo es la Evolución Diferencial (Differential
Evolution, DE, por sus siglas en inglés) que surgió como una técnica de optimización
numérica, desarrollado en 1994 por Kenneth Price y Rainer Storn profesores de Berkeley