• Title/Summary/Keyword: numerical algorithms

Search Result 912, Processing Time 0.029 seconds

Control-Gain Estimation of Energy Dissipation Control Algorithms (에너지소산 제어 알고리듬의 제어이득 산정)

  • 이상현;민경원;강상훈
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2004.04a
    • /
    • pp.431-438
    • /
    • 2004
  • This study is on control-gain estimation of energy dissipation control algorithms. Velocity feedback, bang-bang, and energy dissipation control algorithms are proposed based on the Lyapunov stability theory and their performances are evaluated and compared. Saturation problem is considered in the design of the velocity feedback and energy dissipation control algorithms, and chattering problem in bang-bang control is solved by using boundary layer. Numerical results show that the proposed control algorithms can dissipate the structural energy induced by wind loads efficiently, and thus provide good control performance.

  • PDF

A Study on Flow Shop Scheduling with Early & Tardy Penalty Cost (조기완료 및 납기지연 벌과금을 고려한 흐름작업 시스템의 일정계획)

  • 이정환
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.16 no.27
    • /
    • pp.91-104
    • /
    • 1993
  • This paper is concerned with flow shop scheduling problems having the common due date. V-shape property is used for algorithms with early and tardy penalty cost. The objective of this paper is developing efficient heuristic scheduling algorithms for minimizing total penalty cost function and determining the optimal common due date. The between job delay and the work in process are considered for developing algorithms as penalty cost. Algorithms is simulated to analyze interrelated factors. A numerical example is given for illustrating the proposed algorithms.

  • PDF

Minimum-Energy Spacecraft Intercept on Non-coplanar Elliptical Orbits Using Genetic Algorithms

  • Oghim, Snyoll;Lee, Chang-Yull;Leeghim, Henzeh
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.18 no.4
    • /
    • pp.729-739
    • /
    • 2017
  • The objective of this study was to optimize minimum-energy impulsive spacecraft intercept using genetic algorithms. A mathematical model was established on two-body system based on f and g solution and universal variable to address spacecraft intercept problem for non-coplanar elliptical orbits. This nonlinear problem includes many local optima due to discontinuity and strong nonlinearity. In addition, since it does not provide a closed-form solution, it must be solved using a numerical method. Therefore, the initial guess is that a very sensitive factor is needed to obtain globally optimal values. Genetic algorithms are effective for solving these kinds of optimization problems due to inherent properties of random search algorithms. The main goal of this paper was to find minimum energy solution for orbit transfer problem. The numerical solution using initial values evaluated by the genetic algorithm matched with results of Hohmann transfer. Such optimal solution for unrestricted arbitrary elliptic orbits using universal variables provides flexibility to solve orbit transfer problems.

An Comparative Study of Metaheuristic Algorithms for the Optimum Design of Structures (구조물 최적설계를 위한 메타휴리스틱 알고리즘의 비교 연구)

  • RYU, Yeon-Sun;CHO, Hyun-Man
    • Journal of Fisheries and Marine Sciences Education
    • /
    • v.29 no.2
    • /
    • pp.544-551
    • /
    • 2017
  • Metaheuristic algorithms are efficient techniques for a class of mathematical optimization problems without having to deeply adapt to the inherent nature of each problem. They are very useful for structural design optimization in which the cost of gradient computation can be very expensive. Among them, the characteristics of simulated annealing and genetic algorithms are briefly discussed. In Metropolis genetic algorithm, favorable features of Metropolis criterion in simulated annealing are incorporated in the reproduction operations of simple genetic algorithm. Numerical examples of structural design optimization are presented. The example structures are truss, breakwater and steel box girder bridge. From the theoretical evaluation and numerical experience, performance and applicability of metaheuristic algorithms for structural design optimization are discussed.

