Application of Genetic Tabu Search and Membrane Computing Hybrid Algorithm in Transmission Network Planning
Ling Xiaozho · Water Resources and Power · 2014
Aiming at the discrete,nonlinear and uncertain characteristics of transmission network planning,a method based on genetic,tabu search and membrane computing is proposed.In the method,the genetic algorithm and tabu search as a sub-algorithm is introduced to the membrane computing.The binary encoding in genetic algorithm is changed to integer encoding.Self-adaptive adjustment mutation operator is set up by associating mutation operator with generation numbers of evolution.The sub-algorithm in each region of membrane structure operates independently and in parallel,and the adjacent region strengthens their relations by transport mechanism.And the best individual of innermost region is taken as the initial solution of tabu search.These strategies improve its global search performance and convergence speed.The method is applied to the economic model of 18-node transmission network planning.It verifies the feasibility and effectiveness of the method.