• 제목/요약/키워드: 이종교배

검색결과 71건 처리시간 0.04초

유전 알고리즘의 성능 향상을 위한 자기-적응형 교배 기법 (A Self-Adaptive Crossover for Improving Performance of Genetic Algorithms)

  • 이종현;임동현;안창욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(A)
    • /
    • pp.130-133
    • /
    • 2010
  • 본 논문에서는 유전 알고리즘의 성능 향상을 위해 교배(Crossover) 기법의 중요 매개변수인 교배 교차점(Crossover Point)의 수를 개체군(Population)의 진화 과정 중에 적응적으로 변화 할 수 있는 자기-적응형(Self-Adaptive) 교배 기법을 제안한다. 이를 위해 제안 교배 기법은 전체 개체군을 다수개의 작은 개체군들로 군집화(Grouping)하여 일차적으로 서로 다른 교차점을 갖는 교배 기법을 적용시키고, 그 후 각 군집의 개체(Individual)들의 선택률을 기반으로 군집들간의 경쟁을 수행한다. 이는 유전 알고리즘이 개체군의 진화 과정 중에 문제에 적합한 교차점을 갖는 교배 기법을 적응적으로 사용할 수 있도록 한다. 또한 제안 교배 기법은 진화 과정 중에 교차점이 지속적으로 변화되므로 알고리즘 초반에는 높은 탐색 능력을 보유하게 되고 후반에는 높은 부분-해(Building-Block) 보존 능력을 지니게 되어, 최적 해(Optimal Solution)로의 수렴 능력이 향상된다. Deceptive 문제를 통해 제안 자기-적응형 교배 기법과 기존 (고정 교차점) 교배 기법의 성능을 비교 하였으며, 실험 결과로부터 제안 교배의 성능 우위를 확인하였다.

  • PDF

체세포 염색체가 배가된 4배체 Oriental-Asiatic(OA) hybrid 유래 종간잡종 백합의 후대검정 (Progeny Analysis of Hybrid Lilies Crossed Between Several Genotypes and Tetraploid Oriental-Asiatic Hybrids)

  • 정미영;정재동;;임기병
    • 한국육종학회지
    • /
    • 제42권1호
    • /
    • pp.100-108
    • /
    • 2010
  • 본 연구는 체세포 배수화를 통해 생산한 4배체 OA hybrid 와 다양한 교배조합간 후대를 대상으로 염색체 구성 및 조환여부를 알아보기 위하여 수행되었다. 4배체 OA hybrid의 여교잡 후대를 분석한 결과, 2배체 아시아틱 품종을 부 또는 모본으로 정역교배한 조합에서는 3배체가, 4배체 아시아틱과 4배체 OA 품종을 부 또는 모본으로 한 교배조합에서는 4배체가 생산되었다. 그러나, 2배체 Oriental 품종을 모본으로 교배한 경우, 3배체 또는 2배체를 얻을 수 있었다. OA hybrid를 대상으로 GISH방법으로 이종염색체의 조환여부를 확인한 결과, OA hybrid의 염색체수는 24개, 그 중 12개는 모본인 Oriental hybrid, 12개는 부본인 Asiatic hybrid에서 유래한 것을 알 수 있었다. 체세포 염색체간 배수화된 OA hybrid의 여교잡 후대의 경우, $A{\times}OA$, $OA{\times}A$ 교배에서는 Oriental hybrid 염색체가 12개, Asiatic hybrid 24개, $OA{\times}OA$간 교배에서는 Oriental hybrid 염색체 24개와 Asiatic hybrid 24개로 진정한 4배체 잡종임을 확인 할 수 있었으며, 이들 후대는 어떠한 조합에서도 부분적인 이종염색체간 조환이 일어나지 않았다. 한편 $O{\times}OA$ 교배의 후대식물의 염색체 구성은 Oriental hybrid 유래 염색체만 2x=24개인 경우와 3배체(Oriental = 24, Asiatic = 12)로 판명되었다. 4배체 아시아틱계 품종을 모본으로 한 $AA{\times}OA$ 교배조합의 경우, Asiatic hybrid염색체만 48개로 나타났다.

