• 한국통신학회논문지
• /
• 제34권1C호
• /
• pp.90-97
• /
• 2009

OFDM (Orthogonal Frequency Division Multiplexing) 전송방식의 장점은 높은 주파수 효율, RF간섭에 대한 강인성, 낮은 다중 경로 왜곡 등을 들 수 있다. 다중 사용자 OFDM의 채널용량을 확대하기 위해서는 사용자간의 부채널과 비트 할당의 효율적인 알고리즘을 개발하여야 한다. 본 연구에서는 다중 사용자의 전송요구량을 만족하는 최적 부채널 및 비트 할당 문제를 0-1 정수계획법 모형으로 형성하고, 원래 문제의 선형계획법 완화 (linear programming relaxation)문제를 dual-decomposition과 subgradient 알고리즘을 사용하여 해를 구하는 효과적인 알고리즘을 제시한다. 또한 dual-decomposition으로 구한 목적함수값은 원래 문제의 선형계획법 완화문제의 최적목적함수 간과 동일함을 증명하였다 모의실험을 통하여 다수의 문제에 대하여 원래 문제의 최적 목적항수값에 대한 dual-decomposition으로 구한 하한의 성능을 제시하였다. MQAM (M-ary Quadrature Amplitude Modulation)을 사용하고 3개의 독립적인 Rayleigh 다중 경로로 구성된 주파수 선택적 채널을 가정한 경우 MATLAB을 사용한 모의실험에서 0-1 정수계획 법으로 구한 최적해의 성능을 실험하였다.

• 한국경영과학회지
• /
• 제11권2호
• /
• pp.37-50
• /
• 1986

In combining dispersed optimization models, either primal or dual(or both) decomposition method widely used as an organizing device. Interpreting the methods economically, the concepts of price and resource-directive coordination are generally well accepted. Most of deomposition/ integration methods utilize either primal information of dual information, not both, from subsystems, while some authors have developed mixed decomposition approaches employing two master problems dealing primal and dual proposals separately. In this paper a hybrid decomposition method is introduced, where one hybrid master problem utilizes the underlying relationships between primal and dual information from each subsystem. The suggested method is well justified with respect to the flexibility in information flow pattern choice (some prices and other quantities) and to the compatibility of subdivision's optimum to the systemwide optimum, that is often lacking in conventional decomposition methods such as Dantzig-Wolfe's. A numerical example is also presented to illustrate the suggested approach.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2019년도 제31회 한글 및 한국어 정보처리 학술대회
• /
• pp.25-29
• /
• 2019

딥러닝을 이용한 한국어 의존 파싱은 전이 기반 방식과 그래프 기반 방식으로 나뉘어 연구되어 왔다. 전이 기반 방식은 입력 버퍼와 스택으로부터 자질을 추출하여 모델을 통해 액션을 결정하고 액션에 따라 파스트리를 생성해 나가는 상향식(Botton-Up)의 지역적 모델이고 그래프 기반 방식은 문장 내의 모든 단어에 대해 지배소, 의존소가 될 수 있는 점수를 딥러닝 모델을 통해 점수화하여 트리를 생성하는 전역적 모델이다. 본 논문에서는 Dual Decomposition을 이용하여 하이브리드 방식으로 전이 기반 파서와 그래프 기반 파서를 결합하는 방법을 제안하고 BERT 언어 모델을 반영하여 세종 데이터 셋에서 UAS 94.47%, LAS 92.58% 그리고 SPMRL '14 데이터 셋에서 UAS 94.74%, UAS 94.20%의 성능을 보여 기존 그래프 기반 파서의 성능을 더욱 개선하였다.

• 대한산업공학회지
• /
• 제37권2호
• /
• pp.124-131
• /
• 2011

