分散協調型プロダクションシステムによる配車問題の研究
スポンサーリンク
概要
- 論文の詳細を見る
我々の研究目的は、組み合わせ最適化問題を超並列計算機上で解くための有効なアルゴリズムを探索することにある。ただし、現存するあらゆる問題と手法からこのアルゴリズムを見つけ出すのは不可能であるため、探索範囲をエキスパートシステムによる配車問題の解法に限定した。配車問題は、予め解の候補を予測できない合成型問題(synthesis-based probIem)の一種であり、また複雑さの点からみると比較的簡単な問題であるといえる。そこで、本稿ではこの種の問題に適した分散協調型プロダクションシステムを提案する。
- 一般社団法人情報処理学会の論文
- 1993-09-27
著者
関連論文
- 二進木マシンのための並列チャネル配線アルゴリズム
- 2進木マシンCoral68K上でのゴール書き換えによるPrologの並列処理
- 多関節形マニピュレータの障害物回避の分散制御アルゴリズム
- Semantic Networkによる漢字構造知識ベースを用いた超並列手書き漢字認識方式の研究
- 自動配線問題における遺伝アルゴリズムの適用法とその並列処理
- 配線問題へのGAの適用法とその並列処理
- 並列プログラム処理実験装置(分散処理)
- SIMD型遺伝アルゴリスムの提案 : 巡回セールスマン問題への適用
- 二進木結合並列計算機Coral 68Kの開発とその評価
- 2進木構造並立処理システムCORAL 68Kプロセッサ要素の開発