• Title/Summary/Keyword: linear search

Search Result 458, Processing Time 0.026 seconds

A Study on the Optimal VAR planning Using Fuzzy Linear Progamming with Multi-criteria Function (Fuzzy 다목적 선형계획법을 이용한 최적 무효전력 배준계획에 관한 연구)

  • 송길영;이희영
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.41 no.9
    • /
    • pp.984-993
    • /
    • 1992
  • Fuzzy L.P. with Multi-criteria function is adopted in this VAR planning algorithm to accomplish the optimization of comflicting objectives, such as the amount of the VAR installed and power system loss, while keeping the bus voltage profile within an admissible range. Fuzzy L.P. with Multi-criteria function, a powerful tool dealing with the fuzziness of satisfaction levels of the constraints and the goal of objective functions, enables us to search for the solutions which may contribute in VAR planning. This advantage is not provided by traditional standardized L.P. The effectiveness of the proposed algorithm has been verified by the test on the IEEE-30 bus system.

  • PDF

Dynamic Stall Control Using Aerodynamic Sensitivity Analysis (민감도 해석을 이용한 동적실속 제어)

  • Ahn Tai-Sul;Kim Hyoung-Jin;Kim Chongam;Rho Oh-Hyun
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.176-182
    • /
    • 2000
  • This paper presents methods for dynamic stall control utilizing an optimization approach. Unsteady aerodynamic sensitivity code is developed using a direct diffentiation method from a discrete two-dimensional unsteady compressible Navier-Stokes code including a two-equation turbulence model. Dynamic stall control is conducted by minimizing an objective function defined at an instant instead of integrating a response for a period of time. Unsteady sensitivity derivative of the objective function is calculated by the sensitivity code, and optimization is conducted using a linear line search method at every physical time level. Examples of dynamic stall control utilizing airfoils nose radius or maximum thickness variation show very satisfactory results.

  • PDF

REVISING THE TRADITIONAL BACKPROPAGATION WITH THE METHOD OF VARIABLE METRIC(QUASI-NEWTON) AND APPROXIMATING A STEP SIZE

  • Choe, Sang-Woong;Lee, Jin-Choon
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.118-121
    • /
    • 1998
  • In this paper, we propose another paradigm(QNBP) to be capable of overcoming Limitations of the traditional backpropagation(SDBP). QNBPis based on the method of Quasi -Newton(variable metric) with the nomalized direction vectors and computes step size through the linear search. Simulation results showed that QNBP was definitely superior to both the stochasitc SDBP and the deterministic SDBP in terms of accuracy and rate of convergence and might sumount the problem of local minima. and there was no different between DFP+SR1 and BFGS+SR1 combined algrothms in QNBP.

  • PDF

