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

使用互联网上的流动代理构建进化软件

基本信息

批准号：
12780246
负责人：
能登正人
金额：
$ 1.28万
依托单位：
Kanagawa University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
2000
资助国家：
日本
起止时间：
2000 至 2001
项目状态：
已结题

项目摘要

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

如最初计划的，今年我们专注于建立一种构建“进化软件”的方法。首先，根据上一年的结果，我们对分布式网络环境中移动代理的流量数量进行了研究。移动代理是计算机之间具有自主移动性的程序，并且具有巨大的好处，例如与传统固定代理商的消息相比，降低通信成本。但是，如果移动代理在计算机之间经常移动，则将产生移动成本的成本，因此，如果他们不阐明移动代理在何时何地移动，则降低通信成本的效果将很小。在这项研究中，定量评估移动药物运动对使用计算机模拟的通信总量的影响进行了定量评估。接下来，为了调查移动试剂在分布式网络环境中的行为，我们对分布式最大约束满足算法进行了研究，这是一项重要的部分部分分布式分布式不完整的约束满足算法。通过使用常规的严格解决方案方法，同步分支方法和迭代分布式突破方法，这是一种近似解决方案方法，它已成功加速。此外，关于互联网安全性和与进化软件相关的信息设备的基础研究，我们能够取得尽可能多的结果，以继续进行明年及以后的研究。明年，考虑到今年财政年度的结果，我们将更具体地确定问题领域并进行应用研究。上述研究结果是编译，发布和提交（准备）的。此外，还通过在学术会议和其他会议上的口头介绍报告研究结果。