• Title/Summary/Keyword: Deterministic optimization

Search Result 225, Processing Time 0.034 seconds

Evaluation of Optimal Transfer Capability in Power System interconnection (연계된 계통간의 최적 송전용량 산정)

  • Son, Hyun-Il;Choi, Ah-Reum;Lee, Sung-Hoon;Kim, Jin-O;Jeon, Dong-Hoon
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.195_196
    • /
    • 2009
  • As the electrical power industry is restructured, the electrical power exchange is becoming extended. One of the key information used to determine how much power can be transferred through the network is known as available transfer capability (ATC). To calculate ATC, traditional deterministic approach is based on the severest case, but the approach has the complexity of procedure. Therefore, novel approach for ATC calculation is proposed using cost-optimization method in this paper, and is compared with well-being method and risk-benefit method. This paper proposes the optimal transfer capability of HVDC system between mainland and a separated island in Korea through these three methods. These methods will consider production cost, wheeling charge through HVDC system and outage cost with one depth (N-1 contingency).

  • PDF

Daily Streamfiow Model based on the Soil Water (유역 토양 수분 추적에 의한 유출 모형)

  • 김태일;여재경;박승기
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.33 no.4
    • /
    • pp.61-72
    • /
    • 1991
  • A lumped deterministic model(DAWAST model) was developed to predict the daily streamflow. Since the streamflow is dominantly determined by the soil water storage in the watershed, the model takes the soil water accounting procedures which are based on three linear reservoirs representing the surface, unsaturated, and saturated soil layers. The variation of soil water storage in the unsaturated zone is traced from the soil water balance on a daily basis. DAWAST model consists of 5 parameters for water balance and 3 parameters for routing. A optimization technique of unconstrained nonlinear Simplex method was applied for the determination of the optimal parameters for water balance. Model verification was carried out to the 7 hydrologic watersheds with areas of 5.89-7,126km$^2$ and the results were generally satisfactory. The daily streamflow can be arbitrarily simulated with the input data of daily rainfall and pan evaporation by the DAWAST model at the station where the observed streamflow data of short periods are available to calibrate the model parameters.

  • PDF

Study and Experimentation on Detection of Nicks inside of Porcelain with Acoustic Emission

  • Jin, Wei;Li, Fen
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.12
    • /
    • pp.1572-1579
    • /
    • 2006
  • An usual acoustic emission(AE) event has two widely characterized parameters in time domain, peak amplitude and event duration. But noise in AE measuring may disturb the signals with its parameters and aggrandize the signal incertitude. Experiment activity of detection of the nick inside of porcelain with AE was made and study on AE signal processing with statistic be presented in this paper in order to pick-up information expected from the signal with noise. Effort is concentrated on developing a novel arithmetic to improve extraction of the characteristic from stochastic signal and to enhance the voracity of detection. The main purpose discussed in this paper is to treat with signals on amplitudes with statistic mutuality and power density spectrum in frequency domain, and farther more to select samples for neural networks training by means of least-squares algorithm between real measuring signal and deterministic signals under laboratory condition. By seeking optimization with the algorithm, the parameters representing characteristic of the porcelain object are selected, while the stochastic interfere be weakened, then study for detection on neural networks is developed based on processing above.

  • PDF

A Study and Implementation of the Heuristic Autonesting Algorithm in the 2 Dimension Space (2차원 공간에서의 휴리스틱 배치 알고리즘 및 구현에 관한 연구)

  • 양성모;임성국;고석호;김현정;한관희
    • Korean Journal of Computational Design and Engineering
    • /
    • v.4 no.3
    • /
    • pp.259-268
    • /
    • 1999
  • In order to reduce the cost of product and save the processing time, optimal nesting of two-dimensional part is an important application in number of industries like shipbuilding and garment making. There have been many studies on finding the optimal solution of two-dimensional nesting. The problem of two-dimensional nesting has a non-deterministic characteristic and there have been various attempts to solve the problem by reducing the size of problem rather than solving the problem as a whole. Heuristic method and linearlization are often used to find an optimal solution of the problem. In this paper, theoretical and practical nesting algorithm for rectangular, circular and irregular shape of two-dimensional parts is proposed. Both No-Fit-Polygon and Minkowski-Sum are used for solving the overlapping problem of two parts and the dynamic programming technique is used for reducing the number search spae in order to find an optimal solution. Also, nesting designer's expertise is complied into the proposed algorithm to supplement the heuristic method.

  • PDF

Optimal Buffer Allocation in Tandem Queues with Communication Blocking

  • Seo, Dong-Won;Ko, Sung-Seok;Jung, Uk
    • ETRI Journal
    • /
    • v.31 no.1
    • /
    • pp.86-88
    • /
    • 2009
  • In this letter, we consider an m-node tandem queue (queues in series) with a Poisson arrival process and either deterministic or non-overlapping service times. With the assumption that each node has a finite buffer except for the first node, we show the non-increasing convex property of stationary waiting time with respect to the finite buffer capacities. We apply it to an optimization problem which determines the smallest buffer capacities subject to probabilistic constraints on stationary waiting times.

  • PDF

