<prompt> Tengeneza programu ya Java inayotumia algoriti ya kijeni kutatua tatizo la muuzaji anayesafiri kwa seti fulani ya miji na umbali kati yao.PLINFORMAT  <response>: daraja la umma Jiji int ya kibinafsi x; int y binafsi; Jiji la umma int x, int y hii.x x; hii.y y; umbali mara mbili wa ummaToJiji la jiji int deltaX Math.absgetX - city.getX; int deltaY Math.absgetY - city.getY; rudisha Math.sqrt deltaX deltaX deltaY deltaY; public int getX kurudi x; public int getY kurudi y; agiza java.util.ArrayList;agiza java.util.Collections;Ziara ya darasa la umma private ArrayList tour new ArrayList; usawa wa kibinafsi mara mbili 0; umbali wa int binafsi 0; Ziara ya umma kwa int i 0; i numberOfCities; i tour.ongezanull; public int countTotalDistance int tourDistance 0; kwa int i 0; i numberOfCities; i Mji kutokaMji getCityi; Mahali pa kwenda Jiji; ikiwa i 1 numberOfCities destinationCity getCityi 1; nyengine destinationCity getCity0; tourDistance fromCity.distanceTodestinationCity; kurudi tourUmbali; public double countFitness ikiwa usawa 0 usawaziko 1 mara mbili mahesabuTotalDistance; kurudi usawa; agiza java.util.ArrayList;tabaka la umma Idadi ya watu private ArrayList tours new ArrayList; Idadi ya watu ummasaizi ya ndani, uanzishaji wa boolean kwa int i 0; i size; i ikiwa kuanzisha Ziara mpyaTour Ziara mpya; newTour.generateIndividual; saveTouri, newTour; nyengine tours.ongezanull; public void saveTourint index, Tour tour tours.setindex, tour; Ziara ya umma getFittest Ziara inayofaa zaidi tours.get0; kwa int i 1; i numberOfTours; i ikiwa fittest.calculateFitness getTouri.calculateFitness fittest getTouri; kurudi fittest; darasa la umma GeneticAlgorithm Uteuzi wa mashindano ya Ziara ya tuli ya kibinafsiPopulation pop ... Kivuka cha Ziara tuli cha faraghaTour parent1, Tour parent2 ... mabadiliko ya utupu ya kibinafsi Ziara ya Ziara ... public tuli Population evolvePopulationPopulation pop ... darasa la umma TPSsolver utupu tuli wa umma String args Anzisha miji na umbali Anzisha idadi ya watu wa awali Endesha algorithm ya maumbile kwa vizazi kadhaa Chapisha suluhisho bora lililopatikana 