実数値遺伝的アルゴリズムのための適切な初期集団生成法に関する研究

实值遗传算法合适的初始种群生成方法研究

• 批准号: 17700154
• 负责人: 小野 功
• 金额: $ 2.3万
• 依托单位: Tokyo Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2005
• 资助国家: 日本
• 起止时间: 2005 至 2006
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-17700154/
• 关键词: 遺伝的アルゴリズム; 実数値GA; UNDX+MGG; ISM; 大谷構造; UV構造; 関数最適化; ズームレンズ設計; 騙し問題; UNDX; MGG

遺伝的アルゴリズム(Genetic Algorithm ; GA)による関数最適化への接近においては,実数値GAのUNDX+MGGが,変数間に強い依存関係をもつ多峰性の大谷関数において良好な性能を示している.しかし,UNDX+MGGは,池田らの提唱するUV構造をもつ多峰性の関数においては最適解の探索に失敗するという問題点をもつ.昨年度,本問題を克服するため,UNDX+MGGを複数回実行する過程において,それまでに十分に探索を行った領域を推定し,その領域を探索領域から除外することにより,最終的に間口の狭いV谷に初期集団を生成する方法を提案し,その有効性を確認した.本年度の研究成果は以下のとおりである:1.提案手法が効率よくV谷領域を発見するためには,初期集団が分布している大谷の最良解を効率よく発見できることが必要である.しかし,初期集団が分布している領域の大谷が多峰性であり,かつ,大谷の最良解がオフセットしている場合,UNDX+MGGは最良解の探索に失敗する.本研究では,大谷の最良解がオフセットしている場合,集団分布の重心が移動することに着目し,初期集団を再初期化する方法を提案し,その有効性を確認した.2.困難な実問題であるズームレンズ設計へ提案手法を適用するための予備的な研究を行った.本研究では,ズームレンズ設計を,レンズ面の曲率,間隔,群間隔を決定変数とし,歪曲,解像度,焦点距離の誤差の重み付和を評価値とする最小化問題としてモデル化した.2群7枚ズームレンズ設計問題にUNDX+MGGを適用したところ,集団サイズを大きくしても評価値の悪い同じ型の局所解が発見され,本問題がUV構造を有していることが示唆された.ISMを適用した場合,UNDX+MGGよりは良好な解が得られたものの専門家による特許解の発見には至らなかった.現在,提案手法の適用を行っているところである.

Genetic Algorithm (GA): GA, UNDX+MGG, GA, GA UNDX+MGG, Ikeda's proposal for UV structure, multi-peak characteristics, optimization, exploration, failure, problem point, etc. Last year, this problem was overcome,UNDX+MGG multiple loop operation process, all of which explored the field of operation, all of which explored the field of operation, except for the final gap between the narrow V valley initial set generation method, all of which were confirmed. The research results of this year are as follows:1. Proposal method: rate: V valley field: see, initial group: distribution: Otani's best solution: rate: see, necessary. In the case where the optimal solution of Otani is multi-peak,UNDX+MGG fails to explore the optimal solution of Otani. In this study, Otani's optimal solution is to shift the center of gravity of the cluster distribution, propose a method for re-initializing the initial cluster, and confirm its effectiveness. 2. Difficult problems. In this paper, we study the minimization problem of curvature, spacing, and group spacing of the design, distortion, resolution, and error of focus distance. 2. The solution of the design problem of UNDX+MGG is applicable to the design of the same type. This problem is caused by the structure of UV and ISM. When ISM is applicable,UNDX+MGG can solve the problem well. Now, the proposal method is applied.