• 제목/요약/키워드: Dynamic complexity

검색결과 519건 처리시간 0.028초

제지 공정의 효율적인 충전제 투입에 대한 동적 시뮬레이션 적용 (Application of Dynamic Simulation for Efficient Filler-Loading in Papermaking System)

  • 함충현;윤혜정
    • 펄프종이기술
    • /
    • 제35권3호
    • /
    • pp.1-12
    • /
    • 2003
  • The complexity of the papermaking system accelerates interactions between a large number of variables involved. The process operation, therefore, is subject to frequent perturbations by disturbance. Dynamic modelling is a useful tool for characterizing the transient behavior and selecting the best control strategies to reject disturbances. In this study we developed a dynamic simulation model of a fine paper production process, which consists of stock preparation, wire sections, white water circulations, and broke system. It focused on dynamic simulation in its role for developing control strategies and studying control loop dynamics related to filler loading for ash control. The results emphasized the importance of filler-loading position and length of control loop for rapid ash control and process stabilization.

Spring Flow Prediction affected by Hydro-power Station Discharge using the Dynamic Neuro-Fuzzy Local Modeling System

  • Hong, Timothy Yoon-Seok;White, Paul Albert.
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.58-66
    • /
    • 2007
  • This paper introduces the new generic dynamic neuro-fuzzy local modeling system (DNFLMS) that is based on a dynamic Takagi-Sugeno (TS) type fuzzy inference system for complex dynamic hydrological modeling tasks. The proposed DNFLMS applies a local generalization principle and an one-pass training procedure by using the evolving clustering method to create and update fuzzy local models dynamically and the extended Kalman filtering learning algorithm to optimize the parameters of the consequence part of fuzzy local models. The proposed DNFLMS is applied to develop the inference model to forecast the flow of Waikoropupu Springs, located in the Takaka Valley, South Island, New Zealand, and the influence of the operation of the 32 Megawatts Cobb hydropower station on springs flow. It is demonstrated that the proposed DNFLMS is superior in terms of model accuracy, model complexity, and computational efficiency when compared with a multi-layer perceptron trained with the back propagation learning algorithm and well-known adaptive neural-fuzzy inference system, both of which adopt global generalization.

  • PDF

자원제약하의 동적 다중 프로젝트 일정계획에 Tabu Search 적용 (A Tabu Search Approach for Resource Constrained Dynamic Multi-Projects Scheduling)

  • 윤종준;이화기
    • 산업경영시스템학회지
    • /
    • 제22권52호
    • /
    • pp.297-309
    • /
    • 1999
  • Resource Constrained Dynamic Multi-Projects Scheduling(RCDMPS) is intended to minimize the total processing time(makespan) of two or more projects sequentially arriving at the shop under restricted resources. The aim of this paper is to develop the new Tabu Search heuristic for RCDMPS to minimize makespan. We propose the insertion method to generate the neighborhood solutions in applying the Tabu Search for the RCDMPS and the diversification strategy to search the solution space diversely. The proposed diversification strategy apply the dynamic tabu list that the tabu list size is generated and renewed at each iteration by the complexity of the project, and change the proposed tabu attribute. In this paper, We use the dynamic tabu list for the diversification strategy and intensification strategy in the tabu search, and compare with other dispatching heuristic method to verify that the new heuristic method minimize the makespan of the problem.

  • PDF

Simplified analysis method for anti-overturning of single-column pier girder bridge

  • Liang Cao;Hailei Zhou;Zhichao Ren
    • Structural Engineering and Mechanics
    • /
    • 제91권4호
    • /
    • pp.403-416
    • /
    • 2024
  • The single-column pier girder bridge, due to its low engineering cost, small footprint, and aesthetic appearance, is extensively employed in urban viaducts and interchange ramps. However, its structural design makes it susceptible to eccentric loads, flexural-torsional coupling effects, and centrifugal forces, among others. To evaluate its anti-overturning performance reasonably, it is crucial to determine the reaction force of the support for the single-column pier girder bridge. However, due to the interaction between vehicle and bridge and the complexity of vibration modes, it poses a significant challenge to analyze the theory or finite element method of single-column pier girder bridges. The unit load bearing reaction coefficient method is proposed in this study to facilitate the static analysis. Numerous parameter analyses have been conducted to account for the dynamic amplification effect. The results of these analyses reveal that the dynamic amplification factor is independent of road surface roughness but is influenced by factors such as the position of the support. Based on parameter analysis, the formula of the dynamic amplification factor is derived by fitting.