제주도 한라산에 서식하는 도입종 야생멧돼지에 대한 분자유전학적 분석 (A Molecular Genetic Analysis of the Introduced Wild Boar Species (Sus scrofa coreanus) on Mount Halla, Jeju Island, Korea)

  • 한상현;오장근;조인철;고문석;김태욱;장민호;김병수;박수곤;오홍식
    • 한국환경생태학회지
    • /
    • 제25권5호
    • /
    • pp.658-665
    • /
    • 2011
  • 제주도에서는 절멸된 것으로 간주되었던 멧돼지들이 최근 한라산 인근지역에서 발견되었다. 본 연구는 분자유전학적 실험기법을 바탕으로 한라산 멧돼지들이 가축돼지들과 이종교배된 것들인지를 조사하였다. 또한 동일 종내에서의 유전적 유연관계와 분자 성판별을 시험하였다. 가축돼지 품종들(Landrace, Large White, Berkshire, Hampshire, Duroc)과의 교배여부는 핵 DNA와 미토콘드리아 DNA에서 4 종류의 분자 표지인자(MC1R, KIT, 조절영역, ND2)를 적용하여 시험하였다. 야생멧돼지 집단의 모든 개체들이 동일한 mtDNA 조절영역 서열을 나타내었고, 그 서열들은 중국 동북부 재래돼지들과 동일하였으나 기존에 보고된 한반도 멧돼지의 서열들과는 다른 것으로 확인되었다. 이상의 연구결과는 한라산 멧돼지집단이 중국 재래돼지 품종들과 근연이면서, 기존에 연구되지 않았던 유전적 계통에서 유래한 것으로 사료된다. 분자 성판별 결과 수컷에 비해 암컷이 2 배 이상으로 확인되어, 한라산 야생멧돼지 집단이 팽창하고 있으며, 조절하지 않으면 집단 규모는 극적으로 증가할 것이다.

