Power losses (PL) are one of the most—if not the most—vital concerns in power distribution networks (DN). With respect to sustainability, distribution network reconfiguration (DNR) is an effective course of action to minimize power losses. However, the optimal DNR is usually a non-convex optimization process that necessitates the employment of powerful global optimization methods. This paper proposes a novel hybrid metaheuristic optimization (MO) method called the chaotic golden flower algorithm (CGFA) for PL minimization. As the name implies, the proposed method combines the golden search method with the flower pollination algorithm to multiply their benefits, guarantee the best solution, and reduce convergence time. The performance of the algorithm has been evaluated under different test systems, including the IEEE 33-bus, IEEE 69-bus, and IEEE 119-bus systems and the smart city (SC) network, each of which includes distributed-generation (DG) units and energy storage systems (ESS). In addition, the locations of tie-switches in the DN, which used to be considered as given information in previous studies, are assumed to be variable, and a branch-exchange adaption is included in the reconfiguration process. Furthermore, uncertainty analysis, such as bus and/or line fault conditions, are studied, and the performance of the proposed method is compared with other pioneering MO algorithms with minimal standard deviations ranging from 0.0012 to 0.0101. The case study of SC is considered and the obtained simulation results show the superiority of the algorithm in finding higher PL reduction under different scenarios, with the lowest standard deviations ranging from 0.012 to 0.0432.