Összegzés

Az összes futási eredményt megpróbáljuk összehasonlítani. Ehhez az egyes módszerek által nyert célfüggvényértékeket szummázzuk. Ezt tesszük azért, mert minél jobban eltérünk az ideálistól, a szumma annál nagyobb lesz. Másképp fogalmazva a legkisebb szummájú módszerek teljesítenek a legjobban. Az 5x5x11 kereséshez szükséges teljes futási időt tekintjük, ezt ábrázoljuk az x tengelyen, míg az x tengelyen a szummát. Egy-egy módszert különféle paraméterekkel is kipróbáltunk. A korábbi rajzokon csak a legjellemzőbbek szerepeltek. Itt ábrázoljuk a többi kísérleti eredményt is. Ez egyértelmű, hogy minél tovább fut egy adott típusú algoritmus, annál jobb eredményeket kapunk.

Több egy csoportba tartozó módszert/kísérletet összevontunk, így a korábban 6-6 variánst tartalmazó tabu keresés illetve genetikus algoritmus közös név alatt szerepel.

7.32. ábra - Módszerek eredményeinek összehasonlítása

Módszerek eredményeinek összehasonlítása

7.33. ábra - A legjobban teljesítő módszerek

A legjobban teljesítő módszerek
A legjobban teljesítő módszerek

7.34. ábra - Futási idők összehasonlítása

Futási idők összehasonlítása