• 한국국방경영분석학회지
• /
• 제33권2호
• /
• pp.31-47
• /
• 2007

본 연구는 엄격한 시간제약 차량경로문제에 대하여 유전자알고리즘과 휴리스틱 기법을 이용하여 최적해를 산출하는 것이다. 문제해결을 위해 수리적 모형을 구성하고, ILOG-CPLEX를 이용하여 최적해를 산출하였다. 임의 생성방법과 세이빙 휴리스틱을 적용한 초기해 생성, 실행불가능해의 교정과 유전자 알고리즘 종료 후 2-opt, Or-opt 등 해교정 및 해개선을 위한 과정이 추가된 하이브리드 유전자 알고리즘을 구축하여 엄격한 시간제약이 있는 차량경로 문제에 적용하여 솔로몬 예제와 비교하고, 제안한 알고리즘의 해공간탐색능력, 수렴성, 휴리스틱 기법의 효과를 확인하였다.

• 한국정보통신학회논문지
• /
• 제13권12호
• /
• pp.2655-2661
• /
• 2009

단채널 MOSFET의 열잡음 모델링을 위한 정밀한 잡음 파라메터를 유도하고 추출했다. MOSFET의 잡음 파라메터를 계산하기 위한 Fukui모델을 단채널에서의 기생성분의 영향을 고려하여 수정하였고, 기존의 모델식과 비교하였다. 또한 소자 고유의 잡음원을 얻기 위해서 서브마이크론 MOSFET의 잡음 파라메터(최소잡음지수 $F_{min}$, 등가잡음 저항 $R_n$, 최적 소스어드미턴스 $Y_{opt}=G_{opt}+B_{opt}$)를 추출하는 방법을 제시하였다. 이러한 추출방법을 통하여 프로브패드의 영향과 외부기생소자 영향을 제거한 MOSFET 고유의 잡음 파라메터가 RF잡음측정으로부터 직접 얻어지게 된다.

• Journal of Oral Medicine and Pain
• /
• 제21권2호
• /
• pp.305-315
• /
• 1996

This study was performed to investigate the changes of head posture according to natural standing or sitting posture. Twenty seven healthy dental students without any signs and symptoms of temporomandibular disorders participated in this study. Cervical resting posture (CRP) of the head in sagittal plane was measured by Cervical-Range-of-Motion $^\textregistered$(CROM, U.S.A.) and lateral cephalograph was taken in natural posture. The items related to angle in cephalograph were the angles of cranial and cervical inclination to true vertical line(VER/NSL, VER/AML), the angles of cervical inclination to nasion-sella line(CVT/NSL, OPT/NSL), the angles of comical inclination to horizontal line(CVT/HOR, OPT/HOR), the angle of cervical lordosis(CVT/OPT). The items related to line measurement were the distance from subocciput to Cl(Dl), Cl to C2(D2), C2 to C3(D3), C3 to C4(D4), the upper(PNS to posterior pharyngeal wall) and the lower(tongue base to posterior pharyngeal wall) pharyngeal space, the distance from nation to mention(Na-Me), and the radius of comical curvature from the first comical vertebra(Cl ) to the fifth cervical vertebra(C5). The data were analyzed with SAS/STAT program. The obtained results were as follows : 1. Most items related to angular measurement showed significant difference between in standing and sitting posture. The angles of CRP, CVT/NSL, OPT/NSL, CVT/HOR, OPT/HOR, and CVT/OPT were high in sitting posture, but the angles of VER/NSL, VER/NSL were low in sitting posture. 2. In vertebral distance, only the distance between C3 and C4 was differed by the posture, which decreased in sitting posture. In sitting posture, the distance from nasion to menton(Na-Me) was longer, but the radius was shorter than in standing posture. 3. Correlationship in angular measurements was almost same in both postures. Ceervical resting posture(CRP) was correlated with VER/NSL, VER\ulcornerNSL was correlated with CRP, CVT/NSL, and OPT/NSL, VER/AML was correlated with CVT/HOR, OPT/HOR, CVT/OPT, and the angle of cervical lordosis(CVT/OPT) was correlated with the radius. 4. Correlationship in linear measurement was observed only in among D3, D4, and radius. And the Na-Me was not correlated with any other items. From this results, The author concluded that the head posture in sitting was mote backward extended than in standing.

• Journal of Plant Biotechnology
• /
• 제44권3호
• /
• pp.296-302
• /
• 2017

