heuristics

-2熱

1答えて

Simulated Annelingを使用したフィーチャ選択のベストデータセット？

私はヒューリスティックな手法をPythonで使って機能選択を行っていますが、シミュレートされたAnnelingのために最適なデータがどれになるのか教えてください。

5熱

3答えて

Javaのリンクリストで2つの異なるイテレータを使用するにはどうすればよいですか？

ヒューリスティックのすべての組み合わせを試して、要素の抽出と挿入を実行するためにリンクリストを使用したいと思います。リンクされたリストは、このタイプの操作の方が効率的です。可能なすべての抽出/挿入のペアを試したいので、私はリストの上に2つの異なるイテレータを使用しました。これにより、 "ConcurrentModificationException"が発生します。どのようにして、リストを最初から

3熱

1答えて

チェスのコンピュータで静止して検索

私はチェスのコンピュータを開発していますが、私の静止の検索に問題があります。我々は深さ1に検索した場合、最良の動きがexf5だろう：は、一例として、このチェスのポジションを取ります。ただし、コンピュータではexd5も検索され、静止検索に移動します。 Qxc6を試してからdxc6を試して、最初の移動としてexf5よりも優れた位置を示します。 2人目のプレーヤーは、もちろんQxc6をプレイしませ

11熱

2答えて

Levenshtein Distanceアルゴリズムを適用して、一単語に一致するものを制限するにはどうすればよいですか？

私はC++のLevenshtein Distanceアルゴリズムを使用して、2つの文字列を比較して、どれくらい近いかを測定しています。しかし、平易なLevenshtein距離アルゴリズムは、単語境界をスペースで区切って区別しません。これは、私が望むよりも距離計算を小さくします。私はタイトルを比較して互いがどれほど近いかを見ています。アルゴリズムが複数の単語にまたがっている場合、文字を一致として数え

5熱

1答えて

ヒューリスティックを使用して不正にエンコードされたテキストを修正するためのJavaライブラリ

またはISO/WINDOWS/UTF-8の混合物）。素敵な帽子（Â）がたくさんあります。明らかに、外部Webサービスが文字列をどのように格納して情報が失われるのかを修正できません。したがって私が知っている100％の翻訳の希望は不可能です。しかし、誰かがヒューリスティックな文字マッピングライブラリをJavaで書いていることを期待していました。私はポートこの男のPHPコードことができますねない場

1熱

1答えて

ビームの並べ替え

私はビームの検索をよく理解していますが、ビームの検索に関するクエリがあります。ベスト・パスを選択すると、それらを並べ替えるか、単にそれらを存在する順番に保ち、他の高価なノードを破棄する必要がありますか？私はこれについて多くのことを探しましたが、それが最良の状態を維持すると言いました。私たちはそれらを並べ替えるべきかどうかについては何も見つかりませんか？ソートを適用することで、目標ノードにすば

1熱

1答えて

発見的プログラミングと数学的プログラミングの両方を使ってNP困難な問題を解くことは可能ですか？

私は、遺伝的アルゴリズムと、並列機械スケジューリング問題の混合整数プログラミングモデルを持っています。しかし、数学的モデルは問題を解決するのに時間がかかりすぎるとは考えにくい遺伝的アルゴリズムは時間がかかりませんが、最適解は示されません。だから私は、遺伝的アルゴリズムから解を取って数学プログラミングの出発点にすることが不可能かどうか不思議です。実際に可能ですか？

5熱

2答えて

A *アルゴリズムのヒューリスティックが許容できないのはなぜですか？

私はCS188を公開し、edx.orgにアクセスしています。今、私はここに示すように、すべてのペレットを食べるためにA *探索のためのヒューリスティックを開発する必要があります。私は（許容し、一貫性の両方として）、仕事と確信していた私のヒューリスティックは、次のように行ってきました：は、ペレットが食べていないが0 はパックマンの現在位置とPOSを初期化することが時間と呼ばれるヒューリスティッ