Reconfiguration is a control action including topology changes, load/ generation shedding and other measures to redirect power flow to the remaining unaffected loads in a microgrid. In this paper, genetic algorithm (GA) and graph theory based methodologies were used to reconfigure a network, satisfying the operational requirements and priorities of loads. Applications of the GA for reconfiguration were implemented in MATLAB and tested on 8-bus shipboard power system (SPS) and modified CERTS microgrids with consideration of distributed generation and islanding operation. Satisfactory simulations results were obtained for several possible test case scenarios in a real-time and non-real-time case study.