Code Optimization Using DFA (DFA 를 이용한 코드 최적화)

  • Yun, Sung-Lim;Oh, Se-Man
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • pp.525-528
    • /
    • 2005
  • 원시 프로그램에 대한 컴파일 과정 중 최적화 단계에서는 프로그램의 실행 속도를 개선시키고 코드 크기를 줄일 수 있는 다양한 최적화 기법을 수행한다. 특히, 핍홀 ��적화는 비효율적인 명령어의 순서를 구별해 내고 연속되는 명령어의 순서를 의미적으로 동등하면서 좀 더 효율적인 코드로 개선하는 방법이다. 최적화 패턴 매칭 방법 중 스트링 패턴 매칭 방법은 중간 코드에 대응하는 최적의 패턴을 찾기 위한 방법으로 과다한 최적화 패턴 검색 시간으로 비효율적이고, 트리 패턴 매칭은 패턴 결정시 중복 비교가 발생할 수 있으며, 코드의 트리 구성에 많은 비용이 드는 단점을 가지고 있는 방법들이다. 본 논문에서는 기존의 최적화 방법들의 단점을 극복하기 위한 방법으로 DFA(Deterministic Finite Automata)를 이용한 코드 최적화 방법을 제안한다. 이 방법은 다른 패턴 매칭 기법보다 오토마타(Automata)로 구성하기 때문에 비용은 적어지고, 오토마타를 통해 결정적으로 패턴이 확정됨에 따른 패턴 선택 비용이 줄어들며, 최적화 패턴 검색 시간도 빨라지는 효율적인 방법이다.

  • PDF

An Application of Simulated Annealing Combining Deterministic Search to Optimal Design of Interior Permanent Magnet Synchronous Motors (매입형 영구자석 동기전동기의 최적설계를 위한 시뮬레이티드 애닐링과 결정론적 탐색법의 혼합적용)

  • Sim, Dong-Joon;Jung, Hyun-Kyo;Hahn, Song-Yop;Won, Jong-Soo
    • Proceedings of the KIEE Conference
    • /
    • 1994.07a
    • /
    • pp.159-161
    • /
    • 1994
  • This paper presents a combined algorithm of simulated annealing and determinstic method which overcomes the defects of two methods and guarantees the fast convergence to the global optimum. This optimization method is applied to optimal design of Interior Permanent Magnet Synchronous Motor. And the result of the proposed algorithm is compared with that of simulated annealing alone.

  • PDF

Dynamic Analysis and Optimization of 1ton Commercial Truck Using ADAMS/Insight (ADAMS/Insight를 이용한 1톤 상용트럭의 동역학 해석 및 최적화)

  • Chun, Hung-Ho;Tak, Tae-Oh
    • Journal of Industrial Technology
    • /
    • v.23 no.A
    • /
    • pp.15-20
    • /
    • 2003
  • Stochastic simulation technique has advantages over deterministic simulation in various engineering analysis, since stochastic simulation can take into consideration of scattering of various design variables, which is inherent characteristics of physical world. In this work, Monte-Carlo simulation mothod in ADAMS/Insight for steady-state cornering and J-turn behavior of a truck with design variables like hard points and busing stiffnesses have performed to achieve better dynamic performance. The main purpose is to improve understeer gradient at steady-state cornering and minimize peak lateral acceleration and peak yaw rate at J-turn. Through correlation analysis, design variables that have high impacts on the cornering behavior were selected, and significant performance improvement has been achieved by appropriately changing the high impact design variables.

  • PDF

Reliability Assessment on Different Designs of a SMES System Based on the Reliability Index Approach

  • Kim, Dong-Wook;Sung, Young-Hwa;Jeung, Gi-Woo;Jung, Sang-Sik;Kim, Hong-Joon;Kim, Dong-Hun
    • Journal of Electrical Engineering and Technology
    • /
    • v.7 no.1
    • /
    • pp.46-50
    • /
    • 2012
  • The current paper presents an effective methodology for assessing the reliability of electromagnetic designs when considering uncertainties of design variables. To achieve this goal, the reliability index approach based on the first-order reliability method is adopted to deal with probabilistic constraint functions, which are expressed in terms of random design variables. The proposed method is applied to three different designs of a superconducting magnetic energy storage system that corresponds to initial, deterministic, and roust designs. The validity and efficiency of the method is investigated with reference values obtained from Monte Carlo simulation.

Optimal Packet Scheduling in a Multiple Access Channel with Energy Harvesting Transmitters

  • Yang, Jing;Ulukus, Sennur
    • Journal of Communications and Networks
    • /
    • v.14 no.2
    • /
    • pp.140-150
    • /
    • 2012
  • In this paper, we investigate the optimal packet scheduling problem in a two-user multiple access communication system, where the transmitters are able to harvest energy from the nature. Under a deterministic system setting, we assume that the energy harvesting times and harvested energy amounts are known before the transmission starts. For the packet arrivals, we assume that packets have already arrived and are ready to be transmitted at the transmitter before the transmission starts. Our goal is to minimize the time by which all packets from both users are delivered to the destination through controlling the transmission powers and transmission rates of both users. We first develop a generalized iterative backward waterfilling algorithm to characterize the maximum departure region of the transmitters for any given deadline T. Then, based on the sequence of maximum departure regions at energy arrival instants, we decompose the transmission completion time minimization problem into convex optimization problems and solve the overall problem efficiently.