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