高並列統計推論による探索問題へのアプローチ

使用高度并行的统计推断来处理搜索问题

• 批准号: 08750488
• 负责人: 相澤 彰子
• 金额: $ 0.7万
• 依托单位: National Institute of Informatics
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1996
• 资助国家: 日本
• 起止时间: 1996 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-08750488/
• 关键词: 遺伝的アルゴリズム; 探索問題; 交叉オペレータ; 最適化手法; 統計推論; 相関係数; エピスタシス分散; Walsh係数

本研究では,遺伝的アルゴリズム(Genetic Algorithm,以下GA)における交叉オペレータの理論的な分析を通して,GAに代表される多点探索法の,高並列統計推論アルゴリズムとしての役割を考察した.具体的にはまず,κ個の2値変数により定義される解空間を対象として,解空間を独立な部分空間に分割するための仮説(線形分割仮説)を考えた.仮説の有用性を評価する基準として,「分散係数」と呼ぶ簡単な統計量を定義し,「分散係数」と2値関数系のフーリエ解析法であるWalsh係数の関係を明らかにした.また,集団遺伝子学の分野で用いられているエピスタシス分散との対応も示した.さらに「分散係数」と交叉オペレータの評価基準である交叉相関係数の関係を数学的に導き,交叉オペレータによる探索が,問題を部分問題に分割する多数の仮説を確率的に選択して,依存関係の強い部分空間の中ではランダム探索を,独立性の強い部分空間の間では重畳効果を期待した組合せ操作を適用する手法としてモデル化できることを示した.本研究により,従来より提案されてきた解空間の特徴量の相互の関連を明らかにすることができた.特に,これまで経験的にしか有効性が示されていなかった交叉相関係数の理論的な意味付けを与えた点は新しい.また現在,多点探索による柔軟な最適化手法をインターネット情報システムの中継サーバの高度化に役立てる適用を検討中であり,今後の課題となっている.

In this study, Genetic Algorithm (GA) is used to analyze the theory of cross selection. GA represents the method of multi-point search and high parallel statistical inference. Specific to the problem, k of the 2 values are defined in the solution space, and the solution space is divided into independent parts. A criterion for evaluating the usefulness of the theory is to define the dispersion coefficient and the simple statistic, and to analyze the relationship between the dispersion coefficient and the Walsh coefficient. In addition, the division of collective science and technology is used in the middle of the game. For the dispersion coefficient, cross selection criteria, cross correlation coefficient, mathematical derivation, cross selection criteria, exploration, partial problem, partition criteria, majority criteria, accuracy criteria, dependence criteria, strong partial space, exploration, Independent of the strong part of the space between the expected results of the combination of the operation of the method to show that In this paper, we propose a new method to solve the problem of spatial correlation between characteristic quantities. In particular, the cross-correlation coefficient theory has a new meaning. Now, the soft optimization method of multi-point exploration is discussed in the application of high-level service in the middle of the system, and the future problems are discussed in the middle of the system.

项目成果

Gotodo,Aizawa,Ono: "Predistributed Caching Scheme for International Networking of Distance Education Systems" Asia-Pacific Symposium on Information and Telecommunication Technologies. (予定). (1997)

Gotodo、Aizawa、Ono：“远程教育系统国际网络的预分配缓存方案”亚太信息和电信技术研讨会（计划）（1997 年）。

相澤彰子: "動画像情報サービスのためのオープンプラットフォーム技術について" 学術情報センター紀要. 9号(予定). (1997)

Akiko Aizawa：“关于视频信息服务的开放平台技术”学术信息中心公告第9号（计划）。

Akiko AIZAWA: "Fitness Landscape Characterization by Variance of Decompositions" Foundations of Genetic Algorithms,4. (予定). (1997)

Akiko AIZAWA：“分解方差的健身景观表征”遗传算法基础，4（计划）。

森野,相澤: "インターネットにおける実時間通信のQoS保証" 学術情報センター紀要. 9号(予定). (1997)

Morino, Aizawa：“Internet 上实时通信的 QoS 保证”学术信息中心公告第 9 号（计划）。