Friday, May 21, 2010

SDA Garph

image

image

Antisymmetry means the when there is a loop between two node a and b, a must equal b, otherwise it violate the antisymmetry definition.

 

image

image

image

trail is a sequence of linked edges does not repeat, or [e1,e2…en] in E, where ei !=ej. and e1.node2=e2.node1.

path is a sequence of linked edge does not touch it self.

cycle is a path with two end vertices coincide.

image

image

from an adjacency matrix (g) point of view

complete graph is ~diag(ones(1,n)) or 1-diag(ones(1,n))

complement graph is cg=~g

image

Genetic Algorithm

optimization for fitness function

fitness function may not necessarily be the target optimization problem, often it’s the output of a system where the fitness being evaluated.

the system can be viewed as a black box where the detail of the working mechanism is unknow.

for example given a set of training examples, and a neural net work, we can view it as a system.

the input of the system is the weights for each neuron, and the output of the neurons are the result of the system.

the fitness function can be a error between the training example and the neuron output when a particular weight inputs is applied.

but for the case of neuron network, we can extracted information of the system by varying our input (weights) to the system.

UWB pulse radio

transmitter

pull up/ down transistor with delay gate input to generate pulse

 

receiver

threshold analogue to binary converter + deply lines + delay line vector sampler.