• 제목/요약/키워드: Numerical algorithms

검색결과 921건 처리시간 0.032초

SECOND BEST TEMPORALLY REPEATED FLOWS

  • Eleonor, Ciurea
    • Journal of applied mathematics & informatics
    • /
    • 제9권1호
    • /
    • pp.77-86
    • /
    • 2002
  • Ford and Fulkerson have shown that a stationary maximal dynamic flow can be obtained by solving a transhipment problem associated with the static network and thereby finding the maximal temporally repeated dynamic flow. This flow is known to be an optical dynamic flow. This paper presents an algorithm for second best temporal1y repeated flows. A numerical example is presented.

웨이브릿 고장률 함수를 갖는 최소수리 교체모형 개발 (Development of Replacement Models under Minimal Repair with Wavelet Failure Rate Functions)

  • 최성운
    • 대한안전경영과학회지
    • /
    • 제3권4호
    • /
    • pp.91-101
    • /
    • 2001
  • This paper is to develop replacement models under minimal repair with exponential polynomial wavelet failure rate function. Wavelets have good time-frequency localization, fast algorithms and parsimonious representation. Also this study is presented along with numerical examples using sensitivity analysis for exponential polynomial trigonometric failure rate function.

  • PDF

Very Short-Term Wind Power Ensemble Forecasting without Numerical Weather Prediction through the Predictor Design

  • Lee, Duehee;Park, Yong-Gi;Park, Jong-Bae;Roh, Jae Hyung
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권6호
    • /
    • pp.2177-2186
    • /
    • 2017
  • The goal of this paper is to provide the specific forecasting steps and to explain how to design the forecasting architecture and training data sets to forecast very short-term wind power when the numerical weather prediction (NWP) is unavailable, and when the sampling periods of the wind power and training data are different. We forecast the very short-term wind power every 15 minutes starting two hours after receiving the most recent measurements up to 40 hours for a total of 38 hours, without using the NWP data but using the historical weather data. Generally, the NWP works as a predictor and can be converted to wind power forecasts through machine learning-based forecasting algorithms. Without the NWP, we can still build the predictor by shifting the historical weather data and apply the machine learning-based algorithms to the shifted weather data. In this process, the sampling intervals of the weather and wind power data are unified. To verify our approaches, we participated in the 2017 wind power forecasting competition held by the European Energy Market conference and ranked sixth. We have shown that the wind power can be accurately forecasted through the data shifting although the NWP is unavailable.

여유 자유도를 갖는 산업용 로봇의 역기구학 해석 및 최적 동작 계획 (Inverse Kinematics Solution and Optimal Motion Planning for Industrial Robots with Redundancy)

  • 이종화;김자영;이지홍;김동혁;임현규;류시현
    • 로봇학회논문지
    • /
    • 제7권1호
    • /
    • pp.35-44
    • /
    • 2012
  • This paper presents a method to optimize motion planning for industrial manipulators with redundancy. For optimal motion planning, first of all, particular inverse kinematic solution is needed to improve efficiency for manipulators with redundancy working in various environments. In this paper, we propose three kinds of methods for solving inverse kinematics problems; numerical and combined approach. Also, we introduce methods for optimal motion planning using potential function considering the order of priority. For efficient movement in industrial settings, this paper presents methods to plan motions by considering colliding obstacles, joint limits, and interference between whole arms. To confirm improved performance of robot applying the proposed algorithms, we use two kinds of robots with redundancy. One is a single arm robot with 7DOF and another is a dual arm robot with 15DOF which consists of left arm, right arm with each 7DOF, and a torso part with 1DOF. The proposed algorithms are verified through several numerical examples as well as by real implementation in robot controllers.

ON POSITIVE DEFINITE SOLUTIONS OF A CLASS OF NONLINEAR MATRIX EQUATION

  • Fang, Liang;Liu, San-Yang;Yin, Xiao-Yan
    • 대한수학회보
    • /
    • 제55권2호
    • /
    • pp.431-448
    • /
    • 2018
  • This paper is concerned with the positive definite solutions of the nonlinear matrix equation $X-A^*{\bar{X}}^{-1}A=Q$, where A, Q are given complex matrices with Q positive definite. We show that such a matrix equation always has a unique positive definite solution and if A is nonsingular, it also has a unique negative definite solution. Moreover, based on Sherman-Morrison-Woodbury formula, we derive elegant relationships between solutions of $X-A^*{\bar{X}}^{-1}A=I$ and the well-studied standard nonlinear matrix equation $Y+B^*Y^{-1}B=Q$, where B, Q are uniquely determined by A. Then several effective numerical algorithms for the unique positive definite solution of $X-A^*{\bar{X}}^{-1}A=Q$ with linear or quadratic convergence rate such as inverse-free fixed-point iteration, structure-preserving doubling algorithm, Newton algorithm are proposed. Numerical examples are presented to illustrate the effectiveness of all the theoretical results and the behavior of the considered algorithms.

