A three-phase balanced design method for ship lighting based on improved simulated annealing

Abstract

The present invention discloses a three-phase balance design method for ship lighting based on an improved simulated annealing algorithm, comprising the following steps: first, establishing a three-phase balance optimization model of a distribution box, and using an improved simulated annealing algorithm for iterative solution to obtain the initial optimization result of the three-phase balance of the distribution box; then, obtaining the initial optimization distribution results of the three-phase balance of all distribution boxes in sequence; then, establishing a three-phase balance optimization model of the upper-level distribution board, using an improved simulated annealing algorithm for iterative solution to obtain the three-phase balance optimization distribution result of the distribution board; finally, according to the three-phase balance optimization distribution result of the distribution board, the phase sequence of the initial optimization distribution result of the three-phase balance of the distribution box is adjusted to obtain the final optimization distribution result. Compared with the prior art, this method has a fast solution speed and can jump out of the local optimal point; it can significantly improve the refinement and design efficiency of the lighting distribution three-phase balance design and reduce the workload of designers.

Description

Technical Field

[0001] The invention relates to the field of ships, in particular to ship power systems, and specifically to a ship lighting three-phase balance design method based on an improved simulated annealing algorithm. Background Art

[0002] Ship lighting and household electrical appliances are mainly single-phase loads. When the three-phase load distribution of the lighting distribution box and its upper distribution board is unbalanced, it will cause a certain phase current to be too large. If the imbalance is ignored and the current and the switch settings at each level are still calculated according to the three-phase balanced load, the circuit breaker of the circuit with a large single-phase current may not be used normally due to overload. In addition, a certain phase current that is too large will also lead to an increase in the total line loss and voltage drop. At the same time, it will also cause an increase in the loss of the upper lighting transformer, limiting the transformer from reaching its rated capacity. Therefore, the refinement of the three-phase balance design directly affects the power distribution quality of the lighting system.

[0003] Traditional designs mostly use offline open-loop design methods, for example, using an Excel table for calculating three-phase imbalance. For a certain distribution box, when the initial three-phase imbalance is greater than 15%, the imbalance of the distribution box is reduced by manual trial and error, and this process is repeated until the threshold requirement is finally met. The calculation process is relatively cumbersome and rough. When the number of branches increases, the dimension of the solution space will increase rapidly. It is easy to lose sight of the big picture by simply relying on open-loop trial and error, and it is difficult to obtain a satisfactory solution. When the number of load branches and the number of distribution boxes in the distribution box change, the table needs to be readjusted accordingly, and it is difficult to achieve a universal table. At the same time, the existing literature does not involve three-phase balance optimization design methods that consider the two levels of distribution boxes and distribution boards. Summary of the invention

[0004] The technical problem to be solved by the present invention is to provide a three-phase balanced design method for ship lighting based on an improved simulated annealing algorithm, which can replace the cumbersome offline open-loop adjustment process, improve the sophistication and design efficiency of the three-phase balanced design of lighting power distribution, and reduce the workload of designers.

[0005] To solve the above technical problems, the present invention is implemented by the following technical solution, a three-phase balanced design method for ship lighting based on simulated annealing algorithm, which comprises the following steps:

[0006] Step 1: Set the independent variable of the three-phase distribution result of the No. 1 distribution box, adopt the three-phase unbalance power representation method, and establish the three-phase balance optimization model of the distribution box:

[0007] Step 2: Use the random cross-cycle method as a new solution generation method for the improved simulated annealing algorithm, and then iteratively solve the optimization model according to the steps of the conventional simulated annealing algorithm to obtain the preliminary optimization allocation result of the three-phase balance of the No. 1 distribution box.

[0008] Step 3: Repeat steps 1 and 2 to obtain the initial optimization distribution results of the three-phase balance of all distribution boxes in turn, and then obtain the initial distribution matrix of the upper-level distribution board;

[0009] Step 4: Set the three-phase distribution sequence result of the distribution board as the independent variable and establish the three-phase balance optimization model of the upper distribution board;

[0010] Step 5: Using the random crossover method as a new solution generation method for the improved simulated annealing algorithm, and then iteratively solving the three-phase balance optimization model of the distribution board according to the steps of the conventional simulated annealing algorithm to obtain the three-phase balance optimization allocation result of the distribution board;

[0011] Step 6: According to the three-phase balance optimization distribution results of the distribution board, adjust the phase sequence of the initial optimization distribution results of the three-phase balance of the distribution box to obtain the final optimization distribution results.

[0012] Compared with the prior art, the design method adopted by the present invention has the following advantages and beneficial effects: the method has a fast solution speed, can jump out of the local optimal point and obtain a global optimal solution; it can significantly improve the sophistication and design efficiency of the three-phase balanced design of lighting power distribution, and reduce the workload of designers. BRIEF DESCRIPTION OF THE DRAWINGS

[0013] The present invention will be further described below with reference to the accompanying drawings, tables and examples.

