• Title/Summary/Keyword: Incremental Problem Solving

Search Result 22, Processing Time 0.026 seconds

Security Constrained Economic Dispatch Using Primal Interior Point Method (Primal Interior Point법에 의한 선로 전력조류 제약을 고려한 경제급전)

  • Jeong, Rin-Hak;Jeong, Jae-Gil;Lee, Seung-Cheol
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.50 no.10
    • /
    • pp.480-488
    • /
    • 2001
  • This paper presents a technique that can obtain an optimal solution for the Security-Constrained Economic Dispatch (SCED) problems using the Interior Point Method (IPM) while taking into account of the power flow constraints. The SCED equations are formulated by using only the real power flow equations from the optimal power flow. Then an algorithm is presented that can linearize the SCED equations based on the relationships among generation real power outputs, loads, and transmission losses to obtain the optimal solutions by applying the linear programming (LP) technique. The objective function of the proposed linearization algorithm are formulated based on the fuel cost functions of the power plants. The power balance equations utilize the Incremental Transmission Loss Factor (ITLF) corresponding to the incremental generation outputs and the line constraints equations are linearized based on the Generalized Generation Distribution Factor (GGDF). Finally, the application of the Primal Interior Point Method (PIPM) for solving the optimization problem based on the proposed linearized objective function is presented. The results are compared with the Simplex Method and the promising results ard obtained.

  • PDF

Efficient Approximation of State Space for Reinforcement Learning Using Complex Network Models (복잡계망 모델을 사용한 강화 학습 상태 공간의 효율적인 근사)

  • Yi, Seung-Joon;Eom, Jae-Hong;Zhang, Byoung-Tak
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.6
    • /
    • pp.479-490
    • /
    • 2009
  • A number of temporal abstraction approaches have been suggested so far to handle the high computational complexity of Markov decision problems (MDPs). Although the structure of temporal abstraction can significantly affect the efficiency of solving the MDP, to our knowledge none of current temporal abstraction approaches explicitly consider the relationship between topology and efficiency. In this paper, we first show that a topological measurement from complex network literature, mean geodesic distance, can reflect the efficiency of solving MDP. Based on this, we build an incremental method to systematically build temporal abstractions using a network model that guarantees a small mean geodesic distance. We test our algorithm on a realistic 3D game environment, and experimental results show that our model has subpolynomial growth of mean geodesic distance according to problem size, which enables efficient solving of resulting MDP.

Nonlocal finite element modeling of the tribological behavior of nano-structured materials

  • Mahmoud, F.F.;Meletis, E.I.
    • Interaction and multiscale mechanics
    • /
    • v.3 no.3
    • /
    • pp.267-276
    • /
    • 2010
  • A nonlocal finite element model is developed for solving elasto-static frictional contact problems of nanostructures and nanoscale devices. A two dimensional Eringen-type nonlocal elasticity model is adopted. The material is characterized by a stress-strain constitutive relation of a convolution integral form whose kernel is capable to take into account both the diffusion process of nonlocal elasticity and the scale ratio effects. The incremental convex programming procedure is exploited as a solver. Two examples of different nature are presented, the first one presents the behavior of a nanoscale contacting system and the second example discusses the nano-indentation problem.

Natural Vibration Characteristics of Cantilever Plate Partially Submerged into Water (수중에 부분 몰수된 외팔보의 고유진동 특성)

  • Kwak, Moon K.;Yang, Dong-Ho;Lee, Jae-Ha
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2012.10a
    • /
    • pp.229-230
    • /
    • 2012
  • The free flexural vibration of a cantilever plate partially submerged in a fluid is investigated. The fluid is assumed to be inviscid and irrotational. The virtual mass matrix is derived by solving the boundary-value problem related to the fluid motion using elliptical coordinates. The introduction of the elliptical coordinates naturally leads to the use of the Mathieu function. Hence, the virtual mass matrix which reflects the effect of the fluid on the natural vibration characteristics is expressed in analytical form in terms of the Mathieu functions. The virtual mass matrix is then combined with the dynamic model of a thin rectangular plate obtained by using the Rayleigh-Ritz method. This combination is used to analyze the natural vibration characteristics of a partially submerged cantilever plate qualitatively. Also, the non-dimensionalized added virtual mass incremental factors for a partially submerged cantilever plate are presented to facilitate the easy estimation of natural frequencies of a partially submerged cantilever plate. The numerical results validate the proposed approach.

  • PDF

Development of Part Sales Agent Coupled with Virtual Manufacturing in Internet Environment (인터넷상의 가상생산 기반 부품판매 에이전트 개발)

  • Choi, Hyung-Rim;Kim, Hyun-Soo;Park, Young-Jae;Park, Byoung-Joo;Lee, Kyoung-Jun
    • Asia pacific journal of information systems
    • /
    • v.12 no.4
    • /
    • pp.193-213
    • /
    • 2002
  • The sales activity of most of small manufacturing companies is based on orders of buyers. The process of promotion, negotiation, receipt and selection of orders of the manufacturers is closely coupled with the load status of the production lines. The decision on whether to accept an order or not, or the selection of optimal order set among excessive orders is entirely dependent on the schedule of production lines. However, in the real world, since the production scheduling activity is mainly performed by human experts, most of small manufacturers are suffer from being unable to meet due dates, lack of rapid decision on the acceptance of new order. Recently, Internet based Electronic Commerce is recognized as one of the alternatives for strengthening sales power of small and medium companies. However, small and medium manufacturers can't adjust properly to the new environment because they are in short of money, personnel, and technology. To cope with this problem, this paper deals with development of part sales agent coupled with virtual manufacturing in Internet environment that consist of selection agent, advertisement agent, selection agent, negotiation agent, and virtual manufacturing system. This paper develops a time-bounded negotiation mechanism for small and medium manufacturers in agent-based automated negotiation between customers and negotiation agents. Furthermore, to select optimal order set maximized profit, we first formulate the order selection problem with mixed integer programming, but the computation time of IP is not acceptable for real world scale problem. To overcome this problem and dynamic nature of virtual manufacturing, we suggest a genetic algorithm approach, which shows a reasonable computation time for real world case and good incremental problem solving capability.

