• Title/Summary/Keyword: Minimization Problem

Search Result 660, Processing Time 0.04 seconds

A Cost-Efficient Energy Supply Sources Deployment Scheme in Wireless Sensor Networks (센서 네트워크 바용 절감을 위한 에너지 공급장치 배치 기법)

  • Choi, Yun-Bum;Kim, Yong-Ho;Kim, Jae-Joon;Kim, Hoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.6B
    • /
    • pp.738-743
    • /
    • 2011
  • This paper considers the cost minimization issue for sensor network systems where sensor energy is supplied by remote energy sources wirelessly. Assuming symmetric structures of sensor nodes and energy sources, cost minimization problem is formulated, where the cost of sensor networks is represented as a function of sensor node density and energy source coverage. The optimal solution for the problem is provided and simulation results show that the proposal scheme achieves around 19% cost reduction in comparision to a conventional scheme.

A Nonlinear Programming Approach to Biaffine Matrix Inequality Problems in Multiobjective and Structured Controls

  • Lee, Joon-Hwa;Lee, Kwan-Ho;Kwon, Wook-Hyun
    • International Journal of Control, Automation, and Systems
    • /
    • v.1 no.3
    • /
    • pp.271-281
    • /
    • 2003
  • In this paper, a new nonlinear programming approach is suggested to solve biaffine matrix inequality (BMI) problems in multiobjective and structured controls. It is shown that these BMI problems are reduced to nonlinear minimization problems. An algorithm that is easily implemented with existing convex optimization codes is presented for the nonlinear minimization problem. The efficiency of the proposed algorithm is illustrated by numerical examples.

Modeling Optimal Lane Configuration at the Toll Plaza by Nonlinear Integer Programming Incorporated with an M/G/1 Queueing Process

  • Kim, Seong-Moon
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.11a
    • /
    • pp.403-406
    • /
    • 2006
  • This paper provides an M/G/1 queueing model for the operations management problem at the toll plaza. This queueing process is incorporated with two non-linear integer programming models - the user cost minimization model during the peak times and the operating cost minimization model during the off-peak hours.

  • PDF

RISK-MINIMIZING HEDGING FOR A SPECIAL CONTINGENTS

  • YANG, JIANQI;JIANG, QIUYAN
    • Journal of Applied and Pure Mathematics
    • /
    • v.4 no.5_6
    • /
    • pp.287-297
    • /
    • 2022
  • In this paper, we consider a risk-minimization hedging problem for a special European contingent claims. The existence and uniqueness of strategy are given constructively. Firstly, a non-standard European contingent is demonstrated as stochastic payment streams. Then the existence of the risk minimization strategy and also the uniqueness are proved under two kinds market information by using Galtchouk-Kunita-Watanabe decomposition and constructing a 0-achieving strategy risk-minimizing strategies in full information. And further, we have proven risk-minimizing strategies exists and is unique under restrict information by constructing a weakly mean-selffinancing strategy.

Minimization of a Cogging Torque for an Interior Permanent Magnet Synchronous Machine using a Novel Hybrid Optimization Algorithm

  • Kim, Il-Woo;Woo, Dong-Kyun;Lim, Dong-Kuk;Jung, Sang-Yong;Lee, Cheol-Gyun;Ro, Jong-Suk;Jung, Hyun-Kyo
    • Journal of Electrical Engineering and Technology
    • /
    • v.9 no.3
    • /
    • pp.859-865
    • /
    • 2014
  • Optimization of an electric machine is mainly a nonlinear multi-modal problem. For the optimization of the multi-modal problem, many function calls are required with much consumption of time. To address this problem, this paper proposes a novel hybrid algorithm in which function calls are less than conventional methods. Specifically, the proposed method uses the kriging metamodel and the fill-blank technique to find an approximated solution in a whole problem region. To increase the convergence speed in local peaks, a parallel gradient assisted simplex method is proposed and combined with the kriging meta-model. The correctness and usefulness of the proposed hybrid algorithm is verified through a mathematical test function and applied into the practical optimization as the cogging torque minimization for an interior permanent magnet synchronous machine.

