• Title/Summary/Keyword: Time Complexity

Search Result 3,071, Processing Time 0.029 seconds

Operation Model Design of Logistics Industrial estate -Focused on Transportation Network- (물류산업단지의 운영모델 설계 - 운송 네트워크를 중심으로-)

  • Shin, Jae Young;Kim, Woong-Sub
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2013.06a
    • /
    • pp.214-215
    • /
    • 2013
  • Current competition among companies than regional, the time constraints, it is globalization, Tilt the efforts of many to be operated by building the efficient distribution system to reduce logistics costs and improve customer service it is reality's there. Therefore, the need for industrial complexes environmentally friendly can be cost competitive companies perform cavitation region's increased. To build the distribution center these logistics system through a joint of freight and appropriate policy is required. In particular, efficient operation through the system construction of industrial complexes in the logistics system is very important in terms of friendly low-cost urban logistics, the environment. Since the traffic volume which is Jipufa and utilization of network is transported by a more appropriate technicians and means suitable operating model can efficiency is improved. However, despite these advantages, research network design has not been actively conducted due to the complexity of the problem. Therefore, in this study, by analyzing the logistics system, and presents the operating model through a simulation and basic settings for the model of the logistics complex based on the analysis result, the construction of infrastructure of logistics industry complex it is intended to present the article.

  • PDF

Fast Median Filtering Algorithms for Real-Valued 2-dimensional Data (실수형 2차원 데이터를 위한 고속 미디언 필터링 알고리즘)

  • Cho, Tai-Hoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.11
    • /
    • pp.2715-2720
    • /
    • 2014
  • Median filtering is very effective to remove impulse type noises, so it has been widely used in many signal processing applications. However, due to the time complexity of its non-linearity, median filtering is often used using a small filter window size. A lot of work has been done on devising fast median filtering algorithms, but most of them can be efficiently applied to input data with finite integer values like images. Little work has been carried out on fast 2-d median filtering algorithms that can deal with real-valued 2-d data. In this paper, a fast and simple median 2-d filter is presented, and its performance is compared with the Matlab's 2-d median filter and a heap-based 2-d median filter. The proposed algorithm is shown to be much faster than the Matlab's 2-d median filter and consistently faster than the heap-based algorithm that is much more complicated than the proposed one. Also, a more efficient median filtering scheme for 2-d real valued data with a finite range of values is presented that uses higher-bit integer 2-d median filtering with negligible quantization errors.

Development of the computer program calculating the stress induced by various loads for buried natural gas pipeline ( I ) (매설 천연가스 배관의 제반하중에 의한 응력 계산용 프로그램 개발 (I))

  • Bang I.W.;Kim H.S.;Kim W.S.;Yang Y.C.;Oh K.W.
    • Journal of the Korean Institute of Gas
    • /
    • v.2 no.2
    • /
    • pp.18-25
    • /
    • 1998
  • According to the requirements of ANSI B3l.8, the pipe thickness is determined with hoop stress resulted from internal pressure. And the other loads induced by soil, vehicle, thermal expansion, ground subsidence, etc shall be evaluated rationally. There are two ways of calculating stress of buried gas pipeline. The first is FEM. FEM can calculate the stress regardless of the complexity of pipeline shape and boundary conditions. But it needs high cost and long time. The second is the way to use equation. The reliable equations to calculate the stress of buried gas pipeline was developed and have been used in designing pipeline and evaluating pipeline safety, But these equation are very difficult to understand and use for non-specialist. For easy calculation of non-specialist, the new computer program to calculate stress of buried natural gas pipeline have been developed. The stress is calculated by the equations and extrapolation of the graph resulted from FEM. The full paper is consist of series I and II. In this paper, series I, the calculating equation of the program is explained in detail.

  • PDF

