La identificación de las ubicaciones de fallas (FL) en líneas de transmisión aéreas (OHPLs) en el menor tiempo posible permite reducir el tiempo de cierre de las OHPLs en caso de daño. Esto ayuda a mejorar la confiabilidad de los sistemas de energía. Los dispositivos FL en OHPLs de acuerdo con los parámetros del modo de emergencia (EMPs) son ampliamente utilizados, ya que tienen un menor costo. Sin embargo, presentan un error mayor que los dispositivos FL que registran procesos de ondas viajeras. Los algoritmos más conocidos para FL en OHPL por EMP asumen una distribución uniforme de la resistividad a lo largo de la OHPL. En condiciones reales, esto no es así. La aplicación de estos algoritmos en dispositivos FL en OHPLs con inhomogeneidades conlleva a errores significativos en el cálculo de la distancia a la ubicación de la falla. Se propone el uso de algoritmos de búsqueda para la optimización unidimensional incondicional para aumentar la velocidad de implementación de procedimientos iterativos en dispositivos FL en OHPLs por EMPs. Se han desarrollado recomendaciones para elegir criterios de optimización, así como opciones para implementar procedimientos computacionales. Usando el ejemplo de un FL de dos lados en OHPL, se muestra que el uso de algoritmos de búsqueda puede reducir significativamente (de decenas a cientos de veces) el número de pasos del procedimiento iterativo computacional. La implementación de algoritmos de búsqueda es posible en el software de terminales típicas de protección de relés y automatización, sin necesidad de actualizar su hardware.