Biomedical Engineering Reference
In-Depth Information
8.5 JumpingGeneTransposition
There.are.two.corresponding.types.of.transposons,.one.for.the.control.genes.
and.one.for.the.parameter.genes..To.ensure.that.the.resultant.chromosome.
after. the. jumping. gene. (JG). transposition. is. valid,. the. control. transposon.
only.presents.and.jumps.within.the.range.from.the.1st.to.8th.genes,.while.
the.operations.on.the.parameter.transposon.must.be.carried.out.between.the.
9th.and.24th.genes,.as.depicted.in
.
Figure 8.1
.
8.6 ChromosomeRepairing
After. performing. all. the. genetic. operations,. crossover,. and. mutation,. the.
resultant.offspring.may.violate.the.physical.constraints.given.in.Section.8.3..
Since.this.chromosome.now.becomes.invalid,.it.must.be.repaired.and.trans-
formed.into.a.valid.one.
The. repairing. mechanism. is. given. in
.
Figure 8.2
.
. In. case. (i),. the.
x-y
.
coordinates. (31.583469,. 3.989742). were. assumed. to. be. located. outside. the.
x-y
coordinates (31.583469, 3.989742)
are located outside the area of the floor
plan of the IC factory
Gene 1 Gene 2
Gene 8 Gene 9
Gene 10
Gene 16
Gene 17
Gene 18
Gene 24
Before repair
0
1
1
8.457125 20.371952
31.583469 9.179531 17.671589
3.989742
change
Gene 1 Gene 2
Gene 8 Gene 9
Gene 10
Gene 16
Gene 17
Gene 18
Gene 24
After repair
0
1
1
8.457125 20.371952
31.583469 9.179531 17.671589
19.247854
Case (ii)
Repeating
x-y
coordinates (31.583469, 3.989742)
Gene 1 Gene 2
Gene 8 Gene 9
Gene 10
Gene 16
Gene 17
Gene 18
Gene 24
Before repair
0
1
1
8.457125 31.583469
31.583469 9.179531 19.247854
19.247854
change
Gene 1 Gene 2
Gene 8 Gene 9
Gene 10
Gene 16
Gene 17
Gene 18
Gene 24
0
1
1
8.457125 20.371952
31.583469 9.179531 17.671589
19.247854
After repair
Case (ii)
Figure 8.2
Repairing.a. chromosome.. (From. Chan,. T.. M.,. Man,. K.. F.,. Tang,. K.. S.,. Kwong,. S.,. A. jumping-
genes. paradigm. for. optimizing. factory. WLAN. network,
IEEE Transactions on Industrial
Informatics
,.3(1),.33-43,.2007.)
Search WWH ::
Custom Search