• Title/Summary/Keyword: 선택교배

Search Result 71, Processing Time 0.022 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

Attitude Control of Model Helicopter systems using the WAVENET (WAVENET을 이용한 모형 헬리콥터 시스템의 자세 제어)

  • 박두환;이준탁
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.05a
    • /
    • pp.307-310
    • /
    • 2003
  • 본 논문에서는 대표적인 비선형 동특성을 가지는 실제 헬리콥터의 회전 띤 자세 운동을 근사화한 모형 헬리콥터의 시스템을 소개하고 이 시스템의 정지 자세 제어를 목표로 직접 적응 웨이브렛 신경회로망 제어기를 다음의 과정에 의해 만든다. 우선 상태 공간에 적용할 웨이브렛 기준 함수를 정의하고 나서 제어기로 들어오는 입력 값의 대략적인 범위와 특성을 파악해서 웨이브렛 이론에 근거해 신축(dilation)과 이동(traslation) 변수 값을 선택하여 초기 적응 웨이브렛 신경회로망 제어기를 건설한다. 마지막으로 시스템의 안정화 제어를 위하여 선택, 교배, 돌연변이의 진화연산자에 의해 일시에 최적의 구조와 결합가중치로 진화시켜 가는 새로운 형태의 ENNC를 제안하여 연결 가중치(weight)를 조정한다. 이 직접 적응 웨이브렛 신경회로망 제어기를 비선형 시스템인 모형 헬리콥터 시뮬레이터에 적용하여 제안한 제어기의 견실성 및 그 우수성을 입증하고자 한다.

  • PDF

Motion Estimation using Genetic NTSS Method (Genetic NTSS 기법을 이용한 움직임 추정)

  • Park, Ji-Yeong;Baek, Sun-Hwa;Jeon, Byeong-Min
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.11
    • /
    • pp.1115-1122
    • /
    • 2000
  • 기존의 블록 정합 알고리즘인 FS(Full Search) 알고리즘은 정확한 움직임 벡터를 구할 수 있으나 요구되는 계산량이 많다. 반면에 국부 탐색을 하는 고속 블록 정합 알고리즘은 FS보다 빠른 탐색을 할 수 있으나 FS 보다 정합 오차가 크다. 본 연구는 전역탐색을 하는 유전자 알고리즘에 빠른 탐색을 하는 블록 정합 알고리즘인 NTSS(New Three Ste Search)알고리즘을 제안한다. 제안한 방법에서 각 염색체는 움직임 벡터를 표현하며 초기 염색체는 탐색 공간의 중심 탐색점 가까이에 고정적으로 발생시키고 각 염색체는 MSE(Mean Square Error)값으로 평가된다. 평가된 염색체 중 작은 MSE값을 가지는 염색체가 NTSS의 탐색점 수만큼 다음 세대의 탐색점으로 선택된다. 선택된 염색체는 세대를 거치면서 돌연변이 연산과 교배연산이 행해지고 이 때 돌연변이 연산의 크기는 NTSS의 탐색 단계 크기가 된다. 제안한 세대 수 만큼 반복 후 최소의 MSE 값을 가지는 유전자가 해당 블록의 움직임 벡터가 된다. 시뮬레이션 결과 제안한 방법을 가장 우수한 성능을 가지는 FS와 유사한 MSE 값을 얻을 수 있었고 동시에 FS에서 요구되는 계산량에 비해 많은 계산량을 줄일 수 있었다.

  • PDF

성의 제어

  • 한국양식학회
    • Korean Aquaculture
    • /
    • v.14 no.1
    • /
    • pp.88-95
    • /
    • 2002
  • 많은 척추동물의 성비는 1:1이며 암수는 각 세대에 거의 같은 수가 태어난다. 생식 행동도, 암컷만이 집단을 형성하는 대형 포유류 등을 제외하면, 암수 1:1로부터 차세대가 재생산 된다. 야생 집단에서는 같은 수의 암수를 전제로 대부분의 생태가 형성되어 있다고 생각되어 지기 때문에, 차세대의 유전적 영향도 암수에 의한 차는 일반적으로 없다. 그러나, 축산을 비롯한 산업 동물에서는 상품 가치, 생산 효율, 재생산 등에 암수의 성에 따른 큰 차이가 나타나는 경우가 있고, 암수 어느 한 쪽이 선택.사육되는 경우도 있다. 낙농의 암컷 소, 양계업의 암컷 병아리의 선택은 좋은 예라고 할 수 있다. 더욱이, 가축에서는 육종 목적으로 유전적으로 우량한 소수의 수컷으로 많은 암컷과 교배시키는 경우가 있고, 극단적으로 치우친 성비로 재생산을 행하는 경우도 있다. 이와 같이 산업동물에서는 성 제어의 유용성이 예상되어 기술 개발이 요구되고 있다. 산업 생산의 대부분은 자연 번식 집단으로부터의 어획물로 되어 있어, 이것들의 성 제어가 곤란하며 무의미하다. 그러나, 양식 대상종 및 종묘 방류를 행하는 재배어업에서는 그 기술 도임에 의한 효과가 기대된다. 인위적 재생산 기술이 확립되어 있는 어종에서는 양식, 증식을 불문하고 기술 개발과 도입여부를 적극적으로 검토하여야 한다. 여기서는, 재생산 기술이 확립되어, 양식 및 인공 부화 방류가 활성화된 연어.송어과 어류의 성 제어 기술 개발 상황과 실용화의 현상을 논하겠다.

  • PDF

Sexual Reproduction in Unicellular Green Alga Chlamydomonas (수염녹두말속(Chlamydomonas) 단세포 녹조의 유성생식)

  • Lee, Kyu Bae
    • Journal of Life Science
    • /
    • v.27 no.1
    • /
    • pp.100-121
    • /
    • 2017
  • The sexual reproduction of the unicellular green alga Chlamydomonas is reviewed for a comprehensive understanding of the complex processes. The sexual life cycle of C. reinhardtii is distinguished into five main stages: gametogenesis, gamete activation, cell fusion, zygote maturation, and meiosis and germination. Gametogenesis is induced by nitrogen starvation in the environment. C. reinhardtii has two mating types: mating type plus ($mt^+$) and mating type minus ($mt^-$), controlled by a single complex mating type locus ($MT^+$ or $MT^-$) on linkage group VI. In the early gametogenesis agglutinins are synthesized. The $mt^+$ and $mt^-$ agglutinins are encoded by the autosomal genes SAG1 (Sexual AGglutination1) and SAD1 (Sexual ADhesion1), respectively. The agglutinins are responsible for the flagellar adhesion of the two mating type of gametes. The flagellar adhesion initiates a cAMP mediated signal transduction pathways and activates the flagellar tips. In response to the cAMP signal, mating structures between two flagella are activated. The $mt^+$ and $mt^-$ gamete-specific fusion proteins, Fus1 and Hap2/Gcs1, are present on the plasma membrane of the two mating structures. Contact of the two mating structures leads to develop a fertilization tubule forming a cytoplasmic bridge between the two gametes. Upon fusion of nuclei and chloroplasts of $mt^+$ and $mt^-$ cells, the zygotes become zygospores. It is notable that the young zygote shows uniparental inheritance of chloroplast DNA from the $mt^+$ parent and mitochondrial DNA from the $mt^-$ parent. Under the favorable conditions, the zygospores divide meiotically and germinate and then new haploid progenies, vegetative cells, are released.

Male Colors and Female Mate Preference in Korean Rosy Bitterling, Rhodeus uyekii (Cyprinidae: Acheilognathinae) (한국산 각시붕어 수컷의 혼인색과 암컷의 배우자 선택)

  • Jeon, Hyung Bae;Suk, Ho Young
    • Korean Journal of Ichthyology
    • /
    • v.24 no.4
    • /
    • pp.263-271
    • /
    • 2012
  • A female preference is a potentially complex function relating variation in multiple male traits with her probability of accepting the most optimal individuals as a mate. If mate preference is dominantly driven by additive fitness benefits, different females tend to be congruent in the decision of choice, whereas females will not necessarily share their mate preferences if non-additive benefits more strongly operate. Here, a sequential blocked design ($4{\times}4$) was applied to experimentally assess the relative contribution of additive and non-additive components to the female mate preference with Korean rosy bitterling, Rhodeus uyekii. In a total of 48 single stimulus presentations, behavioral elements of courtship activities were analyzed to derive the 'index of female preference'. Females showed a clear preference for males with more elaborate carotenoid colors, but mated randomly with respect to male body size and other color patterns. However, they were not individually consistent in their choice of mates, suggesting that non-additive components probably contribute to the evolution of female preference.

