Transmission augmentation with mathematical modeling of market power and strategic generation expansion — Part II

This paper describes a numerical approach to solving the mathematical structure proposed in the first part of this paper. The numerical approach employs a standard genetic algorithm (GA) embedded with an island parallel genetic algorithm (IPGA). The GA handles the decision variables of the transmission network service provider, (TNSP) while the IPGA module finds the equilibrium of the electricity market. The IPGA module uses the concept of parallel islands with limited communication. The islands evolve in parallel and communicate with each other at a specific rate and frequency. The communication pattern helps the IPGA module to spread the best-found genes across all isolated islands. The isolated evolution removes the fitness pressure of the already-found optima from the chromosomes in other islands. A stability operator has been developed which detects stabilized islands and through a strong mutation process re-employs them in exploring the search space. To improve the efficiency of the proposed numerical solution, two high performance computing (HPC) techniques are used - shared-memory architecture and distributed-memory architecture. The application of the proposed approach to the assessment of transmission augmentation is illustrated using an IEEE 14-bus example system.