0の範囲でランダムに配置) points = [] # 都市のリスト for i in range(POINTS_SIZE): (((), ())) # 初期集団を生成 # 各都市を一巡する経路の集団 population = [] for i in range(POPULATION_SIZE): # 個体(経路) individual = list(range(POINTS_SIZE)) # 経路をランダムに入れ替える uffle(individual) (individual) for generation in range(GENERATION): (u"TSPをGAで解く(" + \ str(generation + 1) + u"世代)") # 選択 population = selection(points, population) # 交叉と突然変異 # 交叉して増やす個体数 n = POPULATION_SIZE - len(population) for i in range(n): # 集団から2個体をランダムに選び、 # 交叉した個体を生成する r1 = random. randint(0, len(population) - 1) r2 = random.
運命の選択!! 生死を決める【マリオメーカー実況】 - YouTube