• 산업경영시스템학회지
• /
• 제26권4호
• /
• pp.23-30
• /
• 2003

This study develops an efficient heuristic which is based on genetic approach for AGVs flow path layout problem. The suggested solution approach uses a algorithm to replace two 0-1 integer programming models and a branch-and-bound search algorithm. Genetic algorithms are a class of heuristic and optimization techniques that imitate the natural selection and evolutionary process. The solution is to determine the flow direction of line in network AGVs. The encoding of the solutions into binary strings is presented, as well as the genetic operators used by the algorithm. Genetic algorithm procedure is suggested, and a simple illustrative example is shown to explain the procedure.

• 산업경영시스템학회지
• /
• 제36권3호
• /
• pp.17-24
• /
• 2013

Release planning in a software product line (SPL) is to select and assign the features of the multiple software products in the SPL in sequence of releases along a specified planning horizon satisfying the numerous constraints regarding technical precedence, conflicting priorities for features, and available resources. A greedy genetic algorithm is designed to solve the problems of release planning in SPL which is formulated as a precedence-constrained multiple 0-1 knapsack problem. To be guaranteed to obtain feasible solutions after the crossover and mutation operation, a greedy-like heuristic is developed as a repair operator and reflected into the genetic algorithm. The performance of the proposed solution methodology in this research is tested using a fractional factorial experimental design as well as compared with the performance of a genetic algorithm developed for the software release planning. The comparison shows that the solution approach proposed in this research yields better result than the genetic algorithm.

• Animal cells and systems
• /
• 제5권2호
• /
• pp.101-106
• /
• 2001

AFLPS (amplified fragment length polymorphisms) were used to estimate the genetic diversity of seven populations of Brassica campestis L. ssp. napus var. nippo-oleifera Makino between naturalized and cultivated populations. The seven Korean populations maintained a high level of genetic diversity. For example, all eight primers were high polymorphic, with an average of 3.2 effective alleles per primer set, and the expected heterozygosity was also high. The majority of genetic variance resided within populations The combinations of an insect-pollinated, outcrossing breeding system, large populations sizes, a high degree of gene flow and a propensity for high fecundity may explain the high level of genetic diversity within cultivated populations. Estimates of genetic similarity on the proportion of shared fragments ranged from 0.952 to 0.999. The high level of gene flow In Korean naturalized populations is mainly caused by seed dispersal via sea tide and the gene flow of cultivated populations may be enhanced in part by artificial pollen dispersal.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2005년도 ICCAS
• /
• pp.1260-1263
• /
• 2005

Data storage related with writing and retrieving requires high storage capacity, fast transfer rate and less access time. Today any data storage system cannot satisfy these conditions, however holographic data storage system can perform faster data transfer rate because it is a page oriented memory system using volume hologram in writing and retrieving data. System can be constructed without mechanical actuating part therefore fast data transfer rate and high storage capacity about 1Tb/cm3 can be realized. In this research, to reduce errors of binary data stored in holographic data storage system, a new method for bit error reduction is suggested. First, find fuzzy rule using experimental system for Element of Holographic Digital Data System. Second, make fuzzy rule table using Genetic algorithm. Third, reduce prior error element and recording Digital Data. Recording ratio and reconstruction ratio will be very good performance

• Genomics & Informatics
• /
• 제21권1호
• /
• pp.7.1-7.11
• /
• 2023

The gram-positive bacterium Listeria monocytogenes is an important foodborne intracellular pathogen that is widespread in the environment. The functions of hypothetical proteins (HP) from various pathogenic bacteria have been successfully annotated using a variety of bioinformatics strategies. In this study, a HP Imo0888 (NP_464414.1) from the Listeria monocytogenes EGD-e strain was annotated using several bioinformatics tools. Various techniques, including CELLO, PSORTb, and SOSUIGramN, identified the candidate protein as cytoplasmic. Domain and motif analysis revealed that the target protein is a PemK/MazF-like toxin protein of the type II toxin-antitoxin system (TAS) which was consistent with BLASTp analysis. Through secondary structure analysis, we found the random coil to be the most frequent. The Alpha Fold 2 Protein Structure Prediction Database was used to determine the three-dimensional (3D) structure of the HP using the template structure of a type II TAS PemK/MazF family toxin protein (DB ID_AFDB: A0A4B9HQB9) with 99.1% sequence identity. Various quality evaluation tools, such as PROCHECK, ERRAT, Verify 3D, and QMEAN were used to validate the 3D structure. Following the YASARA energy minimization method, the target protein's 3D structure became more stable. The active site of the developed 3D structure was determined by the CASTp server. Most pathogens that harbor TAS create a crucial risk to human health. Our aim to annotate the HP Imo088 found in Listeria could offer a chance to understand bacterial pathogenicity and identify a number of potential targets for drug development.

