• Title/Summary/Keyword: 유전거리

Search Result 352, Processing Time 0.029 seconds

Design of the Broad-band EM Absorber Using the Improved Partial Initialization Genetic Algorithm (개선된 부분 초기화 유전자 앨거리즘을 이용한 광대역 전파흡수체 설계)

  • 이동근;남기진이상설
    • Proceedings of the IEEK Conference
    • /
    • 1998.06a
    • /
    • pp.161-164
    • /
    • 1998
  • 광대역 주파수 상에서 외부로부터 입사하는 전자파를 산란시키지 않고 유전체 내부에서 흡수시키기 위해 유전체를 다층으로 배열하여 전파 흡수체를 최적 설계하고자 한다. 수직 및 여러 각도로 전파가 입사하는 경우 각 유전층의 두께, 유전 상수, 손실 탄젠트 등의 설계변수를 유전자 앨거리즘을 이용하여 최적화한다. 다극함수에서의 부분 초기화 유전자 앨거리즘의 성능 향상을 위해 부분 초기화율, 부분 초기화 시점, 스케일 인자의 변화에 따른 성능을 비교, 개선하여 흡수체 설계에 적용하였다.

  • PDF

Organizing tailored traffic light system with genetic algorithm (유전 알고리즘을 이용한 맞춤형 신호 체계 구축)

  • Park, Subeen;You, Jaehoon;Ryu, Hanho;Kim, Yeonjun
    • Proceedings of The KACE
    • /
    • 2018.01a
    • /
    • pp.129-132
    • /
    • 2018
  • 교통 체증은 차량 이용이 대중화된 지금 많은 문제를 야기하고 있다. 교통 정체로 인한 시간 허비, 장시간 운전으로 인한 운전자의 피로 증가, 매연 배출로 인한 환경 오염 촉진 등 교통 체증은 사회적으로 무시할 수 없는 여러 문제들을 불러온다. 이에 본 연구는 신호 체계 개선에 초점을 두어 유전 알고리즘을 이용한 도시 규모의 유동성 연동 신호 체계를 구현하고자 하였다. 이를 위하여 교통 시뮬레이션 프로그램 SUMO를 이용하여 실험 환경을 조성하고, 4개의 사거리와 16개의 사거리, 그리고 선릉역 인근의 실제 도로망에서의 최적 신호 주기를 탐색하였다. 실험 결과 4개의 사거리의 경우 유전 알고리즘 적용 전의 초기 설정에 비해 자동차들의 평균 이동 시간이 31.1% 감소, 16개의 사거리의 경우 6.2% 감소, 실제 도로에서는 1.1% 감소함을 확인할 수 있었다. 따라서 유전 알고리즘을 이용한 새로운 교통 체계는 교통 정체를 완화하는 효과가 있으며 본 연구를 실제에 적용한다면 도시 규모의 도로망에서 시간대 별로 교통 흐름을 최적화하는 맞춤형 신호 주기를 구할 수 있을 것이다.

  • PDF

Genetic Algorithm Applying Modified Mutation Operator Based on Hamming Distance for Solving Multi-dimensional Knapsack Problem (개체간 해밍 거리 기반의 변이연산을 적용한 유전알고리즘을 이용한 다차원 배낭 문제 탐색)

  • Jeong, Jae-Hun;Lee, Jong-Hyun;Ahn, Chang-Wook
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.11a
    • /
    • pp.1728-1731
    • /
    • 2012
  • 본 논문에서는 부모 개체의 해밍 거리에 기반하여 선택적 변이연산을 적용한 유전알고리즘을 제안한다. 유전자 형이 매우 유사한 개체들 간의 유전연산은 알고리즘의 탐색성능을 저하시키고 조기 수렴의 가능성을 증가시킨다. 본 논문에서는 이러한 현상을 극복하기 위하여, 교차연산 시 선택된 두 부모 개체간의 해밍 거리에 따라 그 값이 낮으면 교차연산 후 생성된 두 자식 개체 중 한쪽에게 높은 변이확률을 적용하고 다른 한쪽 자식은 부모와 비슷한 유전자 형으로 탐색을 계속하게 하여 조기 수렴을 방지하면서 해집단의 다양성 유지 기능을 향상 시켰다. 제안한 유전 알고리즘을 다차원 배낭 문제에 적용한 결과, 같은 조건에서 단순 유전 알고리즘(SGA) 보다 향상된 탐색 성능을 보여주었다.

