A binary differential evolution algorithm with dual subpopulations algorithm for discrete optimization problems is proposed.A global mutation operator and a local mutation operator are defined over discrete spaces.Evolution of two subpopulations is parallel performed with different mutation strategies,so that the global exploration and the local exploitation ability of the population in search space are balanced.The diversity of the population is maintained through immigration strategy,the risk of being trapped in local optimal solution is reduced.The algorithm is tested on three test systems available in the literature,and the parameter selection is analyzed.The results show that the proposed algorithm is very effective and provides promising capability for solving the transmission network expansion planning problem.The network planning module of electric network planning platform is developed based on geographic information system and proposed algorithm.
|