• 제목/요약/키워드: 유전적 거리

검색결과 292건 처리시간 0.025초

서열순서화문제를 위한 상위정보를 이용하는 혼합형 유전 알고리즘 (A Hybrid Genetic Algorithm Using Epistasis Information for Sequential Ordering Problems)

  • 서동일;문병로
    • 한국지능시스템학회논문지
    • /
    • 제15권6호
    • /
    • pp.661-667
    • /
    • 2005
  • 본 논문에서는 서열순서화문제를 위한 새로운 혼합형 유전알고리즘을 제안한다. 제안된 유전알고리즘에서는 보로노이양자 화교차를 교차연산자로 사용하고 경로보전 3-최적화를 지역탐색 휴리스틱으로 사용한다. 보로노이양자화교차는 주어진 문제 인스턴스의 상위 정보를 이용하는 교차연산자이다. 이것은 원래 순회판매원문제를 위해서 제안된 교차연산자이기 때문에 서열순서화문제에 적용하기 위해서는 상당한 변형을 필요로 한다. 본 연구에서는 서열순서화문제에 맞도록 보로노이양자화교차를 적절히 변형하고, 변형된 보로노이양자화교차에서 필요로 하는 가능해생성알고리즘, 선행관계사이클분해알고리즘, 유전자거리지정방법 등을 개발하였다. TSPLIB와 ZIB-MP-Testdata로부터 얻어진 서열순서화문제 인스턴스들에 대한 실험결과, 제안된 유전알고리즘이 비교된 다른 유전알고리즘들에 비해서 더 안정적이고 성능이 우수한 것으로 나타났다.

ISSR을 이용한 음나무속 분류군의 유전적 다양성과 관련성 비교 (Comparison of Genetic Diversity and Relationships of Genus Kalopanax Using ISSR Markers)

  • 허만규
    • 생명과학회지
    • /
    • 제16권5호
    • /
    • pp.740-745
    • /
    • 2006
  • ISSR 마크로 한국내 자생하는 음나무속 4분류군(음나무, 가시없는 음나무, 털음나무, 가는잎음나무)에 대해 유전적 다양성과 계통관계를 조사하였다. 64개의 재현성 높은 ISSR 밴드가 생성되었다. 음나무속의 각 개체별 분석에서 41개 밴드(64.1%)가 다형성을 나타내었다. 네 분류군을 통합하였을 때 그룹내 다양도는 0.115였고 그룹간 다양도는 0.467이였다. 종내 유전자 흐름(Nm)의 측정결과 음나무의 Nm값은 털음나무, 가는잎음나무에 비해 낮았다. 이는 지리적 거리에 따른 생식적 격리가 이 종의 집단구조를 형성하고 있다고 판단된다. 계통도 분석에서 ISSR 마크로 속수준의 네 분류군뿐만 아니라 집단까지도 잘 분리되어 본 연구에 사용한 마크가 분류에 효과적임이 규명되었다.

매실의 다변량에 의한 양적 형질 분석 (Mutivariate Analysis on Quantitative Characteristics of Prunus mume)

  • 최갑림;현규환;신동영
    • 한국자원식물학회지
    • /
    • 제27권1호
    • /
    • pp.89-94
    • /
    • 2014
  • 양적 형질을 중심으로 다변량 분석법에 의해 매실 품종들 간의 유전적 거리를 추정하고 이에 기초한 클러스터 분석을 실시하여 품종을 분류하였다. Mahalanobis's distance (D)에 의하여 공시한 20개 품종을 5개 군으로 대별해 볼 수 있었는데, 제1군이 2품종, 제2군이 4품종, 제3군이 5품종, 제4군이 5품종, 제5군이 4품종으로 그룹을 형성하였다. 제1군과 제2군은 꽃잎 수와 암술 수가 많은 품종인 반면에 제3군과 제4군은 엽장과 엽폭은 높으나 꽃잎 수와 암술 수가 낮은 품종군이었다. 지리적 분포와 유전적 변이는 직접적인 관련이 없었다. 품종군 내, 품종 간의 $D^2$에 가장 크게 영향을 미친 형질은 암술 수와 엽장 및 엽폭이었다.

