• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06a
• /
• pp.319-321
• /
• 2006

본 논문에서는 다양한 캐리 전달 방식(carry propagation scheme)이 단일 가산기 설계를 위하여 복합적으로 사용되는 가산기 구조물 제안하며. 이를 통하여 보다 향상된 delay-area trade-off 점들을 갖는 설계공간을 생성한다. 제안된 구조의 가산기는 각기 다른 캐리전달 방식의 하부 가산기 블록들을 캐리 입/출력 신호를 선형으로 연결한 구조이며, 기존의 단일 캐리전달 방식의 가산기와 달리, 다양한 delay-area trade-off 특성을 갖는 여러 종류의 캐리전달 방식을 비트 수준에서 조합하여 사용함으로써 보다 섬세한 delay-area 설계공간을 생성해낼 수 있다. 그러나, 제안된 가산기 구조의 설계공간은 다양한 캐리전달 방식이 비트 수준에서 할당되므로, 할당가능한 설계 조합은 설계하고자 하는 가산기의 비트 폭과 고려하는 캐리전달 방식의 수에 비례하여 폭발적으로 증가하게 된다. 따라서, 제안된 가산기의 효율적이며, 자동화된 설계공간 탐색 방범이 요구된다. 본 논문에서는 이를 해결하기 위하여 정수 선형 프로그래밍 (Integer Linear Programming, ILP) 방법을 이용하여 제안한 가산기의 최적화 문제를 형식화함으로써 효과적인 설계공간의 탐색 방법을 제안하였다.

• The Journal of the Korea Contents Association
• /
• v.19 no.12
• /
• pp.565-572
• /
• 2019

Optimization of production system of polyester manufacturing companies is an important task for strengthening the competitiveness of the domestic polyester industry. The purpose of this study is to present a way to evaluate the goodness of the polyester manufacturing systems determined by the combinations of production facilities and to derive the optimal configuration of the production system. To this end, the criteria or factors for the evaluating polyester production system were derived and the Analytic Hierarchy Process (AHP) was used. Using the AHP model, we derived weights on the criteria for evaluating polyester production system and drew priorities for the configurations of the production systems under consideration.

• Journal of Korea Society of Industrial Information Systems
• /
• v.27 no.2
• /
• pp.61-69
• /
• 2022

A multi-agent system is a system that aims at achieving the best-coordinated decision based on each agent's local decision. In this paper, we consider a multi agent-multi task assignment problem. Each agent is assigned to only one task and there is a completion probability for performing. The objective is to determine an assignment that maximizes the sum of the completion probabilities for all tasks. The problem, expressed as a non-linear objective function and combinatorial optimization, is NP-hard. It is necessary to design an effective and efficient solution methodology. This paper presents an approximation algorithm using submodularity, which means a marginal gain diminishing, and demonstrates the scalability and robustness of the algorithm in theoretical and experimental ways.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.714-717
• /
• 2008

협업여과 추천기법에는 사용자 기반 협업여과와 아이템 기반 협업여과가 있으며, 절차는 유사도 측정, 이웃 선정, 예측값 생성 단계로 이루어진다. 유사도 측정 단계에는 유클리드 거리(Euclidean Distance), 코사인 유사도(Cosine Similarity), 피어슨 상관계수(Pearson Correlation Coefficient) 방법 등이 있고, 이웃 선정 단계에는 상관 한계치(Correlation-Threshold), 근접 N 이웃(Best-N-Neighbors) 방법 등이 있다. 마지막으로 예측값 생성 단계에는 단순평균(Simple Average), 가중합(Weighted Sum), 조정 가중합(Adjusted Weighted Sum) 등이 있다. 이처럼 협업여과 추천기법에는 다양한 기법들이 사용되고 있다. 따라서 본 논문에서는 사용자 기반 협업여과와 아이템 기반 협업여과 추천기법에 사용되는 유사도 측정 기법과 예측값 생성 기법의 최적화된 조합을 알아보기 위해 성능 실험 및 비교 분석을 하였다. 실험은 GroupLens의 MovieLens 데이터 셋을 활용하였고 MAE(Mean Absolute Error)값을 이용하여 추천기법을 비교 하였다. 실험을 통해 유사도 측정 기법과 예측값 생성 기법의 최적화된 조합을 찾을 수 있었고, 사용자 기반 협업여과와 아이템 기반 협업여과의 성능비교를 통해 아이템 기반 협업여과의 성능이 보다 우수했음을 확인 하였다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.21 no.9
• /
• pp.559-568
• /
• 2020

Epidermal growth factor (EGF) is a hormone protein that affects cell growth and proliferation, and has various medical applications. In the present study, the gene of human EGF was codon-optimized with E. coli and the expression vector was constructed by cloning into pRSET. In order to obtain the recombinant human EGF in an active form rather than an inclusion body, chaperone co-expression was attempted along with codon optimization, for the first time. The expressed human EGF was isolated in the pure form by performing Ion Exchange Chromatography in two consecutive runs. ELISA analysis showed that the activity of purified EGF was greater than 99%, which is similar to commercially available EGF. Cell proliferation test confirmed that the recombinant human EGF has the ability to promote cell proliferation of human skin fibroblasts. The human EGF expression system of this study gives a significant amount of protein, and does not require the renaturation step and the additional chromatographic system to remove a fusion contaminant, thereby providing a very useful alternative to conventional expression systems for the preparation of recombinant human EGF.

