Transmission line ice-covering accidents occur frequently in winter in China, and the high-frequency ice-melting method based on dielectric loss and skin effect has significant advantages over traditional AC-DC ice-melting heat generation. Aiming at the design problems of frequency and voltage of ice melting power supply in high frequency and high voltage online ice melting, a NSGA-Ⅱ based high-frequency ice melting power supply parameters design method considering line constraints is proposed. Firstly, based on the uniform transmission line theory, the equivalent transmission line circuit model of the ice-covered wire is established; secondly, from the engineering reality and combined with the principle of high frequency online ice melting heat balance, derive the high frequency ice melt objective function and constraints; the NSGA-Ⅱ algorithm is then used to obtain the Pareto optimal solution set and to select the ice melt power parameters according to the TOPSIS method; finally, simulations using comsol based finite element methods were used to verify the correctness of the ice melt model and the validity of the parameters selected in this paper.