Cyanine 및 Merocyanine색소의 분광특성 및 광전특성(2)

  • 손세모;권태선;김성훈
    • 한국인쇄학회:학술대회논문집
    • /
    • 한국인쇄학회 1995년도 학술발표회 논문초록집
    • /
    • pp.13-17
    • /
    • 1995
  • 헤테로원자(X=O, S, Se)의 변환에 따라 용액상에서 Merocyanine색소 및 Cyanine색소의 헤테로원자X는 p궤도의 원자보다 d궤도의 원자가 공명에 관여하여 공역계확장에 기여하였고, 유전률이 큰 용매 일수륵 Merocyanine색소는 장파장으로 흡수극대치가 이동하였다. 또 Cyanine색소의 기저상태는 $I^-$이온과 정전하 발색단을 가진 이온성 화합물로 되어 있으므로 극성용매에서 $I^-$ 이온의 전하가 색소본체로 전하 이동전이가 발생하여 단파장화 하였다. 고상에서 색소의 농도가 높을 수록 색소분자간의 거리가 가까워져 색소 상호작용이 변화하여 흡수스펙트럼에서는 전체적으로 폭이 넓은 형태로 나타났으며 이것은 농도가 높을 수록 색소분자간의 거리가 가까워져 색소 상호작용이 변화한 때문이라고 생각된다. 또한 3차원 형광의 저농도에서 보이지 않는 새로운 스펙트럼이 Cyanine색소에서 나타났으며 이 스펙트럼은 색소고유의 흡수에 기인한 것으로 Eximer형광으로 생각된다. 광전특성에 있어서는 Merocyanine색소가 Cyanine색소보다 활성화에너지가 낮아 전하이동도가 커짐에 따라 높은 광전특성을 나타내었다. 그리고 Merocyanine색소 헤테로원자(X)의 비교에서 광전특성은 O

  • PDF

콩 포장에서 어리팥나방과 팥나방(나비목: 잎말이나방과)의 동시 발생과 시토크롬 c 산화효소 1 유전자 염기서열의 다형성 (Co-occurrence of Matsumuraeses falcana and M. phaseoli (Lepidoptera: Tortricidae) in Soybean Fields, and Polymorphism of Cytochrome c Oxidase Subunit 1 Gene Nucleotide)

  • 정진교;김은영;한태만
    • 한국응용곤충학회지
    • /
    • 제61권4호
    • /
    • pp.641-649
    • /
    • 2022
  • 미토콘드리아 시토크롬 c 산화효소 1 (COX1) 유전자 염기서열(658 bp)을 사용하여, 콩 포장에서 채집된 어리팥나방(Matsumuraeses falcana)과 팥나방(Matsumuraeses phaseoli)의 종을 실험실 집단의 종들과 비교하여 동정하였다. COX1 염기서열 분석에서, 어리팥나방 47개체로부터 10개의 하플로타입이 발견되었고, 종내 유전적 거리는 0.15~0.46%이었다. 이중 하프로타입 A형이 약 70%로 우점형이었다. 팥나방의 30개체로부터는 모두 동일한 하나의 서열만이 확인되었고, 어리팥나방과의 종간 유전적 거리는 4.11~4.61%이었다. 두 종의 COX1 염기서열을 번역한 아미노산 서열은 모두 동일하여 동의적 염기서열 변이(동의치환, 同義置換, synonymous substitution)를 확인할 수 있었다. 포장 조사에서 두 종의 유충이 콩의 잎과 꼬투리를 가해하였고, 한 포장에서 동시에 발생하였다. 전체 포장에서 어리팥나방의 평균 밀도는 팥나방보다 약 1.5배 높았다. 이 결과는 콩이 두 종의 동일 기주임을 명백하게 제시하였다. 별도로 이 속의 유충 기생파리로서 Elodia flavipalpis (파리목: 기생파리과)가 발견되었고, COX1 서열로 동정되었다.