• Korea Real Estate Review
• /
• v.28 no.1
• /
• pp.23-37
• /
• 2018

The genetic algorithm (GA) and branch and bound (B&B) methods are the useful methods of searching the optimal project combination (combinatorial optimization) to maximize the project effect considering the budget constraint and the balance of regional development with regard to the Urban Regeneration New Deal policy, the core real estate policy of the Moon Jae-in government. The Ministry of Land, Infrastructure, and Transport (MOLIT) will choose 13 central-city-area-type projects, 2 economic-base-type projects, and 10 public-company-proposal-type projects among the numerous projects from 16 local governments while each government can apply only 4 projects, respectively, for the 2017 Urban Regeneration New Deal project. If MOLIT selects only those projects with a project effect maximization purpose, there will be unselected regions, which will harm the balance of regional development. For this reason, an optimization model is proposed herein, and a combinatorial optimization method using the GA and B&B methods should be sought to satisfy the various constraints with the object function. Going forward, it is expected that both these methods will present rational decision-making criteria if the central government allocates a special-purpose-limited budget to many local governments.

• Korean Journal of Food Science and Technology
• /
• v.54 no.4
• /
• pp.431-436
• /
• 2022

This study optimized the finely ground meat ball analogue formulation by a series of experiments. Replacing isolated soy protein (ISP) to isolated mung bean protein (IMP) in total 27% protein caused an increase in hardness while adhesiveness, springiness, and chewiness were decreased (p<0.05), and the best ISP to IMP ratio was 10:17. When protein content was changed from 19% (w/w) to 31% (w/w) with the best ISP:IMP ratio, adhesiveness was increased with decreasing protein content, but all texture profiles were greatly decreased comparing to control (p<0.05). To modify texture of plant meat ball, potato starch (PS), κ-carrageenan (KC), methyl cellulose (MC), konjac (KJ), and potato protein (PP) were applied in formulation. Finally, KJ and MC were combined with and without PP in formulation. As a result, 0.5% KJ+MC+PP and 1% KJ+MC were best formulation for plant meat ball, nevertheless, highly harder texture than control must be regulated which warranted further exploration.

• Composites Research
• /
• v.37 no.3
• /
• pp.170-178
• /
• 2024

This study proposes a hybrid composite where a thin copper film (Cu film) is embedded in carbon fiber reinforced plastic (CFRP), and quantum annealing is applied to derive the combination of Cu film placement that maximizes the through-thickness thermal conductivity. The correlation between each ply of CFRP and the Cu film is analyzed through finite element analysis, and based on the results, a combination optimization problem is formulated. A formalization process is conducted to embed the defined problem into quantum annealing, resulting in the formulation of objective functions and constraints regarding the quantity of Cu films that can be inserted into each ply of CFRP. The formulated equations are programmed using Ocean SDK (Software Development Kit) and Leap to be embedded into D-Wave quantum annealer. Through the quantum annealing process, the optimal arrangement of Cu films that satisfies the maximum through-thickness thermal conductivity is determined. The resulting arrangements exhibit simpler patterns as the quantity of insertable Cu films decreases, while more intricate arrangements are observed as the quantity increases. The optimal combinations generated according to the quantity of Cu film placement illustrate the inherent thermal conductivity pathways in the thickness direction, indicating that the transverse placement freedom of the Cu film can significantly affect the results of through-thickness thermal conductivity.

• Korean Journal of Food Science and Technology
• /
• v.26 no.4
• /
• pp.411-416
• /
• 1994

The research is concerned with optimization of growth medium composition in an attempt to improve the product yield of Bacillus licheniformis amylase (BLMA) in recombinant E. coli containing the BLMA gene. BLMA has the catalytic activity of producing branched oligosaccharides from starch. The medium optimization was performed in flask cultures based on the Box and Wilson method. The optimized medium is composed of tryptone 18.0 g/l, yeast extract 22.4 g/l, NaCl 5.3 g/l and glucose 2.1 g/l. In a jar fermenter culture with the conventional LB medium, the recombinant E. coli yielded 1.39 g/l of final dry cell mass and 5.11 U/ml of enzyme activity. In the optimized medium, however, the final cell mass was increased to 6.01 g/l and the enzyme activity to 23.2 U/ml. Medium optimization improved cell mass by 4.3 times and enzyme activity by 4.5 times. Such an increase in enzyme activity is mainly due to an enhancement of cell mass.

• Journal of the Korea Society for Simulation
• /
• v.24 no.2
• /
• pp.1-9
• /
• 2015

The tactical employment is a critical factor to win the war in the modern battlefield. To apply optimized tactics, it needs analyses related to a battle system. Normally, M&S (Modeling & Simulation) has been studied to analyze data in general problems. However, this method is not suitable for military simulations because there are many variables which make complex interaction in the system. For this reason, we suggested the optimized simulation framework based on the M&S by using DPSO (Discrete binary version of PSO) algorithm. This optimized simulation framework makes the best tactical employment to reduce the searching time compared with the normal M&S used by Monte Carlo search method. This paper shows an example to find the best combination of anti-torpedo scenario in a short searching time. From the simulation example, the optimized simulation framework presents the effectiveness.