[0014] Figure 1 It is a flow chart of a three-phase balanced design method for ship lighting based on an improved simulated annealing algorithm of the present invention. DETAILED DESCRIPTION

[0015] This specification selects and specifically describes these embodiments in order to better explain the principles and practical applications of the present invention, so that those skilled in the art can make good use of the present invention. The present invention is only limited by the claims and their full scope and equivalents. After reading the contents of the present invention, those skilled in the art may make various changes or modifications to the present invention, and these equivalent changes and modifications also fall within the scope defined by the claims of the present invention.

[0016] A three-phase balanced design method for ship lighting based on a simulated annealing algorithm of the present invention comprises the following steps:

[0017] Step 1: Set the independent variable of the three-phase distribution result of the No. 1 distribution box, adopt the power representation method of the three-phase imbalance, and establish the three-phase balance optimization model of the distribution box:

[0018]

[0019]

[0020] Among them, M represents the number of branches of distribution box No. 1; M-dimensional vectors a, b, c represent the distribution results of UV, VW, and UW phases of the distribution box respectively, as independent variables; M-dimensional vector P represents the load power of the single-phase branch of the distribution box.

[0021] Step 2: Use the random cross-cycle method as a new solution generation method for the improved simulated annealing algorithm, and then iteratively solve the optimization model according to the steps of the conventional simulated annealing algorithm to obtain the preliminary optimization allocation result of the three-phase balance of the No. 1 distribution box.

[0022] The random cross-loop method refers to randomly determining a branch number s (s∈[1,M] and is an integer), and then cross-looping the sth element of vectors a, b, and c, that is, a s (k+1)=b s (k), b s (k+1)=c s (k), c s (k+1)=a s (k), generates a new solution, where k represents the iteration number.

[0023] Step 3: Repeat steps 1 and 2 to obtain the initial optimization distribution results of the three-phase balance of N distribution boxes in turn, and then obtain the initial distribution matrix of the upper-level distribution board, denoted as Q, where Q is an N-row and 3-column matrix. ij It represents the load power of the jth phase of the i-th distribution box of the distribution board for initial distribution, where j is the phase sequence number, j=1 represents UV phase, j=2 represents VW phase, and j=3 represents UW phase.

[0024] Step 4: Set the three-phase distribution sequence result of the distribution board as the independent variable and establish the three-phase balance optimization model of the upper distribution board:

[0025]

[0026]

[0027] Among them, d, e, and f are N-dimensional vectors, which are used as independent variables. i 、e i 、f i Indicates that the distribution power of the ith distribution box in the UV, VW, UW phase sequence in the distribution result of the distribution board is located in the ith row of the matrix Q of the initial distribution;

[0028] Step 5: Use the random crossover method as a new solution generation method for the improved simulated annealing algorithm, and then iterate and solve the three-phase balance optimization model of the distribution board according to the steps of the conventional simulated annealing algorithm to obtain the three-phase balance optimization allocation result of the distribution board.

[0029] The random crossover method refers to randomly determining a distribution box number s1 (s1∈[1,N] and is an integer) and randomly determining two phase sequence numbers s2 and s3 (s2, s3∈{1,2,3}), for example, s2=3, s3=2, then cross the s1th element of the vectors e and f, that is, e s1 (k+1)=f s1 (k), f s1 (k+1)=e s1 (k), generates a new solution, where k represents the iteration number.

[0030] Step 6: According to the three-phase balance optimization distribution results of the distribution board, adjust the phase sequence of the initial optimization distribution results of the three-phase balance of the distribution box to obtain the final optimization distribution results.

[0031] The phase sequence adjustment refers to the overall adjustment of each phase of the initial optimization distribution result of the three-phase balance of the distribution box according to the phase sequence of each distribution box in the three-phase balance optimization distribution result of the distribution board. For example: the optimized phase sequence of distribution box No. 1 in the three-phase balance optimization distribution result of the distribution board is (d1, e1, f1) = (1, 3, 2), then the initial optimization distribution result a, b, c of the three-phase balance of distribution box No. 1 is adjusted to: a' = a, b' = c, c' = b.

[0032] Assume that a ship lighting system has N lighting distribution boxes, each distribution box contains multiple load branches. Assume that a certain type of ship lighting system contains 1 lighting distribution panel connected to 4 lighting distribution boxes, and the power (W) of each branch is:

[0033] L-1: P={300,160,800,400,600,900,900,1350,200,800,1550,1100,600,800,1000,2000,1500};

[0034] L-2: P={396,470,404,446,180,260,470,651,506,584,584,478};

[0035] L-3: P={900,192,356,584,584,310,190,268,412,780,272,620,160};

[0036] L-4: P={456,220,660,404,320,142,356,300,234,144,260,200};

[0037] The parameters of the simulated annealing algorithm are set as follows:

[0038] The three-phase balance optimization module of the distribution box has an initial temperature of 10K, a termination temperature of 0.001K, an exponential cooling method, a cooling coefficient of 0.95, a threshold of 50 iterations at the same temperature, and the acceptance probability adopts the Metropolis criterion.

