トーナメント選択

ウィキペディア小見出し辞書

トーナメント選択

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/12/02 02:19 UTC 版)

「遺伝的アルゴリズム」の記事における「トーナメント選択」の解説

トーナメント選択はあらかじめ決めた数（トーナメントサイズという）だけ集団の中からランダムで個体を取り出し、その中で最も適応度の高い個体を選択する方式である。トーナメントサイズを変更する事で選択圧をコントロールできる特徴がある。すなわち、トーナメントサイズを大きくする事で選択圧を高める事ができるが、初期収束による局所（的）最適解に陥りやすくなる。