アカウント名:
パスワード:
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
※ただしPHPを除く -- あるAdmin
解空間の効率的な探索法 (スコア:1, 興味深い)
ヒューリスティックで,それゆえ簡単に使えちゃうんだけどあまり性能は良くない.
吉野家コピペ風に言えば,”まぁ,お前らど素人は遺伝的アルゴリズムでも使ってな”というところでしょうか?
Re:解空間の効率的な探索法 (スコア:0)
ヒューリスティックアルゴリズムの対極に位置するのが
遺伝的アルゴリズムですよ。効率的でもなんでもなく、
マシンパワーにまかせて探索するわけで。
あと、解けるのは組み合わせ問題だけではありません。
Re:解空間の効率的な探索法 (スコア:2, 参考になる)
アルゴリズムってのはその正当性の証明と効率性の理論的な解析が必要なんだよね.
遺伝的アルゴリズムはそのような考察が非常に難しくて,実験的にしか正当性と性能を検証できない.
さらに実際問題への適用に際して,設計指針ともいえる方法が示されていない,つまり評価関数と変数の選び方が経験によるところが多い手法といえる.
そのためヒューリスティック(発見的)アルゴリズムと呼び区別される.
>> あと、解けるのは組み合わせ問題だけではありません。
一見組み合わせ問題に見えなくても,組み合わせ最適化問題に帰着できます.