• 스마트미디어저널
• /
• 제10권3호
• /
• pp.23-30
• /
• 2021

제조 시계열 데이터 클러스터링 기법은 제조 대용량 데이터 기반 군집화를 통한 설비 및 공정 이상 탐지 분류를 위한 중요한 솔루션이지만 기존 정적 데이터 대상 클러스터링 기법을 시계열 데이터에 적용함에 있어 낮은 정확도를 가지는 단점이 있다. 본 논문에서는 진화 연산 기반 시계열 군집 분석 접근 방식을 제시하여 기존 클러스터링 기술에 대한 정합성 향상하고자 한다. 이를 위하여 먼저 제조 공정 결과 이미지 형상을 선형 스캐닝을 활용하여 1차원 시계열 데이터로 변환하고 해당 변환 데이터 대상으로 Pearson 거리 매트릭을 기반으로 계층적 군집 분석 및 분할 군집 분석에 대한 최적 하위클러스터를 도출한다. 해당 최적 하위클러스터 대상 유전 알고리즘을 활용하여 유사도가 최소화되는 최적의 군집 조합을 도출한다. 그리고 실제 제조 과정 이미지 대상으로 기존 클러스터링 기법과 성능 비교를 통하여 제안된 클러스터링 기법의 성능 우수성을 검증한다.

• Smart Structures and Systems
• /
• 제30권4호
• /
• pp.339-351
• /
• 2022

Evaluating the current condition of existing structures is of primary importance for economic and safety reasons. This can be addressed by Structural System Identification (SSI). A reliable static SSI depends on well-designed sensor configuration and loading cases, as well as efficient parameter estimation algorithms. Static SSI by the Measurement Error-Minimizing Observability Method (MEMOM) is a model-based deterministic static SSI method that could estimate structural parameters from static responses. In the current state of the art, this method is only applicable when structures are subjected to one loading case. This might lead to lack of information in some local regions of the structure (such as the null curvatures zones). To address this issue, the SSI by MEMOM using multiple loading cases is proposed in this work. Observability equations obtained from different loading cases are concatenated simultaneously and an optimization procedure is introduced to obtain the estimations by minimizing the discrepancy between the predicted response and the measured one. In addition, a Genetic-Algorithm (GA)-based Optimal Sensor Placement (OSP) method is proposed to tackle the OSP problem under multiple static loading cases for the very first time. In this approach, the Fisher Information Matrix (FIM)'s determinant is used as the metric of the goodness of sensor configurations. The numerical examples of a 3-span continuous bridge and a 13-story frame, are analyzed to validate the applicability of the extended SSI by MEMOM and the GA-based OSP method.

• Journal of Animal Science and Technology
• /
• 제65권1호
• /
• pp.57-68
• /
• 2023

