• 제목/요약/키워드: Genetic Approach

검색결과 1,323건 처리시간 0.034초

Genetic Distances of Crucian Carp Populations analyzed by PCR Approach

  • Jeon, Jun-Hyub;Yoon, Jong-Man
    • 한국발생생물학회지:발생과생식
    • /
    • 제20권2호
    • /
    • pp.135-140
    • /
    • 2016
  • Genomic DNAs isolated from crucian carp of four rivers, belonging to the family Cyprinidae was amplified by seven oligonucleotides primers. In the present study, we employed hierarchical clustering method in order to reveal genetic distances and variations. Crucian carp was acquired from Hangang river (CAH), Geumgang river (CAG), Nakdonggang river (CAN) and Yeongsangang river (CAY). The primer BION-12 generated the most loci (a total of 50) with an average of 10 in the CAY population. The primer BION-10 generated the least loci (a total of 19), with an average of 3.8 in the CAG population, in comparison to the other primers used. Seven oligonucleotides primers made 16.7 average no. per primer of specific loci in the CAH population, 7.4 in the CAG population, 8.6 in the CAN population and 0.9 in the CAY population, respectively. The specific loci generated by oligonucleotides primers revealed inter-individual-specific characteristics, thus disclosing DNA polymorphisms. The dendrogram obtained by the seven oligonucleotides primers indicates four genetic clusters. The genetic distance that displayed significant molecular differences was between individuals no.06 and no.08 from the CAG population (genetic distance = 0.036), while the genetic distance among the five individuals that displayed significant molecular differences was between individuals no.08 and no.09 from the CAG population (genetic distance = 0.088). With regard to average bandsharing value (BS) results, individuals from CAY population ($0.985{\pm}0.009$) exhibited higher bandsharing values than did individuals from CAH population ($0.779{\pm}0.049$) (P<0.05). Relatively, individuals of CAY population were fairly closely related to that of CAN location (genetic distance between two populations<0.016).

유전자 알고리즘을 이용한 다중 제한 조건을 만족하는 강인 트랙 추종 제어 (A Robust Track-following Control with Multiple Constraints Using Genetic Algorithm)

  • 이문노;이홍규;진경복
    • 한국소음진동공학회논문집
    • /
    • 제22권3호
    • /
    • pp.275-283
    • /
    • 2012
  • This paper presents a design method of a robust tracking controller satisfying multiple constraints using genetic algorithm. A robust $H_{\infty}$ constraint with loop shaping is used to address disturbance attenuation with error limits and a loop gain constraint is considered so as not to enlarge the tracking loop gain and bandwidth unnecessarily. The robust $H_{\infty}$ constraint is expressed by a matrix inequality and the loop gain constraint is considered as an objective function so that genetic algorithm can be applied. Finally, a robust tracking controller can be obtained by integrating genetic algorithm with LMI approach. The proposed tracking controller design method is applied to the track-following system of an optical DVD recording drive and is evaluated through the experimental results.

유전자 알고리즘과 LMI 설계 방법을 이용한 강인 제어기의 설계 (Design of a Robust Controller Using Genetic Algorithms and LMI Design Method)

  • 이문노;이홍규
    • 제어로봇시스템학회논문지
    • /
    • 제17권7호
    • /
    • pp.619-624
    • /
    • 2011
  • This paper presents a controller design method for a robust control problem with multiple constraints using genetic algorithms and LMI design method. A robust $H_{\infty}$ constraint with loop shaping and pole placement is used to address disturbance attenuation with error limits and desired transient specifications, in spite of the plant uncertainties and disturbances. In addition, a loop gain constraint is considered so as not to enlarge the loop gain unnecessarily. The robust $H_{\infty}$ constraint and pole placement constraint can be expressed in terms of two matrix inequalities and the loop gain constraint can be considered as an objective function so that genetic algorithms can be applied. Accordingly, a robust controller can be obtained by integrating genetic algorithms with LMI approach. The proposed controller design method is applied to a track-following system of an optical disk drive and is evaluated through simulation results.

유전 알고리즘에 의해 생성된 제어규칙과 멤버쉽함수를 갖는 퍼지 교통 제어기 (Fuzzy Traffic Controller with Control Rules and Membership Functions Generated by Genetic Algorithms)

  • 김병만;김종완;허남철
    • 한국지능시스템학회논문지
    • /
    • 제12권2호
    • /
    • pp.123-128
    • /
    • 2002
  • 본 논문에서는 유전 알고리즘을 사용하여 생성된 제어규칙과 멤버쉽함수를 갖는 퍼지 교통 제어기가 교차로 관리를 위해 제시된다. 일반적인 퍼지 교통 제어기들은 사람에 의해 생성된 제어규칙과 멤버쉽함수들을 사용한다. 그러나 이 방식은 퍼지 제어 시스템을 설계하는데 최적의 해를 보장하지 못한다. 유전 알고리즘은 문제 영역에 관한 휴리스틱한 지식을 쉽게 획득하기 어려운 경우에 최적해를 구하는데 유용한 방법이다. 본 논문에서는 퍼지 교통 제어기들의 근사 최적 규칙과 멤버쉽 함수를 자동으로 결정하는데 유전 알고리즘을 사용한다. 제안된 방법의 효과는 교차로망 시뮬레이션을 통하여 입증하였다.

Rhodospirillum rubrum Plasmid pKY1의 유전정보 분석과 그의 활용에 관한 연구 (Genetic Analysis and its Application of Rhodosprillum rubrum PKY1 Plasmid)

  • 김복환;김정목
    • 미생물학회지
    • /
    • 제40권2호
    • /
    • pp.172-177
    • /
    • 2004
  • 광합성 박테리아 Rhodospirillum rubrum은 광원의 조건에 따라 균주 내의 신진대사 양상이 변화된다고 보고 되어 왔다. 이러한 광조건에 의한 신진대사 변환 과정을 담당하는 유전자에 대한 연구는 광합성 박테리아에 관한 주된 과제 중 하나이다. 근래 이러한 광조건에 의한 균주내 변화 과정이 균주가 지니는 extrachromosomal plasmid와 관련이 있음이 보고되었다. 본 연구는 광합성 박테리아 R. rubrum의 extrachromosomal plamid pKYl 을 분리 정제하고 이를 제한효소 HindIII로 단편화 하여 이들 단편의 일부에 대한 염기서열을 분석하고 이들의 기능을 추론하였다. 본 연구를 통하여 plasmid pKY1에 박테리아의 유전적 재조합 (genetic recombination)에 관여하는 단백질에 대한 정보가 위치하고 있음을 유전자 및 아미노산 상동성 조사를 통하여 알 수 있었다.

분산 유전 알고리즘에서 자동 마이그레이션 조절방법 (Distributed Genetic Algorithm using Automatic Migration Control)

  • 이현정;나용찬;양지훈
    • 정보처리학회논문지B
    • /
    • 제17B권2호
    • /
    • pp.157-162
    • /
    • 2010
  • 본 논문에서는 분산된 거대한 네트워크상의 데이터에서 유용한 정보를 추출하는 새로운 마이그레이션 조절방법을 이용한 유전 알고리즘을 제안한다. 제안된 알고리즘의 주된 아이디어는 부분 개체군 사이에서 개체들의 이동에 필요한 파라미터들을 적응적으로 결정하는 것이다. 또 이동된 개체들이 새로운 부분 개체군에서 도태되지 않고 적응 할 수 있기 위한 방법을 제시한다. UCI 기계학습 관련 데이터 셋에서 중앙 집중적 단일 유전 알고리즘과 제안된 알고리즘을 비교하기 위해 여섯 개의 데이터를 사용했다. 결론적으로 분산 유전 알고리즘을 적용한 특징 부분 집합이 단일 유전 알고리즘을 적용한 것 보다 좋은 성능을 보였다.

Genetic Relationships among Korean Adlay, Coix lachryma-jobi L., Landraces Based on AFLPs

  • Moon Jung-Hun;Jang Jung Hee;Park Jung Soo;Kim Sung Kee;Lee Kyung-Jun;Lee Sang-Kyu;Kim Kyung-Hee;Lee Byung-Moo
    • 한국작물학회지
    • /
    • 제50권2호
    • /
    • pp.142-146
    • /
    • 2005
  • Thirty-two germplasms of Korean adlay landraces were examined to analyse the genetic relationship through the amplified fragment length polymorphism (AFLP) approach. Total number of AFLP products generated by 12 selective primer combinations was 882. The number of polymorphic fragments by each primer combination greatly varied from 4 to 51 with a mean of 20.3, bands visible on the polyacrylamide gel. A genetic similarity coefficient was used for cluster analysis following UPGMA (unweighted pair grouping method of averages) method. The resulting clusters were represented in the form of a dendrogram. The clustering was not tight in the dendrogram. There was generally no clear grouping of the adlay according to the geographic regions in which germplasms were collected. The present AFLP analysis imply that although Korean adlay displayed a larger amount of AFLP variation within germplasms, the variation was shown independently without reflecting a clinal variation. This study demonstrated that AFLP method can be used to examine the genetic relationships among different germplasms of adlay.