RAPD 마커를 이용한 무의 유전자지도 작성 (Construction of a Genetic Linkage Map in Radish(Raphanus sativus L.) Using RAPD Markers)

  • 안춘희;최수련;임용표;정해준;예병우;윤화모
    • Journal of Plant Biotechnology
    • /
    • 제29권3호
    • /
    • pp.151-159
    • /
    • 2002
  • 작물의 신품종 육성 과정에 있어서 선발은 육종의 성패를 좌우하는 중요한 과정이다. 하지만 개체가 나타내는 표현형은 유전적 요인과 환경적 요인이 동시에 작용하여 나타나기 때문에 유전적인 효과만 구분하여 선발하는 것은 매우 어렵다. 최근에 분자생물학 분야의 연구가 급속도로 발전함에 따라 분자 수준의 표지 인자를 유용 유전자의 간접선발 지표로 활용하여 선발 효율을 높일 수 있게 되었다. 작물의 유전자 지도 및 분자 표지인자는 작물 육종에 매우 유용하게 활용될 수 있다. 따라서 본 연구에서는 무에서 양친인 '835'와 'B$_2$'에서 유래한 여교잡 집단 82개체를 이용하여 RAPD 유전자군 지도를 작성하고 관련 마커를 탐색하여 육종에 이용하고자 연구를 수행하였다. Primer 375종류를 이용하여 양친, 835와 B$_2$ 사이의 다형화 밴드 128개를 찾았다. BC$_1$F$_1$집단 조사를 통해 MAPMAK ER/EXP를 이용하여 연관군 지도를 작성하였다. 분리 분석된 RAPD 표지인자 128개 중 126개는 멘델의 이론 분리비 1:1에 적합하였으며. 2개는 동형접합체 (모본형) 쪽으로 편중되어 분리되었다. LOD 3.0 수준에서 128개의 표지인자가 9개의 연관군으로 나뉘어졌고 전체거리는 1,688.3 cM이었으며, 표지인자 간 평균거리는 13.8 cM으로 Lefebvre 등 (1996)이 발표한 자료를 참고하여 무 genome 전체의 유전적 거리를 계산한 결과 무의 유전자지도는 무 genome전체의 68.7%~80.1%를 포함하는 것으로 추정할 수 있었다. RAPD 마커에서 문제시되는 재현성 문제를 검정하기 위해 이를 STS 마커로 변환하고자 OPE10 primer에 의해 증폭된 특정 밴드를 클로닝하고 염기서열을 분석한 다음 얻어진 염기서열을 기본으로 하여 primer를 제작하여 PCR 하였다. 그 결과 10mer인 OPE10을 이용하여 분석했을 때와 동일하였으며 목적 밴드 외 다른 밴드는 생성되지 않아 앞으로 분자 마커로서 충분히 이용될 수 있음을 보여주었다.

유전 알고리즘을 이용한 4족 로봇의 계단 보행 방법 (Stair Locomotion Method of Quadruped Robot Using Genetic Algorithm)

  • 변재오;최윤호
    • 한국전자통신학회논문지
    • /
    • 제10권9호
    • /
    • pp.1039-1048
    • /
    • 2015
  • 본 논문에서는 곤충형 다리 구조를 갖는 4족 로봇의 효율적인 계단 보행을 위해 유전 알고리즘(Genetic Algorithm: GA)에 기반한 계단 보행 방법을 제안한다. 제안한 방법에서는 우선 계단 보행을 위한 요소와 도달 영역을 정의한다. 또한 GA 수행을 위한 유전자와 적합도 함수를 설정하고, GA를 이용하여 최소 이동 거리와 최적 에너지 안정도 여유(Energy Stability Margin: ESM)을 갖는 4족 로봇의 착지 지점을 탐색하여 걸음새 궤적을 생성한다. 마지막으로, 컴퓨터 시뮬레이션을 통해 본 논문에서 제안한 계단 보행 방법의 효용성 및 우수성을 검증한다.

