• Title/Summary/Keyword: Oscillation methods

Search Result 176, Processing Time 0.026 seconds

An Al Approach with Tabu Search to solve Multi-level Knapsack Problems:Using Cycle Detection, Short-term and Long-term Memory

  • Ko, Il-Sang
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.22 no.3
    • /
    • pp.37-58
    • /
    • 1997
  • An AI approach with tabu search is designed to solve multi-level knapsack problems. The approach performs intelligent actions with memories of historic data and learning effect. These action are developed ont only by observing the attributes of the optimal solution, the solution space, and its corresponding path to the optimal, but also by applying human intelligence, experience, and intuition with respect to the search strategies. The approach intensifies, or diversifies the search process appropriately in time and space. In order to create a good neighborhood structure, this approach uses two powerful choice rules that emphasize the impact of candidate variables on the current solution with respect to their profit contribution. "Pseudo moves", similar to "aspirations", support these choice rules during the evaluation process. For the purpose of visiting as many relevant points as possible, strategic oscillation between feasible and infeasible solutions around the boundary is applied. To avoid redundant moves, short-term (tabu-lists), intemediate-term (cycle-detection), and long-term (recording frequency and significant solutions for diversfication) memories are used. Test results show that among the 45 generated problems (these problems pose significant or insurmountable challenges to exact methods) the approach produces the optimal solutions in 39 cases.lutions in 39 cases.

  • PDF

A Study on the Out-of-Step Detection Algorithm using Time Variation of Complex Power-Part I : The Variation of Complex Power trajectory in Complex plane (복소전력의 변화율을 이용한 동기탈조 검출 알고리즘에 관한 연구-Part I: 복소평면에서의 탁소전력의 궤적변화)

  • Kwon, O.S.;Kim, C.H.;Park, N.O.;Chai, Y.M.
    • Proceedings of the KIEE Conference
    • /
    • 2005.07a
    • /
    • pp.310-312
    • /
    • 2005
  • An out-of-step condition results from the loss of the synchronism of the generators. A disturbance in a power system causes the generator angle to oscillate. When there is a severe disturbance such as a heavy current fault loss of major generation or loss of a large block of load the oscillation can be severe and even increase largely and finally the out-of-step condition may occur During the power swing and out-of-step conditions, the a apparent impedance at a relay location changes, and the power flow also changes as the angle difference is varied. This paper presents a method to analyze the trajectory of complex power during a power swing and out-of-step condition. The trajectory of the complex power is analyzed when a power swings and a fault occurs. Moreover, the complex power is analyzed when the ratios between the voltages at both sides and the line impedances are changed. These methods are verified through simulation using the ATP/EMTP MODELS.

  • PDF

MULTISPECTRAL REMOTE SENSING ALGORITHMS FOR PARTICULATE ORGANIC CARBON (POC) AND ITS TEMPORAL AND SPATIAL VARIATION

  • Son, Young-Baek;Wang, Meng-Hua;Gardner, Wilford D.
    • Proceedings of the KSRS Conference
    • /
    • v.1
    • /
    • pp.450-453
    • /
    • 2006
  • Hydrographic data including particulate organic carbon (POC) from the Northeastern Gulf of Mexico (NEGOM) study were used along with remotely sensed data obtained from NASA's Sea-viewing Wide Field-of-view Sensor (SeaWiFS) to develop POC algorithms to estimate POC concentration based on empirical and model-based principal component analysis (PCA) methods. In Case I and II waters empirical maximized simple ratio (MSR) and model-based PCA algorithms using full wavebands (blue, green and red wavelengths) provide more robust estimates of POC. The predicted POC concentrations matched well the spatial and seasonal distributions of POC measured in situ in the Gulf of Mexico. The ease in calculating the MSR algorithm compared to PCA analysis makes MSR the preferred algorithm for routine use. In order to determine the inter-annual variations of POC, MSR algorithms applied to calculate 100 monthly mean values of POC concentrations (September 1997-December 2005). The spatial and temporal variations of POC and sea surface temperature (SST) were analyzed with the empirical orthogonal function (EOF) method. POC estimates showed inter-annual variation in three different locations and may be affected by El $Ni{\tilde{n}}o/Southern$ Oscillation (ENSO) events.

  • PDF

