ヒッチハイキングとは何？わかりやすく解説 Weblio辞書

ヒッチハイク

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/02/25 06:08 UTC 版)

ヒッチハイク（英語: Hitch hike）とは、通りがかりの自動車に（無料で）乗せてもらうこと。この方法で旅することをヒッチハイキング（Hitchhiking）、旅行者はヒッチハイカー（Hitch hiker）と呼ばれる。

「ヒッチハイク」の続きの解説一覧

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

「遺伝的アルゴリズム」の記事における「ヒッチハイキング」の解説

例えば最適解が～101 ～という問題があるとする。このとき～111～～000 ～という二つの個体が交叉して最適解を得る確率を求める。交叉の方式が二点交叉の場合は交差点が～1|1|1～ ⇒ ～101～～0|0|0～ ⇒ ～010～で最適解が得られる。このとき遺伝子型の長さを l とおくと、最適解が得られる確率 p は p = 2 l ( l − 1 ) {\displaystyle p={\frac {2}{l(l-1)}}} と求められる。これは l が長くなるにつれ加速度的に確率が低くなる。つまりl が長いとほとんどの確率で上記の二つの個体は最適解と一致しないビットを新しく生成した個体に受け継がせてしまうことになる。このように最適解と一致するビットの近くにいて最適解の生成を妨げる現象をヒッチハイキングといい、そのビットをヒッチハイカーという。このヒッチハイキングは一様交叉によって防ぐことができる。一様交叉は各要素が独立で交叉するので、上記の場合は～111～⇒～101～～000～⇒～010～か～111～⇒～010～～000～⇒～101～で最適解を得る。このとき、最適解を生成する確率は p = 2 2 3 = 1 4 {\displaystyle p={\frac {2}{2^{3}}}={\frac {1}{4}}} であり、この確率は l の長さが長くなっても変化しない。

※この「ヒッチハイキング」の解説は、「遺伝的アルゴリズム」の解説の一部です。
「ヒッチハイキング」を含む「遺伝的アルゴリズム」の記事については、「遺伝的アルゴリズム」の概要を参照ください。

ウィキペディア小見出し辞書の「ヒッチハイキング」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。お問い合わせ。


	All text is available under the terms of the GNU Free Documentation License. この記事は、ウィキペディアのヒッチハイク (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。
	Text is available under GNU Free Documentation License (GFDL). Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの遺伝的アルゴリズム (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。