• 제목/요약/키워드: Linear Programming Technique

검색결과 168건 처리시간 0.024초

Islamic Bank Efficiency in Indonesia: Stochastic Frontier Analysis

  • OCTRINA, Fajra;MARIAM, Alia Gantina Siti
    • The Journal of Asian Finance, Economics and Business
    • /
    • 제8권1호
    • /
    • pp.751-758
    • /
    • 2021
  • This research is conducted to measure the efficiency level of Islamic banking in Indonesia and also to analyze the factors that can affect its efficiency level. This research used a purposive sampling technique to determine the sample size that will be used, with criteria that the bank has been operating since 2010 and consistently published its financial reports during the research period from 2011 until 2019; therefore, the total sample obtained was 11 samples. Analysis for efficiency level is done by using linear programming Stochastic Frontier Analysis (SFA), with test tool in the form of Frontier 4.1 and Eviews9 to find out what factors that affect efficiency. Efficiency test is done by involving input and output, while influence test used bank-specific variables comprising bank size, bank financial ratio, and macro-economy variable. Research result shows that there are only two banks that are almost close to being fully efficient firms, but the result still does not indicate that Islamic bank works efficiently. Results of the influence test show that factors affecting Islamic banking efficiency in Indonesia are bank size, Capital Adequacy Ratio (CAR), Non-Performing Finance (NPF), and Financing to Deposit Ratio (FDR), while other factors are not influential over the study period.

L1-회귀추정량의 붕괴점 향상을 위한 알고리즘 (Algorithm for the L1-Regression Estimation with High Breakdown Point)

  • 김부용
    • Communications for Statistical Applications and Methods
    • /
    • 제17권4호
    • /
    • pp.541-550
    • /
    • 2010
  • $L_1$-회귀추정량이 수직이상점에 대해서는 매우 로버스트하지만 지렛점에 대해서는 전혀 로버스트하지 않다는 사실은 잘 알려져 있다. 본 논문에서는 수직이상점은 물론 지렛점에 대해서도 로버스트한 $L_1$-회귀추정을 위한 알고리즘을 제안한다. MCD 또는 MVE-추정량에 바탕을 둔 로버스트거리를 기준으로 지렛점들을 식별하고, 식별된 지렛점들의 영향력을 적절히 감소시키기 위한 가중치를 결정한다. 가중치에 의해 변환된 자료에 선형척도변환 기법에 바탕을 둔 선형계획 알고리즘을 적용함으로써 $L_1$-회귀추정량의 붕괴점을 향상시킨다. 다양한 형태와 규모의 자료에 대한 모의실험 결과, 제안된 알고리즘에 의한 $L_1$-회귀추정량의 붕괴점이 크게 향상되는 것으로 나타났다.

IoT 장치에서 메모리 용량 제한을 고려한 멀티미디어 콘텐츠 설계 기법 (A Design Scheme for Multimedia Contents Considering Memory Constraints in IoT Devices)

  • 손경아
    • 한국정보통신학회논문지
    • /
    • 제24권11호
    • /
    • pp.1463-1469
    • /
    • 2020
  • 동영상이나 음성을 포함하는 멀티미디어 정보는 사람들이 쉽게 이해 가능하다는 점에서 활용도가 높다. 이러한 이유로 멀티미디어 정보를 저장한 IoT 장치가 스마트폰과 연동하여 정보를 전달하는 응용들이 연구되었다. 문제는 동영상이나 이미지 등으로 인해 정보의 크기가 IoT장치의 용량보다 커질 수 있다는 것이다. 본 논문에서는 IoT 장치처럼 저장용량에 한계가 있는 경우, 저장 용량의 한계를 고려한 멀티미디어 콘텐츠 설계 기법을 연구하였다. 동영상이 문자보다 정보 이해도가 높은 반면 용량은 크다는 점을 고려하여 정보 이해도와 용량 간의 해법을 구하는 것이다. 정적미디어와 동적미디어의 크기를 변수로 하고 선형 계획법에 의거하여 해를 풀이한다. 사례 연구를 통하여 본 논문의 설계기법이 유용함을 보였다.

다층지반에 근입된 흙막이 벽의 역해석에 관한 연구 (Back Analysis of the Earth Wall in Multi-layered Subgrade)

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

