Radio-to-Fiber Repeater Placement in Wireless Local-Loop Systems - Multiobjective Optimization Methodology: A Jumping Gene Approach - page 135

Referring. to. the. example. given. in. Figure 6.3 ,. the. grid. numbers. 5,235,.
1,315,.and.6,154.were.selected.for.repeater.installation.since.the.correspond-
ing.control.genes.were.1..On.the.other.hand,.the.grid.numbers.64,.482,.and.
4,197.were.not.chosen.because.the.corresponding.control.genes.were.0.

6.5 JumpingGeneTransposition
As.there.are.two.types.of.genes.in.our.chromosome-encoding.method,.two.
corresponding.types.of.transposons.can.exist.in.each.chromosome..For.ease.
in.referencing,.they.are.called.control.transposons.and.parameter.transpo-
sons..Control.transposons.only.present.and.jump.in.the.range.from.the.1st.
gene.to.the.25th.gene,.as.depicted.in. Figure 6.3 , .while.parameter.transposons.
are.between.the.26th.and.50th.genes..A.chromosome.will.be.infeasible.if.it.
jumps.to.any.position.outside.its.own.specified.ranges.
As.mentioned.in.Section.6.4,.duplicate.grid.numbers.were.not.permitted.
in.a.chromosome.since.only.one.repeater.could.be.installed.on.each.grid..As.
a.result,.the.copy-and-paste.transposition.was.only.performed.in.two.differ-
ent.chromosomes.

6.6 ChromosomeRepairing
After.performing.the.genetic.operations.(i.e.,.crossover.and.mutation),.dupli-
cated.integers.may.emerge.in.a.chromosome;.hence.an.invalid.chromosome.
results..Therefore,.a.repairing.mechanism.is.implemented.so.that.these.invalid.
chromosomes.are.repaired..The.repairing.mechanism.is.depicted.in . Figure 6.4 ..
When. one. or. more. pairs. of. repeating. integers. exist. in. a. chromosome,. all.

Repeating integers

Gene 1 Gene 2 Gene 24 Gene 25 Gene 26 Gene 27 Gene 49 Gene 50

Before repair

1 0 1 1 9610 264 2984 264

change

Gene 1 Gene 2 Gene 24 Gene 25 Gene 26 Gene 27 Gene 49 Gene 50

After repair

1 0 1 1 9610 264 2984 3991

Figure 6.4
Repairing.a.chromosome.