The Fast Search Algorithm for Raman Spectrum (라만 스펙트럼 고속 검색 알고리즘)

  • Ko, Dae-Young;Baek, Sung-June;Park, Jun-Kyu;Seo, Yu-Gyeong;Seo, Sung-Il
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.5
    • /
    • pp.3378-3384
    • /
    • 2015
  • The problem of fast search for raman spectrum has attracted much attention recently. By far the most simple and widely used method is to calculate and compare the Euclidean distance between the given spectrum and the spectra in a database. But it is non-trivial problem because of the inherent high dimensionality of the data. One of the most serious problems is the high computational complexity of searching for the closet codeword. To overcome this problem, The fast codeword search algorithm based on the mean pyramids of codewords is currently used in image coding applications. In this paper, we present three new methods for the fast algorithm to search for the closet codeword. the proposed algorithm uses two significant features of a vector, mean values and variance, to reject many unlikely codewords and save a great deal of computation time. The Experiment results show about 42.8-55.2% performance improvement for the 1DMPS+PDS. The results obtained confirm the effectiveness of the proposed algorithm.

Development of a Simulation Prediction System Using Statistical Machine Learning Techniques (통계적 기계학습 기술을 이용한 시뮬레이션 결과 예측 시스템 개발)

  • Lee, Ki Yong;Shin, YoonJae;Choe, YeonJeong;Kim, SeonJeong;Suh, Young-Kyoon;Sa, Jeong Hwan;Lee, JongSuk Luth;Cho, Kum Won
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.5 no.11
    • /
    • pp.593-606
    • /
    • 2016
  • Computer simulation is widely used in a variety of computational science and engineering fields, including computational fluid dynamics, nano physics, computational chemistry, structural dynamics, and computer-aided optimal design, to simulate the behavior of a system. As the demand for the accuracy and complexity of the simulation grows, however, the cost of executing the simulation is rapidly increasing. It, therefore, is very important to lower the total execution time of the simulation especially when that simulation makes a huge number of repetitions with varying values of input parameters. In this paper we develop a simulation service system that provides the ability to predict the result of the requested simulation without actual execution for that simulation: by recording and then returning previously obtained or predicted results of that simulation. To achieve the goal of avoiding repetitive simulation, the system provides two main functionalities: (1) storing simulation-result records into database and (2) predicting from the database the result of a requested simulation using statistical machine learning techniques. In our experiments we evaluate the prediction performance of the system using real airfoil simulation result data. Our system on average showed a very low error rate at a minimum of 0.9% for a certain output variable. Using the system any user can receive the predicted outcome of her simulation promptly without actually running it, which would otherwise impose a heavy burden on computing and storage resources.

Performance Analysis of MAP Algorithm by Robust Equalization Techniques in Nongaussian Noise Channel (비가우시안 잡음 채널에서 Robust 등화기법을 이용한 터보 부호의 MAP 알고리즘 성능분석)

  • 소성열
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.9A
    • /
    • pp.1290-1298
    • /
    • 2000
  • Turbo Code decoder is an iterate decoding technology, which extracts extrinsic information from the bit to be decoded by calculating both forward and backward metrics, and uses the information to the next decoding step Turbo Code shows excellent performance, approaching Shannon Limit at the view of BER, when the size of Interleaver is big and iterate decoding is run enough. But it has the problems which are increased complexity and delay and difficulty of real-time processing due to Interleaver and iterate decoding. In this paper, it is analyzed that MAP(maximum a posteriori) algorithm which is used as one of Turbo Code decoding, and the factor which determines its performance. MAP algorithm proceeds iterate decoding by determining soft decision value through the environment and transition probability between all adjacent bits and received symbols. Therefore, to improve the performance of MAP algorithm, the trust between adjacent received symbols must be ensured. However, MAP algorithm itself, can not do any action for ensuring so the conclusion is that it is needed more algorithm, so to decrease iterate decoding. Consequently, MAP algorithm and Turbo Code performance are analyzed in the nongaussian channel applying Robust equalization technique in order to input more trusted information into MAP algorithm for the received symbols.

  • PDF