Novel approach for early damage detection on rotor blades of wind energy converters

  • Zerbst, Stephan;Tsiapoki, Stavroula;Rolfes, Raimund
    • Smart Structures and Systems
    • /
    • v.14 no.3
    • /
    • pp.419-444
    • /
    • 2014
  • Within this paper a new approach for early damage detection in rotor blades of wind energy converters is presented, which is shown to have a more sensitive reaction to damage than eigenfrequency-based methods. The new approach is based on the extension of Gasch's proportionality method, according to which maximum oscillation velocity and maximum stress are proportional by a factor, which describes the dynamic behavior of the structure. A change in the proportionality factor can be used as damage indicator. In addition, a novel deflection sensor was developed, which was specifically designed for use in wind turbine rotor blades. This deflection sensor was used during the experimental tests conducted for the measurement of the blade deflection. The method was applied on numerical models for different damage cases and damage extents. Additionally, the method and the sensing concept were applied on a real 50.8 m blade during a fatigue test in the edgewise direction. During the test, a damage of 1.5 m length was induced on the upper trailing edge bondline. Both the initial damage and the increase of its length were successfully detected by the decrease of the proportionality factor. This decrease coincided significantly with the decrease of the factor calculated from the numerical analyses.

Study on the Development of Cosmetic Emulsion Cream for Patients with Atopic Dermatitis using Scutellaria Baicalensis (황금(黃芩)을 이용한 아토피성 피부용 한방화장품 제형화에 관한 연구)

  • Park, Chan-Ik
    • The Korea Journal of Herbology
    • /
    • v.21 no.2
    • /
    • pp.47-53
    • /
    • 2006
  • Objectives : This study was conducted to determine if Scutellaria baicalensis can be used in cosmetic emulsion cream for patients with atopic dermatitis. Methods : Scutellaria baicalensis extract was obtained with the use of butylene glycol through the pressurized solvent extraction(PSE). The antioxidative activity was assessed through SOD-like activity measurement and skin irritating potential was tested using human patch test. Antimicrobial activity was measured by the clear zone formed against Staphylococcus aureus and Escherichia coli and the rheological effects on the emulsion creams were examined using oscillation test. Results : The SOD-like activity increased dose-dependently and was about 90% at 1,000ppm of Scutellaria baicalesis extract. And Scutellaria baicalensis extract did not show any potential to be irritating to the human skin, but it could not be used as an antimicrobial agent for its poor antimicrobial activity against Staphylococcus aureus. The complex modulus decreased by 1,000 pascals and the loss angle also decreased by 20% with the addition of Scutellaria baicalensis extract into the cosmetic emulsion creams, that is, the extract can confer more elastic property on the vehicle. Conclusion : From those results, Scutellaria baicalensis extract can be effectively used as an antioxidant and reinforces the elastic skincare film formed by the application of cream for patients with atopic dermatitis.

  • PDF

2-dimensional Measurement of Arterial Pulse by Imaging Devices (촬상소자를 이용한 맥동의 2차원 계측)

  • Kim, Ki-Wang
    • The Journal of the Society of Korean Medicine Diagnostics
    • /
    • v.12 no.2
    • /
    • pp.8-17
    • /
    • 2008
  • Objectives: For the traditional pulse diagnosis in Oriental Medicine, not only the pulse shape in time domain, but the width, length and depth of arterial pulse also should be measured. However, conventional pulse diagnostic systems have failed to measure the spatial parameters of the arterial pulse e.g. effective length of arterial pulse in the wrist. In fact, there are many ways to measure that kind of spatial features in arterial pulsation, but among them, the method using image sensor provides relatively cheap and simple way, therefore I tested feasibility of measuring 2-dimensional pressure distribution by imaging devices. Methods: Using widely used PC cameras and dotted balloons, the subtle oscillation of skin over the radial artery was recorded continuously, and then the displacement of every dot was calculated. Consequently, the time course of that displacements shows arterial pulse wave. Results: By the proposed method I could get pressure distribution map with 30Hz sampling rate, 21steps quantization resolution, and approximately 1mm spatial resolution. With reduced quantization resolution, $3cm{\times}4cm$ view angle could be achieved. Conclusion: Although this method has some limitations, it would be useful method for detecting 2-dimensional features of arterial pulse, and accordingly, this method provides a novel way to detect 'narrow pulse', 'wide pulse', 'long pulse', 'short pulse', and their derivatives.

  • PDF

