• Title/Summary/Keyword: Convex Function

Search Result 454, Processing Time 0.023 seconds

An unwanted facility location problem with negative influence cost and transportation cost (기피비용과 수송비용을 고려한 기피시설 입지문제)

  • Yang, Byoung-Hak
    • Journal of the Korea Safety Management & Science
    • /
    • v.15 no.1
    • /
    • pp.77-85
    • /
    • 2013
  • In the location science, environmental effect becomes a new main consideration for site selection. For the unwanted facility location selection, decision makers should consider the cost of resolving the environmental conflict. We introduced the negative influence cost for the facility which was inversely proportional to distance between the facility and residents. An unwanted facility location problem was suggested to minimize the sum of the negative influence cost and the transportation cost. The objective cost function was analyzed as nonlinear type and was neither convex nor concave. Three GRASP (Greedy Randomized adaptive Search Procedure) methods as like Random_GRASP, Epsilon_GRASP and GRID_GRASP were developed to solve the unwanted facility location problem. The Newton's method for nonlinear optimization problem was used for local search in GRASP. Experimental results showed that quality of solution of the GRID_GRASP was better than those of Random_GRASP and Epsilon_GRASP. The calculation time of Random_GRASP and Epsilon_GRASP were faster than that of Grid_GRASP.

Robust Reactor Power Control System Design by Genetic Algorithm

  • Lee, Yoon-Joon;Cho, Kyung-Ho;Kim, Sin
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1997.10a
    • /
    • pp.293-298
    • /
    • 1997
  • The H$_{\infty}$robust controller fur the reactor power control system is designed by use of the mixed weight sensitivity. The system is configured into the typical two-port model with which the weight functions are augmented. Since the solution depends on the weighting functions and the problem is of non-convex, the genetic algorithm is used to determine the weighting functions. The cost function applied in the genetic algorithm permits the direct control of the power tracking performances. In addition, the actual operating constraints such as rod velocity and acceleration can be treated as design parameters. Compared with the conventional approach, the controller designed by the genetic algorithm results in the better performances with the realistic constraints. Also, it is found that the genetic algorithm could be used as an effective tool in the robust design. robust design.

  • PDF

Two-stage Serial Supply Chains under Fill Rate Constraints (2단계 시리얼 시스템의 Fill Rate 만족 방안)

  • Kwon Ick-Hyun;Kim Sung-Shick
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.31 no.1
    • /
    • pp.105-115
    • /
    • 2006
  • In this paper, we investigate the problem of minimizing average inventory costs subject to a fill rate constraint in a two-stage serial inventory model with a normally distributed demand. Fill rate is the fraction of demand that is satisfied immediately from on-hand inventory. We first find the lower bounds of base-stock levels in each node by using the exact base-stock level that satisfies a fill rate in a single node model proposed by Sobel. And then, we extensively analyze the system and show that the cost function is convex. Using such convexity and some other useful properties, we can easily find optimal base-stock levels numerically.

The Design of Hybrid Fuzzy Controller Based on Parameter Estimation Mode Using Genetic Algorithms (유전자 알고리즘을 이용한 파라미터 추정모드기반 하이브리드 퍼지 제어기의 설계)

  • 이대근;오성권;장성환
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.05a
    • /
    • pp.228-231
    • /
    • 2000
  • A hybrid fuzzy controller by means of the genetic algorithms is presented. The control input for the system in the HFC is a convex combination of the FLC's output in transient state and PlD's output in steady state by a fuzzy variable. The HFC combined a PID controller with a fuzzy controller concurrently produces the better output performance than any other controller. A auto-tuning algorithms is presented to automatically improve the performance of hybrid fuzzy controller using genetic algorithms. The algorithms estimates automatical Iy the optimal values of scaling factors, PID parameters and membership function parameters of fuzzy control rules. Especially, in order to auto-tune scaling factors and PID parameters of HFC using GA three kinds of estimation modes are effectively utilized. The HFCs are applied to the second process with time-delay. Computer simulations are conducted at step input and the performances of systems are evaluated and also discussed in ITAE(Integral of the Time multiplied by the Absolute value of Error ) and other ways.

  • PDF

FLUID-GRANULE MIXED FLOIW DOWNSTREAM OF SCOUR HOLE AT OUTLET OF HYDRAULIC STRUCTURE

  • Kim, Jin-Hong;Shim, Myung-Pil;Kim, Kyung-Sub
    • Water Engineering Research
    • /
    • v.3 no.3
    • /
    • pp.155-162
    • /
    • 2002
  • This study presents the theoretical approach for volume concentration, velocity profile, and granular discharge on the fluid-granule mixed flow downstream of the scour hole at the outlet of the hydraulic structure. Concept of dilatant model was applied for the stress-strain relationships of fluid-granule mixed flow since the flow downstream of the scour hole corresponds to debris flow, where momentum transfers through particle collisions. Mathematical formulations were derived using momentum equation and stress-strain relation of the fluid-granule mixture. Velocity profile under the assumption of uniform concentration over flowing layer showed the downward convex type. Deposition angle of downstream hump was found to be a function of an upstream slope angle, a dynamic friction angle and a volume concentration irrespective of flow itself, Granular discharge and the overflow depth were obtained with given values of inflow rates. Experimental results showed relatively good agreements with theoretical ones.

  • PDF

