Apie programą:
Programa skirta keliaujančio pirklio uždaviniui spręsti. Uždavinio sąlyga yra atsitiktinai arba pagal tinklelį sugeneruotas miestų žemėlapis. Naudojami trys algoritmai - artimiausio kaimyno, porų sukeitimo ir genetinis. Genetinis algoritmas turi dvi realizacijas - 'Genetic' ir 'Genetic-M', kurios skiriasi populiacijos mutavimo metodais. Yra galimybė pasirinkti miestų ir iteracijų skaičių, genetinio algoritmo tris svarbiausius parametrus - populiaciją, kryžminimo ir mutavimo faktorius.
Privalumai:
- galimybė sugeneruoti iki 2048 taškų(žymiai daugiau nei panašios programos);
- galimybė naudoti genetinį algoritmą, kuris, parinkus populiaciją ir faktorius, randa optimalų maršrutą per sąlyginai mažą laiką;
- galimybė generuoti taškus, išdėstytus tinkleliu;
- galimybė stebėti maršruto paieškos eigą ir bet kuriuo momentu ją nutraukti;
Parametrai ir mygtukai:
- # of cities - taškų(miestų) skaičius;
- # of iterations - vykdomų iteracijų skaičius(artimiausio kaimyno algoritmo atžvilgiu nedaugiau nei taškų kiekis);
- Population(GA) - populiacijos dydis genetiniams algoritmams;
- Cross Factor(GA) - kryžminamos populiacijos dalis;
- Mute Factor(GA) - mutuojančios populiacijos dalis;
- Distance - pasirinktu algoritmu gautas atstumas per visus taškus;
- Random - išdėstyti taškus atsitiktine tvarka;
- Grid - išdėstyti taškus tinkleliu;
- Nearest Neighbour - naudoti artimiausio kaimyno algortimą;
- 2-optimal - naudoti dviejų porų sukeitimo algoritmą;
- Genetic - naudoti genetinį algoritmą;
- Genetic-M - naudoti genetinį algortimą su modifikuotu populiacijos mutavimo metodu;
- Stop - stabdyti vykdyma.