• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
• /
• pp.744-746
• /
• 1998

외판원(Traveling Salesman Problem)는 계산 복잡도가 매우 높으므로 이를 해결하려는 다양한 방법들이 제시되어 왔다. 최근에는 특히 휴리스틱(Heuristic) 에 기반한 유전 알고리즘(Genetic Algorithm)에 위한 방법이 관심을 집중시키고 있고, 이를 위한 다양한 교잡(Crossiver)연산자와 돌연변이(Mutation) 연산자들이 발표되고 있다. 돌연변이연산자는 지역해에 빠지는 것을 방지하며, 유용한 유전 특성을 잃어버릴 위험이 있는 교잡 연산자의 단점을 보완할 수 있다. 본 논문에서는 새로운 돌연변이 연산자를 개발하여 적용한 유전 알고리즘으로 외판원 문제를 해결한다.

• 원예과학기술지
• /
• 제33권5호
• /
• pp.712-721
• /
• 2015

동양배의 교배육종 효율을 증진시키기 위하여 13품종의 교배친을 이용한 15개 교배조합으로부터 얻어진 실생 4,035주를 시험재료로 과실숙기에 대한 유전력, 양친 평균과 실생 평균과의 상관과 후대 실생의 분포 특성을 분석하였다. 10년간 조사된 교배친 13품종의 숙기 평균과 표준편차 및 변이계수를 분석한 결과 대부분의 조생종의 숙기가 만생종에 비해 숙기 변이가 큰 것으로 나타났다. 그러나 모든 품종의 숙기 변이 계수는 0.92-3.41사이로 과실의 다른 형질에 비해 변이 폭이 좁고 안정된 형질임을 보여주었다. 유전력은 대부분의 조합에서 0.8 이상의 높은 값을 나타내었다. 숙기의 유전력은 다른 형질에 비해 매우 높아 표현형에 의해 양친을 선택하여 교배하였을 때 후대 실생의 평균치를 추정할 수 있었다. 교배 실생의 숙기 변이의 방향은 만생종 품종을 교배친으로 한 조합에서는 교배 실생의 평균숙기가 양친 평균보다 빨라 만생에 비해 조생이 우성으로 작용하는 것으로 생각되었다. 그러나 중생종 ${\times}$ 조생종 조합이나 중생종 ${\times}$ 중생종 조합에서는 평균 숙기와 거의 일치되었다. 배 과실 숙기의 양친 평균과 실생 평균간에는 높은 정의 상관(r = $0.68^{**}$)이 인정되었다. 배 과실의 숙기와 과중 사이에 밀접한 상관이 존재함으로 숙기에 대해 선발을 행하는 경우 과중에 대해서도 간접적으로 선발이 가능한 것으로 판단되었다.

• Applied Biological Chemistry
• /
• 제39권6호
• /
• pp.424-429
• /
• 1996

유색미 쌀겨가 화학적 변이원에 의한 유전독성을 억제하는 작용기작을 유색미 품종인 수원415호 쌀겨의 유기용매추출물과 변이원인 mitomycin C를 이용하여 조사하였다. 70%에탄올 분획 및 클로로포름분획에서 수원 415호는 대조구로 사용된 추청에 비하여 변이원에 대한 억제활성이 월등히 높았음에도 불구하고 항산화활성은 추청보다 다소 낮은 결과로 보아 항산화작용과는 다른 억제기작이 존재함을 추정할 수 있었다. E. coli를 지시세포로 유색미 쌀겨 추출물의 mitomycin C에 대한 변이원성 억제기작을 조사한 결과, desmutagen으로 작용할 가능성이 크다는 사실을 알았고, 쌀겨 추출물과 mitomycin C를 반응시킨 후 반응액 중에 존재하는 유리상태의 mitomycin C를 정량한 결과, 유색미의 쌀겨 추출물이 mitomycin C에 직접 결합하여 변이원을 흡착함으로써 세포에 대한 유전독성을 억제할 것으로 생각되었다.

