Biomedical Engineering Reference
In-Depth Information
C ' 1
C 1
a
b
c
d
e
f
g
a
x
y
d
e
f
g
Swap
C 2
t
u
v w x
y
z
C ' 2
t
u
v
w
b
c
z
Before
After
Figure 3.8
Example.of.translocation.
The. major. difference. between. transformation. and. other. bacterial. opera-
tions.is.that.genetic.diversity.is.provided.from.the.environment.rather.than.
from.the.population.itself..If.crossover.is.replaced.by.transformation,.a.high.
level.of.diversity.will.be.obtained..As.the.chromosomes.do.not.have.the.ini-
tiative.to.pass.on.their.gene.segments,.some.existing.important.genes.may.
be.easily.lost.
3.2.3 Other Operations
There.also.exist.a.few.other.operations.that.perform.similar.horizontal.trans-
mission. without. any. biological. inspiration.. For. example,. a. gene-swapping.
operation,. called. translocation,. has. been. proposed. [9]. by. which. chromo-
somal. segments. are. moved. from. one. location. to. another.. An. example. of.
translocation. is. depicted. in. FigureĀ  3.8 , . which. shows. the. swapping. of. two.
gene. segments. between. two. chromosomes.. The. positions. of. the. segments.
are.randomly.selected,.while.the.segment.length.is.predefined.
3.3 JumpingGeneGeneticAlgorithms
As. mentioned. in. Section. 3.1.2,. biological. gene. transposition. is. able. to.
provide. new. and. advantageous. host. functions.. In. the. same. analogy,. a.
computational. transposition. operation. can. be. designed. for. a. GA-based.
multiobjective. evolutionary. algorithm. (MOEA). to. enhance. the. search.
for. novel. as. well. as. superior. solutions.. Thus,. we. proposed. imitating. and.
transcribing.the.biological.transposition.into.a.new.computational.genetic.
operation,.the.JG.transposition.[6,7,32,58]..Inspired.by.the.biological.JG.as.
discussed. in. Section. 3.1.1,. two. kinds. of. transposition,. cut-and-paste. and.
copy-and-paste,.are.proposed.
 
Search WWH ::




Custom Search