• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

インターネット上の巡回エージェントによる進化ソフトウェアの構築

研究課題

研究課題/領域番号 12780246
研究種目

奨励研究(A)

配分区分補助金
研究分野 計算機科学
研究機関神奈川大学

研究代表者

能登 正人  神奈川大学, 工学部, 講師 (70299741)

研究期間 (年度) 2000 – 2001
研究課題ステータス 完了 (2001年度)
配分額 *注記
2,000千円 (直接経費: 2,000千円)
2001年度: 1,100千円 (直接経費: 1,100千円)
2000年度: 900千円 (直接経費: 900千円)
キーワードインターネット / 巡回エージェント / 進化ソフトウェア / 通信量 / モバイルエージェント / 分散最大制約充足アルゴリズム / 分散最大制約充足問題 / 高速化アルゴリズム
研究概要

今年度は当初の計画どおり,「進化ソフトウェア」を構築するための方法論を確立することに焦点をあて研究を行った.
まず,前年度の成果を踏まえ,分散ネットワーク環境下におけるモバイルエージェントの通信量に関する研究を行った.モバイルエージェントは,コンピュータ間の自律的移動能力を持つプログラムであり,従来のステーショナリエージェントのメッセージ通信に比べ,通信コストの削減が可能となるなどメリットが大きい.しかしながら,モバイルエージェントが頻繁にコンピュータ間を移動してしまうと,移動のためのコストがかかってしまうので,いつ・どのような条件で移動するのかを明らかにしなければ,通信コスト削減の効果は薄い.本研究では,計算機シミュレーションによりモバイルエージェントの移動が総通信量に与える効果について定量的に評価をした.
次に,分散ネットワーク環境下におけるモバイルエージェントの挙動を詳しく調べるために,分散不完全制約充足アルゴリズムの重要な部分クラスである分散最大制約充足アルゴリズムに関する研究を行った.従来の厳密解法である同期型分枝限定法と近似解法である反復分散ブレイクアウト法を合わせて用いることにより高速化に成功した.
また,進化ソフトウェアに関連して,インターネットセキュリティや情報家電に関する基礎的な研究なども行い,次年度以降にも継続して研究できるだけの成果をあげることができた.次年度は,今年度の成果を踏まえ,もう少し具体的に問題領域を決定し応用研究も行う予定である.
以上の研究成果をまとめ,論文として公表および投稿(準備)中である.また,学会の研究会などにおいても口頭発表により研究成果を報告している.

報告書

(2件)
  • 2001 実績報告書
  • 2000 実績報告書
  • 研究成果

    (5件)

すべて その他

すべて 文献書誌 (5件)

  • [文献書誌] 沼澤政信: "モバイルエージェント系における分散制約充足"第10回マルチエージェントと協調計算ワークショップ論文集. 46-53 (2002)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] Ryota Nakano: "Design and Implementation of Internet Search Engine by Agents on WWW"Proceedings of HQJW2000-The 2nd Joint International Workshop between ORSJ and ASOR. 262-269 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Takahiro Yamazaki: "Efficient Morphological Analysis Technique in Natural Language Processing"Proceedings of HQJW2000-The 2nd Joint International Workshop between ORSJ and ASOR. 285-292 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Ryota Nakano: "Design of Internet Search Engine by Intelligent Agents on WWW"Proceedings of ITC-CSCC2000-The 2000 International Technical Conference on Circuits/Systems, Computers and Communications. 699-702 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Masato Noto: "A Method for the Shortest Path Search by Extended Dijkstra Algorithm"Proceedings of SMC2000-2000 IEEE International Conference on Systems, Man, and Cybernetics. 2316-2320 (2000)

    • 関連する報告書
      2000 実績報告書

URL: 

公開日: 2000-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi