• Title/Summary/Keyword: Optimal computation

Search Result 636, Processing Time 0.037 seconds

Optimal O/D Sample Size Computation using link Volume Estimates (구간 교통량의 표준오차를 이용한 최적 O/D 표본수 산출)

  • 윤성순;김원규
    • Journal of Korean Society of Transportation
    • /
    • v.12 no.1
    • /
    • pp.75-84
    • /
    • 1994
  • In this paper we address the issue of how an optimal sample size computation relates the level of precision required for travel demand estimations and transportation planning. We approach the problem by 1) deriving a theoretical solution, 2) developing a computational procedure (algorithm) to implement the theoretical solution, and 3) demonstrating a practical application. Ultimately, we construct a formal scheme of optimal sample size computation for use in travel data collection processe.

  • PDF

Automated Control Gain Determination Using PSO/SQP Algorithm (PSO/SQP를 이용한 제어기 이득 자동 추출)

  • Lee, Jang-Ho;Ryu, Hyeok;Min, Byoung-Moom
    • Aerospace Engineering and Technology
    • /
    • v.7 no.1
    • /
    • pp.61-67
    • /
    • 2008
  • To design flight control law of an unmanned aerial vehicle, automated control gain determination program was developed. The procedure for determination of control gain was formulated as the control gains were designed from the optimal solutions of the optimization problem. PSO algorithm, which is one of the evolutionary computation method, and SQP algorithm, which is one of the nonlinear programming method, are used as optimization problem solver. Thru this technique, computation time required for finding the optimal solution is decreased to 1/5 of that of PSO algorithm and more accurate optimal solution is obtained.

  • PDF

Optimal Decomposition of Convex Structuring Elements on a Hexagonal Grid

  • Ohn, Syng-Yup
    • The Journal of the Acoustical Society of Korea
    • /
    • v.18 no.3E
    • /
    • pp.37-43
    • /
    • 1999
  • In this paper, we present a new technique for the optimal local decomposition of convex structuring elements on a hexagonal grid, which are used as templates for morphological image processing. Each basis structuring element in a local decomposition is a local convex structuring element, which can be contained in hexagonal window centered at the origin. Generally, local decomposition of a structuring element results in great savings in the processing time for computing morphological operations. First, we define a convex structuring element on a hexagonal grid and formulate the necessary and sufficient conditions to decompose a convex structuring element into the set of basis convex structuring elements. Further, a cost function was defined to represent the amount of computation or execution time required for performing dilations on different computing environments and by different implementation methods. Then the decomposition condition and the cost function are applied to find the optimal local decomposition of convex structuring elements, which guarantees the minimal amount of computation for morphological operation. Simulation shows that optimal local decomposition results in great reduction in the amount of computation for morphological operations. Our technique is general and flexible since different cost functions could be used to achieve optimal local decomposition for different computing environments and implementation methods.

  • PDF

Fast Mixed-Integer AC Optimal Power Flow Based on the Outer Approximation Method

  • Lee, Sungwoo;Kim, Hyoungtae;Kim, Wook
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.6
    • /
    • pp.2187-2195
    • /
    • 2017
  • In order to solve the AC optimal power flow (OPF) problem considering the generators' on/off status, it is necessary to model the problem as mixed-integer nonlinear programming (MINLP). Because the computation time to find the optimal solution to the mixed-integer AC OPF problem increases significantly as the system becomes larger, most of the existing solutions simplify the problem either by deciding the on/off status of generators using a separate unit commitment algorithm or by ignoring the minimum output of the generators. Even though this kind of simplification may make the overall computation time tractable, the results can be significantly erroneous. This paper proposes a novel algorithm for the mixed-integer AC OPF problem, which can provide a near-optimal solution quickly and efficiently. The proposed method is based on a combination of the outer approximation method and the relaxed AC OPF theory. The method is applied to a real-scale power system that has 457 generators and 2132 buses, and the result is compared to the branch-and-bound (B&B) method and the genetic algorithm. The results of the proposed method are almost identical to those of the compared methods, but computation time is significantly shorter.

