Kód konkatenálás, diszjunktság és Steiner-rendszerek

Dátum
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
Absztrakt

A probléma a csoportteszteléssel foglalkozik. Ebben adott egyedek (gének, kémiai anyagok, stb.) egy halmaza, melyek közül igen kevés rendelkezik egy bizonyos (tesztekkel kimutatható) tulajdonsággal, ez lehet mutáció, betegség, stb., oket nevezzük defektív egyedeknek. Ezeket az egyedeket szeretnénk kiszurni a leheto legkevesebb teszt elvégzésével. A program próbálja megmondani, hogy adott számú teszthez mi az a legnagyobb egyedszám, mely esetében még biztosan kimutathatók a defektív egyedek.Mindezt a nem-adaptív csoporttesztelésen belül, ahogy minden tesztet elore kell megterveznünk, nem hagyatkozhatunk a már meglévo részleges eredményeinkre.

Leírás
Kulcsszavak
steiner-rendszerek, genetikus algoritmus, konkatenált kódok
Forrás