• Title/Summary/Keyword: (max,+)-linear system

Search Result 68, Processing Time 0.039 seconds

MODIFIED GEOMETRIC PROGRAMMING PROBLEM AND ITS APPLICATIONS

  • ISLAM SAHIDUL;KUMAR ROY TAPAN
    • Journal of applied mathematics & informatics
    • /
    • v.17 no.1_2_3
    • /
    • pp.121-144
    • /
    • 2005
  • In this paper, we propose unconstrained and constrained posynomial Geometric Programming (GP) problem with negative or positive integral degree of difficulty. Conventional GP approach has been modified to solve some special type of GP problems. In specific case, when the degree of difficulty is negative, the normality and the orthogonality conditions of the dual program give a system of linear equations. No general solution vector exists for this system of linear equations. But an approximate solution can be determined by the least square and also max-min method. Here, modified form of geometric programming method has been demonstrated and for that purpose necessary theorems have been derived. Finally, these are illustrated by numerical examples and applications.

Optimal Design of a Linear Structural Control System Considering Loading Uncertainties (하중의 불확실성을 고려한 선형구조제어 시스템의 최적설계)

  • Park, Won-Suk;Park, Kwan-Soon
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.15 no.2
    • /
    • pp.1-9
    • /
    • 2011
  • An optimal design method for a structural control system considering load variations due to their uncertain characteristics is studied in this paper. The conventional design problem for a control system generally deals with the optimization problem of a structural control system and interaction between the structure and the control device. This study deals with the optimization problem of a load-structure-control system and the more complicated interactions with each other. The problem of finding the load that maximizes the structural responses and the structural control system that minimizes the responses simultaneously is formulated as the min-max problem. In order to effectively obtain the optimal design variables, a co-evolutionary algorithm is adopted and, as a result, an optimal design procedure for the linear structural control system with uncertain dynamic characteristics is proposed. The example design and simulated results of an earthquake excited structure validates the proposed method.

Cross-Layer Handover Scheme Using Linear Regression Analysis in Mobile WiMAX Networks (선형 회귀 분석을 이용한 모바일 와이맥스에서 계층 통합적 핸드오버 기법)

  • Choi, Yong-Hoon;Yun, Seok-Yeul;Chung, Young-Uk;Kim, Beom-Joon;Lee, Jung-Ryun;Lee, Hyun-Joon
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.8 no.2
    • /
    • pp.91-99
    • /
    • 2009
  • Mobile WiMAX is an emerging technology that can provide ubiquitous Internet access. To provide seamless service in mobile WiMAX environment, delay or disruption in dealing with mobility must be minimized. However offering seamless services on IEEE 802.16e networks is very hard due to long handover latency both in layer 2 and 3. In this paper, we propose a fast cross-layer handover scheme based on prediction algorithm. With the help of the prediction, layer-3 handover activities are able to occur prior to layer-2 handover, and therefore, total handover latency can be reduced. The experiments conducted with system parameters and propagation model defined by WiMAX Forum demonstrate that the proposed method predicts the future signal level accurately and reduces the total handover latency.

  • PDF

Examination on the Maximum-Cp Control of Wind Turbine by Sliding Mode Control (슬라이딩 모드제어 기법을 이용한 풍력 터빈의 최대 출력 제어 방법에 대한 검토)

  • Shin, Yun-Ho;Moon, Seok-Jun;Nam, Yong-Yun;Kim, Chang-Hyun;Ryu, Ji-June
    • New & Renewable Energy
    • /
    • v.7 no.3
    • /
    • pp.74-82
    • /
    • 2011
  • Because concern on the problem of the limited energy is growing and the wind energy is considered as one of the biggest solutions, the researches on the wind energy and turbine are accomplished vigorously. The simulation tools on the non-linear characteristics of wind turbine system are various and it could describe the non-linear characteristics well but, the tool and methodology to apply non-linear control theory rarely exist. In this paper, the application procedure of sliding mode control theory to 2-DOF non-linear wind turbine system is suggested and the application results of it are also shown as compared with a torque loop control theory.

