探索機能分割型分散遺伝的アルゴリズムの構成法に関する研究

1998 年度 実績報告書

• 研究課題/領域番号: 10680396
• 研究機関: 阪南大学
• 研究代表者: 筒井 茂義 阪南大学, 経営情報学部, 教授 (90188590)
• キーワード: 広域探索 / 局所探索 / 機能分割型分散GA / 複数親交又 / 実数値GA / 重心交又 / シンプレックス交又 / 関数最適化

研究概要

探索機能分割型分散遺伝的アルゴリズムの構成法に関する研究を行った.平成10年度の研究実績は以下の通りである.
(1) 広域探索サブGAと局所探索サブGAのそれぞれに適した方式を検討し,その基礎構成法に関する検討を行った.
(2) 広域探索サブGAでは,集団の各個体が局所解に陥らないような,あるいは,局所解から脱出するような仕組みを検討した.このための有望な方式として,通常のGAで用いられる2つの親による交叉ではなく,2を越える数の親を用いる交叉(Multi-parentRecombination)が有効であることを,標準的なテスト関数を用いて明らかにした.
(3) 複数親交叉の方法として,重心交叉,特徴合成交叉,シード交叉をまず提案し,重心交叉が有望な方式であることを明らかにした.
(4) (3)で提案した方式は,探索空間の座標系に依存する.これを避ける新しい方式としてシンプレックス交叉を提案し,これについては1999年7月に開催されるICGA-99で論文発表する予定である.
(5) 探索機能分割型分散遺伝的アルゴリズムの構成法の確立並びに理論的解析は次年度に引き続いて行う.

研究成果

• [文献書誌] Shigeyoshi Tsutsui,Ashish Ghosh: "Search Space Division in GAs Using Phenotypic Propeities" Information Science. Vol109. 119-133 (1998)
• [文献書誌] 筒 井 茂 義: "ロバスト解探索型GAの多次元空間における性質について" 人口知能学会誌. 13・6. 1002-1007 (1998)
• [文献書誌] S.Tsutsui,L.C.Jain: "On the Effect of Multi-parent Recombination in Binary Coded Genetic Algorithms" Proc.of the 2nd International Conference on Knowledge-based Intelligent Electronic Systems. 155-160 (1998)
• [文献書誌] S.Tsutsui,L.C.Jain: "Properties of Robust Solution Searching in Multi-dimensional space with Genetic Algorichms" Proc.of the 2nd International Conferene on Knowledge-based Intelligent Electronic Systems. 161-167 (1998)
• [文献書誌] S.Tsutsui,A.Ghosh: "A.Study on the Effect of Malti-parent Recomkination in Real Coded Genetic Algorithms" Proc.of the 1998 IEEE International Conforence on Evolutionary Computation. 828-833 (1998)
• [文献書誌] A.Ghosh,S.Tsutsui: "Function Optimization in Nonstationaly Environment using Steady state Genetic Algorisms with Aging of Individuals" proc.of the 1998 IEEE International Conference on Evolutionary Conputation. 666-671 (1998)
• [文献書誌] S.Tsutsui: "A Proposal of Genetic Algorithms with Function Division Schemes" Proc.of the Third Asian Fuzzy Systems Symposium. 652-656 (1998)
• [文献書誌] S.Tsutsui: "Multi-parent Recombination in Genetic Algorithms with Search space Boundary Extencion by Mirroring" Proc.of the Fifth International Conference on Parallel Problem Solving from Nature (PPSN V). 428-437 (1998)