IMAG1549 (2)

1 Inicjalne drzewo ma postać w pelra poMofrocznej gwiazdy

Jmk itnata NJ

2. Losowo wybierana jest para sekwencji i łączoną gałęzią z centrum gwiazdy Liczona fest całkowita dkąjoić gałęzi drzewa (=suma dystansów) Para jest zwracana do gwizdy

3 Powtarzane jest to ze wszystkimi możliwymi kombinacjami par az do znalezienia drzewa o najmniejszej całkowitej długości gałęzi Pm sekwencji z tego drzewa sąsiaduje ze sobą w inatrrym drzewie.

Pm ta jest tymczasowo komtanowana jednostkę włączana do gwiazdy ą o jedną galą/ i matryca kuona jaat na nowo

5 Procedura jc /nake/m i

jf .ląsiodzf /ostaną