ヒューリスティックアルゴリズムの概念

きちんとした後に簡単にアクセスするために、以下に要約それのこつについての交換、後に不明瞭、および実験室での兄弟の間に論文を読んでいくつかの基本的な概念。

1.メタ戦略のヒューリスティック

メタヒューリスティックアルゴリズム(メタヒューリスティックアルゴリズム ):一連のアルゴリズムや人口に基づく局所探索アルゴリズムの様々な

ヒューリスティック(発見的アルゴリズム ):幅の広い概念は真実について不明確と考えることができますが、最適な結果に良いクラスメソッドと呼ばれるヒューリスティックを保証することはできません

 

和最良の結果を結果2.optimal

最適な結果:リアル最良の結果、これは本当に最適な結果は、一般的に2つの方法があり見つけます。1)正確なアルゴリズム、木探索の試みのすべての支店。例えばP-センターの問題として判断バージョン、中2)の問題、最長辺の証拠を見つけることができませんが、現在の最長提供するサービス側よりも短くなって、あなたはすべての顧客をカバーすることができます

最良の結果:最適なアルゴリズムが見つかりました

 

3.P問題、NP問題、NP完全問題、NPハード問題(実際には、かなり理解していない、ビューの論文を見つけるための時間があります)

P問題:解決する多項式時間アルゴリズムがあります

NP問題:正しい解決策を引き出すには、多項式時間で確認することができます

NP完全問題:NPが問題であり、すべてのNP問題が多項式時間ですべてのそれへの技術について可能

NPハード問題:多項式時間内のすべてのNPの問題は、それに還元することができますが、必ずしもNP問題

おすすめ

転載: www.cnblogs.com/llee-123/p/11222493.html