• Title/Summary/Keyword: Optimal Programming

Search Result 1,338, Processing Time 0.027 seconds

Optimal Control of Large-Scale Dynamic Systems using Parallel Processing (병렬처리를 이용한 대규모 동적 시스템의 최적제어)

  • Park, Ki-Hong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.5 no.4
    • /
    • pp.403-410
    • /
    • 1999
  • In this study, a parallel algorithm has been developed that can quickly solve the optiaml control problem of large-scale dynamic systems. The algorithm adopts the sequential quadratic programming methods and achieves domain decomposition-type parallelism in computing sensitivities for search direction computation. A silicon wafer thermal process problem has been solved using the algorithm, and a parallel efficiency of 45% has been achieved with 16 processors. Practical methods have also been investigated in this study as a way to further speed up the computation time.

  • PDF

"Optimal Control of - Hydraulic Sources of Han River by Multiple Dynamic Programwing" (Dynamic Programming에 의한 최적제어)

  • 양흥석;박영문
    • 전기의세계
    • /
    • v.23 no.3
    • /
    • pp.53-59
    • /
    • 1974
  • The purpose of this paper is to use hydraulic sources optimally on the hydro-thermal power coordination in power system of Korea by means of Multiple Dynamic Programming. Four principal hydraulic power plans of Korea; Whachon, Chunchon, Uiam and Chong-pyong which are located on Han river side are treated in this research. For the illustrative purpose, a case study was made on the year round monthy optimal water control under the given load distribution and constraints.

  • PDF

MINIMIZATION OF PARENT ROLL TRIM LOSS FOR THE PAPER INDUSTRY

  • Bae, Hee-Man
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.3 no.2
    • /
    • pp.95-108
    • /
    • 1978
  • This paper discusses an application of mathematical programming techniques in the paper industry in determining optimal parent roll widths. Parent rolls are made from the reels produced at wide paper machines by slitting them to more manageable widths. The problem is finding a set of the slitting patterns that will minimize the trim loss involved in the sheeting operation. Two programming models, one linear and one mixed integer linear, are presented in this paper. Also presented are the computational experience, the model sensitivity, and the comparison of the optimal solutions with the simulated operational data.

  • PDF

An Algorithm for Optimizing over the Efficient Set of a Bicriterion Linear Programming

  • Lee, Dong-Yeup
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.20 no.1
    • /
    • pp.147-158
    • /
    • 1995
  • In this paper a face optimization algorithm is developed for solving the problem (P) of optimizing a linear function over the set of efficient solution of a bicriterion linear program. We show that problem (P) can arise in a variety of practical situations. Since the efficient set is in general a nonoconvex set, problem (P) can be classified as a global optimization problem. The algorithm for solving problem (P) is guaranteed to find an exact optimal or almost exact optimal solution for the problem in a finite number of iterations. The algorithm can be easily implemented using only linear programming method.

  • PDF

Optimal Var allocation in System planning by Stochastic Linear Programming(II) (확률선형 계획법에 의한 최적 Var 배분 계뵉에 관한 연구(II))

  • Song, Kil-Yeong;Lee, Hee-Yoeng
    • Proceedings of the KIEE Conference
    • /
    • 1989.11a
    • /
    • pp.191-193
    • /
    • 1989
  • This paper presents a optimal Var allocation algorithm for minimizing power loss and improving voltage profile in a given system. In this paper, nodal input data is considered as Gaussian distribution with their mean value and their variance. A stochastic Linear Programming technique based on chance constrained method is applied to solve the probabilistic constraint. The test result in IEEE-14 Bus model system showes that the voltage distribution of load buses is improved and the power loss is more reduced than before Var allocation.

  • PDF

Evolutionary Programming-Based Autoplace for Optimal Routing in PCB CAD (PCB CAD에서의 최적 배선을 위한 진화 프로그래밍을 이용한 자동 부품 배치)

  • 한웅석;김종찬
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.6 no.3
    • /
    • pp.73-80
    • /
    • 1996
  • In this paper, a new method of finding a sub-optimal solution of an autoplacer which places electrical components autiomatically in PCB CAD tools. The software implementation of the proposed method can be viewed as a new type of floorplan based on evolutionary programming. To solve this problem, three kinds of operators and a fitness function are designed. Computer simulation results demonstrate the usefulness and effectiveness of the proposed scheme in the light of computation time and effort.

  • PDF

FIRST ORDER GRADIENT OPTIMIZATION IN LISP

  • Stanimirovic, Predrag;Rancic, Svetozar
    • Journal of applied mathematics & informatics
    • /
    • v.5 no.3
    • /
    • pp.701-716
    • /
    • 1998
  • In this paper we develop algorithms in programming lan-guage SCHEME for implementation of the main first order gradient techniques for unconstrained optimization. Implementation of the de-scent techniques which use non-optimal descent steps as well as imple-mentation of the optimal descent techniques are described. Also we investigate implementation of the global problem called optimization along a line. Developed programs are effective and simpler with re-spect to the corresponding in the procedural programming languages. Several numerical examples are reported.

Buckling optimization of unsymmetrically laminated plates under transverse loads

  • Hu, Hsuan-Teh;Chen, Zhong-Zhi
    • Structural Engineering and Mechanics
    • /
    • v.7 no.1
    • /
    • pp.19-33
    • /
    • 1999
  • The critical buckling loads of unsymmetrically laminated rectangular plates with a given material system and subjected to combined lateral and inplane loads are maximized with respect to fiber orientations by using a sequential linear programming method together with a simple move-limit strategy. Significant influence of plate aspect ratios, central circular cutouts, lateral loads and end conditions on the optimal fiber orientations and the associated optimal buckling loads of unsymmetrically laminated plates has been shown through this investigation.

Optimal Var Allocation in system planning by stochastic Linear Programming (확률 선형 계획법에 의한 최적 Var 배분 계획에 관한 연구)

  • Song, Kil-Yeong;Lee, Hee-Yeong
    • Proceedings of the KIEE Conference
    • /
    • 1988.07a
    • /
    • pp.863-865
    • /
    • 1988
  • This paper presents a optimal Var allocation algorithm for minimizing transmission line losses and improving voltage profile in a given system. In this paper, nodal input data is considered as Gaussian distribution with their mean value and their variance. A Stocastic Linear programming technique based on chance constrained method is applied, to solve the var allocation problem with probabilistic constraint. The test result in 6-Bus Model system showes that the voltage distribution of load buses is improved and the power loss is more reduced than before var allocation.

  • PDF

무효전력 최적제어에 의한 전력손실의 최소화

  • Lee, Hyeong-Gwan
    • ETRI Journal
    • /
    • v.6 no.4
    • /
    • pp.31-36
    • /
    • 1984
  • This paper presents an efficient method for real power loss minimization and for improvements in voltage profiles. This method is accomplished by optimal control of reactive power in the system. The problem is formulated as an optimization problem, suitable for solution by linear programming technique. After establishing the objective function for minimizing the system losses with the help of linearised sensitivity relationships of control variables, i. e., the transformer tap position, generator terminal voltages and switchable reactive power sources. The linear programming technique is used to determine the optimal adjustments to the above variables, simultaneously satisfying the constraints. The proposed algorithm has been tested on a sample system and the result is presented and discussed.

  • PDF