質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
87.20%
アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

コードレビュー

コードレビューは、ソフトウェア開発の一工程で、 ソースコードの検査を行い、開発工程で見過ごされた誤りを検出する事で、 ソフトウェア品質を高めるためのものです。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

解決済

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

bbiiq
bbiiq

総合スコア8

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

コードレビュー

コードレビューは、ソフトウェア開発の一工程で、 ソースコードの検査を行い、開発工程で見過ごされた誤りを検出する事で、 ソフトウェア品質を高めるためのものです。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

2回答

-1評価

0クリップ

376閲覧

投稿2021/07/22 10:08

編集2021/07/23 06:11

トーナメントのようなアルゴリズムを実装したいのですが、リストやタプルの理解が浅くうまくいきません。
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
です。

python

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

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

python

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()

良い質問の評価を上げる

以下のような質問は評価を上げましょう

  • 質問内容が明確
  • 自分も答えを知りたい
  • 質問者以外のユーザにも役立つ

評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

気になる質問をクリップする

クリップした質問は、後からいつでもマイページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

  • プログラミングに関係のない質問
  • やってほしいことだけを記載した丸投げの質問
  • 問題・課題が含まれていない質問
  • 意図的に内容が抹消された質問
  • 過去に投稿した質問と同じ内容の質問
  • 広告と受け取られるような投稿

評価を下げると、トップページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

BeatStar

2021/07/22 23:41

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

まだ回答がついていません

会員登録して回答してみよう

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
87.20%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問

同じタグがついた質問を見る

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

コードレビュー

コードレビューは、ソフトウェア開発の一工程で、 ソースコードの検査を行い、開発工程で見過ごされた誤りを検出する事で、 ソフトウェア品質を高めるためのものです。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。