보강된 복합재 패널의 최적설계를 위한 유전알고리듬의 연구 (Advanced Genetic Algrorithm Strategies in Optimal Design of Stiffened Composite Panels)

  • 이종수
    • 대한기계학회논문집A
    • /
    • 제24권5호
    • /
    • pp.1193-1202
    • /
    • 2000
  • The paper describes the use of genetic algorithms (GA's) to the minimum weight design of stiffened composite panels for buckling constraints. The proposed design problem is characterized by mixture of continuous and discrete design variables corresponding to panel elements and stacking sequence of laminates, respectively. Design space is multimodal and non-convex, thereby introducing the need for global search strategies. Advanced strategies in GA's such as directed crossover, multistage search and separated crossover are adopted to improve search ability and to save computational resource requirements. The paper explores the effectiveness of genetic algorithms and their advanced strategies in designing stiffened composite panels under various uniaxial compressive load conditions and the linrlit on stacking sequence of laminates.

자기 적응형 교배기법을 이용한 반복적 죄수 딜레마 게임의 진화적 협동 수렴 분석 (Analysis on the a Self Adaptive Crossover for Iterated Prisoner's Dilemma Game of Evolutionary Convergence)

  • 김찬중;이종현;안창욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.478-481
    • /
    • 2010
  • 본 논문에서는 경제학, 사회학, 수학 분야에서 수십년 전부터 연구해오던 죄수의 딜레마 게임의 협동진화에 대해 고찰해보고자 한다. 반복적 죄수의 딜레마 게임은 게임이론의 가장 기본적인 이론으로써, 사회적 상호작용, 경제활동, 국제관계 등 다양한 현상들을 모델링 하기 위한 하나의 방법이다. 그 중에 N명이 참가하는 반복적 죄수 딜레마 게임의 전략은 유전 알고리즘(Genetic Algorithms, GAs)을 통해 진화적으로 만들어 낼 수 있으며, 이 경우에 그 결과를 일반적인 내쉬 균형 이 아닌, 모든 개체들이 유전알고리즘을 통해 협동으로 수렴하도록 유도할 수 있다는 사실은 상당히 시사하는 바가 크다. 기존에 주로 연구되어오던 죄수의 딜레마 게임은 협동으로의 수렴과정에서 일반적으로 순위기반선택(Rank-based selection)과 1점 교배기법(1point crossover)을 사용한다. 그러나 순위기반선택은 모든 개체에 순위을 매겨야 하기 때문에, 개체수가 커질수록 성능이 저하되며, 1점 교배기법은 개체 값이 분산되어있을 경우, 최적해(Optimal solution)을 찾기 힘들다는 단점이 있어, 개체수가 많은 경우에 적용하기에는 비효율적이다. 본 논문에서는 토너먼트 선택기법(Tournament selection)과 자기 적응형 교배기법(Self-adaptive crossover)을 적용한 새로운 기법을 제안한다. 또한 기존 기법과 비교 실험을 통해 제안기법이 기존기법에 비해 평균 수렴시간과 수렴 횟수에서 뛰어난 성능을 보이고 있음을 확인하였다.

큰느타리버섯 갓우수 품종 육종 (Breeding of King Oyster Mushroom, Pleurotus eryngii Carrying Good Traits of Cap)

  • 임착한;김민근;제희정;김경희;김선영;김계자;박성자;하영아;김미진;김설화;류재산
    • 한국균학회지
    • /
    • 제40권3호
    • /
    • pp.145-151
    • /
    • 2012
  • 갓모양이 우수한 계통과 대길이가 길고 속성형질을 가진 계통을 모본으로부터 교배육종으로 두 가지 형질을 모두 가진 우수품종을 육성하고자 하였다. 낮은 갓명도 형질의 동형접합체를 만들기 위하여 KNR2312 유래 단핵균사들로 자가교배를 실시하여 갓명도가 45.2, 품질이 6.5인 중간모본 KNR2312-2636-$10{\times}18$을 선발하였고, 이를 A8B10(나) 유래 단핵균사와 이종교배 하였다. 이후 낮은 품질을 개선하기 위하여 KNR2312 유래 단핵균사와 여교배를 실시하여 갓명도가 49.5, 품질이 7.3 수확량이 95.1 g인 가5나5KNR2312-47KNR2312-$12{\times}38$ 계통을 선발하였다. 선발된 계통은 갓모양이 우수하고 특히 갓끝이 24mm로 다듬기나 유통중 파손이 적을 것으로 사료된다.

구기자 품종과 교배종의 부위별 심혈관관련 질환 예방 기능성 및 항산화 활성비교 (Cardiovascular Biofunctional Activity and Antioxidant Activity of Gugija (Lycium chinensis Mill) Species and Its Hybrids)

  • 박원종;이봉춘;이주찬;이은나;송정은;이대형;이종수
    • 한국약용작물학회지
    • /
    • 제15권6호
    • /
    • pp.391-397
    • /
    • 2007
  • 새로운 고부가가치의 구기자 품종을 개발하기 위하여 구기자 표준 품종들과 이들의 교배종들의 순과 잎, 열매와 뿌리등의 물 추출물과 메탄올 추출물을 제조한 후 심혈관 질환 예방생리기능성과 노화억제 항산화 활성을 조사하여 비교하였다. 구기자 표준품종들의 생리기능성 가운데, 항산화 활성은 청운품종의 구기순의 메탄올 추출물이 93%로 가장 높았고 항고혈압성 안지오텐신 전환효소 저해활성은 청양7호의 지골피의 물 추출물에서 84.1%로 제일 높았다. 구기자 교배종의 생리 기능성중 항산화 활성은 명안A-2의 지골피의 메탄올 추출물이 93.1%로 제일 높았고 ACE저해활성은 DO148-72 (A11) 교배종 열매의 메탄올 추출물이 96.9%로 제일 높았다. 그러나 혈전용해활성과 HMG-CoA reductase 저해활성은 표준품종과 교배종 모두에서 대체로 미약하거나 없었다. 이상의 결과를 종합하였을 때 청운 표준품종의 구기순과 명안A-2 교배종의 지골피가 우수한 항산화 자원으로, DO148-72 (A11)교배종의 구기열매가 훌륭한 항고혈압성 ACE저해제 자원으로 각각 기능성 제품생산에 유용하게 활용될것으로 사료된다.

난의 종류 및 공간대비 투입 비율에 따른 음이온 발생량 구명 (Effect of Species and Volume Rate of Potted Orchid Plants Put in Closed Chambers on Emission of Air Anions)

  • 김광진;이종석
    • 화훼연구
    • /
    • 제16권1호
    • /
    • pp.85-92
    • /
    • 2008
  • 난의 종류별로 심비디움, 심비디움 교배종, 덴팔레, 온시디움, 호접란, 그리고 나도풍란의 음이온 발생량을 조사하였으며, 심비디움 20, 40, 60, 80%와 심비디움 교배종 25, 50, 75, 100%의 투입율에 따른 음이온 발생량의 변화를 조사하였다. 그 결과 심비디움 332개/$cm^3$, 심비디움 교배종 323개/$cm^3$로 심비디움 속이 가장 발생량이 많았으며, 그 다음이 덴팔레 250개/$cm^3$, 온시디움 203개/$cm^3$, 나도풍란 119개/$cm^3$, 호접란이 77개/$cm^3$ 순이었다. 투입율 증가에 따라 심비디움은 40%, 심비디움 교배종은 75%까지는 음이온 발생량이 증가하였으나, 그 이상 투입율에서는 다소 감소하는 경향이었다. 따라서 식물 종류별로 음이온 발생량을 상호 비교하기 위해서는 식물 투입율이 40% 이하가 적절하며, 상대습도 등을 감안할 경우 약 30% 정도가 가장 적절한 것으로 보인다.