Research for Antenna Gain Enhancement using Dielectric Layer (유전체를 이용한 안테나 지향성 향상에 관한연구)

  • Kim, Jae Hee;Ahn, Chi-Hyung;Bang, Jin-Kyu;Jung, Ho-Sung
    • Proceedings of the KIEE Conference
    • /
    • 2015.07a
    • /
    • pp.1599-1600
    • /
    • 2015
  • 본논문은 철도의 무선통신의 링크거리 확보를 위하여 아테나의 이득을 높이는 방법을 제시한다. 안테나의 이득을 높이기 위한 방법으로 안테나 상면에 유전체층을 사용하며 유전체 상면에서 전계의 위상이 동일하도록 거리에 따른 유효유전율이 다른 구조를 사용하였다. 원하는 유효유전율을 얻기 위하여 유전체에 구멍을 뚫은 구조를 사용하였으며, 시뮬레이션 결과 안테나의 이득이 향상되는 것을 확인하였다. 동작주파수 5.8GHz에 대해서 유전체층이 없는 패치안테나의 경우 이득이 4.66dB이며 제안한 유전체층이 있는 경우 이득이 9.36으로 기존의 안테나보다 4.5dB 개선을 하였다.

  • PDF

Genetic Variation and Relationships of Korean Cattle(Hanwoo) and Foreign Breeds Using Microsatellite Markers (초위성체 유전표지를 이용한 한우와 외래품종간의 유전적 변이와 유연관계 분석)

  • Oh, Jae-Don;Kong, Hong-Sik;Lee, Jae-Hyeon;Yang, Dae-Yong;Jeon, Gwang-Joo;Lee, Hak-Kyu
    • Journal of Animal Science and Technology
    • /
    • v.50 no.6
    • /
    • pp.733-740
    • /
    • 2008
  • The purpose of this study was to assess the genetic variation and establish the relationship amongst Hanwoo, Angus and Holstein breed. The genetic characteristics and variability within Hanwoo(300), Angus(80) and Holstein(50) were estimated on the basis of relationships determined using the 10 kinds of microsatellite, which is located on different chromosomes. Frequencies of microsatellites markers were used to estimate heterozygosities, polymorphic information content(PIC) and genetic distances. The PICs ranged from 0.604 to 0.872(Hanwoo), from 0.562 to 0.812(Angus) and from 0.471 to 0.828(Holstein). Observed heterozygosity and PIC of Hanwoo are the highest among the analyzed breeds. Additionally, Estimates of genetic distance can be utilized to identify genetic relationships between Hanwoo and the other breed. Genetic distances(0.233) between Hanwoo and Angus was lower than distances between Hanwoo and Holstein(2.283). Also, Genetic distances between Angus and Holstein was shown for(2,400). The other side, each individuals were not ramified to different group and were spread evenly in phylogenetic dendrogram about all the populations.

Genetic Relationship between Regional Areas and Analysis of Genetic Structure of Hanwoo(Korean cattle) Using Microsatellite Markers (Microsatellite Marker를 이용한 한우 집단의 지역별 유연관계와 유전적 구조 분석)

  • Oh, J.D.;Kim, J.D.;Kong, H.S.;Lee, J.H.;Hong, Y.S.;Jeon, G.J.;Lee, H.K.
    • Development and Reproduction
    • /
    • v.10 no.2
    • /
    • pp.141-146
    • /
    • 2006
  • Genotype data from seven microsatellites typed in 231 animals were used to estimate the genetic structures of eight cow population distributed by regional area in Hanwoo (Korean cattle). In total, 53 alleles were detected from the genotyping of seven microsatellite markers. The average of expected heterozygosities ranged from 0.682 to 0.734 in 8 population of Hanwoo. Even though there were also some of alleles that were found in only specific regional population, similar frequency pattern for the most of alleles appeared in various 8 population. Genetic distances between populations were obtained using STDUPGMA method to construct a phylogenetic tree. The tree illustrated that most individuals were grouped on the basis of populations, distributed by the regional area. Some of genetic parameter on the basis of microsatellite gonotyping appears to provide a useful tool for examining the regional area kindship and genetic variation in Hanwoo.

  • PDF

Genetic Variation of the Beet Armyworm, Spodoptera exigua (Hubner), Populations in Korea Using Polymorphic Allozymes (다형 동위효소를 이용한 국내 파밤나방(Spodoptera exigua (Hubner)) 집단의 유전변이)

  • 강성영;김용균
    • Korean journal of applied entomology
    • /
    • v.40 no.3
    • /
    • pp.235-243
    • /
    • 2001
  • Genetic variation of the beet armyworm, Spodoptera exigua (Hubner), was analyzed by polymorphic allozymes. Field populations were subdivided by different hosts, geographical locations, and seasons. Estimated average heterozygosity ($0.443\pm$0.013) indicated high genetic variation in all field populations of S. exigua. There were significant inbreeding effects deviated from Hardy-Weinberg equilibrium in each of subpopulations. These significant nonrandom matings were caused by within-subpopulations probably due to sampling errors, but not by mating isolation among subpopulations. Wrights ($F_{ST}$ ) and Neis (D) genetic distances indicated little genetic differentiation among subpopulations, though some southern local subpopulations (Haenam and Sachon) were relatively different of northern subpopulations (Andong and Kunwi). Estimated number of migrants per generation was 5.9 among host subpopulations, 10.6 among geographical subpopulations, and 31.8 among seasonal subpopulations. These genetic analyses suggest that Korean S. exigua subpopulations have little genetic differentiation mostly due to their significant migratory capacity.

  • PDF

