• Title/Summary/Keyword: 감수분열 유전알고리즘

Search Result 5, Processing Time 0.023 seconds

Design of fuzzy model using meiosis-genetic algorithm (감수분열 유전알고리즘을 이용한 퍼지 모델의 자동 설계)

  • Koh, Taek-Beom;Lee, Deog-Kyoo
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.2696-2698
    • /
    • 2000
  • 본 연구에서는 실수형 염색체들로 구성된 개체에 대해 감수분열을 적용하여 개체를 만들고, 이 생식체들의 랜덤한 선택과 교배에 의해 세대가 진화함에 따라 탐색을 수행하는 감수분열 유전알고리즘을 이용하여 퍼지모델의 최적 구조와 파라미터를 탐색하고 Gradient Descent 알고리즘으로 파라미터를 정밀 조정하는 방안을 제안한다. 제안된 방안을 적용하여 Box-Jenkins의 가스로 데이터에 대한 퍼지모델을 구성하고 그 적용 가능성을 보인다.

  • PDF

A Study on Metamorphosed-Genetic Algorithms by Applying the Meiosis for the Chromosome (염색체의 감수분열을 응용한 변형 유전알고리즘에 대한 연구)

  • Lee, Deog-Kyoo;Ko, Soung-Jun;Yi, Seok-Joo;Kim, You-Nam;Kim, Hag-Bae
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.6
    • /
    • pp.1844-1851
    • /
    • 2000
  • In this paper, a metamorphosed genetic algorithm based on the meiosis for human's chromosome is presented. In the algorithm, chromosomes in an individual are divided in half and in the other are divided into other rate. By our definition, they are composed of gametes with X-type chromosomes or Y-type chromosomes or especially M(mutation)-type chromosomes. When tow gametes among them are randomly selected and recombined, the new individual is correspondingly generated. Without reducing the searching space significantly, the global solution can be readily searched by new generated individual. The performance of he presented algorithm is examined and evaluated through proper simulation using test functions.

  • PDF

Self-Organizing Fuzzy Modeling Using Creation of Clusters (클러스터 생성을 이용한 자기구성 퍼지 모델링)

  • Koh, Taek-Beom
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.4
    • /
    • pp.334-340
    • /
    • 2002
  • This paper proposes a self-organizing fuzzy modeling which can create a new hyperplane-shaped cluster by applying multiple regression to input/output data with relatively large fuzzy entropy, add the new cluster to fuzzy rule base and adjust parameters of the fuzzy model in repetition. Tn the coarse tuning, weighted recursive least squared algorithm and fuzzy C-regression model clustering are used and in the fine tuning, gradient descent algorithm is used to adjust parameters of the fuzzy model precisely And learning rates are optimized by utilizing meiosis-genetic algorithm. To check the effectiveness and feasibility of the suggested algorithm, four representative examples for system identification are examined and the performance of the identified fuzzy model is demonstrated in comparison with that of the conventional fuzzy models.

Development of a Modified Real-valued Genetic Algorithm with an Improved Crossover (교배방법의 개선을 통한 변형 실수형 유전알고리즘 개발)

  • Lee, Deog-Kyoo;Lee, Sung-Hwan;Woo, Chun-Hee;Kim, Hag-Bae
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.49 no.12
    • /
    • pp.667-674
    • /
    • 2000
  • In this paper, a modified real-valued genetic algorithm is developed by using the meiosis for human's chromosome. Unlike common crossover methods adapted in the conventional genetic algorithms, our suggested modified real-valued genetic algorithm makes gametes by conducting the meiosis for individuals composed of chromosomes, and then generates a new individual through crossovers among those. Ultimately, when appling it for the gas data of Box-Jenkin, model and parameter identifications can be concurrently done to construct the optimal model of a neural network in terms of minimizing with the structure and the error.

  • PDF

Self-Organizing Fuzzy Modeling using Creation of Clusters (클러스터 생성을 이용한 자기구성 퍼지 모델링)

  • 고택범
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.05a
    • /
    • pp.245-251
    • /
    • 2002
  • 본 논문에서는 상대적으로 큰 퍼지 엔트로피를 갖는 입력-출력 데이터 집단에 다중 회귀 분석을 적용하여 다차원 평면 클러스터를 생성하고, 이 클러스터를 새로운 퍼지 모델의 규칙으로 추가한 후 퍼지 모델 파라미터의 개략 동조와 정밀 동조를 수행하는 자기구성 퍼지 모델링을 제안한다. Weighted recursive least squared 알고리즘과 fuzzy C-regression model 클러스터링에 의해 퍼지 모델의 파라미터를 개략적으로 동조한 후 gradient descent 알고리즘에 의해 파라미터를 정밀 동조하면서 감수분열 유전 알고리즘을 이용하여 최적의 학습률을 탐색한다. 그리고 자기 구성 퍼지 모델링 기법을 이용하여 Box-Jenkins의 가스로 데이터, 다변수비선형 정적 함수의 데이터와 하수 처리 활성오니 공정의 모델링을 수행하고, 기존의 방법에 의한 모델링 결과와 비교하여 그 성능을 입증한다.

  • PDF