This work illustrates the implementation of the Variable Neighborhood Search (VNS) metaheuristic to solve the problem of allocation of monitors in Electric Power Systems (SEP). This problem is framed in the mathematical programming and solved in the literature by non-exact technique. The monitors have different reference channels (voltage, active and reactive power) registering effective values, which are used in the SEP State Estimation (EE). For this, the EE concepts are used by the Weighted Least Squares method. The methodology was implemented step by step, as well as their own strategies in the application of this problem, with the goal to find better results. The objective is to find the minimum number of monitors and the configuration with this minimum numbers of monitors that generates the smallest error between estimated and measured values. To test the methodology used, two IEEE networks, the 14-bar and the 30-bar network, found satisfactory results.