• Title/Summary/Keyword: Differential Method

검색결과 4,263건 처리시간 0.027초

외판원 문제를 위한 난수 키 표현법 기반 차분 진화 알고리즘 (Differential Evolution Algorithm based on Random Key Representation for Traveling Salesman Problems)

  • 이상욱
    • 한국콘텐츠학회논문지
    • /
    • 제20권11호
    • /
    • pp.636-643
    • /
    • 2020
  • 차분 진화 알고리즘은 연속적인 문제 공간인 실수 최적화 문제를 해결하기 위해 개발된 메타휴리스틱 기법 중에 하나이다. 본 연구에서는 차분 진화 알고리즘을 불연속적인 문제 공간인 외판원 문제 해결에 사용하기 위하여 차분 진화 알고리즘에 난수 키 표현법을 적용하였다. 차분 진화 알고리즘은 실수 공간을 탐색하고 오름 차순으로 정렬된 해의 인덱스의 순서를 도시 방문 순서로 하여 적합도를 구한다. TSPLIB에서 제공하는 표준 외판원 문제에 적용하여 실험한 결과 제안한 난수 키 표현법 기반 차분 진화 알고리즘이 외판원 문제 해결에 가능성을 가지고 있음을 확인하였다.

미소운동 변환을 이용한 자율주행 자전거의 기구학 모델 (Kinematic Modeling for Autonomous Bicycle Using Differential Motion Transformation)

  • 이수영
    • 로봇학회논문지
    • /
    • 제8권4호
    • /
    • pp.292-297
    • /
    • 2013
  • This paper presents a new method of kinematic modeling for autonomous bicycle by using the differential motion transformation. Kinematic model is indispensable to trajectory planning and control for an autonomous mobile robot. The conventional methods of kinematic modeling for an autonomous bicycle depend on intuition by geometry. On the contrary, the proposed method in this paper is based on the systematic differential motion transformation, thus applicable to various types of autonomous bicycles. The differential motion transformation gives Jacobian between two coordinate frames and the velocity kinematics as a result.

Differential Code-Filtering Correlation Method for Adaptive Beamforming

  • Hefnawi Mostafa;Denidni Tayeb A.
    • Journal of Communications and Networks
    • /
    • 제7권3호
    • /
    • pp.258-262
    • /
    • 2005
  • An adaptive beamforming system based on code filtering and differential correlation approaches is proposed. The differential correlation method was originally proposed for time delay estimation of direct sequence code division multiple access (DS-CDMA) systems under near-far ratio conditions and the code filtering correlation algorithm, on the other hand, was proposed for array response estimation in DS-CDMA systems under perfect power control. In this paper, by combining differential correlation concept with the code filtering beamforming technology, an accurate estimate of the beam forming weights and an enhanced performance of DS-CDMA systems under sever near-far ratio conditions is achieved. The system performance in terms of beam pattern and bit-error-rate (HER) shows that the proposed adaptive beamformer outperforms the conventional code filtering correlation technique.

차압을 이용한 터빈유량계 성능 진단 (Diagnosis on performance of turbine flowmeter using differential pressure in the meter)

  • 하영철;허재영
    • 유체기계공업학회:학술대회논문집
    • /
    • 유체기계공업학회 2004년도 유체기계 연구개발 발표회 논문집
    • /
    • pp.153-159
    • /
    • 2004
  • We have investigated the feasibility of using differential pressure(pressure drop) of gas turbine meter to diagnose turbine performance degradation caused by mechanical wearing damage and/or dirt buildup or erosion. If the differential pressure between the upstream piping and the throat of a turine meter can be correlated to meter flow rate over the operating range of the meter, then a relatively simple differential pressure measurement in the filed might be used to detect meter performance changes. To test this method, we have conducted two experimental simulation on Straightener Integrated Type(SIT) turbine meter. One is fur dirt buildup on turbine blade, the other is for eccentricity of the blade. Results show that this method provide a reliable measure of performance degradation and is useful maintenance indicator.

  • PDF

궤환 제어시스템의 강인성 증진을 위한 미분 관리제어기 (A Differential Supervisory Controller for Robustness Increase of Feedback Control System)

  • 박왈서
    • 대한전기학회논문지:전기기기및에너지변환시스템부문B
    • /
    • 제52권8호
    • /
    • pp.363-367
    • /
    • 2003
  • Robust control for feedback control system is needed according to the highest precision of industrial automation. However, when a feedback control system has an effect of disturbance, it is very difficult to guarantee the robustness of control system. As a compensation method solving this problem, in this paper, Hybrid control method of feedback and Differential Supervisory controller is presented. A Feedback Controller is operated as a main controller, A Differential Supervisory Controller is a controller which operates only when some undesirable phenomena occur, e. g., when the error hits the boundary of constraint set. The robust control function of Differential Supervisory Controller, as a assistant controller is operated when state is unstable by disturbance. it demonstrated by speed control of motor.

