Information Technology Reference
In-Depth Information
Algorithmus 21
NSGA-S
ELEKTION
Eingabe:
Gütewerte
A
(
i
)
.
F
j
1
i
r
,1
j
k
,Stichprobengröße
N
dom
1:
I
{}
2:
for
t
1, . . . ,
s
do
3:
a
U
({
1, . . . ,
r
})
4:
b
U
({1, . . . ,
r
})
5:
Q
Teilmenge von
{
1, . . . ,
r
}
der Größe
N
dom
6:
d
a
i
Q
:
A
(
i
)
>
dom
A
(
a
)
7:
d
b
i
Q
:
A
(
i
)
>
dom
A
(
b
)
8:
if
d
a
and not
d
b
then
9:
I
I
{
b
}
10:
else
11:
if not
d
a
and
d
b
then
12:
I
I
{
a
}
13:
else
1
i
r
|
d
(
A
(
i
)
,
A
(
a
)
)
<
14:
n
a
1
i
r
|
d
(
A
(
i
)
,
A
(
b
)
)
<
15:
n
b
16:
if
n
a
>
n
b
then
17:
I
I
{
b
}
18:
else
19:
I
I
{
a
}
20:
end if
21:
end if
22:
end if
23:
end for
24:
return
I