• 한국컴퓨터정보학회논문지
• /
• 제18권10호
• /
• pp.141-148
• /
• 2013

본 논문은 여러 구역으로 분할된 도시에서 응급환자가 발생하였을 때 이에 대처하기 위한 최대 허용 도착시간 T를 충족시키면서, 응급시설 수 p를 한정시켰을 때 최대한의 주민수를 커버할 수 있는 응급시설의 최적 위치를 결정하는 알고리즘을 제안하였다. 이 문제는 일반적으로 두 구역 간 소요시간이 최대허용 도착시간이내이면 1로, 그렇지 않으면 0으로 하는 정수계획법으로 변환시키고, 선형계획법 도구를 활용하여 해를 구한다. 본 논문은 p=1인 경우 최대로 커버하는 노드로 결정하며, $p{\geq}2$인 경우 최대한으로 커버할 수 있는 노드 상위 5개를 $p_1$기준으로 포함-배제 원칙을 적용하여 $p_1$이 커버하는 영역을 삭제하였을 때 남은 노드들 중에서 최대로 커버하는 노드를 $p_2$로, $p_1,p_2$ 커버 영역을 삭제시 최대로 커버할 수 있는 노드를 $p_3$로 결정하였다. 이들 5개 기준 노드 집합 들 중에서 최대로 커버하는 노드 집합을 최적의 응급시설 위치로 결정하였다. 제안된 알고리즘을 12-노드 망, 21-노드 망과 Swain의 55-노드 망에 적용한 결과 최적해를 쉽고 빠르며, 정확하게 결정할 수 있었다.

• 대한공간정보학회지
• /
• 제24권1호
• /
• pp.35-41
• /
• 2016

GNSS/Geoid 측위 기술은 GNSS측량으로 결정한 타원체고와 지오이드모델에서 계산된 지오이드고를 이용하여 측정위치의 정표고 결정을 가능하게 한다. 본 연구에서는 Network-RTK 방식에 의한 표고결정 적용성을 분석하기 위하여 연구대상지역의 수준점에 대한 Network-RTK 측량을 실시하였다. 그리고 우리나라의 KNGeoid13 지오이드모델을 적용하여 Network-RTK에 의한 표고를 산출하고 현장최적화를 적용한 계산결과와 적용하지 않은 계산결과를 비교하였다. 현장최적화 여부에 상관없이 모든 관측결과를 가지고 심플렉스법을 이용하여 최적표고값을 결정하였으며 이 결과를 국토지리정보원의 수준점 성과와 비교하였다. 연구결과 현장최적화를 적용하지 않은 Network-RTK 관측의 표고 정확도의 평가결과 평균오차값은 0.060m, 표준편차는 0.072m 이었으며, 현장최적화를 적용한 Network-RTK 관측 표고정확도의 평균오차값은 0.040m, 표준편차는 0.047m 이었다. 모든 관측값을 선형화에 사용하여 최적표고를 구한 경우 Network-RTK 측량은 0.033m의 정확도로 표고산출이 가능하다는 것을 알 수 있었다.

• IEIE Transactions on Smart Processing and Computing
• /
• 제6권3호
• /
• pp.158-167
• /
• 2017

Internet-based social and interactive video applications have become major constituents of the envisaged applications for next-generation multimedia networks. However, inherently dynamic network conditions, together with varying user expectations, pose many challenges for resource allocation mechanisms for such applications. Yet, in addition to addressing these challenges, service providers must also consider how to mitigate their operational costs (e.g., energy costs, equipment costs) while satisfying the end-user quality of service (QoS) expectations. This paper proposes a heuristic solution to the problem, where the energy incurred by the applications, and the monetary costs associated with the service infrastructure, are minimized while simultaneously maximizing the average end-user QoS. We evaluate the performance of the proposed solution in terms of serving probability, i.e., the likelihood of being able to allocate resources to groups of users, the computation time of the resource allocation process, and the adaptability and sensitivity to dynamic network conditions. The proposed method demonstrates improvements in serving probability of up to 27%, in comparison with greedy resource allocation schemes, and a several-orders-of-magnitude reduction in computation time, compared to the linear programming approach, which significantly reduces the service-interrupted user percentage when operating under variable network conditions.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권8호
• /
• pp.3474-3497
• /
• 2016

