書誌事項
- タイトル別名
-
- Acceleration Anomalies in Parallel Branch and Bound Algorithms
- 並列型分枝限定法の異常加速効果--確率分布モデルによる解析
- ヘイレツガタ ブンシゲン ジョウホウ ノ イジョウ カソク コウカ カクリツ
- 確率分布モデルによる解析
- Analysis based on a probability distribution model
この論文をさがす
説明
Acceleration anomalies in paralell branch and bound algorithms may play a key role in solving NP-complete problems. As an analytical tool to deal with these phenomena, we propose a probability distribution model. From the computational results based on this model, we verify that the acceleration anomalies are accentuated by the appropriate handling of the various node selections, and if the applied lower bound function is of poor precision, this leads to a highly effective acceleration.<br>We apply these ideas to the task scheduling problem for parallel processing and confirm that the better solutions can be obtained with plural search strategies.
収録刊行物
-
- 電気学会論文誌C(電子・情報・システム部門誌)
-
電気学会論文誌C(電子・情報・システム部門誌) 114 (2), 259-265, 1994
一般社団法人 電気学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390001204608651776
-
- NII論文ID
- 130006844329
-
- NII書誌ID
- AN10065950
-
- ISSN
- 13488155
- 03854221
-
- NDL書誌ID
- 3859054
-
- データソース種別
-
- JaLC
- NDL
- Crossref
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可