A technique is proposed for optimization the composition of diagnostic parameters based on a combination of heuristic algorithms with the method of linear integer programming. The solution obtained using the heuristic algorithm with relatively small consumption of computational resources is taken as an initial one for optimization or checking the optimality of the composition of parameters using the linear integer programming method. The combination of a heuristic algorithm with the method of linear integer programming saves significant computational resources when searching for the optimal solution. The technique is aimed at minimizing costs when creating diagnostic support for monitoring performance and failure detection when considering the serviced and reconstructed electronic devices and equipment of power systems.