지구온난화로 인해 온도 상승에 따른 고온 스트레스는 전세계 많은 지역에서 농업적으로 문제가 되어 세계 3대 곡물인 벼의 생산에 피해가 크게 나타나고 있다. 식물은 생장하면서 다양한 환경스트레스에 노출되며, 이러한 스트레스는 작물의 생장, 발달, 수확량 등에 영향을 미친다. 본 연구는 벼의 안정적인 생산성을 높이기 위해 벼 유래 OsOPT 유전자를 이용한 형질전환 후대에서 고온 조건하에서도 생육이 가능한 계통을 선발하여 그 특성을 살펴보았다. 먼저, OsOPT10 유전자 도입 형질전환 벼를 이용하여 고온 처리에 따른 저항성 계통을 선발하고, 선발된 계통의 생리적 특성을 분석하였으며, 분자적 특성을 qRT-PCR을 통해 유전자의 발현 양상을 분석하였다. 고온 스트레스에 의한 세포막 피해 정도를 알아보기 위해 전해질 누출(electrolyte leakage), 삼투조절제 역할을 하는 수용성 당 및 proline 함량 분석을 하여 대조구와 비교분석 하였다. 본 실험에서 고온 처리에 의한 가용성 당 함량의 변화는 OsOPT10-16 형질전환 벼를 제외하고 OsOPT10-1와 OsOPT10-7 계통이 WT 보다 당 함량이 높게 나타났다. 모품종 동진에 비해 형질전환 벼 계통의 EL 값이 낮게 나타난 것과 가용성 당 함량이 비슷하거나 높게 나타난 것으로 보아 OsOPT10 형질전환 벼가 고온 스트레스에서 저항성 반응을 나타낸 것으로 판단하였다.

• 대기
• /
• 제33권5호
• /
• pp.531-548
• /
• 2023

We developed the Aviation Convective Index (ACI) for predicting deep convective area using the operational global Numerical Weather Prediction model of the Korea Meteorological Administration. Seasonally optimized ACI (ACI_SnOpt) was developed to consider seasonal variabilities on deep convections in Korea. Yearly optimized ACI (ACI_YrOpt) in Part 1 showed that seasonally averaged values of Area Under the ROC Curve (AUC) and True Skill Statistics (TSS) were decreased by 0.420% and 5.797%, respectively, due to the significant degradation in winter season. In Part 2, we developed new membership function (MF) and weight combination of input variables in the ACI algorithm, which were optimized in each season. Finally, the seasonally optimized ACI (ACI_SnOpt) showed better performance skills with the significant improvements in AUC and TSS by 0.983% and 25.641% respectively, compared with those from the ACI_YrOpt. To confirm the improvements in new algorithm, we also conducted two case studies in winter and spring with observed Convectively-Induced Turbulence (CIT) events from the aircraft data. In these cases, the ACI_SnOpt predicted a better spatial distribution and intensity of deep convection. Enhancements in the forecast fields from the ACI_YrOpt to ACI_SnOpt in the selected cases explained well the changes in overall performance skills of the probability of detection for both "yes" and "no" occurrences of deep convection during 1-yr period of the data. These results imply that the ACI forecast should be optimized seasonally to take into account the variabilities in the background conditions for deep convections in Korea.

• 경영정보학연구
• /
• 제24권4호
• /
• pp.23-40
• /
• 2022

Support Vector Machine(SVM)은 기업부실 예측문제 등 다양한 분야에서 성공적으로 활용되어 왔으나 범주 불균형 문제가 존재하는 경우 다수 범주의 경계영역은 확장되는 반면, 소수 범주의 경계영역은 축소되고 분류 경계선이 소수 범주로 편향되어 분류 성과에 부정적인 영향을 미치는 것으로 보고되고 있다. 본 연구는 범주 불균형 문제에 대한 대칭 마진 SVM(EMSVM)의 한계점을 개선하기 위하여 비대칭 마진 SVM(UMSVM)과 임계점 이동 기법을 결합한 최적화 비대칭 마진 SVM인 OPT-UMSVM을 제안한다. OPT-UMSVM은 소수 범주 방향으로 치우진 분류 경계선을 다수 범주로 재이동함으로써 소수 범주의 민감도를 개선하고 최적화된 분류 성과를 산출함으로써 SVM의 일반화 능력을 향상시키는 장점을 가진다. OPT-UMSVM의 성과 개선 효과를 검증하기 위하여 불균형 비율이 상이한 5개의 표본군을 구성하여 10-fold 교차타당성 검증을 수행한 결과는 다음과 같다. 첫째, 범주 불균형이 미미한 표본에서 UMSVM은 EMSVM의 성과 개선 효과가 미약한 반면, 범주 불균형이 심화된 표본에서 UMSVM은 EMSVM의 성과개선에 크게 공헌하고 있다. 둘째, OPT-UMSVM은 EMSVM 및 기존의 UMSVM과 비교하여 범주 균형 및 범주 불균형 표본 모두에서 보다 우수한 성과를 가지고 있으며, 특히 범주 불균형이 심화된 표본에서 유의적인 성과 차이를 보였다.

