「近似アルゴリズム (スケジューリングの)」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
(新しいページ: ''''【きんじあるごりずむ (approximate algorithm for scheduling)】''' 多くのスケジューリング問題はNP困難であり, すべての数値例に対して...')
 
 
(他の1人の利用者による、間の1版が非表示)
2行目: 2行目:
  
 
多くのスケジューリング問題はNP困難であり, すべての数値例に対して最適解を効率よく求めることは難しい. このため準最適な解を求める発見的方法(heuristics)やメタヒューリスティックス(meta-heuristics)により実用的な時間内に受け入れ可能な解を求める方法が採られる. 理論的研究においては, このような方法の中で解の精度が解析的に求められているものを特に近似アルゴリズムというが, 広義には上記のような方法一般を指す.
 
多くのスケジューリング問題はNP困難であり, すべての数値例に対して最適解を効率よく求めることは難しい. このため準最適な解を求める発見的方法(heuristics)やメタヒューリスティックス(meta-heuristics)により実用的な時間内に受け入れ可能な解を求める方法が採られる. 理論的研究においては, このような方法の中で解の精度が解析的に求められているものを特に近似アルゴリズムというが, 広義には上記のような方法一般を指す.
 +
 +
[[Category:スケジューリング|きんじあるごりずむ]]

2008年11月7日 (金) 16:26時点における最新版

【きんじあるごりずむ (approximate algorithm for scheduling)】

多くのスケジューリング問題はNP困難であり, すべての数値例に対して最適解を効率よく求めることは難しい. このため準最適な解を求める発見的方法(heuristics)やメタヒューリスティックス(meta-heuristics)により実用的な時間内に受け入れ可能な解を求める方法が採られる. 理論的研究においては, このような方法の中で解の精度が解析的に求められているものを特に近似アルゴリズムというが, 広義には上記のような方法一般を指す.