Tabu keresés

A következő nagy csoport a tabu keresés csoportja volt. Itt mind a hat módszert egy közös ábrán ábrázolva, igazán nagy eltéréseket nem igazán találunk az egyes módszerek között:

7.13. ábra - Különféle tabu keresések összehasonlítása

Különféle tabu keresések összehasonlítása
Különféle tabu keresések összehasonlítása

Ha már a hegymászó kereséshez próbáljuk viszonyítani a módszereket, akkor észrevehető egy kis különbség. Alapvetően a széleken térnek el: gyengébbek az eredmények. Azaz ha majdnem mindegyik él negatív, illetve pozitív.

7.14. ábra - Tabu keresés célfüggvényértékeinek aránya a hegymászó kereséshez viszonyítva

Tabu keresés célfüggvényértékeinek aránya a hegymászó kereséshez viszonyítva

Természetesen nem árt egy kicsit kinagyítani az érdekesebb részleteket. Innen lehet látni, hogy a majd 55 százalékos pozitív él arányig pár módszer (ha pár százalékkal is), de a hegymászó módszernél jobban teljesít. Ez csak az első látásra meglepő. Ha jobban belegondolunk, a hegymászó módszer elakad az első lokális szélsőértéknél. A tabu módszer ebben az esetben képes a megszökni a lokális csapdából, és egy másik szélsőértékhelyet megkeresni.

7.15. ábra - Tabu keresés és hegymászó keresés célfüggvényértékeinek aránya

Tabu keresés és hegymászó keresés célfüggvényértékeinek aránya

A tabu keresésnek paramétere a tabu lista hossza. Különböző hosszakkal kipróbáltuk a módszert. Az alábbi ábra mutatja az eredményeket.

7.16. ábra - Tabu lista hosszának hatása a célfüggvényértékekre

Tabu lista hosszának hatása a célfüggvényértékekre

A tabu keresés másik paramétere a lépések száma. Ezt is kipróbáltuk különféle értékekkel.

7.17. ábra - Lépésszám hatása a célfüggvényértékére

Lépésszám hatása a célfüggvényértékére