トーナメントのようなものを実装したいのですが、for文の範囲がうまくいかず
list index out of range がスローされます。どこが悪いのでしょうか。
問題のコードとエラー、試したこと、全体のコードを記載します。
<問題のコード>
python
#トーナメント選択 def select(eva): random.shuffle(eva) tournament = [()] while len(eva) > 1: if len(eva) % 2 != 0: for i in range(1,len(eva),1): if eva[i] < eva[i+1]: tournament.append(eva[i]) else: tournament.append(eva[i+1]) eva = tournament else: for i in range(0,len(eva),1): if eva[i] < eva[i+1]: tournament.append(eva[i]) else: tournament.append(eva[i+1]) eva = tournament return tournament
エラー
python
38 else: 39 for i in range(0,len(eva),1): ---> 40 if eva[i] < eva[i+1]: 41 tournament.append(eva[i]) 42 else: IndexError: list index out of range
<試したこと>
for i in range(0,len(tournament),1):
を、
for i in range(0,len(tournament)-1,1):
for i in range(0,len(tournament)-2,1):
for i in range(0,len(tournament),2):
など、終了条件を-1や-2にするなど、ステップを1から2にするなどしましたが同じエラーのままです。
<全体のコード>
python
import random import copy random.seed(1870258) gene_length = 10 # 遺伝子長 individual_length = 10 # 個体数 generation = 30 # 世代数 #二次元配列で遺伝子長と個体数を表現 def get_population(): population = [] for i in range(individual_length): #遺伝子長 population.append([random.randint(0,1) for j in range(gene_length)]) #個体数 return population #適応度 def fitness(pop): return sum(pop) #評価 def evaluate(pop): pop.sort(reverse=True) return pop #トーナメント選択 def select(eva): random.shuffle(eva) tournament = [()] while len(eva) > 1: if len(eva) % 2 != 0: for i in range(1,len(eva),1): if eva[i] < eva[i+1]: tournament.append(eva[i]) else: tournament.append(eva[i+1]) eva = tournament else: for i in range(0,len(eva),1): if eva[i] < eva[i+1]: tournament.append(eva[i]) else: tournament.append(eva[i+1]) eva = tournament return tournament #一点交叉 def one_point_crossover(parent1, parent2): r1 = random.randint(0, gene_length-1) child1 = copy.deepcopy(parent1) child2 = copy.deepcopy(parent2) child1[r1:gene_length-1] = parent2[r1:gene_length-1] child2[r1:gene_length-1] = parent1[r1:gene_length-1] return child1,child2 def main(): # 初期個体生成 pop = evaluate([(fitness(p), p) for p in get_population()]) print('Generation: 0') print('Min : {}'.format(pop[-1][0])) print('Max : {}'.format(pop[0][0])) print('--------------------------') for g in range(generation): if 10 != pop[0][0] or 10 != pop[-1][0]: g += 1 print('Generation: ' + str(g)) eva = evaluate(pop) tournament = select(eva) pop = tournament while len(pop) < individual_length: m1 = random.randint(0, len(tournament)-1) m2 = random.randint(0, len(tournament)-1) child1,child2 = one_point_crossover(tournament[m1][1], tournament[m2][1]) pop.append((fitness(child1), child1)) pop.append((fitness(child2), child2)) print('Min : {}'.format(pop[-1][0]),' Result : {}'.format(pop[-1])) print('Max : {}'.format(pop[0][0]),' Result : {}'.format(pop[0])) print('--------------------------') else: break print('\n--------------------------End of evolution--------------------------') print('Generation: ' + str(g)) print('Min : {}'.format(pop[-1][0]),' Result : {}'.format(pop[-1])) print('Max : {}'.format(pop[0][0]),' Result : {}'.format(pop[0])) if __name__ == '__main__': main()
まだ回答がついていません
会員登録して回答してみよう