進化計画法に基づく最適値探索アルゴリズムの数理的考察

基于进化规划的最优值搜索算法的数学思考

• 批准号: 07243218
• 负责人: 魚崎 勝司
• 金额: $ 0.9万
• 依托单位: Tottori University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research on Priority Areas
• 财政年份: 1995
• 资助国家: 日本
• 起止时间: 1995 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-07243218/
• 关键词: 進化型計算; 最適化; 進化アルゴリズム; 進化戦略; 分散分析; 協調行動

近年、生物の進化過程を模擬して、環境との相互作用や問題解決の過程を通して自らの内部に持つ情報構造を変革し、適応的な学習を行う進化型計算(EC;Evolutionary Computation)あるいは進化型アルゴリズム(EA;Evolutionary Algorithm)が注目を浴びており、最適値探索に用いられ始めている。本研究では、EAの一つである進化戦略(ES;EvolutionStrategy)の特質の数理的検討を行うための準備段階として、各探索パラメータの探索効率に与える影響について、関数の最小値探索問題に適用した結果を分散分析することによって系統的に検討、考察した。さらに個体間の協調行動を組み込んだ進化戦略アルゴリズムの提案を行った。その結果をまとめると以下のようである。1)最小値探索問題における進化戦略の探索パラメータの探索性能に与える影響分散分析法を用いて系統的な検討を行った結果、複数の局所解が存在する関数については、最適値を得るために個体数を増加させて多様な探索を行うことが必要であること、最適値が一つだけであるような関数については、分散の選択が重要な意味をもち、個体数の選択は影響度は小さいことが明らかになるなど、探索パラメータの選択についての指針が得られた。この統計的分析結果の数理的裏付けを行うこと、またここで行った統計的分析を他の進化型最適値探索アルゴリズムに対して行うことが必要と思われる。2)協調行動を組み込んだ進化戦略アルゴリズム進化戦略の探索性能向上のために、協調行動の概念を組み込んだ手法を提案し、適切に撰ばれた感覚領域内の他の個体の行動を考慮することによって、局所解におちいることなく、探索速度を高められることが示された。さらに適応・創発的な感覚領域の選定によって、探索性能のさらなる向上が可能となると考えられる。

In recent years, the process of biological evolution, simulation, and interaction with the environment, the process of problem solving, the process of solving problems, the internal structure of information, and the learning and action of adaptation, evolutionary computing (EC; Evolutionary Computation) Evolutionary Algorithm (EA; Evolutionary Algorithm). This study is a preliminary stage of preparation for the mathematical characteristics of EA's Evolution Strategy (ES; EvolutionStrategy). Exploration efficiency and influence of exploration, minimum value exploration problem of clearance number, application of results, dispersion analysis, discussion and investigation of system. It is a coordinated action between individuals and a group of evolution war strategies and a proposal for action.そのRESULTSをまとめると下のようである. 1) Minimum value exploration problem and evolutionary strategy exploration, exploration performance and impact dispersion analysis method using the system's The result of the investigation, the solution of the complex number, the existence of the number of the problem, the optimal value, the number of individuals, the number of individuals, the increase, the number of individuals, the explorationを行うことがessentialであること, optimal value が一つだけであるような关数については, dispersed selection がimportantなmeaningをもち, the number of individuals selected, the degree of influence, the small number, the number of individuals selected, the degree of influence, the number of individuals selected, the degree of influence, the number of individuals selected, the number of individuals selected, the number of individuals selected, the number of individuals selected, the number of individuals selected, the number of individuals selected, the degree of influence, the degree of influence, the number of individuals selected, the number of individuals selected, the number of individuals selected, the degree of influence, the number of individuals selected, the number of individuals selected, the number of individuals selected, the number of individuals selected, the number of individuals selected, the number of individuals selected, and the number of individuals selected, the degree of influence, the degree of influence, the number of individuals selected, and the number of individuals selected, the degree of influence, the number of individuals selected, and the number of individuals selected, the number of individuals selected, and the number of individuals selected, the number of individuals selected, the number of individuals selected, and the degree of influence of the small number of small さいことが明らかになるなど, were determined.このstatistical analysis resultsのMathematical analysis resultsけを行うこと、またここで行ったstatistical Analyze the optimal value of his evolutionary type and explore the アルゴリズムに対して行うことがと思われる. 2) Coordination of action, group of people, evolution of war strategy, exploration of performance improvement, concept of coordination of action, group of people, technique and proposal, appropriateness I feel the actions of other individuals in the field and consider them. The solution to the game is as follows, and the exploration speed is as high as possible.さらにAdaptation・Creation of the sense of field selection によって, exploration performance のさらなるUPがpossibility となると考えられる.