엘리트 유전 알고리즘을 이용한 비젼 기반 로봇의 위치 제어 (Vision Based Position Control of a Robot Manipulator Using an Elitist Genetic Algorithm)

  • 박광호;김동준;기석호;기창두
    • 한국정밀공학회지
    • /
    • 제19권1호
    • /
    • pp.119-126
    • /
    • 2002
  • In this paper, we present a new approach based on an elitist genetic algorithm for the task of aligning the position of a robot gripper using CCD cameras. The vision-based control scheme for the task of aligning the gripper with the desired position is implemented by image information. The relationship between the camera space location and the robot joint coordinates is estimated using a camera-space parameter modal that generalizes known manipulator kinematics to accommodate unknown relative camera position and orientation. To find the joint angles of a robot manipulator for reaching the target position in the image space, we apply an elitist genetic algorithm instead of a nonlinear least square error method. Since GA employs parallel search, it has good performance in solving optimization problems. In order to improve convergence speed, the real coding method and geometry constraint conditions are used. Experiments are carried out to exhibit the effectiveness of vision-based control using an elitist genetic algorithm with a real coding method.

Two Genetic Lineages of Sea Slaters, Ligia (Crustacea: Isopoda) in South Korea: a Population Genetic Approach

  • Jung, Jongwoo;Eo, Hae-Seok;Rho, Hyun Soo;Kim, Won
    • Molecules and Cells
    • /
    • 제25권4호
    • /
    • pp.523-530
    • /
    • 2008
  • In this study, the species composition and population genetic properties of the sea slater, Ligia, in South Korea were investigated using mitochondrial and nuclear gene sequences. Two groups of sea slaters, genetically isolated from each other, a Western Group (WG) and an Eastern Group (EG) were identified. These groups exhibited considerable genetic divergence from Ligia exotica, previously recorded as a species inhabiting this country. These results indicate that there may be two species of Ligia in South Korea, but there is a small probability that both groups are L. exotica. A comparison of their genetic properties indicates that WG has a higher effective population size than EG, and that EG may have experienced a recent expansion, implying that it has a shorter history in South Korea than WG. These findings suggest that the South Korean sea slater populations may have been established as a result of several colonization events that can be traced on a continental scale by phylogeographic studies of sea slaters.

유전자 알고리즘을 이용한 영상으로부터의 물체높이의 계층적 재구성 (Hierarchical Height Reconstruction of Object from Shading Using Genetic Algorithm)

  • 안은영;조형제
    • 한국정보처리학회논문지
    • /
    • 제6권12호
    • /
    • pp.3703-3709
    • /
    • 1999
  • 본 논문에서는 영상의 밝기 정보로부터 물체의 표면 형상을 재구성하는 새로운 접근 방법을 제시한다. 표면 재구성 문제를 최적화 문제로 정의하고 국지 해(local minima)에 빠지기 쉬운 기존의 경사법(gradient method) 대신 유전자 알고리즘(genetic algorithm)을 사용한다. 이를 위해 2차원 이미지에 적절한 유전자 표현 및 유전자 연산을 제시한다. 또한 입력 이미지를 단계별로 축소하고, 축소된 이미지에 유전자 알고리즘을 적용하여 큰 형상을 먼저 결정한 후 미세한 형상을 찾아내는 계층적 방법을 적용함으로써 유전자 알고리즘의 수렴 속도를 개선한다. 반사 모델로 기존의 람버션 반사 모델(Lambertian illumination model)에 거리 요소를 포함시켜 보다 현실과 비슷한 제약 조건을 주었으며 실험을 통해 제시된 방법의 타당성을 보인다.

  • PDF