• Title/Summary/Keyword: Dynamic Programming

Search Result 955, Processing Time 0.024 seconds

Primal-Interior Dual-Simplex Method and Dual-Interior Primal-Simplex Method In the General bounded Linear Programming (일반한계 선형계획법에서의 원내부점-쌍대단체법과 쌍대내부점-원단체법)

  • 임성묵;김우제;박순달
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.24 no.1
    • /
    • pp.27-38
    • /
    • 1999
  • In this paper, Primal-Interior Dual-Simplex method(PIDS) and Dual-Interior Primal-Simplex method(DIPS) are developed for the general bounded linear programming. Two methods were implemented and compared with other pricing techniques for the Netlib. linear programming problems. For the PIDS, it shows superior performance to both most nagative rule and dual steepest-edge method since it practically reduces degenerate iterations and has property to reduce the problem. For the DIPS, pt requires less iterations and computational time than least reduced cost method. but it shows inferior performance to the dynamic primal steepest-edge method.

  • PDF

A Short Term Hydro-Thermal Scheduling using Evolutionary Programming (진화 프로그래밍기법을 적용한 단기 수화력 운용)

  • Kim, Jae-Chul;Baek, Young-Sik
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.8
    • /
    • pp.917-923
    • /
    • 1999
  • This paper proposes an efficient method of hydro-thermal scheduling in coordination with head variation and hydraulically coupled plants using Evolutionary Programing(EP). Based on the EP technique, the proposed algorithm is capable of determining the global optimal solutions. The constraints such a power balance condition, water available condition and transmission losses are embedded and satisfied throughout the proposed EP approach. The effectiveness of the proposed approach is demonstrated on the test systems and compared to those of other method. The results show that the new approach obtains a more highly optimal solutions than the conventional other methods such as newton-raphson method, Dynamic Programming(DP), LU factorization.

  • PDF

Neural Networks for Solving Linear Programming Problems and Linear Systems (선형계획 문제의 해를 구하는 신경회로)

  • Chang, S.H.;Kang, S.G.;Nam, B.H.;Lee, J.M.
    • Proceedings of the KIEE Conference
    • /
    • 1993.07a
    • /
    • pp.221-223
    • /
    • 1993
  • The Hopfield model is defined as an adaptive dynamic system. In this paper we propose a modified neural network which is capable of solving linear programming problems and a set of linear equations. The model is directly implemented from the given system, and solves the problem without calculating the inverse of the matrices. We get the better stability results by the addition of scaling property and by using the nonlinearities in the linear programming neural networks.

  • PDF

A Study on Speech Recognition in a Running Automobile (주행중인 자동차 환경에서의 음성인식 연구)

  • 양진우;김순협
    • The Journal of the Acoustical Society of Korea
    • /
    • v.19 no.5
    • /
    • pp.3-8
    • /
    • 2000
  • In this paper, we studied design and implementation of a robust speech recognition system in noisy car environment. The reference pattern used in the system is DMS(Dynamic Multi-Section). Two separate acoustic models, which are selected automatically depending on the noisy car environment for the speech in a car moving at below 80km/h and over 80km/h are proposed. PLP(Perceptual Linear Predictive) of order 13 is used for the feature vector and OSDP (One-Stage Dynamic Programming) is used for decoding. The system also has the function of editing the phone-book for voice dialing. The system yields a recognition rate of 89.75% for male speakers in SI (speaker independent) mode in a car running on a cemented express way at over 80km/h with a vocabulary of 33 words. The system also yields a recognition rate of 92.29% for male speakers in SI mode in a car running on a paved express way at over 80km/h.

  • PDF