Network Function Virtualization (NFV) and Software Defined Networking (SDN) are recently considered as very promising drivers of the evolution of existing middlebox services, which play intrinsic and fundamental roles in today's networks. To address the virtual service deployment issues that caused by introducing NFV or SDN to networks, this paper proposes an optimal solution by combining quantum genetic algorithm with cooperative game theory. Specifically, we first state the concrete content of the service deployment problem and describe the system framework based on the architecture of SDN. Second, for the service location placement sub-problem, an integer linear programming model is built, which aims at minimizing the network transport delay by selecting suitable service locations, and then a heuristic solution is designed based on the improved quantum genetic algorithm. Third, for the service amount placement sub-problem, we apply the rigorous cooperative game-theoretic approach to build the mathematical model, and implement a distributed algorithm corresponding to Nash bargaining solution. Finally, experimental results show that our proposed method can calculate automatically the optimized placement locations, which reduces 30% of the average traffic delay compared to that of the random placement scheme. Meanwhile, the service amount placement approach can achieve the performance that the average metric values of satisfaction degree and fairness index reach above 90%. And evaluation results demonstrate that our proposed mechanism has a comprehensive advantage for network application.

• 한국전자통신학회논문지
• /
• 제9권10호
• /
• pp.1071-1078
• /
• 2014

최근 빅데이터(Big Data)를 이용한 정보 제공 서비스가 확대되고 빅데이터 처리 기술 역시 IT 업체의 중요한 이슈로 학문적인 연구가 활발히 진행되고 있는 실정이다. 이에 본 논문에서는 R 프로그래밍을 기반으로 용접의 빅데이터 분석 및 추출을 통하여 용접사의 숙련된 패턴을 분석하고 분석된 결과를 비 숙련공에게 제공함으로써 용접 품질 및 용접 시간 단축 등의 용접 작업에 적용되는 비용을 절감하고자 한다. 용접은 숙련공이 되기 위하여 오랜 시간을 투자해야 하는 문제점이 있다. 이러한 단점을 해결하고자 숙련공들의 용접 패턴 분석을 위하여 다량의 패턴 변수에 R의 연관 규칙 알고리즘과 회귀분석 방식을 적용한다. 상위 N개의 규칙을 분석한 후 분석된 규칙의 변수에 따른 숙련자의 패턴을 분석한다. 본 논문에서는 분석된 용접 패턴 분석을 통해 실험 결과를 분석하여 전력소비량과 와이어 소모 길이에 대한 패턴 구조를 확인하였다.

• 한국지반공학회논문집
• /
• 제18권1호
• /
• pp.71-78
• /
• 2002

본 연구에서는 다층지반에 근입된 흙막이 벽의 단계별 계측변위로부터 각 층의 지반물성을 추정하고 이로부터 차기단계의 거동을 예측하기 위한 역해석 기법을 제안하였다. 지반이 다수의 층으로 구성되어 있을 경우 찾아야 할 대상변수가 많아지게 되며, 대상변수가 많아질수록 역해석에 상당한 무리가 따르게 된다. 이러한 층별 지반물성을 효율적으로 추정하기 위하여 최하단층부터 순차적으로 대상변수들을 찾아가는 방법을 이용하였다. 역해석은 상당량의 반복계산이 필요하기 때문에 정해석 방법으로는 해석시간이 짧고 시공단계 별 해석이 가능한 탄소성보법을 사용하였다. 역해석 대상변수는 탄소성 하중-변위 곡선의 구성요소인 지반반력계수와 수평토압계수들을 취하였으며, 목적함수는 이상변위에 의한 오차를 최소화시키기 위하여 단계별 계측변위 증분과 해석변위 증분의 차이로 구성하였다. 목적함수를 최소화 시키는 대상변수들을 찾기 위한 최적화 수법으로는 제약순차선형계획 법을 이용하였다. 본 연구를 통하여 제안된 방법을 수치해석자료 및 현장계측자료를 이용하여 검증하였다.

• Geomechanics and Engineering
• /
• 제11권3호
• /
• pp.439-455
• /
• 2016

This paper presented solutions of displacement and stress for a circular opening which is reinforced with grouted rock bolt. It satisfies the Mohr-Coulomb (M-C) or generalized Hoek-Brown (H-B) failure criterion, and exhibits elastic-brittle-plastic or strain-softening behavior. The numerical stepwise produce for strain-softening rock mass reinforced with grouted rock bolt was developed with non-associative flow rules and two segments piecewise linear functions related to a principle strain-dependent plastic parameter, to model the transition from peak to residual strength. Three models of the interaction mechanism between grouted rock bolt and surrounding rock proposed by Fahimifar and Soroush (2005) were adopted. Based on the axial symmetrical plane strain assumption, the theoretical solution of the displacement and stress were proposed for a circular tunnel excavated in elastic-brittle-plastic and strain-softening rock mass compatible with M-C or generalized H-B failure criterion, which is reinforced with grouted rock bolt. It showed that Fahimifar and Soroush's (2005) solution is a special case of the proposed solution for n = 0.5. Further, the proposed method is validated through example comparison calculated by MATLAB programming. Meanwhile, some particular examples for M-C or generalized H-B failure criterion have been conducted, and parametric studies were carried out to highlight the influence of different parameters (e.g., the very good, average and very poor rock mass). The results showed that, stress field in plastic region of surrounding rock with considering the supporting effectiveness of the grouted rock bolt is more than that without considering the effectiveness of the grouted rock bolt, and the convergence and plastic radius are reduced.

