En este articulo se resuelve el problema de estimacion de estado con presencia de errores de dificil deteccion usando algoritmos de optimizacion combinatorial. Se propone un procedimiento que combina la metodologia clasica de estimacion de estado con la teoria de puntos de apalancamiento, estos ultimos se usan como factores de sensibilidad. La teoria de observabilidad se usa para penalizar la infactibilidad en la funcion objetivo. El modelo resultante se resuelve mediante las tecnicas de optimizacion Busqueda Tabu, Simulated Annealing, Particle Swarm y Algoritmo Genetico Modificado Chu-Beasley. Con el fin de validar la metodologia propuesta se utiliza como sistema de prueba el IEEE de 57 nodos. Los resultados obtenidos son de excelente calidad.