差分
このページの2つのバージョン間の差分を表示します。
| 両方とも前のリビジョン 前のリビジョン 次のリビジョン | 前のリビジョン 次のリビジョン両方とも次のリビジョン | ||
| algorithm [2009/10/12 12:56] – ともやん | algorithm [2019/05/18 02:23] – 外部編集 非ログインユーザー | ||
|---|---|---|---|
| 行 1: | 行 1: | ||
| + | <ifauth !@loggedinusers>< | ||
| + | <script async src="// | ||
| + | < | ||
| + | | ||
| + | google_ad_client: | ||
| + | enable_page_level_ads: | ||
| + | }); | ||
| + | </ | ||
| ====== アルゴリズム(Algorithm) ====== | ====== アルゴリズム(Algorithm) ====== | ||
| - | アルゴリズムとは、ある問題や計算の答えを導き出すために考えられた、効率的で一定な処理方法のことである。この処理方法に従ってコンピュータに計算計算を行わせることにより、妥当な処理速度/ | + | アルゴリズムとは、ある問題や計算の答えを導き出すために考えられた、効率的で一定な処理方法のことである。この処理方法に従ってコンピュータに計算を行わせることにより、妥当な処理速度/ |
| \\ | \\ | ||
| - | 一つの問題や計算を解くために、複数の処理方法が存在する場合がある。その場合は、アルゴリズムの特性をよく理解して、処理の目的や状況に応じて最適なものを選択しなければならない。アルゴリズムの計算量や速度については、[[algorithm: | + | また、一つの問題や計算を解くために、複数の処理方法が存在する場合がある。そのような場合は、アルゴリズムの特性をよく理解して、処理の目的や状況に応じて最適なものを選択しなければならない。\\ |
| \\ | \\ | ||
| + | アルゴリズムによっては、計算量や速度が明記されている場合がある。それについては、[[algorithm: | ||
| + | \\ | ||
| + | ===== 進化計算 ===== | ||
| + | * 遺伝的アルゴリズム(Genetic Algorithm ～ GA) | ||
| + | * 遺伝的プログラミング(Genetic Programming ～ GP) | ||
| + | ==== GA,GP用語 ==== | ||
| + | * 遺伝子(Gene、Genetic ～ ジーン、ジェネティック) | ||
| + | * 染色体(Chromosome ～ クロモソーム) | ||
| + | * 個体(Individual ～ インディビジュアル) | ||
| + | * 世代(Generation ～ ジェネレーション) | ||
| + | * 集団、個体群(Population ～ ポピュレーション) | ||
| + | * 交叉、交配(Crossover ～ クロスオーバ) | ||
| + | * 突然変異(Mutation ～ ミューテーション) | ||
| + | * 適応度(Fitness ～ フィットネス) | ||
| + | |||
| ===== 探索 ===== | ===== 探索 ===== | ||
| * 幅優先探索(Breadth first search ～ BFS) | * 幅優先探索(Breadth first search ～ BFS) | ||