Blocking Probability in an M/D/1/K Queue (M/D/1/K 대기행렬에서의 차단확률)

  • Seo, Dong-Won
    • Journal of the Korea Society for Simulation
    • /
    • v.17 no.4
    • /
    • pp.241-247
    • /
    • 2008
  • In this study we consider an M/D/1 queue with a finite buffer. Due to the finiteness of the buffer capacity arriving customers can not join the system and turn away without service when the buffer is full. Even though a computational method for blocking probabilities in an M/D/1/K queue is already known, it is very complex to use. The aim of this study is to propose a new way to compute blocking probability by using (max,+)-algebra. Our approach provide a totally different and easier way to compute blocking probabilities and it is, moreover, immediately applicable to more generous queueing systems.

  • PDF

Worst-case optimal feedback control policy for a remote electrical drive system with time-delay

  • Gao, Yu;Zhang, Zheng;Lee, Chang-Goo;Chong, Kil-To
    • Proceedings of the KIEE Conference
    • /
    • 2007.04a
    • /
    • pp.92-94
    • /
    • 2007
  • This paper considers an optimal control problem for a remote control to an electrical drive system with a DC motor. Since it is a linear control system with time-delay subject to unknown but bounded disturbance, we construct a worst-case feedback control policy. This policy can guarantee that, for all admissible uncertain disturbances, the real system state should be in a prescribed neighborhood of a desired value, and the cost functional takes the best guarantee value. The worst-case feedback control policy is allowed to be corrected at one correction point between the initial to the final time, which is equivalent to solving a 1-level min-max problem. Since the min-max problem at the stage does not yield a simple analytical solution, we consider an approximate control policy, which is equivalent and can be solved explicitly m the numerical experiments.

  • PDF

Buffer Management Method for Multiple Projects in the CCPM-MPL Representation

  • Nguyen, Thi Ngoc Truc;Takei, Yoshinori;Goto, Hiroyuki;Takahashi, Hirotaka
    • Industrial Engineering and Management Systems
    • /
    • v.11 no.4
    • /
    • pp.397-405
    • /
    • 2012
  • This research proposes a framework of buffer management for multi-project systems in the critical chain project management (CCPM) method, expressed in the form of max-plus linear (MPL) representation. Since time buffers are inserted in the projects for absorbing uncertainties in task durations and protecting the completion times, the proposed method provides a procedure for frequently surveying the rates of consumed buffers and the rate of elapsed times. Their relation expresses the performance of the projects which is plotted on a chart through the completed processes. The chart presents the current performance of the projects and their interaction, which alerts managers to make necessary decisions at the right time for managing each project and the entire multi-project system. The proposed framework can analyze the complex system readily, and it enables managers to make an effective decision on scheduling. The effectiveness of the framework is demonstrated through a numerical example.

A Fuzzy Linear Programming Problem with Fuzzy Convergent Equality Constraints (퍼지 융합 등식 제약식을 갖는 퍼지 선형계획법 문제)

  • Oh, Se-Ho
    • Journal of the Korea Convergence Society
    • /
    • v.6 no.5
    • /
    • pp.227-232
    • /
    • 2015
  • The fuzzy linear programming(FLP) is the useful approach to many real world problems under uncertainty. This paper deals with a FLP whose objective value is fuzzy. And the right hand sides of convergent equality constraints are fuzzy numbers. We assume that the membership function of the objective value is piecewise linear and those of the right hand side are trapezoidal. Each of these trapezoidal functions can be algebraically replaced with three linear functions. Then the FLP problem is transformed into the Zimmermann's symmetric model. The fuzzy solution based on the max-min rule can be obtained by solving the crisp linear programming problem derived from the symmetric model. A numerical example has illustrated our approach. The application of our approach to the inconsistent linear system can enable generate us to get define the useful and flexible inexact solutions within acceptable tolerance. Further research is required to generalize the membership function.

Simplified neuron functions for FPGA evaluations of engineering neuron on gate array and analogue circuit

  • Saito, Masayuki;Wang, Qianyi;Aoyama, Tomoo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.157.6-157
    • /
    • 2001
  • We estimated various neuron functions to construct of engineering neurons, which are the combination of sigmoid, linear, sine, quadric, double/single bended, soft max/minimum functions. These combinations are estimated by the property on the potential surface between the learning points, calculation speed, and learning convergence; because the surface depends on the inference ability of a neuron system; and speed and convergence are depend on the efficiency on the points of engineering applications. After the evaluating discussions, we can select more appropriate combination than original sigmoid function´s, which is single bended function and linear one. The combination ...

  • PDF