Learning by combining Genetic Algorithm and Cellular Automata to plan Master ADU Strategy (Master ADU 전략 수립을 위한 유전자 알고리즘과 셀룰라 오토마타 혼합 학습)

  • 윤효근;이상용
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2004.04a
    • /
    • pp.261-264
    • /
    • 2004
  • 컴퓨터 전략 시뮬레이션 게임 설계에서는 Master ADU(Artificial Decision Unit)의 전략 수립을 위한 방법으로 다양한 기법들이 연구되고 있다. 특히 한정된 자원 하에서 게임을 사실적이고 지적인 기능을 구현하기 위해 치팅(Cheating)을 활용하거나 간단한 인공지능 기법이 적용되고 있다. 하지만 이 기법들은 사용자 적응성 및 전략 수립의 단순성을 야기하는 단점을 가지고 있다. 본 연구에서는 전략 시뮬레이션 게임의 전략 수립 에이전트인 Master ADU(Artificial Decision Unit)를 위하여 셀룰라 오토마타의 초기 규칙 생성에 유전자 알고리즘의 교배 및 돌연변이, 적합도 평가를 거친 유전자 형을 적용한 혼합형 전략 수립 기법을 제안한다 이 기법은 ADU가 적합한 유전자 형을 생산 및 선택하여 사용자에 대해 적극적으로 학습할 수 있었다.

  • PDF

Fuzzy Controller Design of 2 D.O.F of Wheeled Mobile Robot using Niche Meta Genetic Algorithm (Niche Meta 유전 알고리즘을 이용한 2자유도 이동 로봇의 퍼지 제어기 설계)

  • 최승원;박종국
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.05a
    • /
    • pp.35-38
    • /
    • 2000
  • 본 논문에서는 퍼지 제어기의 설계를 위한 다중 돌연변이 연산자를 갖는 Niche Meta 유전 알고리즘을 제안한다. 제안된 알고리즘에서 유전자는 유전 알고리즘에 사용되는 교배율이나 돌연변이율과 같은 구조 매개변수와 퍼지 제어기의 입, 출력 소속함수를 나타내는 매개변수로 구성된다. 제안된 알고리즘은 부개체군들에 대해 퍼지 제어기의 소속함수의 매개변수를 최적화시키는 지역적 탐색을 수행하면서 전체 개체군에 대해서 최적의 구조 매개변수에 대한 전역적인 탐색을 수행한다. 다중 돌연변이 연산자는 지역적 진화의 결과에 따라 진화에 가장 적합한 돌연변이 방법으로 선택된다. 제안된 알고리즘의 효율성을 입증하기 위해 2 자유도를 구륜이동 로봇에 대한 모의 실험을 수행한다.

  • PDF

An Analysis of Intrusion Detection Techniques for the Improvement of IDS (침입탐지시스템 개선을 위한 탐지기술의 분석 및 조사)

  • Kim, Hak-Joo;Kim, Tae-Kyung;Chung, Tae-Myung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05c
    • /
    • pp.2057-2060
    • /
    • 2003
  • 현재 구현중인 침입탐지 시스템인 Secure Fortress에 대해 그 특성과 구조에 대해서 살펴보고 시스템의 개선을 위해 새로운 침입탐지 기술인 유전알고리즘, 신경망, 면역시스템을 조사 및 분석하여 연구 동향이나 발전 가능성 등의 요소에 비추어 개선 방향을 정한다. 유전 알고리즘은 다윈의 자연선택설을 바탕으로 선택, 재생 및 교배, 돌연변이의 과정을 통해 솔루션을 도출하는 방식이며 면역시스템은 생물학적인 면역 체계에서처럼 시스템이 스스로를 보호한다는 개념에서 출발하여 유닉스의 시스템 콜을 이용하여 시스템 프로세스 중심의 지식베이스를 구성하고 침입행위를 규정한다. 또한 신경망은 감시대상이 되는 요소에 따라 통계정보를 등급화 하는 일련의 과정을 통해 비정상적인 행위를 초기 학습 후 시스템에 순응하는 기술을 사용하여 고정적인 규칙에서 탈피한 여러 가지 장점을 갖는다 차후에는 이 알고리즘의 도입을 위한 서비스별 침입대상 요소 선정 등의 준비 작업이 필요하다.

  • PDF

ROI Detection by Genetic Algorithm Based on Probability Map (확률맵 기반 유전자 알고리즘에 의한 ROI 검출)

  • Park, Hee-Jung
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.8
    • /
    • pp.3028-3035
    • /
    • 2010
  • This paper propose a genetic method based on probability map to detect region of the lips on a natural image with the faces. The method has many solutions in order to detect regions such as the lips instead of one optimal solution of existing methods. To do this, it represents a pair of spatial coordinates as a chromosome, and introduces genetic operations like conservation interval, the number of generations and non-overlapping selection. By using the probability map of the HS in HSV color space, it increases adaptability to similar color that is a property of genetic algorithm. In our experiments, the optimal value of the important parameter $\beta$ was analyzed, which was used as the condition of an ending function and affected performance of the proposed algorithm. Also the algorithm was analyzed on what performance it has when its mating methods are different. The results of the experiment showed that our algorithm could be flexibly adapted for detecting other ROIs.