Download Closed Charging Cordon Design Problem

Transcript
6.4.
Avoid Local Traps
Getting stuck in a local optimum is very likely if not more different nodes can be
brought into a cordon than those from the initial population. The one or two nodes
that may be brought into the cordon, as described in section 6.3., that have not
earlier been inside is not a sufficient enough method. To keep from getting stuck
in a local optimum it is important to produce a completely new and random
cordon every time one cordon has been produced with the help of the B matrix.
This can be done by using the method described in chapter 3.2. The new random
cordon also needs to be checked for uniqueness and should then be sent
through SATURN if unique. If it is not unique a new random cordon should be
made. The results should be used to calculate the values for a new
corresponding A vector. Here it would be A7(x)k.
6.5.
Updating and New Predictions
The two new A vectors produced from 6.3. and 6.4. must now be taken into
consideration for the next cordon prediction and so the B matrix must be
updated. Recalculate all the values in the B matrix, as described in section 6.2.
but using all of the 7 A vectors. Also add columns to the B matrix where needed
to make sure all the nodes that have been inside a cordon are represented.
Example:
Say that the best result from the GA suggests the following unique cordon to be
analyzed by SATURN is:
Nodes 2 and 5 are inside the cordon with a 2 pound charge set on links 85, 1-5, 1-2 and 6-2.
Also say that the random cordon made is:
Nodes 6 and 8 are inside the cordon with a 3 pound charge set on links 48, 5-8, 2-6 and 9-6.
Assume that the two new A vectors get the following data on links X, Y and Z as
31