Research Based On Membrane Computing For Transmission Network Expansion Planning

Transmission network expansion planning is the important part of power system. Its taskis based on the load forecasting and the power source planning to plan the main grid structure.It requires the safe and economical transmission, and to adapt to the variety of changes of thesystem running mode. It also requires balancing the supply and demand of power, and thevoltage quality and supply reliability. With the development of power system, the expandingof grid scale, the number of variables of the planning has increased, and the constraintsbecome more complex, also some uncertainty factor cannot be described by mathematicallanguage. It is too difficult for traditional planning method to solve.With the development of modern heuristic algorithm, it is the new way to thetransmission expansion planning. Compared with the modern heuristic algorithm, MembaneComputing has a strong calculation. It has the maximum parallelism. And it also has richconnotation and function mechanism. Other optimization algoritm is not comparable with it.So it is much suitable for solving the complex combinatorial problem such as the transmissionexpansion planning. Therefore, a method based on genetic, tabu search and cell membranecomputing is proposed, and alse a method based on genetic, tabu search and tissue membranecomputing is proposed. The papers main work is as follows：(1) According to the characteristics of transmission network expansion planning problem,and the more powerful calculating ability of membrane computing, Applying the membranecomputing to transmission network expansion planning is possible.(2) A method based on genetic, tabu search and cell membrane computing is proposed.Comparing genetic algorithm with the membrane computing. Setting up the membranestructure. The genetic algorithm and tabu search as a rule introduced to the membranecomputing, and completing the action of all the rules such as rewrite, crossover, selection andcommunication.(3) Analyzing the parameters of membrane computing in detail. Analyzing theparameters such as the degree of membrane, communication number, tabu length andmutation probability. Changing the parameters several times and comparing the results in theexample. Analyzing the influence of parameters on the algorithm.(4) A method based on genetic, tabu search and tissue membrane computing is proposed.Above the understanding of cell membrane, starting from the tissue membrane and setting up atissue membrane structure. The genetic algorithm and tabu search as a rule to act in everyregions of the structure. The communication between the single cells, between the membranes, between the single cells and the center cell, outstanding the computing power of membranecomputing.(5) These two methods are applied to the economic model of transmission networkplanning. Getting and comparing the results. The application of the proposed methods to a18-node system calculation example verifies those feasibility and effectiveness.