Information Technology Reference
In-Depth Information
With:
F
max
Maximum of the function F
r
,
L
Penalty coef
cient,
K
Scaling coef
cient,
(
b
h
¼
ð
Þ 6
¼
1
if C
P
ih
;
U
0
b
h
Constant de
ned as follows:
b
h
¼
0
if C
ð
P
ih
;
U
Þ
¼
0
In a second step, we have adopted the biased roulette wheel method in order to
select the best chromosomes according to their performances according to the
following equation:
c
i
Þ
P
i¼1
f
ð
c
i
Þ
f
ð
perf
ð
c
i
Þ
¼
ð
15
Þ
where, l is the length of a binary string.
Subsequently, we cross these chromosomes in order to obtain a population of
children. Hence, we can randomly mutate the genes according to (Zhao et al.
2006
)
(Fig.
3
).
In passing from one generation to another, the old population should be replaced
by the descendant
'
s population newly created to maintain the search for better
Fig. 3 Operations of the genetic algorithm
Search WWH ::
Custom Search