Scheduling System using CSP leer Effective Assignment of Repair Warrant Job (효율적인 A/S작업 배정을 위한 CSP기반의 스케줄링 시스템)

  • 심명수;조근식
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2000.11a
    • /
    • pp.247-256
    • /
    • 2000
  • 오늘날의 기업은 상품을 판매하는 것 뿐만 아니라 기업의 신용과 이미지를 위해 그 상품에 대한 사후처리(After Service) 업무에 많은 투자를 하고 있다. 이러한 양질의 사후서비스를 고객에게 공급하기 위해서는 많은 인력을 합리적으로 관리해야 하고 요청되는 고장수리 서비스 업무를 빠르게 해결하기 위해서는 업무를 인력들에게 합리적으로 배정을 하고 회사의 비용을 최소화하면서 정해진 시간에 요청된 작업을 처리하기 위해서는 인력들에게 작업을 배정하고 스케줄링하는 문제가 발생된다. 본 논문에서는 이러한 문제를 해결하기 위해 화학계기의 A/S 작업을 인력에게 합리적으로 배정하는 스케줄링 시스템에 관한 연구이다. 먼저 스케줄링 모델을 HP 사의 화학분석 및 시스템을 판매, 유지보수 해 주는 "영진과학(주)"회사의 작업 스케줄을 분석하여 필요한 도메인과 고객서비스전략과 인력관리전략에서 제약조건을 추출하였고 여기에 스케줄링 문제를 해결하기 위한 방법으로 제약만족문제(CSP) 해결기법인 도메인 여과기법을 적용하였다. 도메인 여과기법은 제약조건에 의해 변수가 갖는 도메인의 불필요한 부분을 여과하는 것으로 제약조건과 관련되어 있는 변수의 도메인이 축소되는 것이다. 또한, 스케줄링을 하는데에 있어서 비용적인 측면에서의 스케줄링방법과 고객 만족도에서의 스케줄링 방법을 비교하여 가장 이상적인 해를 찾는데 트래이드오프(Trade-off)를 이용하여 최적의 해를 구했으며 실험을 통해 인력에게 더욱 효율적으로 작업들을 배정 할 수 있었고 또한, 정해진 시간에 많은 작업을 처리 할 수 있었으며 작업을 처리하는데 있어 소요되는 비용을 감소하는 결과를 얻을 수 있었다. 검증하였다.를, 지지도(support), 신뢰도(confidence), 리프트(lift), 컨빅션(conviction)등의 관계를 통해 다양한 방법으로 모색해본다. 이 연구에서 제안하는 이러한 개념계층상의 흥미로운 부분의 탐색은, 전자 상거래에서의 CRM(Customer Relationship Management)나 틈새시장(niche market) 마케팅 등에 적용가능하리라 여겨진다.선의 효과가 나타났다. 표본기업들을 훈련과 시험용으로 구분하여 분석한 결과는 전체적으로 재무/비재무적 지표를 고려한 인공신경망기법의 예측적중률이 높은 것으로 나타났다. 즉, 로지스틱회귀 분석의 재무적 지표모형은 훈련, 시험용이 84.45%, 85.10%인 반면, 재무/비재무적 지표모형은 84.45%, 85.08%로서 거의 동일한 예측적중률을 가졌으나 인공신경망기법 분석에서는 재무적 지표모형이 92.23%, 85.10%인 반면, 재무/비재무적 지표모형에서는 91.12%, 88.06%로서 향상된 예측적중률을 나타내었다.ting LMS according to increasing the step-size parameter $\mu$ in the experimentally computed. learning curve. Also we find that convergence speed of proposed algorithm is increased by (B+1) time proportional to B which B is the number of recycled data buffer without complexity

  • PDF

Empirical Mode Decomposition using the Second Derivative (이차 미분을 이용한 경험적 모드분해법)

  • Park, Min-Su;Kim, Donghoh;Oh, Hee-Seok
    • The Korean Journal of Applied Statistics
    • /
    • v.26 no.2
    • /
    • pp.335-347
    • /
    • 2013
  • There are various types of real world signals. For example, an electrocardiogram(ECG) represents myocardium activities (contraction and relaxation) according to the beating of the heart. ECG can be expressed as the fluctuation of ampere ratings over time. A signal is a composite of various types of signals. An orchestra (which boasts a beautiful melody) consists of a variety of instruments with a unique frequency; subsequently, each sound is combined to form a perfect harmony. Various research on how to to decompose mixed stationary signals have been conducted. In the case of non-stationary signals, there is a limitation to use methodologies for stationary signals. Huang et al. (1998) proposed empirical mode decomposition(EMD) to deal with non-stationarity. EMD provides a data-driven approach to decompose a signal into intrinsic mode functions according to local oscillation through the identification of local extrema. However, due to the repeating process in the construction of envelopes, EMD algorithm is not efficient and not robust to a noise, and its computational complexity tends to increase as the size of a signal grows. In this research, we propose a new method to extract a local oscillation embedded in a signal by utilizing the second derivative.