동작 전처리 기법을 활용한 실시간 군중 애니메이션 시스템 (A Real-time System of Crowd Animation with Motion Pre-processing Method)

  • 안정현;원광연
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권3호
    • /
    • pp.124-131
    • /
    • 2007
  • 군중 애니메이션을 위한 연구분야는 동작의 사실성 제공과 속도향상의 두 가지 측면으로 구분된다. 최근 엔터테인먼트 산업의 발달로 군중 애니메이션은 디지털 콘텐츠 제작의 필수요소로 자리 잡았으며, 애니메이션의 속도향상을 위한 노력이 계속되고 있다. 이러한 추세에 맞춰, 본 논문에서는 군중 애니메이션의 속도저하에 영향을 미치는 요인들을 실험을 통해 검증하고, 실험 분석을 토대로 전처리 시스템을 설계한다. 동작 전처리 모듈은 제시된 애니메이션 시스템의 핵심 모듈로서 관절의 개수를 동작의 상세도에 따라 다양한 레벨(level-of-detail)의 동작들로 재구성한다. 실제 애니메이션 과정에서는 카메라와 가상환경 내부에 존재하는 캐릭터의 관계를 토대로 적절한 레벨의 동작을 적용하여 전체 시스템의 속도를 향상시킨다. 동작전처리 방법(motion level-of-detail)은 동작분석과 동작단순화 과정으로 분류되는데, 비선형 최적화 방법의 하나인 SQP를 활용하여 다양한 상세도 레벨의 동작들을 계산한다. 본 논문에 제시한 전처리 방법은 동작편집 등 캐릭터 애니메이션의 다양한 분야에 유용하게 활용될 수 있다.

디지털 방송용 오디오 디코더의 DSP 최적화 구현 (Optimized DSP Implementation of Audio Decoders for Digital Multimedia Broadcasting)

  • 박남인;조충상;김홍국
    • 방송공학회논문지
    • /
    • 제13권4호
    • /
    • pp.452-462
    • /
    • 2008
  • 본 논문에서는 디지털 라디오와 지상파 Digital Multimedia Broadcasting (DMB)에서 사용되는 MUSICAM 이라 불리는 MPEG-1/2 Layer-II 와 MPEG-4 ER-BSAC 디코더를 330 MHz 클럭수를 가지고 동작하는 고정 소수점 digital signal processor (DSP) TMS320C64x+ 상에 실시간 구현한다. 오디오 디코더의 실시간 구현하기 위해, 다음과 같은 여러 단계의 최적화를 수행한다. 첫 째, 메모리 공유, 데이터 타입 재설정 및 루프의 unrolling 과정을 통해, C 코드 레벨에서 최적화를 수행한다. 다음으로, 비트스트림 분석의 재구성, 합성 필터의 변경 및 합성 필터의 윈도우 계수의 재배열을 통해 알고리즘 레벨에서 최적화를 수행한다. 또한, MPEG-1/2 Layer-II 디코더의 합성필터 모듈을 linear assembly program 레벨로 치환한다. Linear assembly program 레벨로 치환하는 이유는 MPEG-1/2 Layer-II 디코더에서 합성 필터 모듈이 가장 많은 계산량을 차지하기 때문이다. 구현된 오디오 디코더의 성능 평가를 위해, 복호화 처리시간의 비율을 측정하고, 최적화된 MPEG 디코더와 레퍼런스 MPEG 디코더로 처리된 오디오 신호 사이의 root mean square (RMS)를 계산한다. 최적화 실시간 구현 결과, MPEG-1/2 Layer-II 와 MPEG-4 ER-BSAC 디코더는 TMS320C64x+가 동작하는 최대 클럭 수의 3%와 11%의 사용으로 각각 동작하며, 오디오 디코더의 품질은 MPEG standard에 정의된 -77.01 dB의 조건을 모두 만족함을 확인할 수 있었다.

사이버 교수-학습과정에서 상호작용성 평가방법에 관한 탐색적 연구 (A Study on Quantitative Models for Evaluating Interactivity in Cyber Learning)

  • 김미량;장정무;한광현
    • 컴퓨터교육학회논문지
    • /
    • 제7권1호
    • /
    • pp.79-88
    • /
    • 2004
  • 사이버 교수-학습환경이 활성화되면서 그 교육 과정의 핵심 요소로 상호작용의 중요성이 강조되고 있다. 그럼에도 사이버 학습에서의 상호작용성의 중요성을 강조한 연구는 쉽게 찾아볼 수 있으나 상호작용성의 특성상, 그 과정 자체를 확인하고 평가하는 방법에 대해서는 별다른 진전이 없었고 또 이를 계량적으로 평가하는데 어려움이 있었다. 이에, 본 연구는 이러한 추상적인 상호작용의 과정을 평가하고자 사이버 체제의 교수-학습과정에서 나타나는 상호작용 과정을 확인할 수 있는 정량적 데이터를 수집하였다. 이 데이터를 기초로 DEA기법과 가중치 적용기법의 두 가지 방법을 이용하여 상호작용서의 수준을 계량적으로 평가해 보았다. 이 두 가지 정량적 평가모형을 월별로 적용한 결과간의 상관계수와 서열상관계수를 살펴본 결과, 이 두 모형의 결과에는 큰 차이가 없음을 확인 할 수 있었다. 추상적인 상호작용의 과정을 정량적 접근을 통해 평가해 봄으로써 학습과정에서 발생하는 상호작용성의 정도를 검증할 수 있는 방법론을 제안하였다.

  • PDF

OPTIMUM STORAGE REALLOCATION AND GATE OPERATION IN MULTIPURPOSE RESERVOIRS

  • Hamid Moradkhani
    • Water Engineering Research
    • /
    • 제3권1호
    • /
    • pp.57-62
    • /
    • 2002
  • This research is intended to integrate long-term operation rules and real time operation policy for conservation & flood control in a reservoir. The familiar Yield model has been modified and used to provide long-term rule curves. The model employs linear programming technique under given physical conditions, i.e., total capacity, dead storage, spillways, outlet capacity and their respective elevations to find required and desired minimum storage fur different demands. To investigate the system behavior resulting from the above-mentioned operating policy, i.e., the rule curves, the simulation model was used. Results of the simulation model show that the results of the optimization model are indeed valid. After confirmation of the above mentioned rule curves by the simulation models, gate operation procedure was merged with the long term operation rules to determine the optimum reservoir operating policy. In the gate operation procedure, operating policy in downstream flood plain, i.e., determination of damaging and non-damaging discharges in flood plain, peak floods, which could be routed by reservoir, are determined. Also outflow hydrograph and variations of water surface levels for two known hydrographs are determined. To examine efficiency of the above-mentioned models and their ability in determining the optimum operation policy, Esteghlal reservoir in Iran was analyzed as a case study. A numerical model fur the solution of two-dimensional dam break problems using fractional step method is developed on unstructured grid. The model is based on second-order Weighted Averaged Flux(WAF) scheme with HLLC approximate Riemann solver. To control the nonphysical oscillations associated with second-order accuracy, TVD scheme with SUPERBEE limiter is used. The developed model is verified by comparing the computational solutions with analytic solutions in idealized test cases. Very good agreements have been achieved in the verifications.

  • PDF

An Evaluation of Multiple-input Dual-output Run-to-Run Control Scheme for Semiconductor Manufacturing

  • Fan, Shu-Kai-S.;Lin, Yen
    • Industrial Engineering and Management Systems
    • /
    • 제4권1호
    • /
    • pp.54-67
    • /
    • 2005
  • This paper provides an evaluation of an optimization-based, multiple-input double-output (MIDO) run-to-run (R2R) control scheme for general semiconductor manufacturing processes. The controller in this research, termed adaptive dual response optimizing controller (ADROC), can serve as a process optimizer as well as a recipe regulator between consecutive runs of wafer fabrication. In evaluation, it is assumed that the equipment model could be appropriately described by a pair of second-order polynomial functions in terms of a set of controllable variables. Of practical relevance is to consider a drifting effect in the equipment model since in common semiconductor practice the process tends to drift due to machine aging and tool wearing. We select a typical application of R2R control to chemical mechanical planarization (CMP) in semiconductor manufacturing in this evaluation, and there are five different CMP process scenarios demonstrated, including mean shift, variance increase, and IMA disturbances. For the controller, ADROC, an on-line estimation technique is implemented in a self-tuning (ST) control manner for the adaptation purpose. Subsequently, an ad hoc global optimization algorithm based on the dual response approach, arising from the response surface methodology (RSM) literature, is used to seek the optimum recipe within the acceptability region for the execution of next run. The main components of ADROC are described and its control performance is assessed. It reveals from the evaluation that ADROC can provide excellent control actions for the MIDO R2R situations even though the process exhibits complicated, nonlinear interaction effects between control variables, and the drifting disturbances.

퍼지 LP 기반 전력망 Peak Shaving 알고리즘 (Fuzzy LP Based Power Network Peak Shaving Algorithm)

  • 온성민;김정수;송화창;장병훈
    • 한국지능시스템학회논문지
    • /
    • 제22권6호
    • /
    • pp.754-760
    • /
    • 2012
  • 본 논문은 MW 스케일의 배터리 에너지 저장 시스템 (BESS)을 위한 PMS (power management systems)의 장기간 스케쥴링 알고리즘의 하나로서 peak shaving 알고리즘에 대하여 설명한다. PMS의 목적은 기본적으로 배터리 모듈의 AC 입출력을 제어하는 데 있다. 1일전 부하 곡선이 제공된다는 가정 하에서, 오프라인 peak shaving 알고리즘이 적용될 수 있으나, 이 오프라인 알고리즘의 결과를 적용할 경우 부하 곡선에 존재하는 불확실성에 의하여 그 적용 결과가 실시간 운전에서는 다르게 나타날 수 있다. 본 논문에서는 PMS의 peak shaving 문제에서 부하 곡선의 불확실성을 고려하기 위하여 퍼지 LP 문제 형태로 정식화하고 그 해법과 실시간 운전 시 적용 방안에 대하여 논한다.