Fitness landscape elemzési technikák áttekintése

Absztrakt

Ebben a cikkben a fitness landscape elemzési technikákat mutatjuk be. A keresési tér elemzése fontos lehet az optimalizáló algoritmusok során. Amikor a kutatók kifejlesztenek egy új algoritmust, azt ismert benchmark adatsoron tesztelik. Ha az eredmények elérik az ismert legjobb megoldást, vagy közel jutnak hozzá, akkor publikálják a megoldásukat. Azonban fontos lehet az optimalizáló algoritmusok elemzése is, hogy valójában miért is bizonyultak jobbnak, mint a meglévő módszerek. A fitness landscape elemzéssel bizonyíthatjuk, hogy miért is hatékonyak az egyes algoritmusok.