1999 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number	10680396
Research Institution	HANNAN UNIVERSITY
Principal Investigator	筒井茂義阪南大学, 経営情報学部, 教授 (90188590)
Keywords	広域探索 / 局所探索 / 機能分割型GA / 複数親交叉 / 実数値GA / 遺伝的アルゴリズム / 境界拡張法 / シンプレックス交叉
Research Abstract	探索機能分割型分散遺伝的アルゴリズムの構成法に関し,平成11年度は,平成10年度に引き続き以下のような研究成果をあげた. (1)広域探索/局所探索の両方に有効な交叉オペレータとしてシンプレックス交叉の研究を進めた.この方式は座標系に依存しないため,各種の関数最適化に有効であることを,テスト関数を用いて明らかにした.また同時に理論的な解析を行った. (2)実数値GAでは,グローバル最適解が、探索空間の周辺に存在するときには探索効率が低下する.これは実数値GAで用いられる多くの交叉オペレータに共通する問題である.これさける有効な方法として探索領域を仮想的に拡張する方式:「探索領域拡張法」を提案し,その有効性を示した. (3)上記探索領域拡張法は,制約条件充足問題などへの応用が可能な汎用的手法であり,その可能性も明らかにした.、 (4)以上の研究により,探索機能分割型分散遺伝的アルゴリズムの構成法を確立した.また,本研究では,従来から研究を続けている,空間分割型遺伝的アルゴリズム(Forking GA)並びにロバスト解探索型遺伝的アルゴリズムの研究も並行して進め,本研究の理論的バックグランドも明らかにすることができた.

Research Products
(8 results)

All Other

All Publications (8 results)

[Publications] A.Ghosh,S.Tsutsui,H.Tanaka,and D.Corne: "Genetic Algorithms with Substitution and Re-entry of Intividuals"International Journal of Knowledge Based Intelligent Engineering Systems. 4・1. 64-71 (2000)
[Publications] S.Tsutsui,M.Yamamura,and T.Higuchi: "Multi-parent Recombination with Simplex Crossover in Real-Coded Genetic Algorithms"Proc.Of the Genetic and Evolutionary Computation Conference(GECCO-99). Vol.1. 657-664 (1999)
[Publications] S.Tsutsui: "A Comparative study on the Effect of Adding Perturbations to Phenotipic parameters in Genetic Algorithms with a Robust Solution Searching Scheme"Proc.of the 1999 IEEE Systems,Man,and Cybernetic(SMC-99). VolIII. 585-591 (1999)
[Publications] S.Tsutsui: "A Comparative study on Search Space Bonndary Extention Methods in Real Coded Genetic Algorithms"Proc.of the 5th Joint Conference on Information Sciences. Vol.1. 1011-1014 (1999)
[Publications] S.Tsutsui: "Sampling Bias and Search Space Bonndary Extention in Real Coded Genetic Algorithms"Proc.of the Genetic and Evolutionary Computation Conference(GECCO-2000). (in press). (2000)
[Publications] 筒井,山村: "実数値GAにおけるシンプレックス交叉の提案"1999年度人工知能学会全国大会論文集. 237-239 (1997)
[Publications] 筒井共義: "「新世代工学シリーズ人口知能」第5.3節遺伝的アルゴリズム"オーム社(2000年7月予定). 8 (2000)
[Publications] S.Tsutsui amd A.Ghosh: ""Robust Solution Search by Genetic Algorithms"in Advances in Evolutionary Computation"Springer(2000/12予定).

1999 Fiscal Year Annual Research Report

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

Principal Investigator

筒井 茂義 阪南大学, 経営情報学部, 教授 (90188590)

Research Products

[Publications] A.Ghosh,S.Tsutsui,H.Tanaka,and D.Corne: "Genetic Algorithms with Substitution and Re-entry of Intividuals"International Journal of Knowledge Based Intelligent Engineering Systems. 4・1. 64-71 (2000)

[Publications] S.Tsutsui,M.Yamamura,and T.Higuchi: "Multi-parent Recombination with Simplex Crossover in Real-Coded Genetic Algorithms"Proc.Of the Genetic and Evolutionary Computation Conference(GECCO-99). Vol.1. 657-664 (1999)

[Publications] S.Tsutsui: "A Comparative study on the Effect of Adding Perturbations to Phenotipic parameters in Genetic Algorithms with a Robust Solution Searching Scheme"Proc.of the 1999 IEEE Systems,Man,and Cybernetic(SMC-99). VolIII. 585-591 (1999)

[Publications] S.Tsutsui: "A Comparative study on Search Space Bonndary Extention Methods in Real Coded Genetic Algorithms"Proc.of the 5th Joint Conference on Information Sciences. Vol.1. 1011-1014 (1999)

[Publications] S.Tsutsui: "Sampling Bias and Search Space Bonndary Extention in Real Coded Genetic Algorithms"Proc.of the Genetic and Evolutionary Computation Conference(GECCO-2000). (in press). (2000)

[Publications] 筒井,山村: "実数値GAにおけるシンプレックス交叉の提案"1999年度人工知能学会全国大会論文集. 237-239 (1997)

[Publications] 筒井共義: "「新世代工学シリーズ人口知能」第5.3節遺伝的アルゴリズム"オーム社(2000年7月予定). 8 (2000)

[Publications] S.Tsutsui amd A.Ghosh: ""Robust Solution Search by Genetic Algorithms"in Advances in Evolutionary Computation"Springer(2000/12予定).

筒井茂義阪南大学, 経営情報学部, 教授 (90188590)