並列区間最適化

書誌事項

タイトル別名
  • Parallel Interval Optimization

この論文をさがす

抄録

我々は, 区間解析を利用した最適化間題, 多目的最適化問題の他に, 並列計算機上において区間解析を利用した多峰性多変数関数の大域的最適解を求めるアルゴリズムを検討してきた. 並列計算機上では PVM (Parallel Virtual Machine)を利用してプログラムを行う. これは, マスター側で変数の初期領域を分割し(初期区間), 個々のスレーブ側でタスクを生成後, 通信により初期区間を与えて実施する方法である. ここでは, 従来の分割領域の関数値比較法に区間 Newton法を採り入れ, 各スレーブでの評価時間の短縮を試みた結果について報告する.

収録刊行物

詳細情報

問題の指摘

ページトップへ