Loading [MathJax]/extensions/TeX/boldsymbol.js
anytimeアルゴリズム
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
* anytimeアルゴリズム (anytime algorithm) [#q0be26bf]
//ここには %項目の説明を書いてください．よろしければ署名...
任意の時刻で停止でき，その時点でのある程度の品質の解を出...
- measurable quality：近似結果の真の解との差が計測可能
- recognizable quality：実行時に，定数時間で品質を決定可能
- monotonicity：品質が，時間と入力の質に対して非減少であ...
- consistency：結果の品質が，計算時間と入力の品質と相関が...
- diminishing returns：解の改善の度合いは，初期は大きいが...
- interruptibility：任意の時刻で停止しても，何らかの解が...
- preemptability：アルゴリズムは一時停止可能で，最小のオ...
実行時間を入力として，解の品質の度合いを出力する関数を pe...
*** 例：巡回セールスマン問題 [#j232f836]
初期的な巡回路を適当に選ぶ．その後，ランダムに一部の経路...
このアルゴリズムを一時停止した場合に，現在の解は，最適で...
> -- しましま
** 関連項目 [#r22eefc3]
//英語や同義語のあとに，#brで区切って関連する項目をリスト...
-[[anytime algorithm]]
#br
-[[アルゴリズム]]
-[[最適化]]
#br
-[[検索:anytimeアルゴリズム]]
** リンク集 [#qd9c3328]
//関連するWWW資源があればリンクしてください．
-[[Wikipedia:Anytime_algorithm]]
** 関連文献 [#jcf9aaa4]
//この%項目%に関連する書籍や論文を紹介してください．
-解説記事~
Shlomo Zilberstein "Using Anytime Algorithms in Intellige...
[[GoogleScholarAll:Using Anytime Algorithms in Intelligen...
終了行:
* anytimeアルゴリズム (anytime algorithm) [#q0be26bf]
//ここには %項目の説明を書いてください．よろしければ署名...
任意の時刻で停止でき，その時点でのある程度の品質の解を出...
- measurable quality：近似結果の真の解との差が計測可能
- recognizable quality：実行時に，定数時間で品質を決定可能
- monotonicity：品質が，時間と入力の質に対して非減少であ...
- consistency：結果の品質が，計算時間と入力の品質と相関が...
- diminishing returns：解の改善の度合いは，初期は大きいが...
- interruptibility：任意の時刻で停止しても，何らかの解が...
- preemptability：アルゴリズムは一時停止可能で，最小のオ...
実行時間を入力として，解の品質の度合いを出力する関数を pe...
*** 例：巡回セールスマン問題 [#j232f836]
初期的な巡回路を適当に選ぶ．その後，ランダムに一部の経路...
このアルゴリズムを一時停止した場合に，現在の解は，最適で...
> -- しましま
** 関連項目 [#r22eefc3]
//英語や同義語のあとに，#brで区切って関連する項目をリスト...
-[[anytime algorithm]]
#br
-[[アルゴリズム]]
-[[最適化]]
#br
-[[検索:anytimeアルゴリズム]]
** リンク集 [#qd9c3328]
//関連するWWW資源があればリンクしてください．
-[[Wikipedia:Anytime_algorithm]]
** 関連文献 [#jcf9aaa4]
//この%項目%に関連する書籍や論文を紹介してください．
-解説記事~
Shlomo Zilberstein "Using Anytime Algorithms in Intellige...
[[GoogleScholarAll:Using Anytime Algorithms in Intelligen...
ページ名:
![[PukiWiki]](image/ibisforest.png "[PukiWiki]")
