This article addresses the problem of optimal phase-swapping in asymmetric distribution grids through the application of hurricane-based optimization algorithm (HOA). The exact mixed-integer nonlinear programming (MINLP) model is solved by using a master–slave optimization procedure. The master stage is entrusted with the definition of load connection at each stage by using an integer codification that ensures that, per node, only one from the possible six-load connections is assigned. In the slave stage, the load connection set provided by the master stage is applied with the backward/forward power flow method in its matricial form to determine the amount of grid power losses. The computational performance of the HOA was tested in three literature test feeders composed of 8, 25, and 37 nodes. Numerical results show the effectiveness of the proposed master–slave optimization approach when compared with the classical Chu and Beasley genetic algorithm (CBGA) and the discrete vortex search algorithm (DVSA). The reductions reached with HOA were 24.34%, 4.16%, and 19.25% for the 8-, 28-, and 37-bus systems; this confirms the literature reports in the first two test feeders and improves the best current solution of the IEEE 37-bus grid. All simulations are carried out in the MATLAB programming environment.