並列区間最適化

元データ 1997-03-12 一般社団法人情報処理学会

概要

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

著者

藤井 康雄 京都大学情報処理教育センター
市田 浩三 京都産業大学経済学部
藤井 康雄 京都大学総合情報メディアセンター

関連論文

▼もっと見る