• International Journal of Computer Science & Network Security
• /
• 제23권8호
• /
• pp.85-90
• /
• 2023

The Ant Colony System (ACS) is a variant of Ant colony optimization algorithm which is well-known in Traveling Salesman Problem. This paper proposed a hybrid method based on genetic algorithm (GA) and ant colony system (ACS), called GACS, to solve traffic routing problem. In the GACS, we use genetic algorithm to optimize the ACS parameters that aims to attain the shortest trips and time through new functions to help the ants to update global and local pheromones. Our experiments are performed by the GACS framework which is developed from VANETsim with the ability of real map loading from open street map project, and updating traffic light in real-time. The obtained results show that our framework acquired higher performance than A-Star and classical ACS algorithms in terms of length of the best global tour and the time for trip.

• 한국자원식물학회지
• /
• 제10권3호
• /
• pp.241-246
• /
• 1997

Linkage maps based on molecular markers are valuable tools in plant breeding and genetic studies. A population of 76 RI lines from the mating of A3733 and PI437.088 was evaluated with Random Amplified Polymorphic DNA(RAPD) and Simple Sequence Repeats (SSR) markers to create soybean molecular linkage map, 302 RAPD and 21 SSR markers were genetically linked and formed forty linkage groups. These linkage groups spanned a genetic distance of 1,775 cM. The average distance between markers was 5.5 cM.

• Genomics & Informatics
• /
• 제6권2호
• /
• pp.91-94
• /
• 2008