Surgical Treatment with Extracorporeal Circulation for Acute Dissection of Descending Thoracic Aorta (체외순환을 이용한 흉부 하행대동맥의 급성 박리증 수술)

  • 최종범;정해동;양현웅;이삼윤;최순호
    • Journal of Chest Surgery
    • /
    • v.31 no.5
    • /
    • pp.481-487
    • /
    • 1998
  • The surgical management of acute type B dissection is controversial. The complexity of the repair usually requires a period of aortic cross-clamping exceeding 30 minutes, which can cause ischemic injury of the spinal cord. Several forms of distal perfusion have been considered for use to prevent this injury. To determine the safety and efficacy of a graft replacement with cardiopulmonary bypass in reparing acute dissection of descending thoracic aorta, we retrospectively reviewed our surgical experience treating 8 patients who had aortic dissection secondary to atherosclerosis, trauma, and carcinoma invasion. Cardiopulmonary bypass was performed with two aortic cannulas for simultaneous perfusion of the upper and lower body and one venous cannula for draining venous blood from the right atrium or inferior vena cava. Although aortic cross-clamp time was relatively long (average, 117.8 minutes; range, 47 to 180 minutes) in all cases, there was no neurologic deficit immediately after graft replacement for the aortic lesion. Two patients(25%) of relatively old age died on the postoperative 31st and 41st days, respectively, because of delayed postoperative complications, such as pulmonary abscess and adult respiratory distress syndrome. Although any of several maneuvers may be appropriate in managing dissection of the descending aorta, graft replacement with cardiopulmonary bypass during aortic cross-clamping may be a safe and effective method for the treatment of acute dissection of the descending thoracic aorta.

  • PDF

Recent Technological Advances in Optical Instruments and Future Applications for in Situ Stable Isotope Analysis of CH4 in the Surface Ocean and Marine Atmosphere (표층해수 내 용존 메탄 탄소동위원소 실시간 측정을 위한 광학기기의 개발 및 활용 전망)

  • PARK, MI-KYUNG;PARK, SUNYOUNG
    • The Sea:JOURNAL OF THE KOREAN SOCIETY OF OCEANOGRAPHY
    • /
    • v.23 no.1
    • /
    • pp.32-48
    • /
    • 2018
  • The mechanisms of $CH_4$ uptake into and release from the ocean are not well understood due mainly to complexity of the biogeochemical cycle and to lack of regional-scale and/or process-scale observations in the marine boundary layers. Without complete understanding of oceanic mechanisms to control the carbon balance and cycles on a various spatial and temporal scales, however, it is difficult to predict future perturbation of oceanic carbon levels and its influence on the global and regional climates. High frequency, high precision continuous measurements for carbon isotopic compositions from dissolved $CH_4$ in the surface ocean and marine atmosphere can provide additional information about the flux pathways and production/consumption processes occurring in the boundary of two large reservoirs. This paper introduces recent advances on optical instruments for real time $CH_4$ isotope analysis to diagnose potential applications for in situ, continuous measurements of carbon isotopic composition of dissolved $CH_4$. Commercially available, three laser absorption spectrometers - quantum cascade laser spectroscopy (QCLAS), off-axis integrated cavity output spectrometer (OA-ICOS), and cavity ring-down spectrometer (CRDS) are discussed in comparison with the conventional isotope ratio mass spectrometry (IRMS). Details of functioning and performance of a CRDS isotope instrument for atmospheric ${\delta}^{13}C-CH_4$ are also given, showing its capability to detect localized methane emission sources.