• 한국해양공학회지
• /
• 제18권5호
• /
• pp.29-35
• /
• 2004

A new approach, referred to as a successive zooming genetic algorithm (SZGA), is proposed for identifying a global solution, using continuous zooming factors for optimization problems. In order to improve the local fine-tuning of the GA, we introduced a new method whereby the search space is zoomed around the design variable with the best fitness per 100 generation, resulting in an improvement of the convergence. Furthermore, the reliability of the optimized solution is determined based on the theory of probability, and the parameter used for the successive zooming method is optimized. With parameter optimization, we can eliminate the time allocated for deciding parameters used in SZGA. To demonstrate the superiority of the proposed theory, we tested for the minimization of a multiple function, as well as simple functions. After testing, we applied the parameter optimization to a truss problem and wicket gate servomotor optimization. Then, the proposed algorithm identifies a more exact optimum value than the standard genetic algorithm.

• Asian-Australasian Journal of Animal Sciences
• /
• 제15권2호
• /
• pp.166-171
• /
• 2002

The main objective of the present study is to estimate the crossbreeding parameters in respect to serum lysozyme level in broilers. The experiment involved a complete $4{\times}4$ diallel design using four synthetic broiler lines namely Coloured Synthetic Male Line (CSML), White Synthetic Male Line (WSML), Coloured Synthetic Female Line (CSFL) and Naked Neck Line (NNL). The lyophilised Micrococcus lysodeikticus suspension was used to detect the lysozyme level in the serum of birds. The data were analysed by least-squares method to find the effects of genetic and non-genetic factors using appropriate model. The crossbreeding parameters for this trait were estimated by complete diallel model assuming the effect of each synthetic line as fixed. The results indicated that additive and non-additive genetic variation attributed to minor genes at many loci is important for the genetic control of serum lysozyme level in chickens. Total non-additive components of variance also showed significant amount of heterosis in crossbred progenies, and therefore exploitation of non-additive component of variance is possible for improvement in serum lysozyme level in broilers. The overall results suggested that for commercial broiler production system, the selection for specialised line on the basis of serum lysozyme level and subsequent crossing of parent lines could enhance the immunocompetence status in relation to serum lysozyme level in crossbred chickens.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제34권6호
• /
• pp.503-518
• /
• 2007

정규화는 교차 연산 전에 두 부모해 사이의 일관성을 유지하기 위하여 한 부모해를 다른 부모해에 맞추어 변환하는 연산이다. 본 논문은 비유사 중복 인코딩이 유전 알고리즘의 성능을 떨어뜨리는 이유와 정규화 연산이 비유사 중복 인코딩에 의해 유발되는 문제점들을 어떻게 완화하는지 설명한다. 이를 위해 완전 비유사 중복 인코딩을 정의하고, 완전 비유사 중복 인코딩에 의해 적합도와 거리의 상관성이 없는 탐색 공간이 만들어짐을 증명한다. 또한, 완전 비유사 중복 인코딩을 사용하는 다수의 문제들에 대한 실험을 바탕으로, 정규화를 통해 상관성이 없는 탐색 공간이 상관성이 있는 탐색 공간으로 변화되어 유전알고리즘의 성능이 향상됨을 보인다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 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% 감소시키는 것을 확인하였다.

• BMB Reports
• /
• 제46권7호
• /
• pp.346-351
• /
• 2013

Although there have been many studies of native Korean cattle, Hanwoo, there have been no selective sweep studies in these animals. This study was performed to characterize genetic variation and identify selective signatures. We sequenced the genomes of 12 cattle, and identified 15125420 SNPs, 1768114 INDELs, and 3445 CNVs. The SNPs, INDELs, and CNVs were similarly distributed throughout the genome, and highly variable regions were shown to contain the BoLA family and GPR180, which are related to adaptive immunity. We also identified the domestication footprints of the Hanwoo population by searching for selective sweep signatures, which revealed the RCN2 gene related to BPV resistance. The results of this study may contribute to genetic improvement of the Hanwoo population in Korea.

• 한국자원식물학회지
• /
• 제25권3호
• /
• pp.308-316
• /
• 2012

The purpose of this study was to identify the variant of Platanus occidentalis, whose bark looks white, also can be classified as P. occidentalis and to examine its genetic difference from the general P. occidentalis. For the variant identification of P. occidentalis, SNP and ISSR analysis were used in this study. Thirteen samples of P. occidentalis white variant were collected in Cheongju and 24 samples of normal P. occidentalis obtained in Cheongju, Pyongtaek, Ansan, Suwon, Osan and Jincheon area. ITS 1 and ITS 2 sequences of white variants were identical with those of P. occidentalis. We could not find any sequence difference between normal and white P. occidentalis. So we concluded that the white variant belongs to normal P. occidentalis even their bark is white and peeled easily. By ISSR test, 98 amplicons were acquired using 10 primers. P. occidentalis and white P. occidentalis showed different band patterns from the UBC #834. According to the result of Nei (1979)'s genetic distance analysis, the members of white P. occidentalis were grouped more tightly than the members of normal P. occidentalis. The UPGMA dendrogram shows that the variant and P. occidentalis divided widely into two groups. These results show that the phenotype of P. occidentalis white variant is caused by genetic factors rather than by environmental factors.

