10830769�8236356237824!38673241509168647 o

A to ewolucja naturalnych osobników, z których każdy jest zakodowanym potencjalnym rozwiązaniem danego problemu B symulacją zachowań osobników w sztucznym święcie C modelem zmian genetycznych osobników w nieznanym środowisku

D to ewolucja sztucznych osobników, z których każdy jest zakodowanym potencjalnym rozwiązaniem danego problemu It7l (...) Kiedy, dla zbioru Af={ij,/,} cz N={ 1,2.....n). II oznacza permutacje zbioru M kompletna a kiedy częściowa?

B częściowa gdy...

A kompletna gdy..

lisi .... Ocena przystosowania populacji w algorytmach genetycznych dokonywana jest ..

A przez najsilniejszego osobnika w celu określenia miary optymalności kodowanego przez niego rozwiązania B przez środowisko poprzez określenie miary optymalności kodowanego przez osobniki rozwiązania C przez środowisko w celu określenia zdolności populacji do reprodukcji D w wydzielonej części populacji przez środowisko poprzez określenie miary optymalności kodowanego przez nią rozwiązania

1191 ... Który z poniższych zapisów jest prawdziwy?

A FPTAS c APX c PTĄS

B APXc=I>TASc FPTAS

C APX c FPTAS e PTAS.

D PT AS c. FPT AS c. APX

2 OJ (Uf) Opisać (podać kocjusi kroki i narysować przykład) działanie operatora OX dla osobników: Pi; 12345678 ora.' P2:85724^83

1M) Ilu APROKSYMACYJNY JEST METRYCZNY PROBLEM KOMIWOJAŻERA (SPEŁNIONA JEST nie równość i kojką i a), T-TSP di. a przykładu z wy kładu

' ,666-aproskymacyjny    B 2-aproksymacyjny

C Yą-aproksymacyjny

D t -aproksy macyjny

u Pokazać (podobnie jak na wykładzie) sposób ustalenia /(-aproksymacji algorytmu T-TSP