• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
• /
• pp.1272-1274
• /
• 2003

In this paper, we present a new algorithm for high dimensional data reduction based on wavelet decomposition and Genetic Algorithm (GA). Comparative results show the superiority of our algorithm for dimensionality reduction and accuracy improvement.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 춘계학술대회
• /
• pp.174-177
• /
• 2016

네트워크-온-칩 (Network-on-Chip, NoC)에서 임계경로 문제를 개선하기 위해 라우터에 라디오 주파수 (RF) 모듈을 집적하는 무선 네트워크-온-칩(Wireless Network-on-Chip, WNoC)은 코어와 무선 인터페이스 라우터 (Wireless Interface Router, WIR)의 매핑 정보에 따라 통신량이 많은 코어간의 임계경로가 변화하여 지연시간에 악영향을 줄 수 있다. 본 논문에서는 코어들이 서브넷을 구성하는 small world 구조 WNoC에서 지연시간을 최적화하기 위해 코어 간의 통신량을 고려한 유전알고리즘(Genetic Algorithm, GA) 기반 코어 및 WIR의 매핑 기법을 제안하였다. 제안한 기법이 통신량이 많은 코어간의 임계경로를 최적화할 수 있도록 하였다. 모의실험 결과를 통해 무작위 매핑과 비교하여 제안하는 기법이 $4{\times}4$ 메시 기반 small world 구조에서 지연시간을 평균 33% 감소시키는 것을 확인하였다.

• Asian-Australasian Journal of Animal Sciences
• /
• 제16권4호
• /
• pp.473-480
• /
• 2003

In order to control the genetic background noise in QTL mapping, cofactor markers were incorporated in single marker analysis (SMACO) and interval mapping (CIM). A simulation was performed to see how effective the cofactors were by the number of QTL, the number and the type of markers, and the marker spacing. The results of QTL mapping for the simulated data showed that the use of cofactors was slightly effective when detecting a single QTL. On the other hand, a considerable improvement was observed when dealing with more than one QTL. Genetic background noise was efficiently absorbed with linked markers rather than unlinked markers. Furthermore, the efficiency was different in QTL mapping depending on the type of linked markers. Well-chosen markers in both SMACO and CIM made the range of linkage position for a significant QTL narrow and the estimates of QTL effects accurate. Generally, 3 to 5 cofactors offered accurate results. Over-fitting was a problem with many regressor variables when the heritability was small. Various marker spacing from 4 to 20 cM did not change greatly the detection of multiple QTLs, but they were less efficient when the marker spacing exceeded 30 cM. Likelihood ratio increased with a large heritability, and the threshold heritability for QTL detection was between 0.30 and 0.05.

• 한국작물학회지
• /
• 제65권1호
• /
• pp.1-21
• /
• 2020

Association mapping is widely used in rice and other crops to identify genes underlying important agronomic traits. Most association mapping studies use diversity panels comprising accessions with various geographical origins to exploit their wide genetic variation. While locally adapted breeding lines are rarely used in association mapping owing to limited genetic diversity, genes/alleles identified from elite germplasm are practically valuable as they can be directly utilized in breeding programs. In this study, we analyzed genetic diversity of 179 rice varieties (161 japonica and 18 Tongil-type) released in Korea from 1970 to 2006 using 192 microsatellite markers evenly distributed across the genome. The 161 japonica rice varieties were genetically very close to each other with limited diversity as they were developed mainly through elite-by-elite crosses to meet the specific local demands for high quality japonica rice in Korea. Despite the narrow genetic background, abundant phenotypic variation was observed in heading time, culm length, and amylose and protein content in the 161 japonica rice varieties. Using these varieties in association mapping, we identified six, seven, ten, and four loci significantly associated with heading time, culm length, and amylose and protein content, respectively. The sums of allelic effects of these loci showed highly significant positive correlation with the observed phenotypic values for each trait, indicating that the allelic variation at these loci can be useful when designing cross combinations and predicting progeny performance in local breeding programs.

• The Plant Pathology Journal
• /
• 제18권5호
• /
• pp.266-270
• /
• 2002

Inbred lines of Chinese cabbage KU-101 (resistant line against Plasmodiophora brassicae race race 6) and CS-113 (susceptible line) were crossed and their progeny lines F$_1$, BC$_1$F$_1$, F$_2$, and F$_3$ were produced for the construction of the genetic linkage map of R brassicae race 6-resistant Brassica campestris ssp. pekinensis genome. Restriction fragment length polymorphism (RFLP) was applied to compare between parents and their f$_2$ progenies with a total of 192 probes and 5 restriction enzymes. The constructed RFLP map covered 1,104 cM with a mean distance between genetic marker of 8.0 cM, and produced 10 linkage groups having 121 genetic loci. The loci of P. brassicae race 6 (CR6)-resistant Brassica genome were determined by interval mapping of quan-titative trait loci (QTL), which resulted from bioassay using the same race of the fungi in P3 population. Resistant loci were estimated in numbers 1 (Gl) and 3 (G3) linkage groups. In the regression test, Gl had a value of4.8 logarithm of odd (LOD) score, while C3 had values of 4.2-7.2. Given these results, the location of the CR6-resistant loci within the Brassica genome map can now be addressed.

• International Journal of Industrial Entomology and Biomaterials
• /
• 제20권2호
• /
• pp.37-43
• /
• 2010

