权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

島モデル型熱力学的遺伝子アルゴリズムのネットワーク環境への適用に関する研究

孤岛模型型热力学遗传算法在网络环境中的应用研究

基本信息

批准号：
11750402
负责人：
森直樹
金额：
$ 1.22万
依托单位：
Osaka Prefecture University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1999
资助国家：
日本
起止时间：
1999 至 2000
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-11750402/
关键词：
遺伝アルゴリズム熱力学的遺伝アルゴリズムセルラー遺伝アルゴリズム並列化ネットワーク環境動的適応棲み分け組合わせ多目的最適化遺伝アルゴリズム(GA)並列 GA 島モデル最適化パラメータの自動調整共進化モデル

项目摘要

遺伝アルゴリズム(Genetic Algorithm,GA)の拡張手法である熱力学的遺伝アルゴリズム(Thermodynamical Genetic Algorithm,TDGA)を並列化した島モデル型TDGA(Island TDGA,ITDGA)を提案し,その解析および応用について研究を行った.特に12年度については,非同期な移民機構を用いたITDGAの応用として,以下の3点について研究した.1.生物の棲み分けの機構を導入したセルラー遺伝アルゴリズム提案し,並列コンピュータに対しても提案手法が適用可能であることを示した.また,棲み分けの機構を導入したセルラー遺伝アルゴリズムを組合わせ多目的最適化問題に適用し高い探索性能を有することを示した.2.ITDGAの持つ高い探索性能と並列性を活かして新しい進化適応システムを提案し,実際に未知環境および動的環境への適応例について示した.このシステムでは,ITDGAの構造を利用してオンライン最適化による環境の同定とオフライン最適化による解の探索が並列に実現できる.今後の発展が大いに期待できるGAの新しい枠組みであると考える.3.Java言語によりITDGAの基本的な部分を記述し,ネットワーク環境への動的適応を実現するために下記の項目について検討した.実際に,研究室における小規模のネットワーク環境において動作実験を行い,その有用性を示した.・CPUの負荷に応じた個体群の動的配置・全体の状況を概観するためのGUIツールの作成・ネットワーク上で生じる各種トラブルに対するITDGAの頑強性の向上

The Genetic Algorithm (GA) and the expansion method of Thermodynamical Genetic Algorithm (TDGA) are parallel to the island TDGA(ITDGA). In particular, in the 12th year, the use of ITDGA by non-synchronous immigration agencies was studied. The following three points were studied. 1. The introduction of biological and ecological agencies was proposed, and the application of proposal methods was possible. 2. ITDGA maintains high exploratory performance and proposes new evolutionary adaptive systems, and in fact, it provides examples of adaptive systems for unknown and dynamic environments. The structure of ITDGA is utilized to optimize the environment, to optimize the environment, to explore the solution, and to realize it. Future development is expected to be a major part of GA's new development group. 3. Java language is the basic part of ITDGA. In fact, the laboratory is small in scale, the environment is small in operation, and the usefulness is demonstrated. CPU load, individual group dynamic configuration, overall status, GUI design, production, production, various types of equipment, ITDGA robustness upward