Preprocessing Model for Operon Prediction Using Relative Distance of Genes and COG Distance (COG 거리와 유전자 간의 상대 위치정보를 이용한 오페론 예측 전처리 모델)

  • Chun, Bong-Kyung;Jang, Chul-Jin;Kang, Eun-Mi;Cho, Hwan-Gue
    • Proceedings of the Korean Society for Bioinformatics Conference
    • /
    • 2003.10a
    • /
    • pp.210-219
    • /
    • 2003
  • 오페론(operon)은 보통 미생물에서 다수의 인접한 유전자들로 구성된 그룹으로 하나의 유전자처럼 공통된 프로모터에 의해 전사되는 단위이다. 오페론을 구성하는 유전자들은 기능적으로 서로 유사하거나 같은 물질대사경로(metabolic pathway) 상에 존재하는 특징을 지니기 때문에 이들은 중요한 의미를 가지며, 미생물 유전체 분석에서 오페론을 구성하는 유전자들을 예측하는 것은 상당히 중요하다. 오페론을 예측하는 이전 연구들로는 이미 알려진 오페론의 특징인 유전자간 거리나 오페론을 구성하는 평균 유전자 개수 등을 이용하는 방법, 마이크로어레이 발현 실험을 이용한 방법, 전유전체(whole genome)들 간의 보존된 유전자 집합(conserved gene cluster)을 이용한 방법 그리고 물질대사경로를 이용한 방법 등이 있다. 본 논문에서는 COG 기능(function) 거리, 유전자 간의 거리, 코돈 사용빈도(codon usage) 그리고COG 기능 거리와 유전자간 거리를 같이 적용한 방법을 이용하여 오페론 예측을 위한 전처리 모델을 생성하였다 전처리 모델을 E. coli 전유전체에 적용해본 결과, 알려진 오페론들의 약 90%가 이를 포함하였다. 따라서 본 논문에서 제시한 전처리 모델은, 추후 오페론 예측을 위한 좋은 도구로 활용할 수 있을 것이다.

  • PDF

Steady State Genetic Programming and Distance based Genetic Operator (점진형 유전프로그래밍과 거리기반형 진화연산자)

  • Bang, Cheol-Hyeok;Seo, Gi-Seong
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.11a
    • /
    • pp.324-327
    • /
    • 2007
  • 유전프로그래밍(GP)은 GA, ES, 그리고 EA등에 비해 구조의 복잡함으로 인해 상대적으로 진화방식 및 진화연산자에 대한 연구가 미진한 실정이다. 본 논문에서는 유전프로그래밍에 대한 점진형 진화 방식과 트리 깊이 및 부모간의 거리를 기반으로 한 새로운 진화연산자를 제안한다. 이항식 벤치마크 문제에 대하여 실험을 수행하였고, 세대형 진화 방식 및 기존 연산자와의 성능을 비교하였다.

  • PDF

Genetic Analysis of Three Overwintering Diamondback Moth, Plutella xylostella (Linne), Populations in Korea (국내 세 지역의 배추좀나방(Plutella xylostella (Linne)) 월동집단에서 나타나는 유전변이 분석)

  • 김용균;박효찬;정명섭
    • Korean journal of applied entomology
    • /
    • v.40 no.3
    • /
    • pp.227-233
    • /
    • 2001
  • Four polymorphic allozymes were used for genetic analysis of overwintering populations of field diamondback moth, Plutella xylostella (Linne). Different allele frequencies were found among three local populations of Andong, Youngchon, and Yangsan in all loci. Two allozyme loci (acid phosphatase and phosphoglucomutase) showed significant deviation from Hardy-Weinberg equilibrium in allele frequencies among these populations. Estimated Nei's genetic distance varied from 0.0151 between Yangsan and Youngchon to 0.0877 between Andong and Youngchon. Compared with the previous genetic distances in this moth, a little higher genetic differentiation among these overwintering populations suggests that there would be a specific genetic bottleneck in each local population during overwintering period.

  • PDF