• Title/Summary/Keyword: polynomial optimization

Search Result 354, Processing Time 0.025 seconds

Optimal Design of Rotor Pole of BLDC Motor Using Taguchi Method and FEM (Taguchi 방법과 FEM을 이용한 BLDC 전동기 회전자 자극의 최적설계)

  • Kim, J.H.;Lee, H.K.;Kwon, Y.A.
    • Proceedings of the KIEE Conference
    • /
    • 2002.04a
    • /
    • pp.40-42
    • /
    • 2002
  • This paper presents the optimal design of BLDC motor keeping the average torque and cogging toruqe of the initial model while minimizing the volume of magnet pole by FEM and Taguchi method. Experimental tests are performed by Finite element method, and the second order polynomial equations are obtained from FEM results due to design parameter variation referred to orthogonal arrays by Taguchi. The presented optimization shows a big reduction of computation time and a largely reduced volume of magnet pole.

  • PDF

An Aggressive Formulation of Cross-efficiency in DEA (DEA에서 교차효율성의 공격적 정형화)

  • Lim, Sung-Mook
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.33 no.4
    • /
    • pp.83-100
    • /
    • 2008
  • We propose a new aggressive formulation of cross-efficiency in Data Envelopment Analysis(DEA). In the traditional aggressive formulation, the efficiency score of a test DMU is maximized as the first goal while an average of efficiency scores of peer DMUs is minimized as the second goal. The proposed model replaces the second goal with the minimization of the best efficiency score of peer DMUs. We showed the model is a quasi-convex optimization problem, and for a solution method we developed a bisection method whose computational complexity is polynomial-time. We tested the model on 200 randomly generated DEA problems, and compared it with the traditional model in terms of various criteria. The experimental results confirmed the effectiveness and usefulness of the proposed model.

Mixture response surface methodology for improving the current operating condition (현재의 공정조건을 향상시키기 위한 혼합물 반응표면 방법론)

  • Lim, Yong-B.
    • Journal of Korean Society for Quality Management
    • /
    • v.38 no.3
    • /
    • pp.413-424
    • /
    • 2010
  • Mixture experiments involve combining ingredients or components of a mixture and the response is a function of the proportions of ingredients which is independent of the total amount of a mixture. The purpose of the mixture experiments is to find the optimum blending at which responses such as the flavor and acceptability are maximized. We assume the quadratic or special cubic canonical polynomial model over the experimental region for a mixture since the current mixture is assumed to be located in the neighborhood of the optimal mixture. The cost of the mixture is proportional to the cost of the ingredients of the mixture and is the linear function of the proportions of the ingredients. In this paper, we propose mixture response surface methods to develop a mixture such that the cost is down more than ten percent as well as mean responses are as good as those from the current mixture. The proposed methods are illustrated with the well known the flare experimental data described by McLean and Anderson(1966).

Optimization of the Spring Design Parameters of a Circuit Breaker to Satisfy the Specified Dynamic Characteristics

  • Gil Young;Kwang Young
    • International Journal of Precision Engineering and Manufacturing
    • /
    • v.5 no.4
    • /
    • pp.43-49
    • /
    • 2004
  • A spring-actuated linkage system is used to satisfy the desired opening and closing characteristics of the electric contacts of a vacuum circuit breaker. If the type of a circuit breaker and the structure of the linkage system are predetermined, then design parameters such as stiffness, free length and attachment points of the spring become the important issues. In this paper, based on the energy conservation, the total system energy is constant throughout the operating range of the mechanism; a systematic procedure to optimize the spring design parameters is developed and applied to a simplified mechanism of a circuit breaker. The developed procedure is converted to the environment of the multi-body dynamics program, ADAMS for an in-depth consideration of the complex dynamics of a circuit breaker mechanism.

NEW INTERIOR POINT METHODS FOR SOLVING $P_*(\kappa)$ LINEAR COMPLEMENTARITY PROBLEMS

  • Cho, You-Young;Cho, Gyeong-Mi
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.13 no.3
    • /
    • pp.189-202
    • /
    • 2009
  • In this paper we propose new primal-dual interior point algorithms for $P_*(\kappa)$ linear complementarity problems based on a new class of kernel functions which contains the kernel function in [8] as a special case. We show that the iteration bounds are $O((1+2\kappa)n^{\frac{9}{14}}\;log\;\frac{n{\mu}^0}{\epsilon}$) for large-update and $O((1+2\kappa)\sqrt{n}log\frac{n{\mu}^0}{\epsilon}$) for small-update methods, respectively. This iteration complexity for large-update methods improves the iteration complexity with a factor $n^{\frac{5}{14}}$ when compared with the method based on the classical logarithmic kernel function. For small-update, the iteration complexity is the best known bound for such methods.

  • PDF

