• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Research on Genetic Algorithms with Function Division Schemes

Research Project

Project/Area Number 10680396
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionHANNAN UNIVERSITY

Principal Investigator

TSUTSUI Shigeyoshi  Faculty of Management Information, Hannan University, Professor, 経営情報学部, 教授 (90188590)

Project Period (FY) 1998 – 1999
Project Status Completed (Fiscal Year 1999)
Budget Amount *help
¥2,900,000 (Direct Cost: ¥2,900,000)
Fiscal Year 1999: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 1998: ¥1,800,000 (Direct Cost: ¥1,800,000)
KeywordsSearch space boundary extension method / Boundary extension by mirroring / Search function division GAs / Multi-parent recombination / Real coded GAs / Genetic Algorithms (GAs) / Boundary extension by special selection / Simplex crossover / 機能分割型分散GA / 複数親交又 / 重心交又 / シンプレックス交又 / 関数最適化
Research Abstract

As early exploration of the search space gradually results in exploitation of a small number of fit regions later on in the search process, conventional genetic algorithms (GAs) tend to face difficulty in solving certain kinds of problem, such as highly multimodal functions, functions with high levels of epistasis , and deceptive features. On such problems, typical premature convergence occurs in conventional GAs, before the early exploration stage has had a chance to set the population in the right direction.
To cope with this problem in genetic search, we proposed a "function division scheme" in GAs. In this scheme, we use separate populations for exploration and exploitation ; one of these populations, the explorer sub-GA, tries mainly to explore the whole search space and maintain a useful degree of global diversity, while the other population, the exploiter sub-GA, exploits the neighborhood of the best solution obtained so far. Thus the search function of the algorithm is divided into two functions, explorer and exploiter functions. The effectiveness of this scheme has been shown using several test functions. Further, we proposed several genetic operators that are useful for this scheme. They include multi-parent recombination operators and search space boundary extension operators.

Report

(3 results)
  • 1999 Annual Research Report   Final Research Report Summary
  • 1998 Annual Research Report
  • Research Products

    (48 results)

All Other