Study on the parallel processing algorithms with implicit integration method for real-time vehicle simulator development (실시간 차량 시뮬레이터 개발을 위한 암시적 적분기법을 이용한 병렬처리 알고리즘에 관한 연구)

  • 박민영;이정근;배대성
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1995.10a
    • /
    • pp.497-500
    • /
    • 1995
  • In this paper, a program for real time simulation of a vehicle is developed. The program uses relative coordinates and BEF(Backward Difference Formula) numerical integration method. Numerical tests showed that the proposed implicit method is more stable in carring out the numerical integration for vehicl dynamics than the explicit method. Hardware requirements for real time simulation are suggested. Algorithms of parallel processing is developed with DSP (digital signal processor).

  • PDF

Dynamics of a bridge beam under a stream of moving elements -Part 1 - Modelling and numerical integration

  • Podworna, M.
    • Structural Engineering and Mechanics
    • /
    • v.38 no.3
    • /
    • pp.283-300
    • /
    • 2011
  • A new conception of fundamental tasks in dynamics of the bridge-track-train systems (BTT), with the aim to evaluate moving load's models adequacy, has been developed. The 2D physical models of BTT systems, corresponding to the fundamental tasks, have been worked out taking into account one-way constraints between the moving unsprung masses and the track. A method for deriving the implicit equations of motion, governing vibrations of BTT systems' models, as well as algorithms for numerical integration of these equations, leading to the solutions of high accuracy and relatively short times of simulations, have been also developed. The derived equations and formulated algorithms constitute the basis for numerical simulation of vibrations of the considered systems.

3D Model Construction from Image Scanning without Iteration or SVD (2차원 영상 템플릿으로부터 3차원 모델 템플릿 형성 - SVD가 필요 없는 선형 방법)

  • Han, Youngmo
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.11
    • /
    • pp.165-170
    • /
    • 2013
  • When we build up a 3D model from the given 2D images, linear algorithms are often used to reduce computational cost or for initialization of nonlinear algorithms. However, contemporary linear algorithms have apparently linear structures, but virtually they are implemented using SVD. The SVD is also implemented using numerical analysis algorithms that need initialization. Moreover, solutions using SVD are more difficult to analyze than closed-form solutions. To avoid from such inconvenient numerical analysis algorithms of the contemporary methods and for convenient analysis of solutions, this paper proposes a convenient linear method that produces a closed-form solution.

Heuristic Algorithms for Parallel Machine Scheduling Problems with Dividable Jobs

  • Tsai, Chi-Yang;Chen, You-Ren
    • Industrial Engineering and Management Systems
    • /
    • v.10 no.1
    • /
    • pp.15-23
    • /
    • 2011
  • This research considers scheduling problems with jobs which can be divided into sub-jobs and do not required to be processed immediately following one another. Heuristic algorithms considering how to divide jobs are proposed in an attempt to find near-optimal solutions within reasonable run time. The algorithms contain two phases which are executed recursively. Phase 1 of the algorithm determines how jobs should be divided while phase 2 solves the scheduling problem given the sub-jobs established in phase 1. Simulated annealing and genetic algorithms are applied for the two phases and four heuristic algorithms are established. Numerical experiment is conducted to determine the best parameter values for the heuristic algorithms. Examples with different sizes and levels of complexity are generated. Performance of the proposed algorithms is evaluated. It is shown that the proposed algorithms are able to efficiently and effectively solve the considered problems.

Medical Image Registration Methods for Intra-Cavity Surgical Robots (인체 공동 내부 수술용 로봇을 위한 이미지 레지스트레이션 방법)

  • An, Jae-Bum;Lee, Sang-Yoon
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.24 no.9
    • /
    • pp.140-147
    • /
    • 2007
  • As the use of robots in surgeries becomes more frequent, the registration of medical devices based on images becomes more important. This paper presents two numerical algorithms for the registration of cross-sectional medical images such as CT (Computerized Tomography) or MRI (Magnetic Resonance Imaging) by using the geometrical information from helix or line fiducials. Both registration algorithms are designed to be used for a surgical robot that works inside a cavity of human body. This paper also reports details about the fiducial pattern that includes four helices and one line. The algorithms and the fiducial pattern were tested in various computer-simulated situations, and the results showed excellent overall registration accuracy.

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

  • Gill J. H.;Lee D. H.;Choi Y. H.;Kwon J. H.;Lee S. S.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • 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