The wild silkworm, Antheraea mylitta Drury (Lepidoptera: Saturniidae) is a polyphagous silk producing insect that feeds on Terminalia arjuna, T. tomentosa and Shorea robusta and is distributed in the forest belts in different states of India. Phenotypically distinct populations of the A. mylitta are called "eco-race" or "ecotypes". Genetic improvement of this wild silkworm has not progressed much due to lack of adequate information on the factors that control the expression of most of the economically important traits. Considering the amazing technological advances taking place in molecular biology, it is envisaged that it is now possible to take greater control on these intractable traits if a combination of genetic, molecular and bioinformatics tools are used. Linkage disequilibrium (LD) mapping is one such approach that has extensively been used in both animal and plant system to identify quantitative trait loci (QTLs) for a number of economically important traits. LD mapping has a number of advantages over conventional biparental linkage mapping. Therefore, LD mapping is considered more efficient for gene discovery to meet the challenge of connecting sequence diversity with heritable phenotypic differences. However, care must be taken to avoid detection of spurious associations which may occur due to population structure and variety interrelationships. In this review, we discuss how LD mapping is suitable for the dissection of complex traits in wild silkworms (Antheraea mylitta).

• Asian-Australasian Journal of Animal Sciences
• /
• 제15권12호
• /
• pp.1822-1830
• /
• 2002

The microsatellites are the short tandem repeats of 1 to 6 bp long monomer sequences that are repeated several times. These short tandem repeats are considered to be generated by the slipped strand mispairing. Based on the unique capability of alternating purine-pyrimidine residues to form Z-DNA, the possible role of the microsatellites in gene regulation has been proposed. The microsatellites are highly polymorphic, follow Mendelian inheritance and are evenly distributed throughout the genomes of eukaryotes. They are easy to isolate and the polymerase chain reaction based typing of the alleles can be readily automated. These properties make them the preferred markers for comparison of the genetic structure of the closely related breeds/populations; very high-resolution genetic mapping and parentage testing etc. The microsatellites have rapidly replaced the restriction fragment length polymorphism (RFLP) and the random amplified polymorphic DNA (RAPD) in most applications in the population genetics studies in most species, including the various farm animals viz. cattle, buffalo, goat, sheep and pigs etc. More and more reports are now available describing the use of microsatellites in pigs ranging from measurement of genetic variation between breeds/populations, developing high resolution genetic maps to identifying and mapping genes of biological and economic importance.

• Asian-Australasian Journal of Animal Sciences
• /
• 제12권7호
• /
• pp.1129-1134
• /
• 1999

The rapid development of the sheep genetic linkage map over the last five years has given us the ability to follow the inheritance of chromosomal regions. Initially this powerful resource was used to find markers linked to monogenic traits but there is now increasing interest in using the genetic linkage map to define the complex of genes that control multigenic production traits. Of particular interest are those production traits that are difficult to measure and select for using classical quantitative genetic approaches. These include resistance to disease where a disease challenge (necessary for selection) poses too much risk to valuable stud animals and meat and carcass qualities which can be measured only after the animal has been slaughtered. The goal for the new millennium will be to fully characterise the genetic basis of multigenic production traits. The genetic linkage map is a vital tool required to achieve this.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권8호
• /
• pp.486-494
• /
• 2006

본 논문에서는 병렬처리에서 중요한 이슈인 부하균형 문제에 대한 새로운 솔루션을 소개한다. 솔루션으로 제안하는 MGA 기법은 평균장 어닐링 (MFA)과 유전자 알고리즘 (GA)의 장점을 효과적으로 결합한 휴리스틱 부하균형기법이다. 제안된 MGA을 다른 매핑 알고리즘 (MFA, GA-l, GA-2) 들과의 성능 향상비를 측정하는 멀티프로세서 매핑 시뮬레이션을 개발하였다. 휴리스틱 매핑 기법의 합성을 통하여 기존의 방법보다 수행시간은 오래 걸리는 대신 솔루션 품질, 즉 최대종료시간 및 통신부하에서 개선된 실험 결과를 얻을 수 있다는 것을 보였다.

• 한국정보처리학회논문지
• /
• 제6권9호
• /
• pp.2311-2319
• /
• 1999

병렬 컴퓨팅에 있어 NP-complete 문제인 태스크 할당문제에 대한 두 가지 휴리스틱 알고리즘을 제시한다. 할당문제는 분산 메모리 멀티컴퓨터의 멀티 프로세싱 노드에 다중통신 태스크들을 최적의 매핑을 찾는 것이다. 태스크들을 목표 시스템 구조의 노드들에 매핑시키는 목적은 해법 품질에 손상 없이 병렬 실행시간을 최소화하기 위함이다. 많은 휴리스틱 기법들이 만족한 매핑을 얻기 위해 채택되어 왔다. 본 논문에서 제시되는 휴리스틱 기법은 유전자 알고리즘(GA)과 시뮬레이티드 어닐링(SA) 기법에 기반을 둔다. 매핑 설정을 위한 총 계산 비용으로 목적함수를 수식화하고 휴리스틱 알고리즘들의 성능을 평가한다. 랜덤, 그리디, 유전자, 어닐링 알고리즘들을 사용하여 얻은 해법의 품질과 시간을 비교한다. 할당 알고리즘 시뮬레이션 연구를 통한 실험적 결과를 보여준다.