Use of Higher Order Frequency Response Functions for Non-Linear Parameter Estimation (고차 주파수응답함수를 이용한 비선형시스템의 매개변수 추정)

  • 이건명
    • Journal of KSNVE
    • /
    • v.7 no.2
    • /
    • pp.223-229
    • /
    • 1997
  • Presented is a method to estimate system parameters of a system with polynomial non-linerities from the measured higher order frequency response functions. Higher order FRFs can be measured on some restricted regions by sinusoidally exciting a non-linear system with various input amplitudes and measuring the response component at the excitation frequency. These higher order FRFs can be expressed in terms of system parameter, and the system parameters can be estimated from the measured FRFs. Since the expressions for higher order FRFs are complicated, system parameters can be estimated from them using an optimization technique. The present method has been applied to a simulated single degree of freedom system with non-linear stiffness and damping, and has estimated accurate system parameters.

  • PDF

Proportional-Fair Downlink Resource Allocation in OFDMA-Based Relay Networks

  • Liu, Chang;Qin, Xiaowei;Zhang, Sihai;Zhou, Wuyang
    • Journal of Communications and Networks
    • /
    • v.13 no.6
    • /
    • pp.633-638
    • /
    • 2011
  • In this paper, we consider resource allocation with proportional fairness in the downlink orthogonal frequency division multiple access relay networks, in which relay nodes operate in decode-and-forward mode. A joint optimization problem is formulated for relay selection, subcarrier assignment and power allocation. Since the formulated primal problem is nondeterministic polynomial time-complete, we make continuous relaxation and solve the dual problem by Lagrangian dual decomposition method. A near-optimal solution is obtained using Karush-Kuhn-Tucker conditions. Simulation results show that the proposed algorithm provides superior system throughput and much better fairness among users comparing with a heuristic algorithm.

A two-step method for the optimum design of trusses with commercially available sections

  • Oral, Suha;Uz, Atilla
    • Structural Engineering and Mechanics
    • /
    • v.5 no.1
    • /
    • pp.59-68
    • /
    • 1997
  • A two-step method is presented for the optimum design of trusses with available sections under stress and Euler buckling constraints. The shape design of the truss is used as a means to convert the discrete solution into a continuous one. In the first step of the method, a continuous solution is obtained by sizing and shape design using an approximate polynomial expression for the buckling coefficients. In the second step, the member sizes obtained are changed to the nearest available sections and the truss is reconfigured by using the exact values for the buckling coefficients. The optimizer used is based on the sequential quadratic programming and the gradients are evaluated in closed form. The method is illustrated by two numerical examples.

Wavelength Assignment Optimization in SDH over WDM Rings

  • Chung, Jibok;Lee, Heesang;Han, ChiMoon
    • Management Science and Financial Engineering
    • /
    • v.9 no.1
    • /
    • pp.11-27
    • /
    • 2003
  • In this study, we propose a mathematical model based on the graph theory for the wavelength assignment problem arising in the design of SDH (Synchronous Digital Hierarchy) over WDM (Wavelength Division Multiplexing) ring networks. We propose a branch- and -price algorithm to solve the suggested models effectively within reasonable time in realistic SDH over WDM ring networks. By exploiting the structure of ring networks, we developed a polynomial time algorithm for efficient column generation and a branching rule that conserves the structure of column generation. In a computer simulation study, the suggested approach can find the optimal solutions within reasonable time and show better performance than the existing heuristics.

Optimal Trajectory Generation for Walking Up a Staircase of a Biped Robot Using Genetic Algorithm (유전 알고리듬을 이용한 이족 보행 로봇의 계단 오르기 최적 보행 궤적 생성)

  • Kim, Eun-Su;Kim, Man-Seak;Kim, Jong-Wook
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.2
    • /
    • pp.373-381
    • /
    • 2009
  • In this paper, a humanoid robot is simulated and implemented to walk up a staircase using the blending polynomial and genetic algorithm. Using recently developed kinematics for a biped robot, four schemes for walking up a staircase are newly proposed and simulated separately. For the two schemes of landing a swaying leg on the upper stair, the joint trajectories of seven motors are particularly optimized to generate an energy-minimal motion with the guarantee of walking stability. The proposed scheme of walking upstair is validated by an experiment with a small humanoid robot.