英単語 英検1級
heuristic algorithm
ヒューリスティックアルゴリズム/hjʊˈrɪstɪk ˈælɡərɪðəm/名詞
意味
- 1発見的アルゴリズム（経験則で近似解を素早く求める手法）完全な最適解を保証しない代わりに、現実的な時間で十分よい答えを導く解法。最適解の計算が高コストすぎる問題で用いる。
例文
When an exact solution would take years, engineers turn to a heuristic algorithm instead.
厳密な解に何年もかかるとき、技術者は代わりに発見的アルゴリズムに頼る。
The navigation app uses a heuristic algorithm to suggest a good route in milliseconds.
そのナビアプリは発見的アルゴリズムを使い、ミリ秒で良いルートを提案する。
よく使う形・コロケーション
| 形 | 意味 |
|---|---|
| use a heuristic algorithm | 発見的アルゴリズムを使う |
| heuristic approach | 発見的な手法 |
| greedy heuristic | 貪欲な発見的手法 |
類義語
approximation algorithm
反意語
exact algorithmbrute-force algorithm
ニュアンス・使い分け
heuristic algorithm は「最適性を犠牲にして速さと実用性を取る」点が核で、すべての可能性を総当たりする brute-force（しらみつぶし法）や、必ず最適解を返す exact algorithm と対比される。形容詞 heuristic は「試行錯誤による・発見を助ける」の意で、教育や問題解決の文脈でも使う。AI・最適化分野では「完璧でなくても十分よい解」を指す肯定的な専門語であり、いい加減という否定的含みはない。
語源・由来
ギリシャ語 heuriskein（見つける・発見する）に由来する形容詞 heuristic と、アラビア語起源の数学者アル・フワーリズミーの名から来た algorithm の組み合わせ。「発見を助ける解法手順」が原義。