Single nucleotide polymorphisms (SNPs) are the most abundant form of human genetic variation and are a resource for mapping complex genetic traits. A genome is covered by millions of these markers, and researchers are able to compare which SNPs predominate in people who have a certain disease. The International HapMap Project, launched in October, 2002, motivated us to start the Korean HapMap Project in order to support Korean HapMap infrastructure development and to accelerate the finding of genes that affect health, disease, and individual responses to medications and environmental factors. A Korean SNP and haplotype database system was developed through the Korean HapMap Project to provide Korean researchers with useful data-mining information about disease-associated biomarkers for studies on complex diseases, such as diabetes, cancer, and stroke. Also, we have developed a series of software programs for association studies as well as the comparison and analysis of Korean HapMap data with other populations, such as European, Chinese, Japanese, and African populations. The developed software includes HapMapSNPAnalyzer, SNPflank, HWE Test, FESD, D2GSNP, SNP@Domain, KMSD, KFOD, KFRG, and SNP@WEB. We developed a disease-related SNP retrieval system, in which OMIM, GeneCards, and MeSH information were integrated and analyzed for medical research scientists. The kHapMap Browser system that we developed and integrated provides haplotype retrieval and comparative study tools of human ethnicities for comprehensive disease association studies (http://www.khapmap.org). It is expected that researchers may be able to retrieve useful information from the kHapMap Browser to find useful biomarkers and genes in complex disease association studies and use these biomarkers and genes to study and develop new drugs for personalized medicine.

• Molecules and Cells
• /
• 제39권2호
• /
• pp.141-148
• /
• 2016

Oriental melon (Cucumis melo L. var. makuwa) is one of six subspecies of melon and is cultivated widely in East Asia, including China, Japan, and Korea. Although oriental melon is economically valuable in Asia and is genetically distinct from other subspecies, few reports of genome-scale research on oriental melon have been published. We generated 30.5 and 36.8 Gb of raw RNA sequence data from the female and male flowers, leaves, roots, and fruit of two oriental melon varieties, Korean landrace (KM) and Breeding line of NongWoo Bio Co. (NW), respectively. From the raw reads, 64,998 transcripts from KM and 100,234 transcripts from NW were de novo assembled. The assembled transcripts were used to identify molecular markers (e.g., single-nucleotide polymorphisms and simple sequence repeats), detect tissue-specific expressed genes, and construct a genetic linkage map. In total, 234 single-nucleotide polymorphisms and 25 simple sequence repeats were screened from 7,871 and 8,052 candidates, respectively, between the KM and NW varieties and used for construction of a genetic map with 94 F2 population specimens. The genetic linkage map consisted of 12 linkage groups, and 248 markers were assigned. These transcriptome and molecular marker data provide information useful for molecular breeding of oriental melon and further comparative studies of the Cucurbitaceae family.

• Mycobiology
• /
• 제49권6호
• /
• pp.589-598
• /
• 2021

White strains of Hypsizygus marmoreus are more difficult to cultivate than are brown strains; therefore, new white strain breeding strategies are required. Accordingly, we constructed the genetic map of H. marmoreus with 1996 SNP markers on 11 linkage groups (LGs) spanning 1380.49 cM. Prior to analysis, 82 backcrossed strains (HM8 lines) were generated by mating between KMCC03106-31 and the progenies of the F1 hybrid (Hami-18 × KMCC03106-93). Using HM8, the first 23 quantitative trait loci (QTLs) of yield-related traits were detected with high limit of detection (LOD) scores (1.98-9.86). The length, thickness, and hardness of the stipe were colocated on LG 1. Especially, length of stipe and thickness of stipe were highly correlated given that the correlation coefficients were negative (-0.39, p value ≤ .01). And a typical biomodal distribution was observed for lightness of the pileus and the lightness of the pileus trait belonged to the LG 8, as did traits of earliness and mycelial growth in potato dextrose agar (PDA) medium. Therefore, results for color traits can be suggested that color is controlled by a multi-gene of one locus. The yield trait was highly negatively correlated with the traits for thickness of the stipe (-0.45, p value ≤ .01). Based on additive effects, the white strain was confirmed as recessive; however, traits of mycelial growth, lightness, and quality were inherited by backcrossed HM8 lines. This new genetic map, finely mapped QTLs, and the strong selection markers could be used in molecular breeding of H. marmoreus.

• Plant Breeding and Biotechnology
• /
• 제6권4호
• /
• pp.434-443
• /
• 2018

Genotyping-by-sequencing (GBS) has been used as a viable single nucleotide polymorphism (SNP) validation method that provides reduced representation sequencing by using restriction endonucleases. Although GBS makes it possible to perform marker discovery and genotyping simultaneously with reasonable costs and a simple molecular biology workflow, the standard TASSEL-GBS pipeline was designed for homozygous groups, and genotyping of heterozygous groups is more complicated. To addresses this problem, we developed a GBS pipeline for heterozygous groups that called KNU-GBS pipeline, specifically for apple (Malus domestica). Using KNU-GBS pipeline, we constructed a genetic linkage map consisting of 1,053 SNP markers distributed over 17 linkage groups encompassing a total of 1350.1 cM. The novel GBS pipeline for heterozygous groups will be useful for marker-assisted breeding programs, and diverse heterozygous genome analyses.

• 한국통계학회:학술대회논문집
• /
• 한국통계학회 2005년도 춘계 학술발표회 논문집
• /
• pp.161-166
• /
• 2005

Locus ordering is the necessary step in constructing genetic map, and the construction of reliable and fine genetic map is one of the most important issue in genetic research area. Locus ordering searches for the best locus order among the possible orders and it amounts to evaluating the maximum likelihood for each order. With only 10 loci, for example, there are 1,814,000 possible orders, and therefore, locus ordering entails a big computational problem. In this paper we suggest a useful algorithm for loci ordering via the Fiedler vector. The suggested algorithm is easy to compute and can handle many loci simultaneously. Furthermore, the required computation time is very short compared to others and the result of locus ordering is very accurate.

• 한국군사과학기술학회지
• /
• 제20권6호
• /
• pp.803-812
• /
• 2017

This paper proposes a local path planning method for stable autonomous driving in rough terrain. There are various path planning techniques such as candidate paths, star algorithm, and Rapidly-exploring Random Tree algorithms. However, such existing path planning has limitations to reflecting the stability of unmanned ground vehicles. This paper suggest a path planning algorithm that considering the stability of unmanned ground vehicles. The algorithm is based on the genetic algorithm and assumes to have probability based obstacle map and elevation map. The simulation result show that the proposed algorithm can be used for real-time local path planning in rough terrain.

• 한국추진공학회지
• /
• 제9권4호
• /
• pp.81-88
• /
• 2005

가스터번 엔진의 성능을 예측하기 위해서는 자신의 성능 특성을 포함한 구성품 성능도가 요구된다. 본 연구에서는 유전 알고리즘을 이용하여 압축기 성능도를 제작사에서 제공한 성능덱으로부터 역으로 식별하는 방법을 제안하였다. 알고리즘은 경사 로터 방식 스마트 UAV를 위한 PW206C 터보축 엔진에 적용하였다. 제안된 방법을 검증하기 위하여 새롭게 만들어진 압축기 성능도를 이용한 해석 결과와 제작사에서 제공한 EEPP(Estimated Engine Performance Program) 덱(deck)을 이용한 해석 결과를 비교하였다. 또한 기존의 스케일링 방법을 이용하여 얻어진 구성품 성능도를 이용한 해석결과와도 비교하였다. 그 결과 운용 영역이 설계점에서 멀어질수록 기존의 스케일링 방법을 이용한 구성품 성능도를 사용한 경우 오차가 크게 증가하였다. 반면 유전알고리즘을 이용하여 생성된 압축기 성능도를 사용한 경우 EEPP의 해석결과에 더 근접함을 확인할 수 있었다.

• 한국육종학회지
• /
• 제50권4호
• /
• pp.434-441
• /
• 2018

본 연구에서는 배 '원황'(Pyrus pyrifolia)의 유전체 정보를 바탕으로, 유용 유전자 관련 SSR 마커를 선발하였고, 선발된 SSR과 SNP 마커를 이용하여 '원황' ${\times}$ 'Bartlett' $F_1$ 교배집단에 대한 유전자 지도를 작성하였다. '원황'의 scaffold에서 제작된 SSR 마커 유래 염기서열들과 NCBI nucleotide DB와 BLASTn 분석하여, 유용한 유전자들과 높은 상동성을 보이는 510개 SSR 마커를 선발하였다. 이들 마커를 사용하여 양친과 F1 집단 94개체의 대립 단편의 증폭 양상을 확인한 결과, 88개 마커들이 헤테로 집단에 맞는 분리비를 보였다. 선발된 88개의 SSR 마커는 GBS 분석을 통해 획득한 579개 SNP 마커와 함께 '원황'의 유전자지도를 작성하였다. 70개의SSR 마커들은 배 염색체 수와 같은 17개의 염색체에 잘 위치하였고, 모든 염색체에 한 개 이상의 마커로 위치하였다. 유전자지도의 총 유전거리는 3784.2cM이고 마커간 평균거리는 5.8cM이었다. 본 연구에서 개발된 SSR 분자마커 및 이를 기반으로 만들어진 유전자지도는 배의 육종 및 유전 연구에 유용한 정보를 제공할 것으로 기대한다.