• Title/Summary/Keyword: Variable step

Search Result 806, Processing Time 0.024 seconds

A Possible Heuristic for Variable Speed Vehicle Routing Problem with 4 Time Zone (4개 시간구간에 의한 가변속도 차량경로해법)

  • Moon, Geeju;Park, Sungmee
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.35 no.4
    • /
    • pp.171-178
    • /
    • 2012
  • A possible heuristic to solve metropolitan area vehicle routing problems with variable vehicle speeds is suggested in this research. Delivery hours are classified into 4 different time zones to make variable vehicle speeds no change within the same time zone to make TDVRP simple to solve. The suggested heuristic consists of 2 stages such as initial solution development step and initial solution improvement step. A computer program using C++ is constructed to evaluate the suggested heuristic. Randomly generated vehicle routing problems are used for the experiments. This heuristic could be helpful to logistics companies by increasing delivery efficiencies since the 4 zone classification is taken from the observed traffic information offered by a local government.

Blind Equalization Algorithm Using A Variable Step-Size (가변 Step-Size를 갖는 블라인드 등화 알고리즘)

  • Choi, Ik-Hyun;Kim, Chul-Min;Oh, Kil-Nam;Choi, Soo-Chul
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2005.11a
    • /
    • pp.317-320
    • /
    • 2005
  • 기존의 블라인드 등화(blind equalization) 알고리즘의 step-size는 임의의 값을 알고리즘에 적용하여 수렴속도와 정상 상태의 특성을 고려하여 최적한 step-size를 결정하였다. step-size를 크게 하면 수렴속도는 빠른 반면에 정상 상태에서 에러가 크고, step-size를 작게 하면 수렴속도는 느린 반면에 정상 상태에서 에러가 작아진다. 그렇기 때문에 수렴속도와 정상 상태를 고려해서 step-size를 결정해야 되고, 특별하게 정해지는 기준이 없기 때문에 연구자의 판단에 의해서 다르게 선택된다. 본 논문에서는 등화기 출력의 잔류 심벌간 간섭에 따라 step-size를 가변함으로서 수렴속도 및 정상 상태 성능을 개선한 가변 step-size를 갖는 블라인드 등화 알고리즘을 제안한다.

  • PDF

Performance of a Closed-Loop Power Control Using a Variable Step-size Control Scheme in a DS/CDMA LEO Mobile Satellite System (DS/CDMA 저궤도 이동 위성 시스템에서 가변 스텝사이즈 조절 방식 폐루프 전력제어의 성능분석)

  • 전동근;이연우;홍선표
    • The Journal of the Acoustical Society of Korea
    • /
    • v.19 no.1
    • /
    • pp.16-24
    • /
    • 2000
  • In this paper the performance of a closed-loop power control scheme using variable step size decision method for DS/CDMA based-low earth orbit(LEO) mobile satellite systems in which the long round trip delay is a dominant performance degradation factor is evaluated. Because there are fundamental differences in the characteristics between the LEO mobile satellite channel and terrestrial mobile channel, such as long round trip delay and different elevation angle, these factors are considered in channel modeling based on the European Space Agency(ESA) measurement data. Since the round trip delay (from the mobile terminal to the gateway station via satellite) is typically 10∼20ms in low altitude satellite channels, closed-loop power control is much less effective than it is on a terrestrial channel. Thus, the adaptive power control scheme using a variable step size control is essential for overcoming the long round trip delay and fading due to the elevation angle. It is shown that the standard deviation of signal to interference ratio(SIR) adopting a variable step size closed-loop power control scheme is much less than that of a fixed step size closed-loop power control. Furthermore, we have driven the conclusion that the measurement interval of power control commands is optimal choice when it is twice the round trip delay.

  • PDF

MPPT Control of Photovoltaic using VS-PO Method (VS-PO 방법을 이용한 태양광 발전의 MPPT 제어)

  • Ko, Jae-Sub;Chung, Dong-Hwa
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.29 no.3
    • /
    • pp.45-53
    • /
    • 2015
  • A I-V and P-V characteristic of solar cell is changed to nonlinear by radiation and temperature. Therefore, to use efficiently PV system, operating point of PV system is must operate at maximum power point always. A performance of conventional the PO and the IC method is depend on the step size. So it has weakness which is must select optimal step size. Also, MPPT control applying PI and fuzzy control is not expected satisfactory performance, because of PI controller has fixed gain and fuzzy control has cumulative error by an integral calculus. Therefore, this paper proposes the VS-PO(Variable Stepsize - Perturbation & Observation) MPPT control that is automatically adjusted the step size according to the operating conditions. The VS-PO MPPT method proposed in this paper analyzes control characteristic about condition of radiation and compares with conventional methods. The validity of this paper proves using this results.

A Study On ECLMS Using Estimated Correlation (추정상관을 이용한 ECLMS에 관한 연구)

  • 오신범;권순용;이채욱
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.7A
    • /
    • pp.651-658
    • /
    • 2002
  • Although least mean square(LMS) algorithm is known to one of the most popular algorithm in adaptive signal processing because of the simplicity and the small computation, the choice of the step size reflects a tradeoff between the misadjustment and the speed of adaptation. In this paper, we present a new variable step size LMS algorithm, so-called ECLMS(Estimated correlation LMS), using the correlation between reference input and error signal of adaptive filter. The proposed algorithm updates each weight of filter by different step size at same sample time. We applied this algorithm to adaptive multiple-notch filter. Simulation results are presented to compare the performance of the proposed algorithm with the usual LMS algorithm and another variable step algorithm.

