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