In this research report, we propose a heuristic algorithm with some primal recovery strategies for capacitated facility location problems (CFLP), which is a well-known combinatorial optimization problem with applications in distribution, transportation and production planning. Many algorithms employ the branch-and-bound technique in order to solve the CFLP. There are also some different approaches which can recover primal solutions while exploiting the primal and dual structure simultaneously. One of them is a MVCD (Mean Value Cross Decomposition) ensuring convergence without solving a master problem. The MVCD was designed to handle LP-problems, but it was applied in mixed integer problems. However the MVCD has been applied to only uncapacitated facility location problems (UFLP), because it was very difficult to obtain "Integrality" property of Lagrangian dual subproblems sustaining the feasibility to primal problems. We present some heuristic strategies to recover primal feasible integer solutions, handling the accumulated primal solutions of the dual subproblem, which are used as input to the primal subproblem in the mean value cross decomposition technique, without requiring solutions to a master problem. Computational results for a set of various problem instances are reported.

• 한국태양에너지학회 논문집
• /
• 제37권5호
• /
• pp.27-37
• /
• 2017

In this study, an artificial solar simulator composed of a 2.5 kW Xe-Arc lamp and mirror reflector was used to carry out the solar thermal two step thermochemical water decomposition cycle which can produce high efficiency continuous hydrogen production. Through various operating conditions, the change of hydrogen production due to the possibility of a dual-zone reactor and heat recovery were experimentally analyzed. Based on the reaction temperature of Thermal-Reduction step and Water-Decomposition step at $1,400^{\circ}C$ and $1,000^{\circ}C$ respectively, the hydrogen production decreased by 23.2% under the power off condition, and as a result of experiments using heat recovery technology, the hydrogen production increased by 33.8%. Therefore, when a thermochemical two-step water decomposition cycle is conducted using a dual-zone reactor with heat recovery, it is expected that the cycle can be operated twice over a certain period of time and the hydrogen production amount is increased by at least 53.5% compared to a single reactor.

• 대한방사선기술학회지:방사선기술과학
• /
• 제44권5호
• /
• pp.465-471
• /
• 2021

Dual-energy X-ray imaging (DEI) techniques can provide X-ray images that a certain material is suppressed or emphasized by combining two X-ray images obtained from two different x-ray spectrum. In this paper, a single-shot DEI, which uses stacked two detectors (i.e., multilayer detector), is proposed to reduce the patient dose and increase throughput in angiography. The polymethyl methacrylate (PMMA) and aluminum (Al) were selected as two basis materials for material decomposition, and material-specific images are reconstructed as a vector combination of these two materials. We investigate the contrast and noise performance of material-decomposed images using iodine phantoms with various concentrations and diameters. The single-shot DEI shows comparable performances to the conventional dual-shot DEI. In particular, the single-shot DEI shows edge enhancement in material-decomposed images due to the different spatial-resolution characteristics of upper and lower detectors. This study could be useful for designing the multilayer detector including scintillators and energy-separation filter for angiography purposes.

• 한국경영과학회지
• /
• 제9권2호
• /
• pp.3-8
• /
• 1984

This paper considers the intermediate warehouse location problem in a two stage distribution system where commodities are delivered from the given set of capacitated factories to customers via uncapacitated intermediate warehouses. In order to determine the subset of warehouses to open which minimizes the total distribution costs including the fixed costs associated with opening warehouses, the cross decomposition method for mixed integer programming recently developed by T.J. Van Roy is used. The cross decomposition unifies Benders decomposition and Lagrangean relaxation into a single framework that involves successive solutions to a primal subproblem and a dual subproblem. In our problem model, primal subproblem turns out to be a transshipment problem and dual subproblem turns out to be an intermediate warehouse location problem with uncapacitated factories.

• 대한방사선기술학회지:방사선기술과학
• /
• 제40권3호
• /
• pp.443-451
• /
• 2017

유방촬영술은 유방암의 조기검진을 위해 시행되는 대표적인 검사이다. 하지만 유방 구성물질의 물리적 특성에 의존하는 유방촬영상은 병변의 악성 또는 양성 여부에 대한 정보 제공이 불가능하다. 이중에너지 영상 감산법을 시행하는 경우 유방촬영상에서 특정 물질에 대한 정보를 추출할 수 있지만 피폭선량을 증가시킬 뿐만 아니라 물질분리의 정확도를 감소시키는 단점이 있다. 본 연구에서는 물질의 선감약계수를 적용한 유방팬텀을 모사하여 광자계수검출기 기반 이중에너지 유방촬영에서 특정 물질에 대한 가중함수를 적용하여 분리의 정확도를 향상시킬 수 있는 기술을 제안하였다. 그리고 유방팬텀영상으로부터 물질분리의 정확도를 평가하기 위해 대조도 및 잡음 특성을 분석하였다. 분석 결과 이중에너지 가중 영상 감산법의 악성종양에 대한 대조도는 일반적인 유방촬영과 이중에너지 영상 감산법에 비해 각각 0.98, 1.06배로 큰 차이가 없다. 그렇지만 이중에너지 가중 영상 감산법 적용 시 양성종양에 대한 대조도가 0에 근사하기 때문에 양성종양에 대한 악성종양의 상대적인 대조도가 13.54배로 크게 향상된 것으로 확인되었다. 따라서 본 연구에서 제안하는 이중에너지 가중 영상 감산법은 유방촬영 진단의 정확도 향상에 기여할 수 있을 것이다.

• Journal of Information Processing Systems
• /
• 제17권6호
• /
• pp.1170-1178
• /
• 2021

This paper proposed a versatile algorithm based on a dual-tree complex wavelet transform for intensifying the visual aspect of medical images. First, the decomposition of the input image into a high sub-band and low-sub-band image is done. Further, to improve the resolution of the resulting image, the high sub-band image is interpolated using Lanczos interpolation. Also, contrast enhancement is performed by singular value decomposition (SVD). Finally, the image reconstruction is achieved by using an inverse wavelet transform. Then, the Gaussian filter will improve the visual quality of the image. We have collected images from the hospital and the internet for quantitative and qualitative analysis. These images act as a reference image for comparing the effectiveness of the proposed algorithm with the existing state-of-the-art. We have divided the proposed algorithm into several stages: preprocessing, contrast enhancement, resolution enhancement, and visual quality enhancement. Both analyses show the proposed algorithm's effectiveness compared to existing methods.

• Korean Chemical Engineering Research
• /
• 제46권1호
• /
• pp.82-87
• /
• 2008

Methane의 부분산화에 의하여 일산화탄소를 발생시키고 이를 이용하여 온실가스로 알려져 있는 $N_2O$를 분해시키기 위한 이중 촉매 반응시스템의 반응 특성을 살펴보았다. 일산화탄소를 발생시키기 위한 제1 반응기의 조건은 Co-Rh-Al (1/0.2/1) 촉매를 사용할 때 $500^{\circ}C$의 온도에서 methane과 산소의 비율이 5:1이고 GHSV $8,000h^{-1}$ 일때 가장 적합하였다. 제1 반응기에서 methane을 부분산화시켜 얻은 혼합 가스를 사용하는 이중 반응시스템에서 제2 반응기에 촉매로 Co-Rh-Al(1/0.2/1)과 Co-Rh-Zr-Al(1/0.2/0.3/1)을 사용한 경우 Co-Rh-Al(1/0.2/1) 촉매를 사용한 single bed system 보다 $250^{\circ}C$ 이하의 저온에서 우수한 분해성능을 나타내었다. 두 경우 모두 $250^{\circ}C$ 이상의 온도에서는 $N_2O$가 100% 분해되었다. 또한, 제2 반응기에서 $N_2O$ 분해성능은 NO의 존재 유무에 관계없이 산소의 농도가 증가할수록 감소함을 보여주었다. 다만 NO가 존재할 경우 산소의 농도가 10,000 ppm 이하일 때 100% 분해율을 보이며 그 이상일 경우 급격히 감소하였다.