Sunday, July 25, 2004

Possible Chromosome Structure

Finally, some light!!

first, use a connectivity matrix to structured how the network shaped. In this matrix contains data about the length of connectivity of each nodes.

second, the chromosome only contain data about cable type that goes towards that node, and the type of equipment in that node. If the node doesn't have any equipment (the cable just run through), it will have a flag to state that condition.

third, I will need a function to determined whether the generated solution is permitable or not. I fear that since there are two interconnected data (cable type and equipment) in the chromosome, we can't just change 1 bit and hope that it will still be in the solution domain. Example: one node would handle 4 customer ends. However, the cheapest way is actually by using 3 cable, split 1 cable, distribute the split cable and cable 2 and three to the customers. See here, the split and the number of cable parameter is interconnected with eachother. Each changes that happens on the first parameter would demand some adjustment on the other paramater.

head hurts, got to sleep, laters..

0 Comments:

Post a Comment

<< Home