Optimal Packet Scheduling Algorithms for Token-Bucket Based Rate Control

  • Mehta Neerav Bipin;Karandikar Abhay
    • Journal of Communications and Networks
    • /
    • v.7 no.1
    • /
    • pp.65-75
    • /
    • 2005
  • In this paper, we consider a scenario in which the source has been offered QoS guarantees subject to token-bucket regulation. The rate of the source should be controlled such that it conforms to the token-bucket regulation, and also the distortion obtained is the minimum. We have developed an optimal scheduling algorithm for offline (like pre-recorded video) sources with convex distortion function and which can not tolerate any delay. This optimal offline algorithm has been extended for the real-time online source by predicting the number of packets that the source may send in future. The performance of the online scheduler is not substantially degraded as compared to that of the optimal offline scheduler. A sub-optimal offline algorithm has also been developed to reduce the computational complexity and it is shown to perform very well. We later consider the case where the source can tolerate a fixed amount of delay and derive optimal offline algorithm for such traffic source.

Optimal protection by using Parametric Protection Ability Index (파라미터를 이용한 배전계통 보호능력 평가 및 최적화)

  • Shin, J.H.;Hyun, S.H.;Lim, S.I.;Lee, S.J.;Choi, I.S.;Jin, B.G.
    • Proceedings of the KIEE Conference
    • /
    • 2003.11a
    • /
    • pp.202-204
    • /
    • 2003
  • This paper suggests an optimal parameter setting method by use of parametric protectability index, as the objective function. In this paper, a gradient based optimization method is used under the assumption that the initial values of a parameter is in a convex set including the optimal value, which is verified by a plenty of simulation studies. The proposed method is applied to a sample distribution network to shows its effectiveness.

  • PDF

[ $H_{\infty}$ ] Tracking Control of Time-delayed Linear Systems with Saturating Actuators (포화 구동기를 갖는 시간지연 선형시스템의 $H_{\infty}$ 추종 제어기)

  • Yi, Yearn-Gui;Kim, Jin-Hoon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.57 no.4
    • /
    • pp.668-676
    • /
    • 2008
  • In this paper, we considered the $H_{\infty}$ tracking control for time-delayed linear systems with saturating actuators. The considered time delay is a time varying one having bounded magnitude and rate, and the considered tracking reference is a general one only known its bounds of magnitude and rate. First, we have converted the $H_{\infty}$ tracking control problem into an equivalent $H_{\infty}$ disturbance attenuation problem using two steps of transformations. Next, based on a new Lyapunov-Krasovskii functional, we have derived the result in the form of LMI with two non-convex parameters. Finally, by numerical examples, we have shown the usefulness and effectiveness of our result.

Robust Non-fragile Guaranteed Cost Control for Uncertain Descriptor Systems with State Delay (시간지연을 가지는 변수 불확실성 특이시스템의 비약성 강인 보장비용 제어)

  • Kim, Jong-Hae
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.8
    • /
    • pp.1491-1497
    • /
    • 2007
  • This paper considers robust and non-fragile guaranteed cost controller design method for descriptor systems with parameter uncertainties and time delay, and static state feedback controller with gain variations. The existence condition of controller, the design method of controller, the upper bound to minimize guaranteed cost function, and the measure of non-fragility in controller are proposed using linear matrix inequality (LMI) technique, which can be solved efficiently by convex optimization. Therefore, the presented robust and non-fragile guaranteed cost controller guarantees the asymptotic stability and non-fragility of the closed loop systems in spite of parameter uncertainties, time delay, and controller fragility.

HYPERGEOMETRIC DISTRIBUTION SERIES AND ITS APPLICATION OF CERTAIN CLASS OF ANALYTIC FUNCTIONS BASED ON SPECIAL FUNCTIONS

  • Murugusundaramoorthy, Gangadharan;Porwal, Saurabh
    • Communications of the Korean Mathematical Society
    • /
    • v.36 no.4
    • /
    • pp.671-684
    • /
    • 2021
  • The tenacity of the current paper is to find connections between various subclasses of analytic univalent functions by applying certain convolution operator involving generalized hypergeometric distribution series. To be more specific, we examine such connections with the classes of analytic univalent functions k - 𝓤𝓒𝓥* (𝛽), k - 𝓢*p (𝛽), 𝓡 (𝛽), 𝓡𝜏 (A, B), k - 𝓟𝓤𝓒𝓥* (𝛽) and k - 𝓟𝓢*p (𝛽) in the open unit disc 𝕌.