アルゴリズム の 探索に関する解説。

株式会社 日立ソリューションズ

HITACHI Inspire the Next

  • ホーム
  • ソリューション・商品
  • 事例紹介
  • セミナー・展示会
  • ビジネスコラム
  • 企業情報
  • お問い合わせ

探索

読み方、または別称:たんさく

探索(たんさく)とは、問題を解く場合に、有効な解析的解法を用いることができない、また用いない時に、解を得ようと試行錯誤する行動のことをいう。表における一次元配列の要素を調べ、その為のアルゴリズムは探索アルゴリズムとも呼ぶ。
もともと機械学習と並んで人工知能の分野のアルゴリズムであるが、昨今ではその他の分野でも用いられることが多い。探索もとい探索アルゴリズムは、おおまかに言うと問題を入力とし、考えられるいくつもの解を評価した後、解を返すアルゴリズムのことをいう。
主に線形探索と2分探索があり、問題を解くアルゴリズムの多くは探索アルゴリズムとなる。力まかせ検索や素朴な探索アルゴリズムは、探索空間を探索する手法の中でももっとも単純で直感的である一方で、知識を用いた探索アルゴリズムは、ヒューリスティクスを使って探索空間の構造に関する知識を利用し、探索時間を削減しようとする。
逆に知識を用いない探索アルゴリズムは、その問題の性質を考慮しない。その為、汎用的に実装ができ、抽象化によって幅広い問題に同じ実装を適用できる。

ページトップへ戻る

話題の用語

ITと社会用語辞典

ワークロード

ワークロードとは、システムのパフォーマンスを適正な状態に保つための指標のこと。

インターネット用語辞典

ライフログ

ライフログとは、人間の活動の記録(行動履歴)をデジタルデータとして記録すること、およびその記録のことである。

ページトップへ戻る

情報漏洩防止ソリューション 「秘文」

ITのお悩みをソリュっと解決! 特命課ソリュートくんがいく!

『オムニチャネル』から商品を探すページです。日立ソリューションズは、コンサルティングからシステム構築、サポートとトータルソリューションをご提供するシステムインテグレーション企業です。

ページトップへ戻る