주조유동 시뮬레이션에서 자유경계면 추적 기법 비교 연구 (A Comparative Study of Interface Reconstruction Algorithms in The Molten Metal Flow)

  • 최영심;홍준호;황호영
    • 한국주조공학회지
    • /
    • 제31권3호
    • /
    • pp.124-129
    • /
    • 2011
  • We applied two numerical schemes to improve accuracy of the solution in the flow simulation of molten metal. One method is Piecewise Linear Interface Calculation (PLIC) method and the other is Donor-Acceptor (D-A) method. In the present work, we have tested simple problems to verify the module of the interface reconstruction algorithms. After validations, accuracy and efficiency of these two methods have compared by simulating various real products. On the numerical simulation of free surface flow, it is possible for PLIC method to track very accurately the interface between phases. PLIC method, however, has the weak point where a lot of computational time hangs, though it shows the more accurate interface reconstruction. Donor-Acceptor method has enough effectiveness in the macro observation of mold filling sequence though it shows the inferior accuracy.

DSP를 이용한 직접구동형 AC모터 위치제어기의 설계 (Design of Direct Drive AC Motor Position Controller Using DSP)

  • 박성언;김갑일;이광무;이창섭;장태성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 하계학술대회 논문집 B
    • /
    • pp.846-848
    • /
    • 1995
  • Recently, direct drive AC servo motor and DSP is widely used in the factory automation and related field due to the enhanced control and digital technology. In this paper, position control of direct drive AC servo motor and numerical interpolation algorithms are studied using DSP for the future applications. In the direct drived motor control, encoder pulse is divided into the quadruple pulse for the higher resolution and high speed pulse(10MHz) is used as reference for the slower speed motor control (M/T method). As for the general position control, PI controller is adapted for position control. In the trajectory tracking numerical algorithm, interpolation of straight line and curve algorithms are studied for the realization of path following capabilities of XY table. As for the DSP, ADSP 2105 is selected for the economy and performance points of view.

  • PDF

기하학적인 방법을 이용한 3 Rotary 형식 5축 가공기의 후처리 방법 (A Post-processing Method for 3 Rotary Type 5-axis Machines using Geometric Method)

  • 윤재득;정융호;박도현
    • 한국CDE학회논문집
    • /
    • 제14권5호
    • /
    • pp.291-296
    • /
    • 2009
  • This paper presents a post-processing algorithm for 5-axis machines with three rotary axes (3R-2L type). 5-axis machining needs the postprocessor for converting cutter location (CL) data to machine control (NC) data. The existing methods for post-processing use inverse kinematics equations from for-ward kinematics. However in case of 5-axis machines with three rotary axes, the inverse kinematics equations are not induced directly since the forward kinematics equations are non-linear. In order to get the joint values from the forward kinematics equations, previous algorithms use numerical method for the post-processing, which needs searching algorithms with computation time and may result in fail. This paper proposes a geometric method for the post-processing of 3 rotary type 5-axis machines. Our algorithm has three advantages: first, it does not need establishing forward kinematics equations. Second, it is reliable method that eliminates any numerical methods for the inverse kinematics, resulting in the exact solution. Finally, the proposed algorithm can also be applied to 2R-3L type of 5-axis machines.

Optimization of Detention Basin at Watershed Level Scale

  • Ngo, Thi Thuy;Yazdi, Jafar;Kim, Joong Hoon
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.218-218
    • /
    • 2015
  • Urbanization and waterworks construction in natural watershed have been causing higher flood risks in lowland areas. Detention basins have become one of the most efficient fundamental instruments for storm water and environmental management at watershed scale. Nowadays, there are many studies coupled numerical methods of flood routing with optimization algorithms to investigate factors that impact on the efficiency of detention basins in flood reduction in a watershed, such as detention basin location, size, and cost and watershed characteristics. Although these couplings have been become more widespread but cumbersome computation and hydraulic data requirement still are their limitations. To tackle the procedure efforts due to numerical integration and data collection, simple approach is proposed to primarily estimate effects of detention basins. The approach basis is the linear system theory applied to the solution of hydrologic flood routing. The paper introduces an analytical method for estimating detention effects deriving by recent studies and innovatively analyses this equation on fractal perspective. Then, an optimization technique is performed by applying harmony search algorithms (HSA) to optimize efficiency of detention basins at watershed scale. The location and size of upstream detention basin are simultaneously obtained. Finally, the proposed methodology, practically applied for a real watershed in Kan river, Iran.

  • PDF

유전자 알고리즘을 이용한 설계파 생성 및 해석 시스템 구축 (Construction of a System for the Generation and Analysis of Design Waves using the Genetic Algorithms)

  • 정성재;신종근;최진
    • 대한조선학회논문집
    • /
    • 제43권1호
    • /
    • pp.96-102
    • /
    • 2006
  • In this study, an optimization routine with genetic algorithms is coupled for the selection of free variables for the production of a control signal for the motion of wave board in the numerical wave tank. An excitation function for the controlling of the wave board is formulated on basis of amplitude modulation for the generation of nonlinear wave packets. The found variables by the optimization serve for the determination of wave board motion both with the computation and with the experiment. The breaking criterion of the water waves is implemented as boundary condition for the optimization procedure. With the analysis of the time registration on the local position in the wave tank the optimization routine is accomplished until the given design wave with defined surface elevation is found. Water surface elevation and associated fields of velocity and pressure are numerically computed.