[0039] The three-phase balance optimization module of the upper distribution board has an initial temperature of 0.1K, a termination temperature of 0.001K, an exponential cooling method, a cooling coefficient of 0.8, a threshold of 20 iterations at the same temperature, and the acceptance probability adopts the Metropolis criterion.

[0040] Table 1 is the optimization result of the three-phase balance design of the distribution box in the embodiment (taking the No. 4 distribution box as an example). Table 2 is the optimization result of the three-phase balance design of the upper distribution board in the embodiment.

[0041] Table 1

[0042]

[0043] Table 2

[0044]

[0045] In this embodiment, Matlab is used to implement the method proposed in the present invention. A group of randomly selected optimization allocation results are shown in Tables 1 and 2. It can be seen that the three-phase balance results of the two levels of distribution boxes and distribution boards obtained by the method proposed in the present invention are within 1.5%.

Claims

1. A three-phase balanced design method for ship lighting based on an improved simulated annealing algorithm, characterized in that: The steps include: Step 1: Set the independent variable of the three-phase distribution result of the No. 1 distribution box, adopt the three-phase unbalance power representation method, and establish the three-phase balance optimization model of the distribution box: Among them, M represents the number of branches of the No. 1 distribution box; M-dimensional vectors a, b, and c represent the distribution results of the UV, VW, and UW phases of the distribution box respectively, as independent variables; M-dimensional vector P represents the load power of the single-phase branch of the distribution box; Step 2: Use the random cross-cycle method as a new solution generation method for the improved simulated annealing algorithm, and then iterate and solve the optimization model according to the steps of the conventional simulated annealing algorithm to obtain the preliminary optimization allocation result of the three-phase balance of the No. 1 distribution box; Step 3: Repeat steps 1 and 2 to obtain the initial optimization distribution results of the three-phase balance of all distribution boxes in turn, and then obtain the initial distribution matrix of the upper-level distribution board; Step 4: Set the three-phase distribution sequence result of the distribution board as the independent variable and establish the three-phase balance optimization model of the upper distribution board: Among them, d, e, and f are N-dimensional vectors, which are used as independent variables. i 、e i 、f i Indicates that the distribution power of the ith distribution box in the UV, VW, UW phase sequence in the distribution result of the distribution board is located in the ith row of the matrix Q of the initial distribution; Step 5: Using the random crossover method as a new solution generation method for the improved simulated annealing algorithm, and then iteratively solving the three-phase balance optimization model of the distribution board according to the steps of the conventional simulated annealing algorithm to obtain the three-phase balance optimization allocation result of the distribution board; Step 6: According to the three-phase balance optimization distribution results of the distribution board, adjust the phase sequence of the initial optimization distribution results of the three-phase balance of the distribution box to obtain the final optimization distribution results.

2. According to claim 1, a three-phase balanced design method for ship lighting based on an improved simulated annealing algorithm is characterized in that: The second step: The random cross-loop method refers to randomly determining a branch number s, s∈[1,M] and is an integer, and then cross-looping the sth element of vectors a, b, and c, that is, a s (k+1)=b s (k), b s (k+1)=c s (k), c s (k+1)=a s (k), generates a new solution, where k represents the iteration number.

3. The method for designing three-phase balance of ship lighting based on improved simulated annealing algorithm according to claim 1 is characterized in that: Step 3: Repeat steps 1 and 2 to obtain the initial optimization distribution results of the three-phase balance of N distribution boxes in turn, and then obtain the initial distribution matrix of the upper-level distribution board, denoted as Q, where Q is a matrix of N rows and 3 columns, Q ij It represents the load power of the jth phase of the i-th distribution box of the distribution board for initial distribution, where j is the phase sequence number, j=1 represents UV phase, j=2 represents VW phase, and j=3 represents UW phase.

4. According to claim 1, a three-phase balanced design method for ship lighting based on an improved simulated annealing algorithm is characterized in that: Step 5: The random crossover method refers to randomly determining a distribution box number s1, s1∈[1,N] and is an integer, and randomly determining two phase sequence numbers s2 and s3, s2 and s3∈{1,2,3}, then cross the s1th element of the vectors e and f, that is, e s1 (k+1)=f s1 (k), f s1 (k+1)=e s1 (k), generates a new solution, where k represents the iteration number.

5. The method for designing three-phase balance of ship lighting based on improved simulated annealing algorithm according to claim 1 is characterized in that: The phase sequence adjustment described in step six refers to the overall adjustment of each phase of the initial optimization distribution result of the three-phase balance of the distribution box according to the phase sequence of each distribution box in the three-phase balance optimization distribution result of the distribution board. The optimized phase sequence of distribution box No. 1 in the three-phase balance optimization distribution result of the distribution board is (d1, e1, f1) = (1, 3, 2), then the initial optimization distribution result a, b, c of the three-phase balance of distribution box No. 1 is adjusted to: a' = a, b' = c, c' = b.

Images