An Application of Dynamic Programming to the Selection of Optimal Production Lengths Based on the Minimum Cutting Loss (최소절단손실(最小切斷損失)에 의한 최적생산(最適生産)길이의 선정(選定)에 대한 동적계획법응용(動的計劃法應用))

  • Jo, Gyu-Gap
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.4 no.2
    • /
    • pp.77-81
    • /
    • 1978
  • The assortment problem with deterministic demand has been formulated so that a dynamic programming can be applied to find optimal production lengths that will minimize the sum of cutting losses. The original minimization problem can be reformulated as the maximization problem with a different objective function. This problem can be solved by the dynamic programming technique. A numerical example illustrates this approach. The ratio of computation amount of emumeration method to that of this dynamic programming is approximately n to 1.

  • PDF

Robust controller design for RTP system using weighted mixed sensitivity minimization (하중 혼합감도함수를 이용한 RTP 시스템의 견실제어기 설계)

  • 이상경;오도창;박홍배
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.434-437
    • /
    • 1997
  • In this paper, we present an $H^{\infty}$ controller design of RTP system satisfying robust stability and performance using weighted mixed sensitivity minimization. In industrial fields, RTP system is widely used for improving the oxidation and the annealing in semiconductor manufacturing process. The main control factors are temperature control of wafer and uniformity in the wafer. The control of temperature and uniformity has been solved by PI control method. We improve robust stability and performance of RTP system by the design of $H^{\infty}$ controller using the weighted mixed sensivity function. An example is proposed to show the validity of proposed method.d.

  • PDF

Loss Optimization for Voltage Stability Enhancement Incorporating UPFC Using Particle Swarm Optimization

  • Kowsalya, M.;Ray, K.K.;Kothari, D.P.
    • Journal of Electrical Engineering and Technology
    • /
    • v.4 no.4
    • /
    • pp.492-498
    • /
    • 2009
  • The placement of the UPFC is the major concern to ensure the full potential of utilization in the transmission network. Voltage stability enhancement with the optimal placement of UPFC using stability index such as modal analysis, Voltage Phasor method is made and the loss minimization including UPFC is formulated as an optimization problem. This paper proposes particle swarm optimization for the exact real power loss minimization including UPFC. The implementation of loss minimization for the optimal location of UPFC was tested with IEEE-14 and IEEE-57 bus system.

Approximate Lofting by B-spline Curve Fitting Based on Energy Minimization (에너지 최소화에 근거한 B-spline curve fitting을 이용한 근사적 lofting 방법)

  • 박형준;김광수
    • Korean Journal of Computational Design and Engineering
    • /
    • v.4 no.1
    • /
    • pp.32-42
    • /
    • 1999
  • Approximate lofting or skinning is one of practical surface modeling techniques well used in CAD and reverse engineering applications. Presented in this paper is a method for approximately lofting a given set of curves wihin a specified tolereance. It is based on refitting input curves simultaneously on a common knot vector and interpolating them to get a resultant NURBS surface. A concept of reducing the number of interior knots of the common knot vector is well adopted to acquire more compact representation for the resultant surface. Energy minimization is newly introduced in curve refitting process to stabilize the solution of the fitting problem and get more fair curve. The proposed approximate lofting provides more smooth surface models and realizes more efficient data reduction expecially when the parameterization and compatibility of input curves are not good enough. The method has been successfully implemented in a new CAD/CAM product VX Vision? of Varimetrix Corporation.

  • PDF

The Sound Field Reconstruction of a Korean Bell Using an Error Minimization Scheme in the BEM-Based Acoustical Holography (경계요소법에 기초한 음향 홀로그래피에서 오차 최소화 과정에 의한 한국 종의 음장 재구성)

  • 김철희;이장무;강연준
    • Journal of KSNVE
    • /
    • v.9 no.1
    • /
    • pp.131-140
    • /
    • 1999
  • A method to reconstruct the sound field around a Korean bell is developed. The sound radiation problem is formulated based on the boundary element method by using the algorithm of the acoustical holography. Sound pressures at the hologram surface are measured and used as input data for the analysis program that was developed in this study. An error minimization scheme is presented to overcome difficulties that arise in the backward reconstruction of the BEM-based acoustical holography In the model fictitious source surfaces were also introduced to reduce the complexity stemmed from the source shape. The sound field associated with the (4.0) vibrational mode of the Korean bell was visualized and verified experimentally.

  • PDF