All Publications (48 results)

  • [Publications] S. Tsutsui and A. Ghosh: "Search Space Division in GAs Using Phenotypic Properties"Information Sciences. 109. 119-133 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] S. Tsutsui and L. C. Jain: "On the Effect of Multi-parents Recombination in Binary Coded Genetic Algorithms"Proceedings of the 2nd International Conference on Knowledge-based Intelligent Elecrtonic Systems(KES '98). 3. 155-160 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] S. Tsutsui and L. C. Jain: "Properties of Robust Solution Searching in Multi-dimensional Space with Genetic Algorithms"Proceedings of the 2nd International Conference on Knowledge-based Intelligent Electronic Systems(KES '98). 3. 161-167 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] S. Tsutsui and A. Ghosh: "A Study on the Effect of Multi-parent Recombination in Real Coded Genetic Algorithms"Proceedings of the 1998 IEEE International Conference on Evolutionary Computation(ICEC'98). 828-833 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] A. Ghosh, S.Tsutsui and H. Tanaka: "Function Optimization in Nonstationary Environment using Steady State Genetic Algorithms with Aging of Individuals"Proceedings of the 1998 IEEE International Conference on Evolutionary Computation(ICEC'98). 666-671 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] S. Tsutsui: "A Proposal of Genetic Algorithms with Function Division Schemes"Proceedings of the Third Asian Fuzzy Systems Symposium(AFSS'98). 652-656 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 筒井茂義: "ロバスト解探索型GAの多次元空間における性質について"人工知能学会誌. 13. 1002-1007 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] S. Tsutsui: "Multi-parent Recombination in Genetic Algorithms with Search Space Boundary Extension by Mirroring"Proceedings of the Fifth International Conference on Parallel Problem Solving from Nature(PPSN V). 428-437 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [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. 1. 657-664 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] S. Tsutsui: "A Comparative Study on the Effects of Adding Perturbations to Phenotypic Parameters in Genetic Algorithms with a Robust Solution Searching Scheme"Proc. of the 1999 IEEE Systems, Man, and Cybernetics Conference(SMC'99 Tokyo). III-585-591 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] A, Ghosh, S. Tsutsui, H. Tanaka, and D. Corne: "Genetic Algorithms with Substitution and Re-entry of Individuals"Int. J. of Knowledge Based Intelligent Engineering Systems. 4・1. 64-71 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] S. Tsutsui: "A Comparative Study on Search Space Boundary Extension Methods in Real Coded Genetic Algorithms"Proc. of the 5th Joint Conf. on Information Sciences(JCIS2000, FEA2000). 1. 1011-1014 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] S. Tsutsui: "Sampling Bias and Search Space Boundary Extension in Real Coded Genetic Algorithms"Proc. of the Genetic and Evolutionary Computation Conference GECCO-2000. (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 筒井茂義: "新世代工学シリーズ 人工知能,第5.3節「遺伝的アルゴリズム」"オーム社. 8 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] S. Tsutsui and A. Ghosh: ""Robust Solution Search by Genetic Algorithms", in Advances in Evolutionary Computation"Springer.

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 筒井,山村: "1999年度人工知能学会全国大会論文集"実数値GAにおけるシンプレックス交叉の提案. 237-239 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] S. Tsutsui and A. Ghosh: "Search Space Division in GAs Using Phenotypic Properties"Information Sciences, North-Holland. 109. 119-133 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] S. Tsutsui and L. C. Jain: "On the Effect of Multi-parents Recombination in Binary Coded Genetic Algorithms"Proceeding of the 2nd International Conference on Knowledge-based Intelligent Electronic Systems (KES'98). 3. 155-160 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] S. Tsutsui and L. C. Jain: "Properties of Robust Solution Searching in Multi-dimensional Space with Genetic Algorithms"Proceeding of the 2nd International Conference on Knowledge-based Intelligent Electronic Systems (KES'98). 3. 161-167 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] S. Tsutsui and A. Ghosh: "A Study on the Effect of Multi-parent Recombination in Real Coded Genetic Algorithms"Proceedings of the 1998 IEEE International Conference on Evolutionary Computation (ICEC'98). 828-833 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] A. Ghosh, S. Tsutsui and H. Tanaka: "Function Optimization in Nonstationary Environment using Steady State Genetic Algorithms with Aging of Individuals"Proceedings of the 1998 IEEE International Conference on Evolutionary Computation (ICEC'98). 666-671 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] S. Tsutsui: "A Proposal of Genetic Algorithms with Function Division Schemes"Proceedings of the Third Asian Fuzzy Systems Symposium (AFSS'98). 652-656 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] S. Tsutsui: "On the Properties of the Genetic Algorithms with a Robust Solution Searching Scheme in Multidimensional Search Spaces"Journal of Japanese Society for Artificial Intelligence. 13, No.6. 1002-1007 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] S. Tsutsui: "Multi-parent Recombination in Genetic Algorithms with Search Space Boundary Extension by Mirroring"Proceedings of the Fifth International Conference on Parallel Problem Solving from Nature (PPSN V) Springer-Verlag. 428-437 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [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, Morgan Kaufmann Publisher. 1. 657-664 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] S. Tsutsui: "A Comparative Study on the Effects of Adding Perturbations to Phenotypic Parameters in Genetic Algorithms with a Robust Solution Searching Scheme"Proc. Of the 1999 IEEE Systems, Man, and Cybernetics Conference (SMC'99 Tokyo). III-585-591 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] A. Ghosh, S. Tsutsui, H. Tanaka and D. Corne: "Genetic Algorithms with Substitution and Re-entry of Individuals"Int. J. of Knowledge Based Intelligent Engineering Systems. 4, No.1. 64-71 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] S. Tsutsui: "A Comparative Study on Search Space Boundary Extension Methods in Real Coded Genetic Algorithms"Proc. of the 5th Joint Conf. on Information Sciences (JCIS 2000, FEA 2000). 1. 1011-1014 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] S. Tsutsui: "Sampling Bias and Search Space boundary Extension in Real Coded Genetic Algorithms"Proc. Of the Genetic and Evolutionary Computation Conference GECCO-2000, Morgan Kaufmann Publisher. (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] S. Tsutsui and A. Ghosh: "Robust Solution Search by Genetic Algorithms"Advances in Evolutionary Computation, A Ghosh and S. Tsutsui Ed., Springer. (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] T. Tsutsui and M. Yamamura: "Simplex Crossover in Real Code Genetic Algorithms"Proceeding of the 13th Annual Conference of JSAI. 237-239 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] S. Tsutsui: "Genetic Algorithms, New Technology Series : Artificial Intelligence, Section 5.3"Ohmsya, Tokyo. (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [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)

    • Related Report
      1999 Annual Research Report
  • [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)

    • Related Report
      1999 Annual Research Report
  • [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)

    • Related Report
      1999 Annual Research Report
  • [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)

    • Related Report
      1999 Annual Research Report
  • [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)

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

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

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

    • Related Report
      1999 Annual Research Report
  • [Publications] Shigeyoshi Tsutsui,Ashish Ghosh: "Search Space Division in GAs Using Phenotypic Propeities" Information Science. Vol109. 119-133 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 筒 井 茂 義: "ロバスト解探索型GAの多次元空間における性質について" 人口知能学会誌. 13・6. 1002-1007 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 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)

    • Related Report
      1998 Annual Research Report
  • [Publications] 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)

    • Related Report
      1998 Annual Research Report
  • [Publications] 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)

    • Related Report
      1998 Annual Research Report
  • [Publications] 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)

    • Related Report
      1998 Annual Research Report
  • [Publications] S.Tsutsui: "A Proposal of Genetic Algorithms with Function Division Schemes" Proc.of the Third Asian Fuzzy Systems Symposium. 652-656 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 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)

    • Related Report
      1998 Annual Research Report

URL: 

Published: 1998-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi