• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2002.11a
• /
• pp.251-254
• /
• 2002

In the design of mobile wireless communication system, the location of BTS(Base Transciver Stations), RSC(Base Station Controllers), and MSC(Mobile Switching Center) is one of the most important parameters. Designing wireless communication system, the cost of equipment is need to be made low by combining various, complex parameters. We can solve this problem by combinatorial optimization algorithm, such as Simulated Annealing, Tabu Search, Genetic Algorithm, Random Walk Algorithm that have been extensively used for global optimization. This paper shows the four kind of algorithms which are applied to the location optimization of BTS, BSC, and MSC in designing mobile communication system and then we compare with these algorithms. And also we analyze the experimental results and shows the optimization process of these algorithms. As a the channel of a CDMA system is shared among several users, the receivers face the problem of multiple-access interference (MAI). Also, the multipath scenario leads to intersymbol interference (ISI). Both components are undesired, but unlike the additive noise process, which is usually completely unpredictable, their space-time structure helps to estimate and remove them.

• KSBB Journal
• /
• v.9 no.1
• /
• pp.8-15
• /
• 1994

The research has been carried out to optimize a recombinant S. cerevisine fermentation process for the production of an anticoagulant hirudin. The structural gene coding for hirudin was combined with the GAL10 promoter for controlled expression, the MFal signal sequence for hirudin secretion, and the GAL7 terminator for transcriptional termination. Growth medium composition and environmental conditions were optimized for maximizing cell growth and final hirudin concentration. The optimized conditions included yeast extract 40g/$\ell$, casamino acid 5g/$\ell$, g1ucose 20g/$\ell$, galactose 30g/$\ell$, DO 50% and temperature $30^{\circ}C$. These conditions yielded the specific cell growth rate of $0.13hr^{-1}$, the final cell density of 30g cell/$\ell$ and the final hirudin concentration of 64mg/$\ell$ in the batch fermentation with a 2.5$\ell$ jar fermentor.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.04a
• /
• pp.99-102
• /
• 2000

전통적인 job shop 일정계획문제는 NP_hard 문제로 조합최적화 문제이다 일반적인 가정은 job이 방문하는 기계들의 경로가 고정되어 있다는 것이다. 경로 유연성을 가지는 job shop 일정계획문제는 job이 방문하는 기계들의 경로가 고정되어져 있지 않다는 것이다. 이러한 경우에 전통적인 job shop 문제를 복잡하게 만든다. 경로 유연성을 가지는 job shop 문제도 NP-hard 문제이다. 그러므로 휴레스틱이나 AI 기법들을 사용하는 하는 것이 불가피하게 되었다. 유전 알고리즘은 매우 복잡한 조합 최적화문제인 job shop 일정계획문제에 적용되어지고 있다. 이 논문은 최대완료시간(makespan)으로 경로 유연성을 가지는 job shop 일정계획문제를 풀기 위한 유전 알고리즘을 제시하고자 한다. 먼저 경로 유연성을 가지는 job shop 일정계획문제에 대한 정의를 내리고 유전 알고리즘을 구축하기 위한 첫 단계로 유전적 표현 즉, 개체 표현방법에 대해 설명하고 유전 연산자의 소개 그리고 알고리즘 재생과정을 제시하고 수치실험을 통해 알고리즘이 양질의 일정계획을 찾을 수 있다는 것을 보이고자 한다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2000.05a
• /
• pp.191-194
• /
• 2000

최근의 삼풍백화점 붕괴사고 및 성수대교사고 등 대형사고의 원인을 살펴보면 건물의 안전진단 미비와 구조물의 안전관리 진단판정미비로 건축물의 붕괴를 예측하지 못한 결과이다. 이는 모든 불확실 시스템의 상태를 적당한 항목으로 판정 정규화한 계수값으로 나타내어 예방하지 못한 결과이다. 비단건축물 시스템뿐 아니라 실존 가시물(可視物)과 비가시물(悲歌視物)에 대해서도 비결정 상황의 상태표시계수를 예측하여 정규값으로 나타낼 필요가 있다. 즉, 교통도로의 교통량 특정, 통신신호의 수신율 측정 등을 최적화 예측할 수가 있게된다. 본 논문에서는 환경 및 시스템 출력값에 표시하여 어떤 결과를 가져오는지 확인하기 위하여 평면 상의 임의의 데이터의 조합으로부터 특정 데이타를 선택 최적화하는 과정을 실험화 하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.667-669
• /
• 2003

특징 형상의 조합으로 표현될 수 없는 자유 형상을 가진 제품이 늘어남에 따라 자유형상을 효율적으로 변형시키는 기법이 필요하다. 여러 가지 자유형상 변형기법(FFD) 가운데에서 자유 형상을 파라메트릭하게 컨트롤하기 위해서는 조정 다각형 기반의 형상 변형 기법이 적합하다. 이에 따라 본 연구에서는 FFD 기법을 적용하여 자유형상 모델을 파라메트릭하게 컨트롤하기 위해 입력 모델에 대한 조정 다각형을 자동으로 생성하는 알고리즘을 제안하였다. 제안된 알고리즘은 크게 기본 조정 다각형 생성과 조정 다각형 최적화 단계로 나누어진다. 기본 다각형 생성에서는 1)입력모델을 직교 3방향에 투영, 2)투영된 결과에 대해 2차원 조정 다각형을 생성, 3)2차원 조정 다각형을 조합하여 3차원 기본 조정 다각형 생성의 단계를 거친다. 조정 다각형 최적화 단계에서는 기본 조정 다각형에 에지 및 면 연산자를 적용하여 입력 모델에 더욱 근사하는 최종 조정 다각형을 생성한다. 예제에서는 제안된 알고리즘을 통해 자동으로 생성된 조정다각형을 자동차 모델에 적용하여 모델의 형상을 변화시킨 결과를 보였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10a
• /
• pp.585-588
• /
• 2001

