• 제목/요약/키워드: generating function method

검색결과 309건 처리시간 0.023초

MMPP,M/G/1 retrial queue with two classes of customers

  • Han, Dong-Hwan;Lee, Yong-Wan
    • 대한수학회논문집
    • /
    • 제11권2호
    • /
    • pp.481-493
    • /
    • 1996
  • We consider a retrial queue with two classes of customers where arrivals of class 1(resp. class 2) customers are MMPP and Poisson process, respectively. In the case taht arriving customers are blocked due to the channel being busy, the class 1 customers are queued in priority group and are served as soon as the channel is free, whereas the class 2 customers enter the retrial group in order to try service again after a random amount of time. We consider the following retrial rate control policy, which reduces their retrial rate as more customers join the retrial group; their retrial times are inversely proportional to the number of customers in the retrial group. We find the joint generating function of the numbers of custormers in the two groups by the supplementary variable method.

  • PDF

Lagrangian Relaxation 법을 이용한 복합 화력 발전기의 기동 정지 계획 (Scheduling of Combined Cycle Gas Turbine Using Lagrangian Relaxation Method)

  • 남영우;박종근;김성수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 A
    • /
    • pp.334-336
    • /
    • 2000
  • In Korea, the CCGTs have been installed to about 25% of the total generating capacity. Generally CCGTs determine the System Marginal Prices(SMP) in Cost Based Generation Pool. So the scheduling of CCGTs is very important in daily generation scheduling. This paper describes the scheduling of CCGTs which considers the operating characteristics of them. We use lagrangian relaxation method which decomposes the unit committment problem into the subproblems of the individual unit. In the CCGT subproblem, we define the cost function of CCGT in two way. In Case study, the daily generation scheduling is performed using the data of Korean thermal system.

  • PDF

BiCMOS 회로의 고장 검출을 위한 테스트 패턴 생성 (Test Pattern Generation for Detection of faults in BiCMOS Circuits)

  • 신재흥;이병효;김일남;이복용
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술대회 논문집 전문대학교육위원
    • /
    • pp.113-116
    • /
    • 2003
  • BiCMOS circuit consist of CMOS part which constructs logic function, and bipolar part which drives output load. In this paper, proposes a method for efficiently generating test pattern which detect faults in BiCMOS circuits. In proposed method, BiCMOS circuit is divided into pull-up part and pull-down part, using structural property of BiCMOS circuit, and we generate test pattern using set theory for efficiently detecting faults which occured each divided blocks.

  • PDF

BiCMOS 회로의 Stuck-Open 고장 검출을 위한테스트 패턴 생성 (Test Pattern Generation for Detection of Sutck-Open Faults in BiCMOS Circuits)

  • 신재홍
    • 전기학회논문지P
    • /
    • 제53권1호
    • /
    • pp.22-27
    • /
    • 2004
  • BiCMOS circuit consist of CMOS part which constructs logic function, and bipolar part which drives output load. In BiCMOS circuits, transistor stuck-open faults exhibit delay faults in addition to sequential behavior. In this paper, proposes a method for efficiently generating test pattern which detect stuck-open in BiCMOS circuits. In proposed method, BiCMOS circuit is divided into pull-up part and pull-down part, using structural property of BiCMOS circuit, and we generate test pattern using set theory for efficiently detecting faults which occured each divided blocks.

충돌회피 및 잔류진동 감소를 위한 여유자유도 탄성 로봇 매니퓨레이터 경로설계 (Path Design of Redundant Flexible Robot Manipulators to Reduce Residual Vibration in the Presence of Obstacles)

  • 박경조;정강
    • 동력기계공학회지
    • /
    • 제5권2호
    • /
    • pp.79-86
    • /
    • 2001
  • A method is presented for generating the path which significantly reduces residual vibration of the redundant, flexible robot manipulator in the presence of obstacles. The desired path is optimally designed so that the system completes the required move with minimum residual vibration, avoiding obstacles. The dynamic model and optimal path are effectively formulated and computed by using special moving coordinate, called VLCS, to represent the link flexibility. The path to be designed is developed by a combined Fourier series and polynomial function to satisfy both the convergence and boundary condition matching problems. The concept of correlation coefficients is used to select the minimum number of design variables. A planar three-link manipualtor is used to evaluate this method. Results show that residual vibration can be drastically reduced by selecting an appropriate path, in the presence of obstacles.

  • PDF

