• 제목/요약/키워드: Computations

검색결과 1,821건 처리시간 0.022초

NonConvex 비용함수를 가진 전력경제급전 문제에 적응진화 알고리즘의 적용 (Application of Adaptive Evolutionary Algorithm to Economic Load Dispatch with Nonconvex Cost Functions)

  • 문경준;황기현;박준호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제50권11호
    • /
    • pp.520-527
    • /
    • 2001
  • This paper suggests a new methodology of evolutionary computations - an Adaptive Evolutionary Algorithm (AEA) for solving the Economic Load Dispatch (ELD) problem which has piecewise quadratic cost functions and prohibited operating zones with many local minima. AEA uses a genetic algorithm (GA) and an evolution strategy (ES) in an adaptive manner in order to take merits of two different evolutionary computations: global search capability of GA and local search capability of ES. In the reproduction procedure, proportions of the population by GA and the population by ES are adaptively modulated according to the fitness. Case studies illustrate the superiority of the proposed methods to existing conventional methods in power generation cost and computation time. The results demonstrate that the AEA can be applied successfully in the solution of ELD with piecewise quadratic cost functions and prohibited operating zones

  • PDF

A boundary radial point interpolation method (BRPIM) for 2-D structural analyses

  • Gu, Y.T.;Liu, G.R.
    • Structural Engineering and Mechanics
    • /
    • 제15권5호
    • /
    • pp.535-550
    • /
    • 2003
  • In this paper, a boundary-type meshfree method, the boundary radial point interpolation method (BRPIM), is presented for solving boundary value problems of two-dimensional solid mechanics. In the BRPIM, the boundary of a problem domain is represented by a set of properly scattered nodes. A technique is proposed to construct shape functions using radial functions as basis functions. The shape functions so formulated are proven to possess both delta function property and partitions of unity property. Boundary conditions can be easily implemented as in the conventional Boundary Element Method (BEM). The Boundary Integral Equation (BIE) for 2-D elastostatics is discretized using the radial basis point interpolation. Some important parameters on the performance of the BRPIM are investigated thoroughly. Validity and efficiency of the present BRPIM are demonstrated through a number of numerical examples.

Mach Reflection of Sinusoidally-Modulated Nonlinear Stokes Waves by a Thin Wedge

  • Choi, Hang-S.;Chee, Won-S.
    • Selected Papers of The Society of Naval Architects of Korea
    • /
    • 제1권1호
    • /
    • pp.45-51
    • /
    • 1993
  • By using multiple-scale expansion techniques, the Mach reflection of sinusoidally- modulated nonlinear Stokes waves by a stationary thin wedge has been studied within the framework of potential theory. It is shown that the evolution of diffracted wave amplitude can be described by the Zakharov equation to the loading order and that It reduces to the cubic Schrodinger equation with an additional linear term in the case of stable modulations. Computations are made for the cubic Schrodinger equation for different values of nonlinear and dispersion parameters. Numerical results reflect the experimental findings in terms of the amplitude and width of generated stem waves. Based on the computations it is concluded that the nonlinearity dominates the wave field, while the dispersion does not significantly affect the wave evolution.

  • PDF

A FAST METHOD FOR CODEBOOK SEARCH IN VSELP CODING

  • Sung Joo Kim
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1994년도 FIFTH WESTERN PACIFIC REGIONAL ACOUSTICS CONFERENCE SEOUL KOREA
    • /
    • pp.943-948
    • /
    • 1994
  • The vector sum excited linear prediction(VSELP) coding gives high quality of synthetic speech at bit rates as low as 4.8kbps, but its computational complexity is prohibitive for real time applications. In this paper, we propose a method to reduce the computations of the VSELP codebook search procedure. The proposed method reduces the search space efficiently, before applying every linear combination of the basis vectors to the codebook search procedure. It decides whether is can fix the combination coefficient of each basis vector using heuristics so that the number of combinations decreases. It has been shown that the proposed method retains good quality of synthetic speech and reduces the computations of codebook search procedure by more than 40% of the origin.

  • PDF

실시간 분산처리 시스템 개발을 위한 설계 방안 연구 (Design Properties of Distributed Real-Time Systems)

  • 박동원;안성옥
    • 공학논문집
    • /
    • 제2권1호
    • /
    • pp.73-82
    • /
    • 1997
  • 실시간 분산처리 시스템 개발을 위한 설계 동향을 분석한 바, 기존의 실시간 분산처리 시스템은 통신, 근사치 계산, 객체지향 패러다임, 멀티프로세서 하드웨어, 동적 시간 처리 및 에러 용인 등의 특성을 반영하여 설계되고 있다. 이러한 주요 설계 요소들의 장점, 단점을 분석하여 차세대 실시간 시스템 개발을 위한 방안을 논의하였다.

  • PDF