현실 세계의 많은 조합 최적화 문제들은 변수들이 강하게 상호 작용함에 따라 만족해야하는 목표 함수가 매우 복잡하게 주어진다. 복잡한 목표 함수에는 많은 지역 최적해들이 존재하기 때문에 전역 최적해를 얻는 것은 엄청난 시간을 필요로 한다. 이러한 문제에 대해 해를 찾는 방법의 하나로 평균장 어닐링 알고리즘(MFA)이 있다. 본 논문에서는 기존의 이진 상태 공간에만 적용할 수 있었던 평균장 어닐링 알고리즘을 연속 상태 공간을 갖는 조합 최적화 문제에 적용할 수 있도록 알고리즘을 수정, 제안한다. 그리고 제안된 알고리즘을 제한된 연속 상태 공간을 가지는 단순 회귀 모델의 D-최적 설계에 적용하였다. 실험결과 제안된 알고리즘이 시뮬레이티드 어닐링 알고리즘(SSA)과 비교하여 비슷한 수준의 결과를 내면서도 계산 속도면에서는 수 배 정도의 빠른 좋은 결과를 얻었다.

• Annual Conference on Human and Language Technology
• /
• 2021.10a
• /
• pp.329-334
• /
• 2021

한국어에서는 문장 내의 주어나 목적어가 자주 생략된다. 자연어 처리에서 이러한 문장을 그대로 사용하는 것은 정보 부족으로 인한 문제 난이도 상승으로 귀결된다. 생략복원은 텍스트에서 생략된 부분을 이전 문구에서 찾아서 복원해 주는 기술이며, 본 논문은 생략된 주어를 복원하는 방법에 대한 연구이다. 본 논문에서는 기존에 생략복원에 사용되지 않았던 다양한 입력 형태를 시도한다. 또한, 출력 레이어로는 finetuning layer(Linear, Bi-LSTM, MultiHeadAttention)와 생략복원 태스크 형태(BIO tagging, span prediction)의 다양한 조합을 실험한다. 국립국어원 무형 대용어 복원 말뭉치를 기반으로 생략복원이 불필요한 네거티브 샘플을 추가하여 ELECTRA 기반의 딥러닝 생략복원 모델을 학습시키고, 생략복원에 최적화된 조합을 검토한다.

• Microbiology and Biotechnology Letters
• /
• v.16 no.4
• /
• pp.327-333
• /
• 1988

For optimal production of recombinant human interleukin-2 (IL-2) in E. coli the effect of fermentation conditions on cell growth, IL-2 production, and stability of recombinant cells were investigated. Among the complex nutrients tested in this work, yeast extract, peptone and corn steep liquor were found to be effective for recombinant cell growth. The recombinant cells were maintained stably under repression condition (3$0^{\circ}C$), but the stability of recombinant cells were drastically reduced upon induction of IL-2 expression (42$^{\circ}C$) even under the selection pressure. Addition of antibiotics to the culture medium resulted in the cell growth inhibition without significant improvement in recombinant stability. When the expression of IL-2 gene was induced at different growth phases, highest IL-2 production was achieved by the induction of IL-2 at the middle-exponential growth phase. It was found that the production of IL-2 significantly inhibited the cell growth and the ex-pression of other genes in the plasmid.

• Information Systems Review
• /
• v.8 no.2
• /
• pp.103-117
• /
• 2006

As the interest in the combinatorial auction has increased, diverse combinatorial auction market types have been proposed. Although there have been several studies on the combinatorial auction design, the studies covered some factors or partial dimensions of combinatorial auction design. Given the potential practical value of combinatorial auctions, it is necessary to approach it with an integrated and systematic design methodology for supporting a comprehensive range of combinatorial auction models. Thus, we present a systematic framework for combinatorial auction design methodology. In particular, we classified the combinatorial auction architecture types, process types, and mechanism types. This framework characterizes the different combinatorial auction models, and lead to a useful taxonomy of the combinatorial auction design factors and taxonomy of the market types by coordination among the design factors. In addition, we illustrate an n-bilateral combinatorial auction market, derived from our design methodology, to show the viability of our study.

• Journal of the Korean Society of Radiology
• /
• v.13 no.1
• /
• pp.15-20
• /
• 2019

We developed a novel depth-of-interaction positron emission tomography (PET) detector using wavelength shifting (WLS) fibers and optimized it. The optimization module was designed by using two scintillators and three WLS fibers and attaching a sensor to the end of the WLS fiber. Optimum combinations were obtained through the light collection efficiency and the light collection ratio between sensors depending on coupling materials and reflectors of scintillators, WLS fibers and sensors. The highest light collection efficiency and the light collection ratio between sensors were obtained in the combination of the epoxy (coupling materials)-diffuse reflector (scintillators)-specular reflector (WLS fibers).