Research about Adjusted Step Size NLMS Algorithm Using SNR (신호 대 잡음비를 이용한 Adjusted Step Size NLMS알고리즘에 관한 연구)

  • Lee, Jae-Kyun;Park, Jae-Hoon;Lee, Chae-Wook
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.4C
    • /
    • pp.305-311
    • /
    • 2008
  • In this paper, we proposed an algorithm for adaptive noise cancellation (ANC) using the variable step size normalized least mean square (VSSNLMS) in real-time automobile environment. As a basic algorithm for ANC, the LMS algorithm has been used for its simplicity. However, the LMS algorithm has problems of both convergence speed and estimation accuracy in real-time environment. In order to solve these problems, the VSSLMS algorithm for ANC is considered in nonstationary environment. By computer simulation using real-time data acquisition system(USB 6009), VSSNLMS algorithm turns out to be more effective than the LMS algorithm in both convergence speed and estimation accuracy.

N-Step Sliding Recursion Formula of Variance and Its Implementation

  • Yu, Lang;He, Gang;Mutahir, Ahmad Khwaja
    • Journal of Information Processing Systems
    • /
    • v.16 no.4
    • /
    • pp.832-844
    • /
    • 2020
  • The degree of dispersion of a random variable can be described by the variance, which reflects the distance of the random variable from its mean. However, the time complexity of the traditional variance calculation algorithm is O(n), which results from full calculation of all samples. When the number of samples increases or on the occasion of high speed signal processing, algorithms with O(n) time complexity will cost huge amount of time and that may results in performance degradation of the whole system. A novel multi-step recursive algorithm for variance calculation of the time-varying data series with O(1) time complexity (constant time) is proposed in this paper. Numerical simulation and experiments of the algorithm is presented and the results demonstrate that the proposed multi-step recursive algorithm can effectively decrease computing time and hence significantly improve the variance calculation efficiency for time-varying data, which demonstrates the potential value for time-consumption data analysis or high speed signal processing.

Optimum solar energy harvesting system using artificial intelligence

  • Sunardi Sangsang Sasmowiyono;Abdul Fadlil;Arsyad Cahya Subrata
    • ETRI Journal
    • /
    • v.45 no.6
    • /
    • pp.996-1006
    • /
    • 2023
  • Renewable energy is promoted massively to overcome problems that fossil fuel power plants generate. One popular renewable energy type that offers easy installation is a photovoltaic (PV) system. However, the energy harvested through a PV system is not optimal because influenced by exposure to solar irradiance in the PV module, which is constantly changing caused by weather. The maximum power point tracking (MPPT) technique was developed to maximize the energy potential harvested from the PV system. This paper presents the MPPT technique, which is operated on a new high-gain voltage DC/DC converter that has never been tested before for the MPPT technique in PV systems. Fuzzy logic (FL) was used to operate the MPPT technique on the converter. Conventional and adaptive perturb and observe (P&O) techniques based on variables step size were also used to operate the MPPT. The performance generated by the FL algorithm outperformed conventional and variable step-size P&O. It is evident that the oscillation caused by the FL algorithm is more petite than variables step-size and conventional P&O. Furthermore, FL's tracking speed algorithm for tracking MPP is twice as fast as conventional P&O.

Unsteady Flow Model with Variable Roughness Coefficient (가변 조도계수 부정류 계산모형)

  • Kim, Han- Joon;Jun, Kyung- Soo
    • Journal of Korea Water Resources Association
    • /
    • v.37 no.12
    • /
    • pp.1055-1063
    • /
    • 2004
  • An unsteady flow model is developed that allows variable roughness coefficient for each computational point according to its spatial position and the discharge. A step function or a power function can be used for functional relation between the discharge and the Manning's roughness coefficient. The model is applied to the reach of the South Han River between the Chungju Dam and Paldang Dam, and model parameters are estimated by optimization. Estimated parameters of both the step function model and the Power function model show that Manning's roughness coefficient decreases as the discharge increases. This tendency is more noticeable for the upstream reach of Yeoju compared to the downstream reach. It turns out that the stages calculated by the variable roughness coefficient model agree better with the observed ones than those by the conventional fixed parameter model.

A study on the Chopper Control System of Electroic Vehicle (전기자동차의 쵸퍼제어 방식)

  • Chung, Y.T.;Han, K.H.;Kim, Y.J.;Lee, S.H.;Kim, D.G.;Lee, W.K.
    • Proceedings of the KIEE Conference
    • /
    • 1992.07b
    • /
    • pp.1182-1184
    • /
    • 1992
  • In case of chopper control is used for the d.c motor In the electric vehicle(EV) in general step down chopper is used for the driving and the step-up chopper is used for the regeneration. Bilateral variable ratio chopper system(BVRCS) formed by parallel combination of upper two chopper methods step-down, step-up and step-up/down chopper operations by duty cycle, circuit element and driving condition. In this paper, BVRCS is proposed for the simulated and experimented control of d.c motor in the EV. By the result of simulation BVRCS represents same driving power compared to the step-down and excellent breaking power compared to the step-up chopper system because of the greater motor current.

  • PDF