Bit-rate Scalable Video Coder Using a $2{\times}2{\times}2$ DCT for Progressive Transmission

  • Woo, Seock-Hoon;Park, Jin-Hyung;Won, Chee-Sun
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.66-69
    • /
    • 2000
  • In this paper, we propose a progressive transmission of a video using a 2$\times$2$\times$2 DCT First of all, the video data is transformed into multiresolution represented video data using a 2$\times$2$\times$2 DCT. Then. it is represented by a 3-D EZT(Embedded Zero Tree) coding fur the progressive transmission with a bit-rate scalability. The proposed progressive transmission algorithm needs much less computations and buffer memories than the higher-order convolution based wavelet filter. Also, since the 2$\times$2$\times$2 DCT requires independent local computations, parallel processing can be applied.

  • PDF

Free Surface Oscillation in Sloshing Problem Predicted with ALE Method

  • Ushijima Satoru
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1999년도 춘계 학술대회논문집
    • /
    • pp.11-22
    • /
    • 1999
  • A numerical prediction method has been proposed to predict non-linear free surface oscillation in a three-dimensional container. The fluid motions are numerically predicted with Navier-Stokes equations discretized in a Lagrangian scheme with sufficient numerical accuracy. The profile of a free surface is precisely represented with three-dimensional body-fitted coordinates (BFC), which are regenerated in each computational step on the basis of the arbitrary Lagrangian-Eulerian (ALE) formulation. In order to confirm the reliability of the computational method, it was firstly applied to three-dimensional flows within complicated-shaped rigid boundaries, such as curved pipes and ducts. Than it was applied to benchmark computations related to free surface oscillations. Following these basic verifications, non-linear sloshings in a cylindrical tank and transitions from sloshing to swirling motions were numerically predicted. Throughout these computations, the applicability of the present computational method has been confirmed and some of the predicted free surface motions were visualized as sequential images and animations to understand their dynamic futures.

  • PDF

예조건화된 압축성유동 수치기법에서의 풍상차분법의 수치특성 검토 (Numerical Characteristics of Upwind Schemes for Preconditioned Compressible Navier-Stokes Equations)

  • 길재흥;이두환;최윤호;권장혁;이승수
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2002년도 추계 학술대회논문집
    • /
    • pp.95-102
    • /
    • 2002
  • Studies of the numerical characteristics of implicit upwind schemes, such as upwind ADI, Line Gauss-Seidel(LGS) and Point Gauss-Seidel(LU) algorithms, for preconditioned Navier-Stokes equations ate performed. All the algorithms are expressed in approximate factorization form and Von Neumann stability analysis and convergence studies are made. Preconditioning is applied for efficient convergence at low Mach numbers and low Reynolds numbers. For high aspect ratio computations, the ADI and LGS algorithms show efficient and uniform convergence up to moderate aspect ratio if we adopt viscous preconditioning based on min- CFL/max- VNN time-step definition. The LU algorithm, on the other hand, shows serious deterioration in convergence rate as the grid aspect ratio increases. Computations for practical applications also verify these results.

  • PDF

정자계의 경계요소 해석을 위한 병렬계산 (Parallel Computations for Boundary Element Analysis of Magnetostatic Fields)

  • 김근환;최경;정현교;이기식;한송엽
    • 대한전기학회논문지
    • /
    • 제41권5호
    • /
    • pp.468-473
    • /
    • 1992
  • A boundary element analysis using parallel algorithm on transputers is described for three-dimensional magnetostatic field computations. The parallel algorithm are applied to assembling the system matrix and solving the matrix equation. Through the numerical results, it is shown that the computation time is ideally inverse proportional to the number of transputers, and the computational efficiency increases as the size of the system matrix becomes large. The easiness and simplicity in configuring the system hardware and making programs and computation times are compared in three kinds of topologies.

  • PDF

추기 펌프형 아음속/음속 이젝터유동에 관한 수치해석적 연구 (Computations of the Bleed-Pump Type Subsonic/Sonic Ejector Flows)

  • 최보규;구병수;김희동;김덕줄
    • 대한기계학회논문집B
    • /
    • 제25권2호
    • /
    • pp.269-276
    • /
    • 2001
  • This paper dipicts the computational results for the axisymmetric subsonic/sonic ejector systems with a second throat. The numerical simulations are based on a fully implicit finite volume scheme of the compressible Reynolds-Averaged Navier-Stokes equation in a domain that extends from the stagnation chamber to the ejector diffuser exit. In order to obtain practical design factors for subsonic/sonic ejector systems, the ejector throat area, the mixing section configuration, and the ejector throat length were changed in computations. For the subsonic/sonic ejector systems operating in the range of low operation pressure ratio, the effects of the design factors on the flow are discussed.