heuristics

    3

    2答えて

    人はstenfordのai-class.comに登録しており、講義の最初の1週間でアルゴリズムについて学びました。 また、私は私のクラスメイトは彼がで公開している4×4スライディングブロックパズルにそれを実装の一つを示しています。私は非常に感謝し、*と私たちの娯楽のために結果を公開を実装するためのジョージに感謝しながらhttp://george.mitsuoka.org/StanfordAI/sl

    2

    2答えて

    被覆問題は、1枚のキング、2つの ルックス缶脅威すべての64の正方形1つのクイーン、2人の騎士、2人の司教、。彼らはどこにあるべきですか? 探索空間を低減するために、我々は仕事を得ることが重要な剪定を必要とするだけで10 に女王の可能な場所を制限することができます。最初のアイデアは対称性を取り除くことでした。直交対角対称性の会計処理は、図 オクラホマに示す、女王のための唯一の10の別個の位置を残し

    0

    4答えて

    私はアルゴリズムと経験則の関係について疑問を抱いていました。彼らは正反対のものか、まったく違うものか? プログラミング時にヒューリスティックスが何であるかはまだ分かりませんが、私は多くの定義を読んでいます。

    2

    2答えて

    私はそこに疑問hereはすでにだが、提案答えは私が探しているソリューションではありませんバックトラッキング、とブルートフォースアルゴリズムであるPeg solitaire/Senku のゲームのためのソルバーをプログラムする必要があります。 A *アルゴリズムを適用するには、ヒューリスティックを見つける必要があります。残りのペグは、すべての動きが1ペグを捨てるので、費用は常に均一ですので、優れたヒ

    0

    1答えて

    私は、AIクラス用に8タイルのスライドパズルを解くプログラムを書いています。理論的にはこれはかなり簡単ですが、生成されるノード状態の数はかなり(推定18万程度)です。私たちはクラス内のヒューリスティック関数を比較しているので、私のコードでは非常に非効率的な関数さえも扱えるようにしなければなりません。私は "OutOfMemoryError:Javaヒープスペース" javaのPriorityQue

    0

    1答えて

    私は決して最適化に興味がありません。私の教授のほとんどはその中にいますが。だから、私は自分の論文で使われるべき科目はほとんど与えられていません(良い言葉ですか?)。それらの中の一つ。結果はアプリケーションでなければなりません。だから私は興味深いメタヒューリスティックな進化的アルゴリズムを探しています。理解するのが難しくなく、さまざまな用途があります。多分誰かが経験を持っていますか? 内容は次のとお

    0

    1答えて

    計画とスケジューリングに基づいてメタヒューリスティックについて1つのプロジェクトを計画しています。 しかし、まだ人工知能科目を研究していません。私は神経ネットワーク科目を研究しています。私はメタヒューリスティックスの本とチュートリアルで直接始めることができますか?私は知っている必要があります知っておく必要があります人工知能ダイビングの前にメタヒューリスティクス

    3

    1答えて

    私は非常に簡単な質問をしました。 Iは、8パズル(1〜8 8つの数字()+ = 0)(ブランク) ハミング距離を算出する(間違った位置の数字)とマンハッタン距離(垂直+水平距離に取り組んでい結果を計算するために「空白」スペースを考慮する必要がありますか?目標状態 |_ 1 2| |3 4 5| |6 7 8| と 例えば .. |7 2 4| |5 _ 6| |8 3 1| 正しい

    2

    2答えて

    私は検索エンジンに取り組んでいます。ほとんどの場合、私は単にAppacheのLuceneを使用していますが、これはこれまでのところうまくいきましたが、検索内で良好な「ヒューリスティック」を確立することで検索結果を改善したいと考えていました。 (たとえば、誰かが「ソファー」を検索して、ソファのタイプがすべてソファになっている場合は、検索アルゴリズムで接続を行います)。 これは少し曖昧ですが、わかりま

    1

    3答えて

    ここで、移動するセールスマン問題の解を表す循環リストがあります。このリストは最初は空です。 ユーザーが都市に入ることを許可されていて、それが1つ1つの座標であれば、どの経験則を使ってを挿入することができますか?既に存在するツアーにそれらの座標が入りますか? の例では、最近傍のヒューリスティックを使用しています。それは、最寄りのツアーで既に座標の後に新しい座標を挿入します。 その他のオプション(可能