• Tuberculosis and Respiratory Diseases
• /
• 제40권6호
• /
• pp.653-658
• /
• 1993

연구배경 : 최근 분자유전학의 진보로 인하여 암은 다단계의 복잡한 과정을 거쳐 발생됨이 밝혀졌으며, 이러한 단계는 크게 암유전자의 활성화와 종양억제 유전자의 비활성화로 구분하게 되었다. 본 연구는 p53 종양억제 유전자에 대하여 연구하였는데, 이는 p53 유전자의 변이는 현재까지 밝혀진 종양억제 유전자중 가장 광범위한 종류의 암에서 변이가 확인되고 있기 때문이다. 폐암은 우리나라에서 비교적 흔한 암이나 분자유전학적 발암기전은 아직 불분명하다. 본 연구에서는 폐암 발생에 있어 p53 유전자의 역할을 연구하고자 사람 폐암세포주를 대상으로 p53 유전자중 변이가 높은 비율로 발생되는 영역으로 알려진 exon 4-8에 대한 유전자 변이를 연구하였다. 방법 : 사람 폐선암 세포주인 PC-9와 PC-14 그리고 사람 소세포폐암 세포주인 H69를 대상으로 proteinase K에 의한 소화와 phenol-chloroform-ethanol 방법으로 genomic DNA를 추출하였다. 추출한 DNA를 p53 유전자중 exon 4-8 영역에 대한 primer를 사용하여 polymerase chain reaction(PCR)을 하여 각 exon에 대한 DNA를 증폭시킨 뒤 single strand conformation polymorphism(SSCP) 방법으로 전기영동과 자기방사기록을 하여 전기영동상 이동변화를 관찰하여 변이를 연구하였다. 결과 : 사람 폐선암세포주인 PC-9와 PC-14 에서는 exon 7에, 사람 소세포폐암 세포주인 H69에서는 exon 5에서 전기영동상 이동변화가 관찰되어 이 영역에 p53 유전자 변이가 있음이 인정되었다. 결론 : 대상으로 하엿던 3종류의 사람 폐암세포주 모두에서 p53 유전자의 변이가 확인된 것은 p53 종양억제 유전자의 변이가 비소세포 및 소세포 폐암 발생에 중요한 역할을 하고 있음을 시사하는 소견으로 사료된다.

• 식물조직배양학회지
• /
• 제21권1호
• /
• pp.59-63
• /
• 1994

세포유전적 유형이 다른 무릇 (Scilla scilloidise Coplex)의 조직배양에서 유도된 캘러스에서 염색체 변이를 조사하였다. AA유형의 캘러스에서 심한 수적, 구조적 변이가 관찰된 반면, BB 유형의 캘러스 세포에서는 상염색체의 변이가 발견되지 않았다. 이질 4배체인 AABB유형에서는 두개의 hypoploid 세포만 관찰되었으나, B게놈의 진정4배체인 BBBB유형에서는 hypoploid 세포와 함께 hyperploid 세포가 관찰되었다. 캘러스 세포에서 상염색체의 안정성은 B염색체를 지닌 식물에서 유도된 캘러스에서 더 높게 나타났다. 이는 배양세포에서 B염색체가 상염색체의 안정성에 선택적으로 기능하기 때문인 것으로 여겨진다.

• Pediatric Gastroenterology, Hepatology & Nutrition
• /
• 제7권2호
• /
• pp.137-142
• /
• 2004