• 응용통계연구
• /
• 제28권2호
• /
• pp.295-308
• /
• 2015

지난 수십 년 동안 유전형 기술(genotyping technology)의 발달로 개인별 유전자 정보를 얻기 위해 필요한 비용이 감소함에 따라, 다양한 인간 질병의 원인 유전자를 규명하기 위한 많은 유전역학 연구들이 진행되어 왔다. 예를 들어 전장유전체관련분석(genome-wide association studies)은 수백 개에 이르는 표현형(phenotypes)에 대하여 수천 개에 이르는 원인유전자를 규명하였다. 유전체 자료의 홍수로 인하여 대규모 유전체 자료를 분석할 수 있는 다양한 분석 알고리즘에 개발되었으며, 특별히 선형혼합모형은 유전율의 추정부터 관련분석(association studies)에 이르기까지 유전역학 연구에서 광범위하게 활용되고 방법론이었다. 본 논문에서는 유전역학 연구에 있어 빈번하게 활용되는 선형혼합모형의 활용 사례를 나열하고, 각 분석 모형 별 추정치들의 생물학적 의미를 논하고자 한다.

• International Journal of Industrial Entomology and Biomaterials
• /
• 제9권2호
• /
• pp.207-215
• /
• 2004

The present study was carried out to evaluate the ISSR and RAPD markers for their efficiency as genetic marker systems to establish the relationships between 18 mulberry genotypes. A total of 36 from 56 (64%) RAPD primers and 12 from 48 (25%) ISSR primers produced reproducible amplification patterns. A high proportion of polymorphic bands ranging from 44 to 91% was observed respectively with RAPD and ISSR markers. The average Resolving Power (Rp) of ISSR primers was higher than RAPD primers. The ISSR primers, UBC 825, 868 and 873, and RAPD primers, UBC 712, 720 and 729, possessed the highest Rp values and could in each instance distinguish all the 18 genotypes. Similarity matrix values were estimated based on Jaccards coefficient, considering 109 polymorphic ISSR and 212 polymorphic RAPD bands and two dendrograms were constructed. The dendrograms obtained with ISSR and RAPD markers distinguished the eight exotic genotypes from the ten indigenous (Indian) genotypes. A significant correlation value (r=0.959; p=0.001) for the cophenetic matrix between the RAPD and ISSR matrices was observed. The results indicated that the ISSR and RAPD markers could assist in the differentiation of genotypes and permit the determination of genetic distances that might be exploited by mulberry breeders in improvement programs.

• Journal of Plant Biotechnology
• /
• 제37권4호
• /
• pp.357-369
• /
• 2010

Cymbidium is horticulturally important and has been one of the most commercially successful orchid plants as well as cut flowers around the world including Korea. Up to now, a huge number of elite Cymbidium cultivars have been released on the commercial market via cross-hybridization, mutation and polyploidization breeding techniques. To investigate on breeding system in Cymbidium, we inquired the brief history and techniques of breeding and the current status on Cymbidium breeding in Korea. Also, the general propagation process of elite Cymbidium lines via tissue culture should be presented. However, the slow process of conventional breeding and the lack of useful genes in Cymbidium species delays the introduction of new cultivars to the commercial market. To solve these limitations, efficient regeneration and genetic transformation systems should be established in the improvement of Cymbidium breeding program. During the last several decades, some progress has been made in tissue culture and genetic transformation in Cymbidium species. We review the recent status of tissue culture and genetic transformation systems in Cymbidium plants.

• ETRI Journal
• /
• 제43권2호
• /
• pp.260-271
• /
• 2021

This paper addresses Very large-scale integration (VLSI) placement optimization, which is important because of the rapid development of VLSI design technologies. The goal of this study is to develop a hybrid algorithm for VLSI placement. The proposed algorithm includes a sequential combination of a genetic algorithm and an evolutionary algorithm. It is commonly known that local search algorithms, such as random forest, hill climbing, and variable neighborhoods, can be effectively applied to NP-hard problem-solving. They provide improved solutions, which are obtained after a global search. The scientific novelty of this research is based on the development of systems, principles, and methods for creating a hybrid (combined) placement algorithm. The principal difference in the proposed algorithm is that it obtains a set of alternative solutions in parallel and then selects the best one. Nonstandard genetic operators, based on problem knowledge, are used in the proposed algorithm. An investigational study shows an objective-function improvement of 13%. The time complexity of the hybrid placement algorithm is O(N2).