An Improved Degenerated Shell Element for Analysis of Laminated Composite Structures (복합적층구조 해석을 위한 개선된 쉘요소)

  • Choi, Chang Koon;Yoo, Seung Woon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.11 no.3
    • /
    • pp.1-10
    • /
    • 1991
  • The paper is concerned with the analysis of laminated composite shell structures using an improved degenerated shell element. In the formulation of the element stiffness, the combined use of three different techniques was made. They are; 1) an enhanced interpolation of transverse shear strains in the natural coordinate system to overcome the shear locking problem; 2) the reduced integration technique in in-plane strains to avoid the membrane locking behavior; and 3) selective addition of the nonconforming displacement modes to improve the element performances. This element is free of serious shear/membrane locking problems and undesirable compatible/commutable spurious kinematic deformation modes. An incremental total Lagrangian formulation is presented which allows the calculation of arbitrarily large displacements. The resulting non-linear equilibrium equations are solved by the Newton-Raphson method. The versatility and accuracy of this improved degenerated shell element are demonstrated by solving several numerical examples.

  • PDF

Nonlinear Analysis Method of the Reinforced Concrete Member Considering the Geometric and the Material Nonlinearities (기하비선형과 재료비선형을 동시에 고려한 철근콘크리트 부재의 비선형 해석)

  • Han, Jae-Ik;Lee, Kyung-Dong
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.6 no.3
    • /
    • pp.129-138
    • /
    • 2002
  • The purpose of this study is to propose the nonlinear analysis method which combines the nonlinear incremental method with the layered method to solve the problems due to the geometric and the material nonlinearities. As numerical analysis models, the reinforced concrete simple beam and the steel arch frame are used to verify the algorithm of the proposed nonlinear method. The results are gotten from the computation procedures. According to the results of this study, the fracture pattern of the beam according to the ratio of tensile steel and the strength of the concrete and the steel can be estimated by the proposed method. Therefore, the load-deflection curve of structure can be, exactly, depicted by the proposed method. Also, the rupture load, the site and the depth of crack of the beam can analytically be checked by the proposed method. In this respect, the proposed method contributes for the solving the stability problem of the actual structure.

High Efficiency Adaptive Facial Expression Recognition based on Incremental Active Semi-Supervised Learning (점진적 능동준지도 학습 기반 고효율 적응적 얼굴 표정 인식)

  • Kim, Jin-Woo;Rhee, Phill-Kyu
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.17 no.2
    • /
    • pp.165-171
    • /
    • 2017
  • It is difficult to recognize Human's facial expression in the real-world. For these reason, when database and test data have similar condition, we can accomplish high accuracy. Solving these problem, we need to many facial expression data. In this paper, we propose the algorithm for gathering many facial expression data within various environment and gaining high accuracy quickly. This algorithm is training initial model with the ASSL (Active Semi-Supervised Learning) using deep learning network, thereafter gathering unlabeled facial expression data and repeating this process. Through using the ASSL, we gain proper data and high accuracy with less labor force.

Design of Bridge Transport System with Equal Incremental Telescopic Motion (동일신축 텔레스코픽모션을 갖는 천정이동장치 설계)

  • Yoon, Kwang-Ho;Lee, Hyo-Jik;Lee, Jong-Kwang;Park, Byung-Suk;Kim, Ki-Ho
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.34 no.2
    • /
    • pp.227-235
    • /
    • 2010
  • This paper introduces the design of a bridge transport system with a telescopic tube for positioning equipment to perform remote handling tasks in a radioactive facility. It consists of an extensible and retractable telescopic tube assembly for z-direction motion, a cabling system for management of power and signal cables, and a trolley system for transverse motion and accommodating servo drives. The working environment for the bridge transport system with the telescopic tube requires strict geometrical constraints, including a short height, short telescopic tube length when retracted, and a long stroke. These constraints were met by solving a nonlinear programming problem involving the optimal dimensions. This paper introduces a cabling system for effective management of cables with changeable lengths to accommodate telescopic motions and a selection guide for servo drives that are sufficient to drive the system.

Nonlinear Analysis of Improved Degenerated Shell Finite Element (개선된 Degenerated 쉘 유한요소의 비선형 해석)

  • 최창근;유승운
    • Computational Structural Engineering
    • /
    • v.3 no.3
    • /
    • pp.113-123
    • /
    • 1990
  • The paper is concerned with the elasto-plastic and geometrically nonlinear analysis of shell structures using an improved degenerated shell element. In the formulation of the element stiffness, the combined use of three different techniques was made. They are; 1) an enhanced interpolation of transverse shear strains in the natural coordinate system to overcome the shear locking problem ; 2) the reduced integration technique in in-plane strains to avoid the membrane locking behavior ; and 3) selective addition of the nonconforming displacement modes to improve the element performances. This element is free of serious shear/membrane locking problems and undesirable compatible/commutable spurious kinematic deformation modes. In the formulation for plastic deformation, the concept of a layered element model is used and the material is assumed von Mises yield criterion. An incremental total Lagrangian formulation is presented which allows the calculation of arbitrarily large displacements and rotations. The resulting non-linear equilibrium equations are solved by the Netwon-Raphson method combined with load or displacement increment. The versatility and accuracy of this improved degenerated shell element are demonstrated by solving several numerical examples.

  • PDF