pythonのlistやtapleについてです。

Question

トーナメントのようなアルゴリズムを実装したいのですが、リストやタプルの理解が浅くうまくいきません。
for文の範囲が間違っていると思うのですが、うまくいきません。
どうしたらよいのでしょうか。
<試したこと>
for i in range(0,len(tournament)-1,tour_num):
と変更したが同じエラーのままで、
for i in range(0,len(tournament)-2,tour_num):
としたところ、結果が表示されない。

<変数>
len(tournament) = 10
tour_num = 2
です。

def select(eva):
    tournament = [()]
    tournament.append(random.shuffle(eva))
    while len(tournament) > 1:
        if len(tournament) % 2 != 0:
            for i in range(1,len(tournament),tour_num):
                if tournament[i][0] < tournament[i+1][0]:
                    del tournament[i][0]
                else:
                    del tournament[i+1][0]
        else:
            for i in range(0,len(tournament),tour_num):
                if tournament[i][0] < tournament[i+1][0]:
                    del tournament[i][0]
                else:
                    del tournament[i+1][0]
                    
    return tournament

エラー

　　 38 else:
39 for i in range(0,len(tournament),tour_num):
---> 40 if tournament[i][0] < tournament[i+1][0]:
41 del tournament[i][0]
42 else:

IndexError: tuple index out of range

全体のコードも載せておきます。

import random
import copy

random.seed(1870258)
gene_length = 10
# 遺伝子長
individual_length = 10 # 個体数
generation = 30 # 世代数
tour_num = 2  #トーナメント数

#二次元配列で遺伝子長と個体数を表現
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

#tトーナメント選択(次世代個体生成)
def select(eva):
    tournament = [()]
    tournament.append(random.shuffle(eva))
    while len(tournament) > 1:
        if len(tournament) % 2 != 0:
            for i in range(1,len(tournament),tour_num):
                if tournament[i][0] < tournament[i+1][0]:
                    del tournament[i][0]
                else:
                    del tournament[i+1][0]
        else:
            for i in range(0,len(tournament),tour_num):
                if tournament[i][0] < tournament[i+1][0]:
                    del tournament[i][0]
                else:
                    del tournament[i+1][0]
                    
    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()

Comments

[BeatStar]

デバッグぐらいはしましょう。
プログラミングは『書いて終わり』ではありません。
デバッグは必須の技術です。

Answer 1

簡単な例で示します。

a = [[1, 2], [3, 4], [5, 6]]

for i in range(len(a)):
    print(a[i+1])
# [3, 4]
# [5, 6]
# IndexError: list index out of range

1回目のループでa[1]の中身が表示されます。2回目のループでa[2]の中身が表示されます。3回目のループでa[3]を表示しようとしてIndexError: list index out of rangeが発生します。

対処法としては下記などがあります。

a = [[1, 2], [3, 4], [5, 6]]

for i in range(len(a)-1):
    print(a[i+1])
# [3, 4]
# [5, 6]

Comments

[bbiiq]

回答ありがとうございます。
for i in range(0,10,2):
の場合はiが10になった時点で終了すると思っていたのですが、10まで実行するんですね。ありがとうございます。
教えていただいた通り-1をした
for i in range(0,len(tournament)-1,2):
としましたが、同じエラーのままでした。

[bbiiq]

ステップの関係かと思い、
for i in range(0,len(tournament)-2,2):
にしたところ何故か結果が表示されません。
私は何を勘違いしているんでしょうか。

[meg_]

> iが10になった時点で終了すると思っていたのですが、10まで実行するんですね。

いいえ。10は実行されません。

> for i in range(0,len(tournament)-2,2):

len(tournament)-1ではどうでしょうか？

[bbiiq]

返信ありがとうございます。
10を実行しないのでしたらそもそもこのエラーは起きないと思うので悩んでいます。
for i in range(start:0,stop:10,step:2)
i,i+1

i=0,2,4,6,8を実行。i=10で抜ける。
なのでエラーは起きないと思うのですがエラーが起きます。

len(tournament)-1も試しましたが同じエラーのままでした。

[bbiiq]

print(len(tournament))
したところちゃんと10でした

[meg_]

元のコードでエラーが発生しているのは「 if tournament[i][0] < tournament[i+1][0]:」の中の「tournament[i+1][0]」だと思いますよ。
「i+1」がIndexErrorを引き起こしていませんか？

[bbiiq]

print(tournament[i][0])
print(tournament[i+1][0])
を入れてみたところ、i+1のところではなく、iのところでエラーが起きてます。
　　　　　　 else:
39 for i in range(0,len(tournament),tour_num):
---> 40 print(tournament[i][0])
41 print(tournament[i+1][0])
42 if tournament[i][0] < tournament[i+1][0]:

なのでpythonのfor文の終了条件は<や>ではなく<=や>=だと思いました。しかし、len(tournament)-1では同じエラー、len(tournament)-2では実行結果が表示されない。という状況です。

[bbiiq]

原因がわかりました。
i+1ではなく、
tournament = [()]
random.shuffle(eva)
の部分っぽいです。
ありがとうございました。

[meg_]

本当ですね。確認したところ、tournament[0]の中身が()ですね。そのためtournament[i][0]の[0]でIndexError発生ですね。

[bbiiq]

色々ご迷惑かけてすいません。
ありがとうございました????‍♂️????‍♂️

Answer 2

IndexError: tuple index out of range

要するに、範囲を超えてるってことです。
tournamentになにが入ってて、iはどうなってるのかチェックしよう

Comments

[bbiiq]

回答ありがとうございます。
範囲というのは、タプルの範囲でしょうか。それとも、for文の終了条件の範囲でしょうか。
タプルの範囲を超えないように変更しても同じエラーが起きるので教えていただけると幸いです。