Forecasting of Seasonal Inflow to Reservoir Using Multiple Linear Regression (다중선형회귀분석에 의한 계절별 저수지 유입량 예측)

  • Kang, Jaewon
    • Journal of Environmental Science International
    • /
    • v.22 no.8
    • /
    • pp.953-963
    • /
    • 2013
  • Reliable long-term streamflow forecasting is invaluable for water resource planning and management which allocates water supply according to the demand of water users. Forecasting of seasonal inflow to Andong dam is performed and assessed using statistical methods based on hydrometeorological data. Predictors which is used to forecast seasonal inflow to Andong dam are selected from southern oscillation index, sea surface temperature, and 500 hPa geopotential height data in northern hemisphere. Predictors are selected by the following procedure. Primary predictors sets are obtained, and then final predictors are determined from the sets. The primary predictor sets for each season are identified using cross correlation and mutual information. The final predictors are identified using partial cross correlation and partial mutual information. In each season, there are three selected predictors. The values are determined using bootstrapping technique considering a specific significance level for predictor selection. Seasonal inflow forecasting is performed by multiple linear regression analysis using the selected predictors for each season, and the results of forecast using cross validation are assessed. Multiple linear regression analysis is performed using SAS. The results of multiple linear regression analysis are assessed by mean squared error and mean absolute error. And contingency table is established and assessed by Heidke skill score. The assessment reveals that the forecasts by multiple linear regression analysis are better than the reference forecasts.

Calculations of Incompressible Flows In General Nonorthogonal Body Fitted Coordinates: Comparison of Hybrid and QUICK Sehemes (일반 비직교 표면좌표계에서의 비압축성 점성유동의 수치해석)

  • Gang, Dong-Jin;Bae, Sang-Su
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.20 no.5
    • /
    • pp.1613-1623
    • /
    • 1996
  • In this paper, two discretization methods, hybrid and QUICK, are tested for the Navier-Stokes equations written in general nonorthogonal body fitted coordinates. Comparison is made by calculating two laminar flows at low Reynolds numbers of 10 - 100. One is a two-dimensional channel of gradually expanding cross section and the other is an axisymmetric flow through a circular tube having a circular constriction. Results show that the QUICK scheme results in a numerical solution more accurate than that of hybrid. The QUICK scheme also shows faster convergence for both test cases. As the number of grid points increases, all numerical solutions converge with more oscillation. The number of grid points in the y-direction(cross stream direction) is also shown to play a significant role in the approximation of convection term within separated flow zone.

타부탐색, 메모리, 싸이클 탐지를 이용한 배낭문제 풀기

  • 고일상
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.04a
    • /
    • pp.514-517
    • /
    • 1996
  • In solving multi-level knapsack problems, conventional heuristic approaches often assume a short-sighted plan within a static decision enviornment to find a near optimal solution. These conventional approaches are inflexible, and lack the ability to adapt to different problem structures. This research approaches the problem from a totally different viewpoint, and a new method is designed and implemented. This method performs intelligent actions based on memories of historic data and learning. These actions are developed not only by observing the attributes of the optimal solution, the solution space, and its corresponding path to the optimal solution, but also by applying human intelligence, experience, and intuition with respect to the search strategies. The method intensifies, or diversifies the search process appropriately in time and space. In order to create a good neighborhood structure, this method uses two powerful choice rules that emphasize the impact of candidate variables on the current solution with respect to their profit contribution. A side effect of so-called "pseudo moves", similar to "aspirations", supports these choice rules during the evaluation process. For the purpose of visiting as many relevant points as possible, strategic oscillation between feasible and infeasible solutions around the boundary is applied for intensification. To avoid redundant moves, short-term (tabu-lists), intermediate-term (cycle detection), and long-term (recording frequency and significant solutions for diversification) memories are used. Test results show that among the 45 generated problems (these problems pose significant or insurmountable challenges to exact methods) the approach produces the optimal solutions in 39 cases.lutions in 39 cases.

  • PDF

Temperature Field Measurements of Hele-Shaw Convection Cell Using a Holographic Interferometry (홀로그래픽 간섭계를 이용한 Hele-Shaw Convection Cell 내부 온도장 측정)

  • Kim, Seok;Lee, Sang-Joon
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.25 no.11
    • /
    • pp.1624-1631
    • /
    • 2001
  • Variations of temperature field in a Hele-Shaw convection cell (HSC) were measured using a holographic interferometry with varying Rayleigh number. Experimental results show a steady flow pattern at low Rayleigh numbers and a time-dependent periodic flow at high Rayleigh numbers. Especially, the period of oscillation at Ra = 6.35 $\times$ 10$^{6}$ was 62 seconds. Two different measurement methods of holographic interferometry, double-exposure method and real-time method, were employed to measure the temperature field variations of HSC convective flow. In the double-exposure method, unwanted waves can be eliminated and reconstruction images are clear, but transient flow structure cannot be observed clearly. On the other hand, transient flow can be observed and reconstructed well using the real-time method. However, the fringe patterns reconstructed by the real-time method contain more noise, compared with the double-exposure method. The two holographic interferometer techniques employed complementary in this study were proved to be useful fur analyzing the temperature field variations of unsteady thermal fluid flows.