동위효소와 수용성단백질 분석에 의한 한국 초파리아속 10종의 계통 (Phylogeny of Subgenus Drosophila (Drosophilidae: Drosophila) in Korea by Allozyme and Soluble Protein Analysis)

  • Eun Young Joo;Nam Woo Kim
    • Animal Systematics, Evolution and Diversity
    • /
    • 제19권2호
    • /
    • pp.217-225
    • /
    • 2003
  • 한국산 초파리과의 계통학적 연구의 일환으로, 초파리아속에 속하는 10종을 대상으로 동위효소와 수용성 단백질 분석을 실시하였다. 동위효소와 수용성 단백질 분석결과 D.(D.) angularis와 D.(D.) brachynephros가 유전학적으로 가장 가까운 종이었으며, D.(D.) curvispina와 D.(D.) tsigana 사이는 유전적 거리가 가장 먼 종으로 분석되었다. 그리고. 초파리아속 10종은 D.(D.) virilis, D. (D.) tsigana, D. (D.) lacertosa의 제1군과 D. (D.) angularis와 D. (D.) hrachynephros, D. (D.) unispina와 D. (D.) curvispina, D. (D.) takadai와 D. (D.) kuntzei. 그리고 D (D.) nigromaculata의 4개의 아군으로 이루어진 제 2군으로 나눌 수 있다.

다변량 해석법에 의한 율무의 품종군 분류 (Varietal Classification by Multivariate Analysis in Job′s Tears (Coix lachryma-jobi L. var. mayuen STAPF))

  • 권병선;박희진
    • 한국작물학회지
    • /
    • 제35권2호
    • /
    • pp.126-131
    • /
    • 1990
  • 양적 형질을 중심으로 다변량 해석법에 의해 율무품종들 간의 유전적 거리를 추정하고 이에 기초한 Cluster analysis를 실시하여 품종을 분류한 결과는 다음과 같다. 1. Mahalanobis's distance(D$^2$)에 의하여 공시한 62개 품종을 10개군으로 대별해 볼 수 있었는데 1개 품종만으로 군을 형성한 제V군을 제외하고는 모든 품종이 고른군을 형성하였다. 2. 제I군에 3품종(5%), 제II군에 18품종(29%), 제III군에 5품종(8%), 제IV군에 13품종(21%), 제V군에 1품종(2%), 제Ⅵ군에 5품종(8%), 제Ⅶ5군에 7품종(11%), 제Ⅷ군에 4품종(7%), 제Ⅸ군에 2품종(3%) 그리고 제Ⅹ군에 4품종(7%)이 소속되어 있으며 제II군과 IV군은 여타 형질면에 상당한 변이폭을 가진 반면 제Ⅷ-Ⅹ군은 단간종으로 초세나 수량형질면에서 변이폭이 좁고 다소 렬세인 경향이었다. 3. 지리적 분포와 유전적 변이는 직접관련이 없는 것으로 평가되었다. 4. 품종군내, 품종군간의 D$^2$에 가장 큰 영향을 미친 형질은 개화기, 성숙기, 초장, 등숙율, 립수이었다.

  • PDF

Simple Sequence Repeat (SSR) Marker를 이용한 토마토 품종 식별 (Use of Simple Sequence Repeat (SSR) Markers for Variety Identification of Tomato (Lycopersicon esculentum))

  • 권용삼;박은경;배경미;이승인;박순기;조일호
    • Journal of Plant Biotechnology
    • /
    • 제33권4호
    • /
    • pp.289-295
    • /
    • 2006
  • 국내에서 유통되고 있는 토마토 품종의 판별 방법에 SSR marker의 이용 가능성에 대한 연구를 수행하여 얻어진 결과를 요약하면 다음과 같다. 토마토 28품종을 18개의 SSR marker를 이용하여 분석하였을 때 대립유전자의 수는 $2{\sim}9$개로 비교적 다양한 분포를 나타내었으며 전체 60개의 대립유전자가 분석되었다. PIC 값은 $0.476 {\sim}0.800$ 범위에 속하였으며 평균값은 0.607로 나타났다. SSR marker를 이용하여 작성된 토마토 28품종의 품종간 유전적 거리는 $0.35{\sim}0.97$의 범위로 나타났고, 유사도 지수 0.36을 기준으로 할 때 28개 품종은 체리형 토마토 그룹과 일반형 토마토 그룹으로 나눌 수 있었으며, 공시 품종 모두 SSR marker의 genotype에 의해 뚜렷이 구분되었다. 이 연구결과는 토마토의 품종식별에 기초 자료로 유용하게 이용될 수 있는 것으로 나타났다.