モバイルエージェントを用いた分散制約充足問題へのアプローチ : 分散協調型電力系統設備作業停止計画支援システムの開発
スポンサーリンク
概要
- 論文の詳細を見る
近年, 現実の様々な問題に対して制約充足問題からの実用的なアプローチが進んでいる.そのため, 大規模な制約充足問題のモデル化や効率的解決手段として分散協調的な制約充足解法が注目されている.しかしながら, 従来の分散制約充足アルゴリズムでは, 変数の決定方法に関する戦略や, 決定順序に関する優先度といったヒューリスティクスをうまく反映させて, 探索効率や解の質を向上させるといった試みはあまり行なわれていない.また, 実際に分散システムを構築し, 分散制約充足問題の解法を実現するにあたっては幾つかのソフトウェア構築上の問題点が指摘されている.そこで, 本稿ではこれらのヒューリスティクスを制約充足問題の分散的解法に取り込む方法を考案し, その実現モデルとしてモバイルエージェントを用いた解法を提案する.そして, 本解法に基づく分散協調型のスケジューリングシステムを電力系統設備作業停止計画問題へ適用し, 本モデルにおいてヒューリスティクスが制約充足問題の分散的解法に取り込まれ, 探索効率や解の質が改善できていることを確認する.また, 最後にヒューリスティクスを取り込む方法の実現にモバイルエージェントモデルが適している理由をまとめる.
- 社団法人電子情報通信学会の論文
- 1998-05-21
著者
-
長谷川 哲夫
(株)東芝研究開発センター
-
大須賀 昭彦
電気通信大学大学院情報システム学研究科
-
本位田 真一
(株)東芝システム・ソフトウェア生産技術研究所
-
川村 隆浩
(株)東芝経営企画部
-
長谷川 哲夫
(株)東芝 研究開発センター
-
加瀬 直樹
(株)東芝 研究開発センター システム・ソフトウェア生産技術研究所
-
大須賀 昭彦
(株)東芝研究開発センター
-
川村 隆浩
(株)東芝研究開発センター
-
大須賀 昭彦
(株)東芝
-
川村 隆浩
株式会社東芝研究開発センター
-
大須賀 昭彦
(株)東芝研究開発センター知識メディアラボラトリー
-
加瀬 直樹
東芝 研開セ
-
長谷川 哲夫
(株)東芝
-
川村 隆浩
(株)東芝 経営企画室
関連論文
- ビジネスに使えるオントロジー関連ツール : 代表的シーンからの抽出(オントロジーの進化と普及(前編))
- Dynagent : 割込みHTNプランニングエージェント
- サービス提供のためのネットワークロボット連携技術
- オントロジー構築サービスONTOMOの開発 : インスタンス自動推薦の試作と評価(企業・学生交流セッション「企業のAI・大学のAI」)
- 8. オブジェクト指向分析・設計の実際と評価 ( オブジェクト指向分析・設計)
- 電力系統監視制御システムへのオブジェクト指向分析適用の試行
- 話題抽出エージェントを用いた番組検索システムの実装(エージェント)
- モデル検査によるステートチャートとシーケンスチャートの整合性検証(「さまざまな分野の形式的検証最前線」及びAI一般)
- Lagrange緩和法を用いた最適化スケジューリングにおけるheuristicsのアプローチ(スケジューリング(3))
- Lagrange緩和法によるスケジューリングの実用化 : (2)実行可能解の構成(生産計画(3))
- Lagrange緩和法によるスケジユーリングの実用化 : (1)問題の抽象化と解の具体化(生産計画(3))
- ホロニック手法による組立システムのプランニング
- 組込み機器向け知的移動エージェントμPlangentを用いた電力系統巡視システム
- 4Q-3 組み込み機器向け移動エージェント(1) : μPlangent : 知的処理の実現
- 特集「エージェント」の編集にあたって
- 同期型待ち行列ネットワークのボトルネックに対する定性的なパラメータチューニング法
- 定性推論と定量推論を導入した待ち行列ネットワークのボトルネック診断と改善法
- 知識工学的手法による待ち行列ネットワークのボトルネック診断
- ドメイン分析に基づく仕様再利用手法
- UPPAALによるモデル検査適用ガイドラインの作成(解析・検証(一般セッション))
- シーケンス図からの時間性能モデル検査用オブザーバ生成手法(テスト・検証(一般セッション))
- 大規模組織におけるソフトウェアプロセス改善活動の適用評価-10年間の実践に基づく考察
- プロセス間競合を考慮した自己適応システムの形式仕様構築
- Twitterからの人間行動属性の自動抽出(「Webインテリジェンス」及び一般)
- TA-2-2 高水準ペトリネットによるソフトウェア設計法(TA-2. 高水準ペトリネットのシステムとソフトウェア開発への応用,チュートリアル講演)
- 代数的仕様と時制論理によるリアルタイムSAとオブジェクト指向設計の融合手法
- 仕様記述過程モデル化のための実験と分析
- 時相論理とその応用 (<特集>非標準論理とその応用)
- ロボットをユビキタスの世界へ誘うエージェント (特集 ホームロボット技術--ロボット技術で支える安心・安全な暮らし)
- 携帯電話上で記述・即時動作可能なネットワークスクリプトの開発
- ホロニック生産システムのアーキテクチャ
- Webからの自己教師あり学習を用いた人間行動マイニング(一般,「グリーンAI」及び一般)
- オントロジーを利用した文書間のセマンティックな類似度計算手法(「Webインテリジェンス」及び一般)
- オントロジーWikiサイトの構築 : 集合知としてのオントロジー構築を目指して(「Webインテリジェンス」及び一般)
- 知的移動エージェントによる低消費電力なワイヤレスセンサネットワークアプリケーションの構築(モバイル/ユビキタス/P2P,ソフトウェアエージェントとその応用論文)
- セマンティック Web サービスマッチメーカーの公開実験に基づく評価
- ユビキタスアプリケーション向け移動エージェントの相互運用
- 開放型分散環境におけるプランニングモバイルエージェントアーキテクチャの提案
- モバイルエージェントの効率的利用
- ITSとネットワークコンピューティング技術 (特集 ITS(高度道路交通システム))
- エージェント技術を適用したヒューマンナビゲーションシステム
- シミュレーション手法に基づいた並行処理ソフトウェアのプロトタイピング手法
- 知識工学手法による待ち行列ネットワークのボトルネック診断
- 条件付確率場と自己教師あり学習を用いた行動属性の自動抽出と評価
- オントロジー構築サービスONTOMOの開発 : 固有名詞抽出によるインスタンス・プロパティ自動推薦エージェントの評価
- C-Prologコンパイラの開発(2) : 内部構造について
- C-Prologコンパイラの開発(1) : 設計思想について
- 産業界におけるソフトウェア・エンジニアリングの動向(ソフトウェアの品質保証について)
- ソフトウェアエージェントとその応用論文特集の発行にあたって(ソフトウェアエージェントとその応用論文)
- オブジェクト指向は本当に役立っているのか : ソフトウェア工学の立場およびソフトウェア科学の立場から
- オブジェクト指向は本当に役立っているのか : ソフトウェア工学の立場およびソフトウェア科学の立場から
- 自律システム実現に向けたアーキテクチャの構築
- JAWSの発展とエージェント分野への寄与(エージェント)
- 時制論理とペトリネット(AIの推論とOR)
- XML Webサービスのマッチメーカー (特集1 XML Webサービス--インターネット上でサービスをダイナミックに連携)
- マルチエージェントフレームワークBee-gentを用いた電力系統作業停止計画向け分散スケジューリングシステムの開発
- 移動エージェント相互運用の実現 : 基本アーキテクチャ
- 3W-6 マルチエージェントフレームワークBee-gentのためのビジュアル開発支援ツール
- 3S-10 マルチエージェントフレームワークBee-gentによる環境調和型製品設計支援システムの開発
- 3S-4 移動エージェント相互運用の実現 : ディレクトリサーバ
- 3S-3 移動エージェント相互運用の実現 : インカネーションエージェントによる相互運用の実現
- 3S-2 移動エージェント相互運用の実現 : 基本アーキテクチャ
- 3S-1 移動エージェント相互運用の実現 : 背景と構想
- Bee-gent:移動型仲介エージェントによる既存システムの柔軟な活用を目的としたマルチエージェントフレームワーク
- マルチエージェントフレームワークBee-gentを用いた分散システムにおけるデザインパラダイムの分類と評価
- 既存システムの柔軟な結合を可能にするエージェントフレームワークBe-gentの提案
- モバイルエージェントを用いた分散制約充足問題へのアプローチ : 分散協調型電力系統設備作業停止計画支援システムの開発
- 代数的仕様を用いたソフトウェア開発支援環境 : Metis-AS
- Metis-AS における代数的仕様の検証手続き
- 等式論理の帰納的定理を証明する手続き
- ゴール指向要求分析を用いたself-adaptiveシステムの構築
- ホロニック生産システムの協調機構
- 4.3 高信頼分散システム構築支援OS : 知的分散^OS (日本におけるオペレーティングシステム研究の動向)
- 知的分散OS : 放送型オブジェクト指向分散OS
- 代数的仕様のΔ拡張
- リアルタイムシステムにおけるプロトタイピングの一手法
- 複合ビューポイントに基づく仕様化プロセスの分析
- エンタープライズ向けエージェントアプリケーション基盤の構築
- スケジューリングエージェント間の調整交渉に基づく分散協調型スケジューリングシステムの開発(ソフトウェアエージェントとその応用論文特集)
- 代数的仕様記述と図式仕様記述の相補的役割について : 複眼的システムモデル
- エージェント指向言語Flage
- エージェント指向言語FIage(5) : メタ知識を用いた自動証明
- エージェント指向言語Flage(3) : カテゴリ論に基づく意味論
- エージェント指向言語Flage(2) : 言語仕様
- D-9-8 PCリモートアクセスシステム・ユビキタスビューアの開発 : 携帯電話版の開発(D-9.オフィスインフォメーションシステム,一般講演)
- D-9-7 PCリモートアクセスシステム・ユビキタスビューアの開発 : システムアーキテクチャ(D-9.オフィスインフォメーションシステム,一般講演)
- Flageアーキテクチャにおける代数モデル
- Flageアーキテクチャのカーネル言語
- 診断型エキスパート・システム (エキスパート・システム)
- Visual-K:ゴール指向要求分析手法KAOSのモデリング可視化支援ツールの試作
- アーキテクチャ記述言語を用いた自己適応システム設計手法の検討
- アーキテクチャ記述言語を用いた自己適応システム設計手法の検討
- Web からの自己教師あり学習を用いた人間行動マイニング
- 1. オブジェクト指向分析・設計 ( オブジェクト指向分析・設計)
- 3. 応用分野の最前線 3.4 制御分野における自動プログラミング (自動プログラミング)
- 代数仕様技術によるオブジェクト指向分析設計の検証支援
- 特集「ネット指向パラダイムを求めて」の編集にあたって
- 推論型システム記述言語 MENDEL
- 制約処理パターンを用いたオブジェクト思考ソフトウェア開発
- オントロジーWikiサイトの構築 : 集合知としてのオントロジー構築を目指して