목적: 우리 나라 소아에 감염된 H. pylori에서 PCR RFLP를 이용하여 clarithromycin 내성의 원인으로 알려진 23S rRNA의 돌연변이를 찾아내고, cagA, vacA 유전형과 clarithromycin 내성 돌연변이 사이에 연관이 있는지 알아보고자 하였다. 방법: 서울대학교병원 소아과에서 위내시경검사를 통해 H. pylori 위염으로 진단 받은 환아 27명의 내시경 생검 조직에서 H. pylori cagA, vacA 유전자를 증폭하여 유전형을 조사하였다. H. pylori의 23 rRNA V domain을 조사하기 위해 증폭한 후, PCR 산물은 BsaI과 MboII 제한효소로 처리하여 PCR RFLP를 이용하여 돌연변이 여부를 판정하였다. 결과: A2143G 돌연변이가 1명에서, A2144G 돌연변이가 4명에서 발견되어 18.5%가 clarithromycin 내성으로 관찰되었다. cagA 양성이 25명(93%)이었고, vacA s1a/m1이 6명(22%), s1a/m2가 3명(11%), s1c/m1이 16명(59%), s1c/m2가 1명(4%)이었다. clarithromycin 내성 돌연변이를 보이는 경우는 모두 cagA 양성이었고 s1a/m1이 2명, s1c/m1이 2명으로 특정 유전형이 clarithromycin 내성 돌연변이와 연관성을 보이지 않았다. 결론: 위점막 조직에서 PCR-RFLP를 이용한 H. pylori의 clarithromycin 내성 검사는 항생제를 선택하는데 유용하다고 생각된다. Clarithromycin 내성 돌연변이는 cagA, vacA 유전형과 연관성이 없었다.

• 한국작물학회지
• /
• 제42권5호
• /
• pp.640-646
• /
• 1997

엽장, 엽폭, 엽의 크기와 엽형지수 등 소엽(leaflet) 형질의 변이와 8개 농업형질과의 관계를 구명하기 위하여 1992년도 대만에서 가을에 재배된 콩 유전자원 884 품종의 특성조사 자료를 분석하였던 바 주요 결과를 요약하면 다음과 같다. 1. 콩 유전자원들의 소엽 형질들의 변이를 보면 엽장은 4.3~14.7cm, 엽폭은 2.8~9.7cm에 분포하였으며, 엽의 크기(엽장$\times$엽폭)는 12.1~124.6$\textrm{cm}^2$ 였다. 2. 엽장, 엽폭과 엽의 크기의 절대적 변이는 단일에 따른 영양생장량의 제한 때문에 크지 않았다. 또한 국제식물유전자원위원회(IBPGR)의 기준에 따른 분류시 엽의 크기가 대에 속하는 것은 없었다. 3. 엽형지수는 1.21~3.06의 변이를 보였으며 3품종은 피침형에 속하였고 나머지는 모두 난형 또는 중간형에 속하였다. 4. 엽장, 엽폭, 엽의 크기, 엽형지수의 범위와 평균은 온대품종군과 열대품종군간과 품종군내에서 차이가 있었다. 5. 엽장, 엽폭, 엽의 크기와 엽형지수는 100립중을 제외한 7개 형질과 고도로 유의한 정상관을 보였고 100립중과는 엽장, 엽의 크기 및 엽형지수와 고도로 유의한 부상관을 보였다. 6. 소엽 형질들의 농업형질과의 상관관계를 보면 소엽 형질간에 변이가 컸으며 엽장, 엽폭과 엽의 크기는 개화일수, $R_1$기 와 $R_8$기의 경장, 개체당협수와 밀접한 관계가 있었고 엽형지수는 다른 형질보다 100립중과 밀접한 관계가 있었다.

• 생명과학회지
• /
• 제25권3호
• /
• pp.257-262
• /
• 2015