• 한국컴퓨터정보학회논문지
• /
• 제20권5호
• /
• pp.31-39
• /
• 2015

방향 가중 그래프의 차수제약 최소신장트리 (degree-constrained minimum spanning tree, d-MST) 문제는 정확한 해를 구하는 다항시간 알고리즘이 존재하지 않아 NP-완전 문제로 알려져 왔다. 따라서 휴리스틱한 근사 알고리즘을 적용하여 최적 해를 구하고 있다. 본 논문은 차수와 사이클을 검증하는 Kruskal 알고리즘으로 d-MST의 초기 해를 구하고, d-MST의 초기 해에 대해 k-opt를 수행하여 최적 해를 구하는 다항시간 알고리즘을 제안하였다. 제안된 알고리즘을 4개의 그래프에 적용한 결과 2-MST까지 최적 해를 구할 수 있었다.

• 한국정보처리학회논문지
• /
• 제6권9호
• /
• pp.2332-2342
• /
• 1999

멀티캐스트는 중요한 시스템 레벨의 그룹 프로세스들을 수반하는 통신 서비스의 한 클래스이다. 소프트웨어 멀티캐스트 알고리즘을 설계하는데 있어서의 주된 문제는 성능과 이식성 사이의 교환조건(trade-off)을 고려하는 것이다. 본 논문에서 제안하는 변수화 된 통신 모델은 LogP 모델의 확장으로 병렬 플랫폼의 통신 네트워크를 더 정확하게 특성화 할 수 있다. 이 변수화 된 모델에서, 컴퓨터 구조에 의존적이지 않고 이식성 있는 OPT-tree라는 최적의 멀티캐스트를 형성하는 알고리즘을 제안한다. 실제 여러 네트워크에 구현했을 때 진정한 최적의 수행을 달성하기 위해서 OPT-tree로 생성된 트리에서의 네트워크 위상에 따른 튜닝(tuning)에 대해 연구한다. 특히 웜홀 스위치를 사용하는 메쉬(mesh) 네트워크에서 변수화 된 멀티캐스트 알고리즘의 최적화 한 버전인 OPT-mesh 알고리즘을 개발하여 다른 알고리즘들과 비교하여 그 우수성을 검증한다.

• 펄프종이기술
• /
• 제47권4호
• /
• pp.13-20
• /
• 2015

Soda-AQ pulp made from sugarcane bagasse (SCB) and oil palm trunk (OPT) were bleached in element chlorine free (ECF) sequence. Bleached SCB and OPT pulp was achieve higher brightness than 85.0% ISO. Viscosity of SCB bleached pulp and OPT bleached pulp were achieved 18-27 cPs and 18-26 cPs. In 7.8% active chlorine dioxide addition, bleached SCB pulp was shown 88.7% ISO brightness and 20.4 cPs viscosity. And bleached OPT pulp was shown 88.5% ISO brightness and 18.8 cPs viscosity with 7.8% active chlorine dioxide addition.

• 산업경영시스템학회지
• /
• 제23권59호
• /
• pp.1-10
• /
• 2000

The traveling salesman problem is a representative NP-Complete problem. It needs lots of time to get a solution as the number of city increase. So, we need an efficient heuristic algorithm that gets good solution in a short time. Almost edges that participate in optimal path have somewhat low value cost. This paper discusses the property of nearest neighbor and 3-opt. This paper uses nearest neighbor's property to select candidate edge. Candidate edge is a set of edge that has high probability to improve cycle path. We insert edge that is one of candidate edge into intial cycle path. As two cities are connected. It does not satisfy hamiltonian cycle's rule that every city must be visited and departed only one time. This paper uses 3-opt's method to sustain hamiltonian cycle while inserting edge into cycle path. This paper presents a highly efficient heuristic algorithm verified by numerous experiments.