For each subproblem, 50 members of the popu-
lation (vectors) are created. The reason why this
initialization is performed is due to the fact that
they present a previous solution quite close to the
final result which still remains unknown.
• Parent Selection: Parent Selection will provide
those individuals in the population most suitable
to mate, without neglecting the fact that less suit-
able individuals should be also considered as pos-
sible parents to create next offspring.
Thus, every individual is selected based on:
ξ
j
= |T ( j) − ¯v
j
|
which indicates to what extend the results dif-
fers from aim. According to ξ
j
, those individuals
more capable (with ξ
j
→ 0) are more likely to be
selected than those whose ξ
j
is far from 0. In the
literature, (Eiben and Smith, 2003), the Parent Se-
lection described within this document is similar
to Fitness Proportional Selection.
• Recombination: Having parents selected, a new
offspring emerges as a result of mating previous
parents. However, a recombination must be done
in order to provide more richness to such off-
spring. The algorithm proposed in this approach
is known as Whole Arithmetic Recombination,
(Eiben and Smith, 2003), with its parameters set
to α = 0.3, accordingly to (Eiben and Smith,
2003; Back et al., 2000a; Back et al., 2000b),
where 0 < α < 1 is suggested. On the other hand,
a Uniform Crossover operator is proposed to carry
out such an operation with a p
c
= 0.7 probability.
Lower values may make the algorithm not to con-
verge in a reasonable time, (Back et al., 2000a;
Back et al., 2000b).
• Mutation: Mutation is an operator capable of
modifying the offspring by changing several el-
ements in the alleles (individuals). For the sake of
an optimal solution, mutation must always be car-
ried out, but with lower probability than Recom-
bination. In this work, mutation probability was
experimentally set to p
m
= 0.25. Higher values
of p
m
make the algorithm not to converge, (Eiben
and Smith, 2003; Back et al., 2000a; Back et al.,
2000b).
• Survivor Selection Mechanism: This mechanism
is responsible for managing the process whereby
the population of parents (µ) and the new off-
spring (λ) is reduced to the size of popula-
tion. Concretely, this approach considers Elitism,
(Eiben and Smith, 2003), as the most suitable
mechanism for survivor selection, since it com-
bines Age-based replacement and Fitness-based
Replacement, in the same way parent selection is
carried out.
Finally, the algorithm under this approach will be
indicated as A
V
, as it is based on V matrix. The per-
formance of this algorithm will be considered in sec-
tion 3.
2.3.2 Evolutionary Strategies on Ξ and ϒ
This approach, namely A
Ξ,ϒ
, despite of being differ-
ent from previous algorithm, attempts the same aim.
Nonetheless, this approach intends to fake the iris, by
rotating rows in matrix V . In other words, this proce-
dure attempts to find the right combination for what a
solution is found in terms of problem statement.
Matrix V has ρ columns and 256 rows and is mod-
ified in column directions. In fact, the algorithm A is
conceived in this approach as an operator responsi-
ble for shifting the columns of V , so that the template
T changes as the evolutionary strategies attempts to
find the optimal solution. The operator able to carry
out every shift is called σ
m
i
with i = {1, . . . , nPop} and
m = {1,. . . , ρ}, where nPop is the number of individ-
uals in the population of the evolutionary algorithm.
This value will be set to nPop = 1000, according to
(Eiben and Smith, 2003; Back et al., 2000a; Back
et al., 2000b).
Despite of considering only shifts in row direc-
tion, there exist the possibility of also shifting in col-
umn directions. The operator responsible for this
strategy is defined as α
m
j
with j = {1, . . . , 256} and
m = {1, . . . , ρ}. Although possible, the implementa-
tion of an evolutionary algorithm considering both σ
m
i
and α
m
j
involves a non-acceptable processing time and
the results compared to an approach using only σ op-
erator, does not differ significatively. Thus, σ
m
i
opera-
tor is considered, but α
m
j
operator is ignored, although
its integration remains as future work.
The description of this approach follows in the
same manner as previous algorithm was described.
Most of the concepts coincide with those above in
section 2.3.1, since most representation has been con-
served, for the sake of simplicity regarding implemen-
tation.
• Fitness Function: Same function as in previous
section is selected. However, several considera-
tions must be taken into account. For instance,
threshold η
0
cannot be assured to be achieved, but
minimum of fitness function can be obtained, al-
though the performance of the whole algorithm
could not be so promising as previous approach.
Note the constraints of this algorithm are more
restrictive than before, being on the contrary less
complex in terms of processing time. Thus, same
SYNTHETIC IRIS IMAGES FROM IRIS PATTERNS BY MEANS OF EVOLUTIONARY STRATEGIES - How to
Deceive a Biometric System based on Iris Recognition
197