jupyter notebookeの実行結果が表示されない

Question

以下のコードを実行したところ結果が表示されません。どうしたらよいのでしょうか
In [*]となったまま止まってる感じです。
カーネルのリスタートなどは試しましたが結果が表示されないままです。
os:windows10

<原因（多分）となっている部分>

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

<全体のコード>

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,1):
                if eva[i] < eva[i+1]:
                    tournament.append(eva[i+1])
                else:
                    tournament.append(eva[i])
            eva = tournament
            tournament = [()]
        else:
            for i in range(0,len(eva)-1,1):
                if eva[i] < eva[i+1]:
                    tournament.append(eva[i+1])
                else:
                    tournament.append(eva[i])
            eva = tournament
            tournament = [()]
    return eva
        

#一点交叉
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()

Answer 1

def select(eva)の中のwhileループから抜け出す処理がないのが原因ではないでしょうか？
len(eva)の値を確認すると下記の様にどんどん増えていっています。

10
10
19
36
71
140
279
556
1111
2220
4439
8876
17751
35500
70999
141996
283991
567980
1135959
2271916
4543831
9087660
18175319
36350636
72701271

処理内容が分からないので具体的なコードは提示出来ませんがどこかでbreak処理を入れるかlen(eva)が1以下になるような処理が必要だと思います。

Comments

[bbiiq]

回答ありがとうございます。
以前も質問に答えていただきありがとうございます。
参考にさせていただきます。

[bbiiq]

実行結果が表示されるようになりました。
ありがとうございました。