Jumping Gene Computational Approach - Multiobjective Optimization Methodology: A Jumping Gene Approach - page 46

START

Randomly select a
chromosome k

Randomly selected position
of the chromosome k

Copy the transposon j from
the original position of the
chromosome i

Paste the content of
the transposon to
overwrite the content of
the selected position of
the chromosome k

END

Figure 3.13
Flowchart.of.the.copy-and-paste.operation..(From.Chan,.T..M.,.Man,.K..F.,.Kwong,.S.,.Tang,.K. S.,.
A.jumping.gene.paradigm.for.evolutionary.multiobjective.optimization,. IEEETransactionson
EvolutionaryComputation ,.12(2),.143-159,.2008.)

transposon.. In. some. cases,. each. gene. may. have. its. own. bounded. feasible.
range..A.direct.implementation.of.a.cut-and-paste.or.copy-and-paste.opera-
tion.may.result.in.an.invalid.chromosome.type..A.simple.solution.for.this.is.
to.perform.normalization.of.the.value.so.that.the.boundness.of.the.gene.can.
be.guaranteed.
An.alternative.method.has.also.been.suggested.[46]..Instead.of.following.
the.normal.procedural.design,.other.kinds.of.operations.are.used.to.attain.
transposition.. The. basic. idea. is. similar. to. applying. multiple. crossover/
mutation.operators.to.enhance.the.population.diversity. . Figure 3.16 . depicts.
the.flowchart.of.this.real-value.jumping.operation..Unlike.the.previous.JG.
operations,. there. is. no. scope. to. differentiate. between. cut-and-paste. and.
copy-and-paste.
Referring.to . Figure 3.16,. the.jumping.operations.are.different.when.applied.
to.a.single.chromosome.or.a.pair.of.them..When.a.single.chromosome.under-
goes. the. jumping. operation,. the. following. polynomial. mutation. operation.
[13].is.applied:

U

i L

y = x + x − x δ .

( ) (3.1)

.

i i i i