• 제목/요약/키워드: optimal algorithm

검색결과 6,798건 처리시간 0.035초

Interior Point Method를 이용한 최적조류계산 알고리듬 개발에 관한 연구 (A Study on Optimal Power Flow Using Interior Point Method)

  • 김발호;송경빈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 A
    • /
    • pp.852-854
    • /
    • 2005
  • This paper proposes a new Interior Point Method algorithm to improve the computation speed and solution stability, which have been challenging problems for employing the nonlinear Optimal Power Flow. The proposed algorithm is different from the traditional Interior Point Methods in that it adopts the Predictor-Corrector Method. It also accommodates the five minute dispatch, which is highly recommended in modern electricity market. Finally, the efficiency and applicability of the proposed algorithm is demonstrated with a case study.

  • PDF

최적차량운행을 위한 분지한계기법 (A Branch-and-Bound Algorithm for the Optimal Vehicle Routing)

  • 송성헌;박순달
    • 한국국방경영분석학회지
    • /
    • 제9권1호
    • /
    • pp.75-85
    • /
    • 1983
  • This study is concerned with the problem of routing vehicles stationed at a central depot to supply customers with known demands, in such a way as to minimize the total distance travelled. The problem is referred to as the vehicle routing problem and is a generalization of the multiple traveling salesmen problem that has many practical applications. A branch-and-bound algorithm for the exact solution of the vehicle routing problem is presented. The algorithm finds the optimal number of vehicles as well as the minimum distance routes. A numerical example is given.

  • PDF

Optimal Frame Size Allocation Scheme for RFID Systems

  • Lim, In-Taek
    • Journal of information and communication convergence engineering
    • /
    • 제6권1호
    • /
    • pp.24-28
    • /
    • 2008
  • In RFID System, when multiple tags respond simultaneously, a collision can occur. A method that solves this collision is referred to anti-collision algorithm. Among the existing anti-collision algorithms, static framed slot allocation algorithm is very simple. But when the number of tags is variable, its performance degrades because of the fixed frame size. This paper proposes an optimal frame size allocation scheme that determines the frame size. The proposed scheme is based on the number of collision slots at every frame. According to the simulation results, the tag identification time is faster that of SFSA.

분할 최적조류계산을 이용한 송전선 혼잡비용 감소 연구 (A Study of Reducing Congestion Cost using Decoupled Optimal Power Flow)

  • 정윤호;이광호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 추계학술대회 논문집 학회본부 A
    • /
    • pp.107-109
    • /
    • 2000
  • This paper presents an algorithm for reducing congestion cost using decoupled optimal power flow. The main idea of this algorithm is to reduce the reactive power flows on the congested lines in reactive power optimization. New objective function for reducing congestion cost is proposed in the reactive formulation by introducing the shadow prices for congested lines. The proposed algorithm is tested for IEEE 14-bus sample system, and the results are presented and discussed.

  • PDF

최적 조정 알고리즘을 이용한 퍼지 제어기의 레벨 제어 응용에 관한 연구 (A study on the level control application of the fuzzy controller using the optimal regulating algorithm)

  • 양태진;조규상;김규남;김경기
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.496-501
    • /
    • 1992
  • In this paper, the optimal regulating algorithm are developed by adjusting the scaling - factor and estimating the linguistic control rule according to the results which are attaining from the first defined parameters, and the fuzzy level controller is realized usign the algorithm. The proposed controller apply to the fuzzied level control process, the cement grinding plant. The results shows that the control performance is greatly improved.

  • PDF

작업 완료시간의 2차벌과금함수를 최소화하는 알고리즘에 관한 연구 (Optimal Scheduling Algorithm for Minimizing the Quadratic Penalty Function of Completion Times)

  • 노인규;이정환
    • 산업경영시스템학회지
    • /
    • 제13권22호
    • /
    • pp.35-42
    • /
    • 1990
  • This paper deals with a single machine scheduling problem with a quadratic penalty function of completion times. The objective is to find a optimal sequence which minimizes the total penalty. A new type of node elimination procedure and precedence relation is developed that determines the ordering between adjacent jobs and is incorporated into a branch and bound algorithm. In addition, modified penalty function is considered and numerical examples are provided to test the effectiveness of the optimum algorithm.

  • PDF

다지 다관절 로봇 손의 최적 접촉력 결정 방법 (Determination of optimal contact forces for multi-fingered robotic hands)

  • 백주현;서일홍;최동훈
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • pp.52-56
    • /
    • 1990
  • An algorithm is proposed to determine the optimal contact forces of robotic hands, where the soft finger contact as well as the frictional point contact are considered. Especially, the algorithm can be efficiently applied to the case of multi-point contact by inner-link as well as fingertip. To show the validities of the algorithm, several numerical exampies are presented by employing a robotics hand with three fingers each of which has four joints.

  • PDF

Distributed Scheduling Scheme for Optimal Performance in Wireless Networks

  • Tran, Nguyen H.;Hong, Choong-Seon
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
    • /
    • pp.232-233
    • /
    • 2011
  • We propose a randomized distributed scheduling algorithm which can achieve the optimal throughput under the general interference model. The proposed algorithm is analyzed to show an attractive performance in that it can return a maximal schedule with high probability and has a low time-complexity. We also provide the simulation results to validate performance analysis of our algorithm.

적응 수렴인자를 갖는 이차원 RLMS에 관한 연구 (A STUDY OF 2-D RECURSIVE LMS WITH ADAPTIVE CONVERGENCE FACTOR)

  • 정영식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 하계학술대회 논문집 B
    • /
    • pp.941-943
    • /
    • 1995
  • The convergence of adaptive algorithm depends mainly on the proper choice of the design factor called the covergence factor. In the paper, an optimal convergence factor involved in TRLMS algorithm, which is used to predict the coefficients of the ARMA predictor in ADPCM is presented. It is shown that such an optimal value can be generated by system signals such that the adaptive filter becomes self optimizing in terms of the convergence factor. This algorithm is applied to real image.

  • PDF

Karmarkar's & Primal-Dual 내부점 알고리즘의 해의 수렴과정의 안정성에 관한 고찰 (A Study of stability for solution′s convergence in Karmarkar's & Primal-Dual Interior Algorithm)

  • 박재현
    • 산업경영시스템학회지
    • /
    • 제21권45호
    • /
    • pp.93-100
    • /
    • 1998
  • The researches of Linear Programming are Khachiyan Method, which uses Ellipsoid Method, and Karmarkar, Affine, Path-Following and Interior Point Method which have Polynomial-Time complexity. In this study, Karmarkar Method is more quickly solved as 50 times then Simplex Method for optimal solution. but some special problem is not solved by Karmarkar Method. As a result, the algorithm by APL Language is proved time efficiency and optimal solution in the Primal-Dual interior point algorithm. Furthermore Karmarkar Method and Primal-Dual interior point Method is compared in some examples.

  • PDF