Grayovo kodovanie v GA sa pouziva na odstranenie Hamingovej bariery, cim umozni zvladnut GA niektore problemy, ktore su v priamej reprezentacii deceptivne. TSP som pomocou GA uz riesil, existuju viacere reprezentacie vhodne na tuto ulohu, napr. "reprezentacia poradia", "cesta" a pod., ani pri jednej neviem o vhodnosti pouzitia Grayovho kodovania. Grayove kodovanie ma vyznam, ked je priestor rieseni linearne usporiadany, co pri TSP nie zjavne nie je.