토크 제한하에서의 첨단부 잔류진동 감소를 위한 매니퓰레이터 경로설계 (Manipulator Path Design to Reduce the Endpoint Residual Vibration under Torque Constraints)

  • 박경조;박윤식
    • 대한기계학회논문집
    • /
    • 제17권10호
    • /
    • pp.2437-2445
    • /
    • 1993
  • In this work, a new method is presented for generating the manipulator path which significantly reduces residual vibration under the torque constraints. The desired path is optimally designed so that the required movement can be achieved with minimum residual vibration. From the previous research works, the dynamic model had been established including both the link and the joint flexibilities. The performance index is selected to minimize the maximum amplitude of residual vibration. The path to be designed is developed by a combined Fourier series and polynomial function to satisfy both the convergence and boundary condition matching problems. The concept of correlation coefficients is used to select the minimum number of design variables, i.e. Fourier coefficients, the only ones which have a considerable effect on the reduction of residual vibration. A two-link Manipulator is used to evaluate this method. Results show that residual vibration can be drastically reduced by selecting an appropriate manipulator path to both of unlimited and torque-limited cases.

A Multi-Stage 75 K Fuzzy Modeling Method by Genetic Programming

  • Li Bo;Cho Kyu-Kab
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.877-884
    • /
    • 2002
  • This paper deals with a multi-stage TSK fuzzy modeling method by using Genetic Programming (GP). Based on the time sequence of sampling data the best structural change points of complex systems are detemined by using GP, and also the moving window is simultaneously introduced to overcome the excessive amount of calculation during the generating procedure of GP tree. Therefore, a multi-stage TSK fuzzy model that attempts to represent a complex problem by decomposing it into multi-stage sub-problems is addressed and its learning algorithm is proposed based on the Radial Basis Function (RBF) network. This approach allows us to determine the model structure and parameters by stages so that the problems ran be simplified.

  • PDF

광플리커링에 대한 조도측정법의 적용에 관한 연구 (A study on the application of a method of an intensity of illumination measurement for light flickering)

  • 최영하;이강원;온정근;심재복;권기진;송중호
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2004년도 추계학술대회 논문집
    • /
    • pp.1402-1406
    • /
    • 2004
  • As a method of confirming light flickering, we tried to confirm the flicker index measured by Flickermeter and the application possibility by using digital intensity of illumination meter. Also, after simulating the quality deterioration of electric power and generating a various voltage change, we studied on the function between the flicker index measured by Flickermeter and the flicker index for the intensity of illumination by using digital intensity of illumination meter.

  • PDF

Acquisition of Fuzzy Control Rules using Genetic Algorithm for a Ball & Beam System

  • S.B. Cho;Park, K.H.;Lee, Y.W.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.40.6-40
    • /
    • 2001
  • Fuzzy controls are widely used in industrial fields using experts knowledge base for its high degree of performance. Genetic Algorithm(GA) is one of the numerical method that has an advantage of optimization. In this paper, we present an acquisition method of fuzzy rules using genetic algorithm. Knowledge of the system is the key to generating the control rules. As these rules, a system can be more stable and it reaches the control goal the faster. To get the optimal fuzzy control rules and the membership functions, we use the GA instead of the experts knowledge base. Information of the system is coded the chromosome with suitable phenotype. Then, it is operated by genetic operator, and evaluated by evaluation function. Passing by the decoding process with the fittest chromosome, the genetic algorithm can tune the fuzzy rules and the membership functions automatically ...

  • PDF

Secant Method for Economic Dispatch with Generator Constraints and Transmission Losses

  • Chandram, K.;Subrahmanyam, N.;Sydulu, M.
    • Journal of Electrical Engineering and Technology
    • /
    • 제3권1호
    • /
    • pp.52-59
    • /
    • 2008
  • This paper describes the secant method for solving the economic dispatch (ED) problem with generator constraints and transmission losses. The ED problem is an important optimization problem in the economic operation of a power system. The proposed algorithm involves selection of minimum and maximum incremental costs (lambda values) and then the evaluation of optimal lambda at required power demand is done by secant method. The proposed algorithm has been tested on a power system having 6, 15, and 40 generating units. Studies have been made on the proposed method to solve the ED problem by taking 120 and 200 units with generator constraints. Simulation results of the proposed approach were compared in terms of solution quality, convergence characteristics, and computation efficiency with conventional methods such as lambda iterative method, heuristic methods such as genetic algorithm, and meta-heuristic methods like particle swarm optimization. It is observed from different case studies that the proposed method provides qualitative solutions with less computational time compared to various methods available in the literature.