Three-dimensional free vibration analysis of functionally graded fiber reinforced cylindrical panels using differential quadrature method

  • Yas, M.H.;Aragh, B. Sobhani;Heshmati, M.
    • Structural Engineering and Mechanics
    • /
    • 제37권5호
    • /
    • pp.529-542
    • /
    • 2011
  • Three dimensional solutions for free vibrations analysis of functionally graded fiber reinforced cylindrical panel are presented, using differential quadrature method (DQM). The orthotropic panel is simply supported at the edges and is assumed to have an arbitrary variation of reinforcement volume fraction in the radial direction. Suitable displacement functions that identically satisfy the simply supported boundary condition are used to reduce the equilibrium equations to a set of coupled ordinary differential equations with variable coefficients, which can be solved by differential quadrature method to obtain natural frequencies. The main contribution of this work is presenting useful results for continuous grading of fiber reinforcement in the thickness direction of a cylindrical panel and comparison with similar discrete laminate composite ones. Results indicate that significant improvement is found in natural frequency of a functionally graded fiber reinforced composite panel due to the reduction in spatial mismatch of material properties.

고층건물 기둥 부등축소량의 최적보정기법 정식화 (Formulation of an Optimal Compensation Method for Differential Column Shortening in Highrise Buildings)

  • 김기봉;박효선
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1999년도 가을 학술발표회 논문집
    • /
    • pp.370-377
    • /
    • 1999
  • Differential shortenings of columns in a highrise building must be considered in the design process to avoid unexpected damages in structural and nonstructural elements. While research activity has been reported in the literature on the development of estimation algorithms or prediction procedures of elastic and inelastic column shortenings, no algorithms or methods for compensation of differential shortenings. In this paper a compensation method for differential column shortenings in a high-rise is formulated as an optimization problem The simulated annealing algorithm is used to find optimal solutions. The performance of the proposed method is presented by using the well known examples developed by PCA.

  • PDF

수치해석(미분구적법 DQM)을 이용한 곡선보의 진동분석 (Vibration Analysis of Curved Beams Using Differential Quadrature)

  • Ki-Jun Kang
    • 한국안전학회지
    • /
    • 제14권1호
    • /
    • pp.199-207
    • /
    • 1999
  • 곡선보(curved beam)의 평면내(in-plane)와 평면외(out-of-plane)의 자유진동을 해석하는데 differential quadrature method (DQM)를 이용하여 다양한 경계조건(boundary conditions)과 굽힘각 (opening angles)에 따른 진동수(frequencies)를 계산하였다. DQM의 결과는 엄밀해(exact solution) 또는 다른 수치해석(Rayleigh-Ritz, Galerkin 또는 FEM) 결과와 비교하였으며, DQM은 적은 요소(grid points)를 사용하여 정확한 해석결과를 보여주었다.

  • PDF

Identifying Temporal Pattern Clusters to Predict Events in Time Series

  • Heesoo Hwang
    • KIEE International Transaction on Systems and Control
    • /
    • 제2D권2호
    • /
    • pp.125-134
    • /
    • 2002
  • This paper proposes a method for identifying temporal pattern clusters to predict events in time series. Instead of predicting future values of the time series, the proposed method forecasts specific events that may be arbitrarily defined by the user. The prediction is defined by an event characterization function, which is the target of prediction. The events are predicted when the time series belong to temporal pattern clusters. To identify the optimal temporal pattern clusters, fuzzy goal programming is formulated to combine multiple objectives and solved by an adaptive differential evolution technique that can overcome the sensitivity problem of control parameters in conventional differential evolution. To evaluate the prediction method, five test examples are considered. The adaptive differential evolution is also tested for twelve optimization problems.

  • PDF

미분변환법에 의한 진동 해석시 급수중심이 해의 수렴에 미치는 영향 (The Effect of Series Center on the Convergence of the Solution in Vibration Analysis by Differential Transformation Method(DTM))

  • 신영재;윤종학;유영찬
    • 대한기계학회논문집A
    • /
    • 제31권2호
    • /
    • pp.231-236
    • /
    • 2007
  • This paper presents the effect of the center of the series on convergence in solving vibration problems by Differential Transformation Method(DTM) to the transverse vibration of the Euler-Bernoulli beam under varying axial force. The governing differential equation of the transverse vibration of the Euler-Bernoulli beam under varying axial force is derived. The concepts of DTM were briefly introduced. Numerical calculations are carried out and compared with previously published results. The effect of the center of the series on convergence in solving the problem by DTM is discussed.