#Dagashikashi This program finds an optimal solution of collection of Umaibo with Genetic algorithm. ##Method Selection: Roulette strategy with ranking method. Cross over: Uniformity cross over. Feature Using multi thread processing.