• Biotechnology and Bioprocess Engineering:BBE
• /
• 제3권2호
• /
• pp.103-108
• /
• 1998

A hydrophobic substrate triolein was hydrolyzed by lipase in a mono-phase reaction system containing cyclodextrin(CD) as emulsifier. The triolein was transformation to an emulsion-like state in the CD containing reaction system in contrast to the oil-droplet like state without CD due to the formation of an inclusion complex between the lipids and CDs. The hydyrolysis reaction increased substantially in the CD containing reaction system, and the optimum reaction conditions including the amount of lipase, ${\beta}$-CD concentration, and mixing ratio of triolein and ${\beta}$-CD, were determined. The performance of the enzyme reaction in a mono-phase reaction system was compared with that of a two-phase reaction system which used water immiscible hexane as the organic solvent. The role of a CD in the mono-phase reaction system was elucidated by comparing the degree of the inclusion complex formation with triolein and oleic acid, Km and Vmax values, and product inhibition by oleic aicd in aqueous and CD containing reaction systems. The resulting enhanced reaction seems to be caused by two phenomena; the increased accessibility of lipase to triolein and reduced product inhibition by oleic acid through the formation of an inclusion complex.

• 지능정보연구
• /
• 제15권4호
• /
• pp.99-121
• /
• 2009

최근 데이터마이닝 기법을 이용하여 기업의 부실을 예측하고자 하는 연구가 많이 이루어져 왔다. 여러 연구자들에 의해 다양한 데이터마이닝 기법이 연구되었으나 각 방법론이 장단점을 가지고 있기에 이를 보완적으로 사용하고자하는 결합기법에 대한 연구도 꾸준하게 발표되고 있다. 본 연구에서는 데이터마이닝 기법을 각 기법의 특성을 바탕으로 4가지 형태로 구분하고 각 형태의 대표적인 기법을 선택하여 이를 유전자알고리즘을 통하여 통합하는 기법을 제안한다. 유전자알고리즘은 전역최적화기법으로 다양한 기법의 결과를 유기적으로 통합하여 최적해 또는 유사최적해를 찾게 해 줄 것이다. 본 연구에서는 기업부실예측에서 유용한 모형을 찾기 위하여 단일모형, 기존의 통합모형과 본 연구에서 제안하는 유전자알고리즘 통합기법의 결과를 비교한다.

• 한국전자통신학회논문지
• /
• 제13권2호
• /
• pp.299-304
• /
• 2018

위상 배열 안테나를 이용한 적응형 빔 형성 시스템의 패턴 합성을 위한 개선된 유전 알고리즘을 제안하였다. 제안된 유전 알고리즘은 지역 최적화 문제를 해소하기 위해 종의 다양성을 확보하는 후천적 형질 획득 절차를 추가한 알고리즘이다. 제안된 유전 알고리즘의 성능을 이진으로 구성된 그림에 적합한 유전자 배열을 찾는 문제를 통해 검증하였다. 그리고 주 빔과 2개의 패턴 널 합성 문제 해소 성능을 기반으로 적응형 빔 형성 시스템에 적합함을 확인하였다.

• 한국소음진동공학회논문집
• /
• 제12권5호
• /
• pp.380-388
• /
• 2002

This paper describes the optimum design for low-pressure steam turbine rotor of 1,000 MW nuclear power plant by using a combined genetic algorithm, which uses both a genetic algorithm and a local concentrate search algorithm (e.g. simplex method). This algorithm is not only faster than the standard genetic algorithm but also supplies a more accurate solution. In addition, this algorithm can find the global and local optimum solutions. The objective is to minimize the resonance response (Q factor) and total weight of the shaft, and to separate the critical speeds as far from the operating speed as possible. These factors play very important roles in designing a rotor-bearing system under the dynamic behavior constraint. In the present work, the shaft diameter, the bearing length, and clearance are used as the design variables. The results show that the proposed algorithm can improve the Q factor and reduce the weight of the shaft and the 1st critical speed.

• Ocean and Polar Research
• /
• 제29권1호
• /
• pp.43-53
• /
• 2007

Recently, controversy over intellectual property rights for protecting genetic resources and traditional knowledge has been emerging. Very active debates and global discussions are being carried out in various international organizations for possible approaches to be taken for these properties, and for the fair and equal sharing of the benefits from these intellectual properties. There is a need to evaluate adopting a sui generis system which is being pushed by developing nations, or adopting a policy which will guaranteee benefit sharing such as sharing royalties from marketing final products, technical transfers, capacity building, and participating in research activities. Also, it is very important to examine the legal issues concerning genetic resources based on Convention on Biological Diversity for the fair and equal sharing of the benefits with developing nations, at the same time assuring developed nations of access to genetic resources.