The mechanism of thrust generation by dynamic stall in flapping flight

  • Lee Jung Sang;Kim Chongam;Rho Oh-Hyun
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.291-293
    • /
    • 2003
  • This paper deals with a thrust generation of flapping-airfoil by dynamic stall. From many other previous research results, phase angle $ between pitching and plunging mode of flapping motion must be 90 deg. to satisfy maximum propulsive efficiency. In this case, leading edge vortex is relatively small. This phenomenon is related dynamic stall. So preventing leading edge vortex induced by dynamic stall guarantees maximum propulsive efficiency. But, in this paper we insist the leading edge vortex yields quite a positive influence on thrust generation and propulsive efficiency. In order to certify our opinion, pitching and plunging motions were calculated with the parameter of amplitude and frequency by using the unsteady, incompressible Navier-Stokes flow solver with a two-equation turbulence model. For more efficient computation, it is parallelized by MPI programming method.

  • PDF

Location of the Distribution Centers in a Discrete Dynamic Distribution System (이산형 동적 물류시스템에서 물류센터의 위치)

  • Chang, Suk-Hwa
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.31 no.2
    • /
    • pp.19-27
    • /
    • 2008
  • This paper addresses determining the location of the distribution centers in a discrete dynamic distribution system. In discrete and finite time horizon, the demands of retailers are dynamic for the periods. Some locations among the retailers can be chosen for the role of the distribution centers at the beginning of each period. The distribution centers have to be located at the location of minimizing logistics cost. Logistics cost factors are the operation cost and the fixed cost of distribution center, and the transportation cost. The distribution centers of minimizing sum of operation cost, fixed cost and transportation cost are determined among retailers in each period for the planning period. A mathematical model was formulated and a dynamic programming based algorithm was developed. A numerical example was shown to explain our problem.

Dynamic Progrmming Application in Determining the Optimal Replacement Time of Equipment (동적계획에 의한 장비최적교체시기 결정)

  • Jeong, Hyeon-Tae
    • Journal of Korean Society for Quality Management
    • /
    • v.14 no.1
    • /
    • pp.61-66
    • /
    • 1986
  • Many papers have suggested various models how to decide an optimal time for replacing equipment. In this study, Dynamic Programming is applied to establish a model of replacing equipment and a new algorithm is developed for computerization to meet the increased number of variables. It is possible to predict the real situation with higher accuracy by employing the proposed model including more variables such as planning horizon, original cost, salvage value, decreasing rate, operating and maintenance costs, increasing rate, and so on.

  • PDF

A study on the design of the optimal nonlinear controller for single state feedback (단일상태 feedback을 가지는 계의 최적 비선형제어기 설계에 관한 연구)

  • 노용균;조겸래
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1988.10a
    • /
    • pp.206-209
    • /
    • 1988
  • For feedback control of a linear dynamic system the optimum linear slace regulator (OLSR) can be implemented only if all state are available for feedback. This work demonstrates that when only the output state is available for feedback, a nonlinear controllers can be improved performance over that obtained by a proportional controller. This paper found the optimal control law by well-known dynamic programming and principles of optimality. Thus, performance of both proportional and nonlinear controllers is compared with performance of optimum linear state regulator.

  • PDF

Optimal Design and Development of Electromagnetic Linear Actuator for Mass Flow Controller

  • Chung, Myung-Jin;Gweon, Dae-Gab
    • Journal of Mechanical Science and Technology
    • /
    • v.17 no.1
    • /
    • pp.40-47
    • /
    • 2003
  • In this paper, we constructed the analytic model of control valve as a function of electric and geometric parameters, and analyzed the influence of the design parameters on the dynamic characteristics. For improving the dynamic characteristics, optimal design is conducted by applying sequential quadratic programming method to the analytic model. This optimal design aims to minimize the response time and maximize force efficiency. By this procedure, control valve can be designed to have fast response in motion.

A Model of Organizational Decision Process

  • Kim, Woo-Youl
    • Journal of the military operations research society of Korea
    • /
    • v.7 no.2
    • /
    • pp.63-99
    • /
    • 1981
  • The generalized goal decomposition model proposed by Ruefli as a single period decision model is presented for the purpose of a review and extended to make a multiple period planning model. The multiple period planning model in the three level organization is formulated with, linear goal deviations by introducing the goal programming method. Dynamic formulation using the generalized goal decomposition model for each single period problem is also presented. An iterative search algorithm is presented as an appropriate solution method of the dynamic formulation of the multiple period planning model.

  • PDF