한국에서 채집한 잔디속(genus Zoysia) 식물 종의 유전적 변이를 단순 서열 반복(Inter-Simple Sequence Repeat Markers, ISSR) 마커 시스템으로 조사하였다. 8개의 ISSR 시발체를 이용한 중합효소 사슬 증폭반응에서 86개의 분절의 증폭물을 얻었으며 이 중 76(87.1%)개 분절이 다형성을 나타내었다. ISSR 마커 시스템에서 다형성 정보 지수(PIC)는 0.848이었다. 다형성 대립유전자좌위의 퍼센트(P_p)는 41.2%에서 44.7%까지 나타내었다. 네이(Nei)의 유전자 다양성(H)은 0.149에서 0.186까지 이며 평균은 0.170이었다. 샤논(Shannon)의 정보 지수(I)의 평균값은 0.250이었다. 대립유전자좌위에 근거하여 전체 변이에서 종 간 차이를 나타내는 변이의 몫(G_ST)은 0.601였다. 이는 전체변이의 약 60.1%는 종 간에 있음을 의미한다. 따라서 변이의 약 39.9%는 종 내에 있었다. G_ST에 근거한 유전자 흐름(이동)은 잔디속 간에는 대단히 낮았다(N_m = 0.332). 계통도는 3개의 뚜렷한 분지군으로 분리되었다. 왕잔디(Zoysia macrostachya)와 금잔디(Z. tenuifolia) 분지군, 갯잔디(Z. sinica) 단독 분지군, 잔디(Z .japonica) 단독 분지군이었다. 결론적으로 잔디속 식물에 대한 ISSR 분석은 유전적 변이를 탐지하는데 유용하며, 종을 구분하는 유전자형의 대한 식별력을 주었다.

• 생명과학회지
• /
• 제22권11호
• /
• pp.1470-1476
• /
• 2012

본 연구는 유럽에서 식용버섯으로 선호도가 높은 Lepista nuda (민자주방망이버섯)에 대하여 random amplified polymorphic DNA (RAPD)와 internal transcribed spacer (ITS) 염기서열을 이용하여 종내 및 종간의 유전적 변이를 분석하였다. RAPD 분석 결과 40개의 random primer 중 다형성을 나타내는 primer는 22개 였으며, 증폭된 밴드는 355개, DNA 단편의 크기는 200~4,000 bp의 사이에 위치하였다. RAPD band들을 marker로 하여 Nei-Li's의 방법을 이용한 비유사도 지수행렬을 조사한 결과 L. nuda 종내 유전적 변이는 0~21.60%로 나타났으며, L. nuda와 L. sordida의 종간에는 16.93~24.82%, L. irina와는 20.62~25.54%로 나타났으며, L. sordida와 L. irina와의 종간 변이는 23.49%로 나타났다. ITS I 과 II 영역의 673 bp의 염기서열을 분석하여 비유사도 지수행렬을 조사한 결과, L. nuda의 종내 변이는 1.58~11.47%였으며, L. nuda와 L. sordida와는 3.83~12.88%로 나타났다. 그리고 L. nuda와 L. irina는 7.11~15.61%였으며, L. sordida와 L. irina와의 종간 변이는 4.79%로 나타났다. 본 실험결과 RAPD와 ITS실험을 통해 확인된 primer와 연기서열은 Lepista속의 종을 검색 및 분류 시 유전적 표지 marker로서 이용 할 수 있을 것으로 생각된다.

• 생명과학회지
• /
• 제20권1호
• /
• pp.119-123
• /
• 2010

본 연구는 차조기 유전자원의 유전적 특성 분석을 위해 차조기 유전자원의 유전적 변이를 DNA 수준에서 비교하고, 이들의 유전적 근연성 및 변이정도를 규명하여 유전 및 육종의 기초자료를 제공하기 위하여 수행한 연구의 결과로서, RAPD를 이용하여 국내에서 수집한 차조기 유전자원의 DNA polymorphism을 관찰한 결과 80개의 primer 중에서 22개의 변별력 있는 primer가 선발되었고 이들 22개의 primer는 총 224개의 band가 나타났으며, 이중에서 polymorphic band는 127개 이었다. UPGMA에 의한 유사도 계수는 0.72~0.94 이었고, 유사도계수 matrix를 이용한 유연관계의 분석 결과 차조기 유전자원 22계통은 하나의 큰 그룹과 하나의 작은 그룹을 형성하였다. 그리고 NTSYS에 의한 유연관계 분석의 결과와 생육특성인 개화기, 성숙기, 경장, 분지수, 마디수와 화방군장 및 삭수와의 밀접한 관련성은 확인하지 못하였다.