고차 MIMO 시스템을 위한 저 복잡도 병렬 구형 검출 알고리즘 (A Parallel Sphere Decoder Algorithm for High-order MIMO System)

  • 구지훈;김재훈;김용석;김재석
    • 전자공학회논문지
    • /
    • 제51권5호
    • /
    • pp.11-19
    • /
    • 2014
  • 본 논문에서는 고차 MIMO 시스템을 위한 저 복잡도의 병렬 구형 검출 알고리즘을 제안하였다. 제안된 알고리즘에서는 정적 가지치기와 가변 가능한 다수의 노드연산기에 의한 동적 가지치기 기법을 통해서 종래의 Fixed-complexity sphere decoder(FSD) 알고리즘 대비 더 낮은 복잡도를 갖게 되며, quasi-maximum likelihood 검출 성능을 보인다. 알고리즘과 함께 제안된 노드연산기 또한, 기존 구형검출기의 순차적 연산 구조를 갖는 노드 연산을 고정된 복잡도를 갖도록 제안하여 하드웨어 구현의 용이성을 제공한다. 16QAM 복조를 하는 고차 MIMO 무선통신의 몬테카를로 모의실험을 통해서, 종래의 저 복잡도를 갖는 FSD 알고리즘 대비, 제안된 알고리즘이 평균적으로 단 6.3%의 검출 시간이 증가되면서 평균 55% 탐색노드가 감소하여 연산 복잡도가 낮아지는 것을 보여주었다.

Content Based Dynamic Texture Analysis and Synthesis Based on SPIHT with GPU

  • Ghadekar, Premanand P.;Chopade, Nilkanth B.
    • Journal of Information Processing Systems
    • /
    • 제12권1호
    • /
    • pp.46-56
    • /
    • 2016
  • Dynamic textures are videos that exhibit a stationary property with respect to time (i.e., they have patterns that repeat themselves over a large number of frames). These patterns can easily be tracked by a linear dynamic system. In this paper, a model that identifies the underlying linear dynamic system using wavelet coefficients, rather than a raw sequence, is proposed. Content based threshold filtering based on Set Partitioning in a Hierarchical Tree (SPIHT) helps to get another representation of the same frames that only have low frequency components. The main idea of this paper is to apply SPIHT based threshold filtering on different bands of wavelet transform so as to have more significant information in fewer parameters for singular value decomposition (SVD). In this case, more flexibility is given for the component selection, as SVD is independently applied to the different bands of frames of a dynamic texture. To minimize the time complexity, the proposed model is implemented on a graphics processing unit (GPU). Test results show that the proposed dynamic system, along with a discrete wavelet and SPIHT, achieve a highly compact model with better visual quality, than the available LDS, Fourier descriptor model, and higher-order SVD (HOSVD).

Dynamic torsional response measurement model using motion capture system

  • Park, Hyo Seon;Kim, Doyoung;Lim, Su Ah;Oh, Byung Kwan
    • Smart Structures and Systems
    • /
    • 제19권6호
    • /
    • pp.679-694
    • /
    • 2017
  • The complexity, enlargement and irregularity of structures and multi-directional dynamic loads acting on the structures can lead to unexpected structural behavior, such as torsion. Continuous torsion of the structure causes unexpected changes in the structure's stress distribution, reduces the performance of the structural members, and shortens the structure's lifespan. Therefore, a method of monitoring the torsional behavior is required to ensure structural safety. Structural torsion typically occurs accompanied by displacement, but no model has yet been developed to measure this type of structural response. This research proposes a model for measuring dynamic torsional response of structure accompanied by displacement and for identifying the torsional modal parameter using vision-based displacement measurement equipment, a motion capture system (MCS). In the present model, dynamic torsional responses including pure rotation and translation displacements are measured and used to calculate the torsional angle and displacements. To apply the proposed model, vibration tests for a shear-type structure were performed. The torsional responses were obtained from measured dynamic displacements. The torsional angle and displacements obtained by the proposed model using MCS were compared with the torsional response measured using laser displacement sensors (LDSs), which have been widely used for displacement measurement. In addition, torsional modal parameters were obtained using the dynamic torsional angle and displacements obtained from the tests.