Flavor is an important sensory trait of chicken meat. The free amino acid (FAA) and nucleotide (NT) components of meat are major factors affecting meat flavor during the cooking process. As a genetic approach to improve meat flavor, we performed a genome-wide association study (GWAS) to identify the potential candidate genes related to the FAA and NT components of chicken breast meat. Measurements of FAA and NT components were recorded at the age of 10 weeks from 764 and 767 birds, respectively, using a White leghorn and Yeonsan ogye crossbred F2 chicken population. For genotyping, we used 60K Illumina single-nucleotide polymorphism (SNP) chips. We found a total of nine significant SNPs for five FAA traits (arginine, glycine, lysine, threonine content, and the essential FAAs and one NT trait (inosine content), and six significant genomic regions were identified, including three regions shared among the essential FAAs, arginine, and inosine content traits. A list of potential candidate genes in significant genomic regions was detected, including the KCNRG, KCNIP4, HOXA3, THSD7B, and MMUT genes. The essential FAAs had significant gene regions the same as arginine. The genes related to arginine content were involved in nitric oxide metabolism, while the inosine content was possibly affected by insulin activity. Moreover, the threonine content could be related to methylmalonyl-CoA mutase. The genes and SNPs identified in this study might be useful markers in chicken selection and breeding for chicken meat flavor.

• 한국작물학회:학술대회논문집
• /
• 한국작물학회 2022년도 추계학술대회
• /
• pp.235-235
• /
• 2022

Genome selection is a promising tool for plant and animal breeding, which uses genome-wide molecular marker data to capture large and small effect quantitative trait loci and predict the genetic value of selection candidates. Genomic selection has been shown previously to have higher prediction accuracies than conventional marker-assisted selection (MAS) for quantitative traits. In this study, the prediction accuracy of 10 agricultural traits in the wheat core group with 567 points was compared. We used a cross-validation approach to train and validate prediction accuracy to evaluate the effects of training population size and training model.As for the prediction accuracy according to the model, the prediction accuracy of 0.4 or more was evaluated except for the SVN model among the 6 models (GBLUP, LASSO, BayseA, RKHS, SVN, RF) used in most all traits. For traits such as days to heading and days to maturity, the prediction accuracy was very high, over 0.8. As for the prediction accuracy according to the training group, the prediction accuracy increased as the number of training groups increased in all traits. It was confirmed that the prediction accuracy was different in the training population according to the genetic composition regardless of the number. All training models were verified through 5-fold cross-validation. To verify the prediction ability of the training population of the wheat core collection, we compared the actual phenotype and genomic estimated breeding value using 35 breeding population. In fact, out of 10 individuals with the fastest days to heading, 5 individuals were selected through genomic selection, and 6 individuals were selected through genomic selection out of the 10 individuals with the slowest days to heading. Therefore, we confirmed the possibility of selecting individuals according to traits with only the genotype for a shorter period of time through genomic selection.

• Journal of Animal Science and Technology
• /
• 제65권6호
• /
• pp.1194-1204
• /
• 2023

Meat quality comprises a set of key traits such as pH, meat color, water-holding capacity, tenderness and marbling. These traits are complex because they are affected by multiple genetic and environmental factors. The aim of this study was to investigate the molecular genetic basis underlying nine meat quality-related traits in a Yorkshire pig population using a genome-wide association study (GWAS) and subsequent biological pathway analysis. In total, 45,926 single nucleotide polymorphism (SNP) markers from 543 pigs were selected for the GWAS after quality control. Data were analyzed using a genome-wide efficient mixed model association (GEMMA) method. This linear mixed model-based approach identified two quantitative trait loci (QTLs) for meat color (b^*) on chromosome 2 (SSC2) and one QTL for shear force on chromosome 8 (SSC8). These QTLs acted additively on the two phenotypes and explained 3.92%-4.57% of the phenotypic variance of the traits of interest. The genes encoding HAUS8 on SSC2 and an lncRNA on SSC8 were identified as positional candidate genes for these QTLs. The results of the biological pathway analysis revealed that positional candidate genes for meat color (b^*) were enriched in pathways related to muscle development, muscle growth, intramuscular adipocyte differentiation, and lipid accumulation in muscle, whereas positional candidate genes for shear force were overrepresented in pathways related to cell growth, cell differentiation, and fatty acids synthesis. Further verification of these identified SNPs and genes in other independent populations could provide valuable information for understanding the variations in pork quality-related traits.

• International Journal of Computer Science & Network Security
• /
• 제24권2호
• /
• pp.15-24
• /
• 2024

One of the most significant issues in combinatorial optimization is the classical NP-complete conundrum known as the 0/1 Knapsack Problem. This study delves deeply into the investigation of practical solutions, emphasizing two classic algorithmic paradigms, brute force, and dynamic programming, along with the metaheuristic and nature-inspired family algorithm known as the Genetic Algorithm (GA). The research begins with a thorough analysis of the dynamic programming technique, utilizing its ability to handle overlapping subproblems and an ideal substructure. We evaluate the benefits of dynamic programming in the context of the 0/1 Knapsack Problem by carefully dissecting its nuances in contrast to GA. Simultaneously, the study examines the brute force algorithm, a simple yet comprehensive method compared to Branch & Bound. This strategy entails investigating every potential combination, offering a starting point for comparison with more advanced techniques. The paper explores the computational complexity of the brute force approach, highlighting its limitations and usefulness in resolving the 0/1 Knapsack Problem in contrast to the set above of algorithms.

• Animal Bioscience
• /
• 제37권5호
• /
• pp.832-838
• /
• 2024

Objective: The use of molecular genetic methods in pig breeding can significantly increase the efficiency of breeding and breeding work. We applied the F_st (fixsacion index) method, the main focus of the work was on the search for common options related to the number of born piglets and the weight of born piglets, since today the urgent task is to prevent a decrease in the weight of piglets at birth while maintaining high fertility of sows. Methods: One approach is to scan the genome, followed by an assessment of Fst and identification of selectively selected regions. We chose Large White sows (n = 237) with the same conditions of keeping and feeding. The data were collected from the sows across three farrowing. For genotyping, we used GeneSeek GGP Porcine HD Genomic Profiler v1, which included 68,516 single nucleotide polymorphisms evenly distributed with an average spacing of 25 kb (Illumina Inc, San Diego, CA, USA). Results: Based on the results of the Fst analysis, 724 variants representing selection signals for the signs BALWT, BALWT1, NBA, and TNB (weight of piglets born alive, average weight of the 1st piglets born alive, total number born alive, total number born). At the same time, 18 common variants have been identified that are potential markers for both the number of piglets at birth and the weight of piglets at birth, which is extremely important for breeding work to improve reproductive characteristics in sows. Conclusion: Our work resulted in identification of variants associated with the reproductive characteristics of pigs. Moreover, we identified, variants which are potential markers for both the number of piglets at birth and the weight of piglets at birth, which is extremely important for breeding work to improve reproductive performance in sows.

• 지능정보연구
• /
• 제16권4호
• /
• pp.131-145
• /
• 2010

ERP, SCM 등과 같은 기업용 정보 시스템을 활용함에 있어, 고객의 문의에 따라 제품 판매 가능 유무와 가능일자를 계산하여 통보해 주는 지능형 ATP 시스템은 전산 정보를 활용하여 고객 만족도를 최대화할 수 있는 유용한 기능이라고 할 수 있다. 그렇지만 공급 사슬 환경에서 ATP 시스템을 적용하려고 할 경우, 고객이 문의해 온 Retailer에게 납품 가능한 모든 분배센터(Distribution Center)와 공장(Plant)의 미래 시점의 재고량 변화와 운송 능력 등을 모두 고려하여야 하므로 계산량이 방대한 NP-Complete 문제가 된다. 따라서 시스템 사용자가 빠른 시간 내에 해를 구하여 고객에게 결과를 알려 줄 수 있는 ATP 시스템의 개발은 공급 사슬 관리를 효과적으로 활용하기 위하여 반드시 필요한 일이라고 할 수 있다. 본 논문에서는 동적 생산 함수의 개념을 이용하여 비 정수 타임 랙을 고려하여 ATP 시스템을 모델링하고, 해당 수리 모형으로부터 효율적으로 해를 얻기 위하여 유전 알고리듬을 개발하였다. 비 정수 타임 랙을 활용한 ATP 시스템은 비 정수 타임 랙을 올림이나 내림을 통하여 정수화 시킨 후 모형 수립하는 기존의 방법보다 정교하게 현실을 반영할 수 있고, ATP 시스템을 위한 유전 알고리듬의 진화 시스템은 문제크기가 작은 것에서부터 큰 것까지 최적해에 매우 근사한 값을 매우 빠른 시간 내에 풀 수 있음을 알 수 있었다.

• 한국미생물생명공학회:학술대회논문집
• /
• 한국미생물생명공학회 2004년도 Annual Meeting BioExibition International Symposium
• /
• pp.60-61
• /
• 2004

Metabolic engineering is now a well established discipline, used extensively to determine and execute rational strategies of strain development to improve the performance of micro-organisms employed in industrial fermentations. The basic principle of this approach is that performance of the microbial catalyst should be adequately characterised metabolically so as to clearlyidentify the metabolic network constraints, thereby identifying the most probable targets for genetic engineering and the extent to which improvements can be realistically achieved. In order to harness correctly this potential, it is clear that the physiological analysis of each strain studied needs to be undertaken under conditions as close as possible to the physico-chemical environment in which the strain evolves within the full-scale process. Furthermore, this analysis needs to be undertaken throughoutthe entire fermentation so as to take into account the changing environment in an essentially dynamic situation in which metabolic stress is accentuated by the microbial activity itself, leading to increasingly important stress response at a metabolic level. All too often these industrial fermentation constraints are overlooked, leading to identification of targets whose validity within the industrial context is at best limited. Thus the conceptual error is linked to experimental design rather than inadequate methodology. New tools are becoming available which open up new possibilities in metabolic engineering and the characterisation of complex metabolic networks. Traditionally metabolic analysis was targeted towards pre-identified genes and their corresponding enzymatic activities within pre-selected metabolic pathways. Those pathways not included at the onset were intrinsically removed from the network giving a fundamentally localised vision of pathway functionality. New tools from genome research extend this reductive approach so as to include the global characteristics of a given biological model which can now be seen as an integrated functional unit rather than a specific sub-group of biochemical reactions, thereby facilitating the resolution of complexnetworks whose exact composition cannot be estimated at the onset. This global overview of whole cell physiology enables new targets to be identified which would classically not have been suspected previously. Of course, as with all powerful analytical tools, post-genomic technology must be used carefully so as to avoid expensive errors. This is not always the case and the data obtained need to be examined carefully to avoid embarking on the study of artefacts due to poor understanding of cell biology. These basic developments and the underlying concepts will be illustrated with examples from the author's laboratory concerning the industrial production of commodity chemicals using a number of industrially important bacteria. The different levels of possibleinvestigation and the extent to which the data can be extrapolated will be highlighted together with the extent to which realistic yield targets can be attained. Genetic engineering strategies and the performance of the resulting strains will be examined within the context of the prevailing experimental conditions encountered in the industrial fermentor. Examples used will include the production of amino acids, vitamins and polysaccharides. In each case metabolic constraints can be identified and the extent to which performance can be enhanced predicted

• 지능정보연구
• /
• 제10권1호
• /
• pp.109-123
• /
• 2004

기업부도예측은 재무와 경영의사결정문제에서의 주된 인공신경망 응용분야라 할 수 있다. 일반적으로 인공신경망은 이 분야에서 매우 좋은 성과를 보이는 것으로 알려져 있지만 종종 잡음이 심한 데이터에 대해서는 일관성 있고 예측가능한 성과를 보이지 못하는 경우가 있다. 특히 학습용 자료가 매우 많아서 학습시간과 자료수집비용이 과대한 경우에는 적절한 자료의 축소가 되지 않고는 인공신경망을 학습시키는 것이 불가능한 경우도 있다. 사례선택기법은 자료의 차원을 축약시켜 주며 직접적으로 자료를 축소시켜 주는 방법이다. 사례기반 학습기법에서는 이미 몇 연구가 사례선택기법의 필요성을 주장한 바 있으나 인공신경망 모형에서 사례선택기법의 필요성을 주장한 연구는 거의 없다. 본 연구에서는 기업부도예측을 위한 인공신경망 모형에서 유전자 알고리즘을 이용한 사례선택기법을 제안한다. 본 연구에서 유전자 알고리즘은 다층 인공신경망에서의 계층별 연결강도를 최적화하고, 동시에 학습에 적합한 사례를 선택한다. 유전자 알고리즘에 의해 결정된 계층별 연결강도는 역전파오류 학습기법에서 종종 발생하는 국부 최적해에 수렴하는 현상을 최소화해 줄 것으로 기대되고, 선택된 학습용 사례는 학습시간의 단축과 예측성과를 향상시켜 줄 것으로 기대된다. 본 연구에서는 제안한 모형과 주요 데이터 마이닝 기법들의 성과를 비교 연구한다. 실험결과, 제안된 방법이 인공신경망에서의 사례선택기법으로 유용한 것으로 나타났다.