Security Constrained Optimal Power Flow by Hybrid Algorithms (하이브리드 알고리즘을 응용하여 안전도제약을 만족시키는 최적전력조류)

  • Kim, Gyu-Ho;Lee, Sang-Bong;Lee, Jae-Gyu;Yu, Seok-Gu
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.49 no.6
    • /
    • pp.305-311
    • /
    • 2000
  • This paper presents a hybrid algorithm for solving optimal power flow(OPF) in order to enhance a systems capability to cope with outages, which is based on combined application of evolutionary computation and local search method. The efficient algorithm combining main advantages of two methods is as follows : Firstly, evolutionary computation is used to perform global exploitation among a population. This gives a good initial point of conventional method. Then, local methods are used to perform local exploitation. The hybrid approach often outperforms either method operating alone and reduces the total computation time. The objective function of the security constrained OPF is the minimization of generation fuel costs and real power losses. The resulting optimal operating point has to be feasible after outages such as any single line outage(respect of voltage magnitude, reactive power generation and power flow limits). In OPF considering security, the outages are selected by contingency ranking method(contingency screening model). The OPF considering security, the outages are selected by contingency ranking method(contingency screening model). The method proposed is applied to IEEE 30 buses system to show its effectiveness.

  • PDF

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

RICHARDSON EXTRAPOLATION AND DEFECT CORRECTION OF MIXED FINITE ELEMENT METHODS FOR ELLIPTIC OPTIMAL CONTROL PROBLEMS

  • Chen, Yanping;Huang, Yunqing;Hou, Tianliang
    • Journal of the Korean Mathematical Society
    • /
    • v.49 no.3
    • /
    • pp.549-569
    • /
    • 2012
  • In this paper asymptotic error expansions for mixed finite element approximations to a class of second order elliptic optimal control problems are derived under rectangular meshes, and the Richardson extrapolation of two different schemes and interpolation defect correction can be applied to increase the accuracy of the approximations. As a by-product, we illustrate that all the approximations of higher accuracy can be used to form a class of a posteriori error estimators of the mixed finite element method for optimal control problems.

Frequency-Domain Properties of Digital Optimal stems Servosystem Counting Computation Delays (연산시간을 고려한 디지털 취적서보계의 주파수 특성)

  • 이동철;하주식
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.40 no.9
    • /
    • pp.937-944
    • /
    • 1991
  • In digital controller design, the delays in the controller should be taken into consideration when the computation time of the processor is not negligibale compared with sampling time. Recently, Mita has proposed a digital optimal servosystem taking account of the delays in the controller. In this paper, robust stability and diturbance rejection properties of this optimal servosystej are analyzed in the frequency-domain. The well-known asymptotic properties of the optimal regulators with respect to the weighting matrices of the cost functions are successfully utilized to show that the influence of the delays in the controller are drastic for certain choice of the cost function Illustrative numerical examples are presented.

  • PDF

A Novel Region Decision Method with Mesh Adaptive Direct Search Applied to Optimal FEA-Based Design of Interior PM Generator

  • Lee, Dongsu;Son, Byung Kwan;Kim, Jong-Wook;Jung, Sang-Yong
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.4
    • /
    • pp.1549-1557
    • /
    • 2018
  • Optimizing the design of large-scale electric machines based on nonlinear finite element analysis (FEA) requires longer computation time than other applications of FEA, mainly due to the huge size of the machines. This paper addresses a new region decision method (RDM) with mesh adaptive direct search (MADS) for the optimal design of wind generators in order to reduce the computation time. The validity of the proposed algorithm is evaluated using Rastrigin and Goldstein-Price benchmark function. Moreover, the algorithm is employed for the optimal design of a 5.6MW interior permanent magnet synchronous generator to minimize the torque ripple. Additionally, mechanical stress analysis as well as electromagnetic field analysis have been implemented to prevent breakdown caused by large centrifugal forces of the modified design.