On-line Identification of a Fuzzy System

  • Kim, euntai;Lee, Heejin;Park, Minkee;Park, Mignon
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.685-690
    • /
    • 1998
  • This paper presents an explanation regarding on-line identification of a fuzzy system. The fuzzy system to be identified is assumed to be in the type of singletion consequent parts and be represented by a linear combination of fuzzy basis function (FBF's). For on-line identification, squared-cosine (SCOS) fuzzy basis function is introduced to reduce the number of parameters to be identified and make the system consistent and differentiable. Then the parameters of the fuzzy system are identified on-line by the gradient search method. Finally, a computer simulation is performed to illustrate the validity of the suggested algorithms.

  • PDF

ANALYSIS OF SMOOTHING NEWTON-TYPE METHOD FOR NONLINEAR COMPLEMENTARITY PROBLEMS

  • Zheng, Xiuyun
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.5_6
    • /
    • pp.1511-1523
    • /
    • 2011
  • In this paper, we consider the smoothing Newton method for the nonlinear complementarity problems with $P_0$-function. The proposed algorithm is based on a new smoothing function and it needs only to solve one linear system of equations and perform one line search per iteration. Under the condition that the solution set is nonempty and bounded, the proposed algorithm is proved to be convergent globally. Furthermore, the local superlinearly(quadratic) convergence is established under suitable conditions. Preliminary numerical results show that the proposed algorithm is very promising.

Tracking of an Object using Image Processing and Kalman Filter on the Guidance System (길안내 시스템에서의 영상처리와 칼만필터 이용한 물체추적)

  • 송효신;지창호;배종일;이만형
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2002.04a
    • /
    • pp.500-504
    • /
    • 2002
  • The purpose of this paper is to implement a guidance system for an object on the road. A watch camera equipped on the auto door recognizes the direction for the destination of an object, after that it determines whether opening or closing the door, and then the door is opened automatically, based on the decision. The motion of the moving object is approximated by using the technique of the image processing of tracking images and the affine model. The direction of the moving object is predicted from image information obtained by applying linear Kalman filter to the motion estimation in order to reduce the search region, the moving position, and the direction of the center of the object. Along with the guidance function, the system has the announcing function to the object. The experimental results confirm the veridity and applicability of the proposed system.

  • PDF

Minimum Weight Design of Laminated Composite Panel under Combined Loading (조합하중이 작용하는 복합적층 패널의 최소중량화설계)

  • Lee Jong-Sun
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.15 no.1
    • /
    • pp.95-101
    • /
    • 2006
  • Minimum weight design of laminated composite panel under combined loading was studied using linear and nonlinear deformation theories and by closed-form analysis and finite difference energy methods. Various buckling load factors are obatined for laminated composite panels with rectangular type longitudinal stiffeners and various longitudinal length to radius ratios, which are made from Carbon/Epoxy USNl25 prepreg and are simply-supported on four edges under combined loading, and then for them, minimum weight design analyses are carried out by the nonlinear search optimizer, ADS. This minimum weight design analyses are constructed with various process such as the simple design process, test simulation process and sensitivity analysis. Subseguently, the buckling mode shapes are obtained by buckling and minimum weight analyses.

Heuristic Algorithms for Optimization of Energy Consumption in Wireless Access Networks

  • Lorincz, Josip;Capone, Antonio;Begusic, Dinko
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.4
    • /
    • pp.626-648
    • /
    • 2011
  • Energy consumption of wireless access networks is in permanent increase, which necessitates development of more energy-efficient network management approaches. Such management schemes must result with adaptation of network energy consumption in accordance with daily variations in user activity. In this paper, we consider possible energy savings of wireless local area networks (WLANs) through development of a few integer linear programming (ILP) models. Effectiveness of ILP models providing energy-efficient management of network resources have been tested on several WLAN instances of different sizes. To cope with the problem of high computational time characteristic for some ILP models, we further develop several heuristic algorithms that are based on greedy methods and local search. Although heuristics obtains somewhat higher results of energy consumption in comparison with the ones of corresponding ILP models, heuristic algorithms ensures minimization of network energy consumption in an amount of time that is acceptable for practical implementations. This confirms that network management algorithms will play a significant role in practical realization of future energy-efficient network management systems.

Determination of the Overall Heat Transfer Coefficient for Non-isothermal Finite Element Analysis (비 등온 유한요소해석을 위한 접면열전달계수의 결정)

  • 강연식;양동열
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.14 no.4
    • /
    • pp.72-77
    • /
    • 1997
  • In the temperature analysis of hot metal forming process, the heat transfer conditions between the work-piece and the tool have improtant influences upon the temperature distribution. The accuracy of thermal analysis depends on the proper description of boundary conditions including heat transfer. At the contact surface of two materials with different temperatures, this requires the knowledge of the overall heat transfer coefficient. In order to determine the overall heat transfer coefficient, a technique is developed. The technique involves temperature measurement by using thermocouples during hot upsetting operations and finite element computation. The overall heat transfer coefficient is determined using a non-linear optimization technique.

  • PDF

An Interactive Multi-objective Decision Making Technique for Sequencing Mixed Model Assembly Lines Based on Evolution Programs (진화프로그램에 기반을 둔 혼합모델 조립라인의 투입순서를 위한 대화형 다목적 의사결정 기법)

  • Kim, Yeo-Keun;Lee, Soo-Yeon
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.25 no.3
    • /
    • pp.310-320
    • /
    • 1999
  • A mixed model assembly line (MMAL) is a special type of production line where a variety of product models similar in product characteristics are assembled. Determining the model sequence is an important problem for the efficient use of MMALs. This paper considers interactive multiobjective decision making problems for MMAL sequencing. Evolution program is employed as an underlying framework. In this study, a way of approximating the linear utility function is first studied. To improve its search efficiency to the solution space preferred by a decision maker, some modifications of a standard evolution program are made: operating several subpopulations instead of a single population and merging two or more subpopulations to a single subpopulation, and using a Pareto pool. Extensive computational experiments are carried out to verify the performance of the proposed approach. The computational results show that our approach is promising in solution quality.

  • PDF