「適応度」の版間の差分

削除された内容 追加された内容
Meniv (会話 | 投稿記録)
en:Fitness landscape at 08:56, 1 October 2014 を参考にしながら適応度地形について記述を追加。
Meniv (会話 | 投稿記録)
適応度関数 を統合
63行目:
[[Category:生態学]]
[[Category:集団遺伝学]]
 
{{統合元|適応度|date=2014年10月}}
'''適応度関数'''(てきおうどかんすう)または'''フィットネス関数'''({{lang-en-short|Fitness function}})は、一種の[[最適化問題|目的関数]]であり、[[遺伝的アルゴリズム]]における解(遺伝子)の最適度を定量化し、特定の遺伝子が他の遺伝子より優れていることを示す。最適な遺伝子、あるいは少なくとも他よりも比較的最適な遺伝子で、「交叉」などの遺伝的操作が行われ、よりよい(と期待される)次世代を生み出す。
 
適応度関数は、遺伝子の適応度を示す[[適応度地形]]でも使われる。
 
理想的な適応度関数は、[[アルゴリズム]]の目的に密接に関連し、素早く計算できる。遺伝的アルゴリズムは何度も何度も世代交代を繰り返す必要があり、実行速度は非常に重要である。
 
適応度関数の定義は直接的でないことが多く、GA(遺伝的アルゴリズム)によって生成される最適解が期待したものでない場合は繰り返し実行される。場合によっては、適応度関数をどう定義すべきかも明らかでないことがある。このため、遺伝的アルゴリズムでの解の評価を外部エージェント(通常、人間)に任せる場合もある。
 
[[Category:最適化アルゴリズム|てきおうとかんすう]]
[[Category:遺伝的アルゴリズム|てきおうとかんすう]]