• Wind and Structures
• /
• 제26권5호
• /
• pp.331-341
• /
• 2018

A numerical study on the flow over a square cylinder in the vicinity of a wall is conducted for different Couette-Poiseuille-based non-uniform flow with the non-dimensional pressure gradient P varying from 0 to 5. The non-dimensional gap ratio L (=$H^{\ast}/a^{\ast}$) is changed from 0.1 to 2, where $H^{\ast}$ is gap height between the cylinder and wall, and $a^{\ast}$ is the cylinder width. The governing equations are solved numerically through finite volume method based on SIMPLE algorithm on a staggered grid system. Both P and L have a substantial influence on the flow structure, time-mean drag coefficient ${\bar{C}}_D$, fluctuating (rms) lift coefficient ($C_L{^{\prime}}$), and Strouhal number St. The changes in P and L leads to four distinct flow regimes (I, II, III and IV). Following the flow structure change, the ${\bar{C}}_D$, $C_L{^{\prime}}$, and St all vary greatly with the change in L and/or P. The ${\bar{C}}_D$ and $C_L{^{\prime}}$ both grow with increasing P and/or L. The St increases with P for a given L, being less sensitive to L for a smaller P (< 2) and more sensitive to L for a larger P (> 2). A strong relationship is observed between the flow regimes and the values of ${\bar{C}}_D$, $C_L{^{\prime}}$ and St. An increase in P affects the pressure distribution more on the top surface than on bottom surface while an increase in L does the opposite.

• 한국추진공학회지
• /
• 제4권2호
• /
• pp.21-30
• /
• 2000

본 연구에서는 램 가속기의 성능 향상을 위한 수치최적화를 수행하였다. 일정한 형상과 질량을 가진 탄체를 최초의 속도 $V_o$로부터 목표 속도 $V_e$로 가속시킬 때까지의 최소의 램 가속관 길이를 탐색하는 것을 목표로 하였고 $H_2$, $O_2$, $N_2$로 구성된 예 혼합기의 각 화학종의 몰수를 설계변수로서 채택하였다. 목적함수와 구속조건은 설계 과정에서 선형화 하여 구배법과 SLP기법을 적용하였다. 내부유동은 이차원 비점성 유동을 가정하고 화학반응의 해석은 8단계 7화학종 모델을 적용하였다. 가속관 길이의 결정을 위하여 램 가속관 내부의 유동은 준 정상상태로 가정하고 몇 개의 동일 구간으로 분할하여 각 속도에서의 추력 계수와 가속도를 동시에 구하여 전 속도 영역에 대하여 수치 적분하였다. 본 연구를 통하여 7회의 설계 반복으로 가속관의 길이를 19% 감소시켰다. 본 연구의 결과로부터 다단계, 다 화학종의 램 가속기의 설계최적화 문제에 직접적으로 적용할 수 있음을 확인하였다.

• 응용통계연구
• /
• 제29권6호
• /
• pp.1095-1106
• /
• 2016

Koenker 등 (1978)에 의해 제안 된 분위수 회귀분석법은 독립변수들이 주어졌을 때, 종속변수의 조건부 분위수에 초점을 맞추어 독립변수들과 종속변수의 해당 특정 분위수와의 관계를 분석하는 방법이다. 선형프로그래밍법 등을 이용한 분위수 회귀의 추정 과정을 생각해 볼 때, 고차원 대용량 자료의 경우에는 모형 적합에 어려움을 겪을 수 밖에 없다. 따라서 분위수 회귀의 문제에 있어서도 차원 축소의 문제, 조금 더 폭을 좁혀 생각해보면 변수선택의 문제를 통해 의사 결정에 영향을 미치는 주요 요인들을 파악하거나 적절한 규모의 모형을 적합하는 과정이 중요하다고 할 수 있다. 본 논문에서는 분위수 회귀의 변수선택의 문제를 보다 직관적이고 간단하게 해결하기 위한 방법으로서 회귀나무 모형을 응용하여 한국야구위원회에 등록된 선수들의 연봉과 기록 데이터를 분석해 보았다. 분석 결과, 각 분위수 별로 소수의 주요 변수가 선택되어 차원축소의 효과를 얻을 수 있었다. 또한 해당 분위수별로 선택된 변수도 해석상 의미 있는 것으로 평가할 수 있었다.