Frequency Window Method에 의한 Secondary 구조 시스템의 진동특성 (Frequency Window Method for the Vibration of Secondary Structural Systems)

  • 민경원
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1991년도 춘계학술대회논문집; 한국해사기술연구소, 대전; 1 Jun. 1991
    • /
    • pp.153-158
    • /
    • 1991
  • Recently, demands on light weight, high strength, and low noise or vibration have led to the design of complicated structural systems. Although finite elements [1], mode synthesis [2], and statistical energy analysis [3] can be used to compute the dynamic response of such systems, the structural complexity has made the interpretation of the results of such analysis difficult. Many researchers in dynamic analysis have sought to further develop existing theories or develop alternate methods to obtain greater insight in the behavior of large massive primary systems (P systems) with connected light secondary systems (S systems). Some recent research includes work by Sackman and Kelly [4], Sackman et al.[5], Der Kiureghian et al.[6], and Igusa and Der Kiureghian [7-9] who have combined mode synthesis concepts, matrix algebraic theory, and perturbation methods for characterizing weakly-coupled structural systems. A major limitation of these works are that they are limited to lumped mass S systems. In this paper, the general ideas in the Refs.[4-9] are used to study continuous S systems and the method to reduce the complexity, studied in the works by Igusa, Achenbach, and Min [10,11], is developed into the frequency window method.

  • PDF

예측 가능한 실행 시간을 가진 동적 메모리 할당 알고리즘 (A Dynamic Storage Allocation Algorithm with Predictable Execution Time)

  • 정성무;유해영;심재홍;김하진;최경희;정기현
    • 한국정보처리학회논문지
    • /
    • 제7권7호
    • /
    • pp.2204-2218
    • /
    • 2000
  • This paper proposes a dynamic storage allocation algorithm, QHF(quick-half-fit) for real-time systems. The proposed algorithm manages a free block list per each worked size for memory requests of small size, and a free block list per each power of 2 size for memory requests of large size. This algorithms uses the exact-fit policy for small sie requests and provides high memory utilization. The proposed algorithm also has the time complexity O(I) and enables us to easily estimate the worst case execution time (WCET). In order to confirm efficiency of the proposed algorithm, we compare he memory utilization of proposed algorithm with that of half-fit and binary buddy system that have also time complexity O(I). The simulation result shows that the proposed algorithm guarantees the constant WCET regardless of the system memory size and provides lower fragmentation ratio and allocation failure ratio thant other two algorithms.

  • PDF

동적인 WDM 네트워크에서 가상 링크의 불연속성을 감소시키는 파장 할당 기법 (Wavelength assignment algorithm to reduce discontinuity of virtual links in dynamic WDM network)

  • 유승연;김성천
    • 정보처리학회논문지C
    • /
    • 제13C권2호
    • /
    • pp.167-170
    • /
    • 2006
  • 파장 할당에 대해 제안된 알고리즘들의 대부분은 무한한 수의 ADM을 가정하여 I/O 블로킹을 배제하였으며 파장을 할당한 이후, 네트워크 내에 파장이 불연속적인 형태로 남게 되어 링크 블로킹을 증가시킬 수 있다는 문제점이 있다. 또한 최악의 경우 O(W $N^3$)의 시간 복잡도를 갖는다. 본 논문에서는 온라인 상에서 동적인 트래픽 요청에 대해 최악의 경우 O(W $N^2$)의 복잡도를 가지면서 I/O 블로킹과 링크 블로킹을 모두 고려하는 파장 할당 알고리즘을 제안하였다. 파장의 불연속성을 최소화함으로써 블로킹의 발생을 감소시킬 수 있었다.