• Title/Summary/Keyword: time variant

Search Result 437, Processing Time 0.026 seconds

Ant Colony System for Vehicle Routing Problem with Simultaneous Delivery and Pick-up under Time Windows (시간제약하 배달과 수거를 동시에 수행하는 차량경로문제를 위한 개미군집시스템)

  • Lee, Sang-Heon;Kim, Yong-Dae
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.35 no.2
    • /
    • pp.160-170
    • /
    • 2009
  • This paper studies a vehicle routing problem variant which considers customers to require simultaneous delivery and pick-up under time windows(VRPSDP-TW). The objective of this paper is to minimize the total travel distance of routes that satisfy both the delivery and pick-up demand. We propose a heuristic algorithm for solving the VRPSDP-TW, based on the ant colony system(ACS). In route construction, an insertion algorithm based ACS is applied and the interim solution is improved by local search. Through iterative processes, the heuristic algorithm drives the best solution. Experiments are implemented to evaluate a performance of the algorithm on some test instances from literature.

A Study on the Multi-Tap Update Algorithm in Time Variant Channel Model (시변채널 모델에서 다중 탭 갱신 알고리즘에 관한 연구)

  • Lee Seung-Dae
    • Journal of the Korea Computer Industry Society
    • /
    • v.7 no.1
    • /
    • pp.39-46
    • /
    • 2006
  • Multipath diversity reception is applied to the compensation of the distortion of channel, which occurs in transmission of data at rapid speed. DS/BPSK systems are composed of the equipment with reception structure combined with a compensation algorithm to diversity branch. The efficiency of the system is evaluated from the point of view of average bit error rate according to SNR. In order to remove intersymbol interference, this algorithm is applied to time-invariant channel at every diversity branch with the number of L. As a result, the average bit error rate is saturated by $10^{-2}$ at the conventional compensation algorithm.

  • PDF

Algorithm for Improving the Efficiency of Storing Electricity using Experiments of Charging Characteristics for Industrial Lead-Acid Battery (산업용 연축전지의 충전특성실험에 근거한 축전효율 개선 알고리즘)

  • Park, Yun-Ho;Jeon, Sun-Yong;Seo, Bo-Hyeok
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.49 no.8
    • /
    • pp.432-441
    • /
    • 2000
  • It is difficult to analyze the charging characteristics of the lead-acid battery, because of the influences by various non-linear and time-variant parameters. In this study, the charging characteristics of high capacity industrial lead-acid battery 630 Ah was investigated through experiments with respect to the variations of temperature and the aged state of battery during the charging process. The database of those characteristics is established from the results of experiments, and the fuzzy logic charging algorithm is suggested using them. The results of experiment shows that the industrial lead-acid batteries can be always fully charged within the saved charging time by the proposed charging control algorithm adapting to the variations of charging condition. This new charging concept will be useful for developing the advanced battery charger improving the efficiency of storing electricity.

  • PDF

Dynamic Load-Balancing Algorithm Incorporating Flow Distributions and Service Levels for an AOPS Node

  • Zhang, Fuding;Zhou, Xu;Sun, Xiaohan
    • Journal of the Optical Society of Korea
    • /
    • v.18 no.5
    • /
    • pp.466-471
    • /
    • 2014
  • An asynchronous optical packet-switching (AOPS) node with load-balancing capability can achieve better performance in reducing the high packet-loss ratio (PLR) and time delay caused by unbalanced traffic. This paper proposes a novel dynamic load-balancing algorithm for an AOPS node with limited buffer and without wavelength converters, and considering the data flow distribution and service levels. By calculating the occupancy state of the output ports, load state of the input ports, and priorities for data flow, the traffic is balanced accordingly. Simulations demonstrate that asynchronous variant data packets and output traffic can be automatically balanced according to service levels and the data flow distribution. A PLR of less than 0.01% can be achieved, as well as an average time delay of less than 0.46 ns.

The Estimation of Early Health Effects for Different Combinations of Release Parameters and Meteorological Data

  • Jeong, Jongtae;Jung, Wondea
    • Nuclear Engineering and Technology
    • /
    • v.33 no.6
    • /
    • pp.557-565
    • /
    • 2001
  • Variations in the number of early health effects resulting from the severe accidents of the YGN 3&4 nuclear power plants were examined for different combinations of release parameters and meteorological data . The release parameters and meteorological data were selected in combination to define a limited number of basic spectra characterized by release height, heat content, release time, warning time, wind speed, rainfall rate, and atmospheric stability class. Variant seasonal spectra were also defined in order to estimate the potential significance of seasonal variations as a factor determining the incidence or number of early health effects. The results show that there are large differences in consequences from spectrum to spectrum, although an equal amount and mix of radioactive material is released to the atmosphere in each case. Also, there are large differences in the estimated number of health effects from season to season due to distinct seasonal variations in meteorological combinations in Korea. Therefore, it is necessary to consider seasonal characteristics in developing optimum emergency response strategies.

  • PDF

Analysis of DS-CDMA System with Smart Antenna for Different Bandwidths in the Wideband Multipath Channel

  • Jeon, Jun-Soo;Lee, Jeong-Won;Kim, Cheol-Sung
    • Proceedings of the IEEK Conference
    • /
    • 2002.07c
    • /
    • pp.1689-1692
    • /
    • 2002
  • In this paper, the performance of DS-CDMA system with smart antenna is analyzed for different bandwidths (1.25MHz, 5MHz) and different channel environments (rural, urban). For the analysis of smart antenna system, the vector channel having the spatio-temporal correlation is modeled as a time- variant linear filter in time, and each multipath is assumed as a reflective wave from only one direction (only one cluster) in space. Several multipaths within one chip are distinguished into each one and the strongest signal is selected. DS-CDMA system with smart antenna using wider bandwidth present better performance than that using narrow bandwidth. It is shown that the smart antenna is more effective in urban area when using 2D-RAKE receiver.

  • PDF

Acoustooptical Approach for Moving Scene Holography

  • Petrov, Vladimir
    • Journal of Information Display
    • /
    • v.4 no.3
    • /
    • pp.29-34
    • /
    • 2003
  • At the paper the method of 3D holographic moving image reconstruction is discused. The main idea of this method is based on the substitution of optically created static hologram by equal diffraction array created by acoustical (AO) field which formed by bulk sound waves. Such sound field can be considered as dynamic optical hologram, which is electrically controlled. At the certain moment of time when the whole hologram already formed, the reference optical beam illuminates it, and due to acoustooptical interaction the original optical image is reconstructed. As the acoustically created dynamic optical hologram is electronically controlled, it can be used for moving 3-dimentional scene reconstruction in real time. The architecture of holographic display for moving scene reconstruction is presented at this paper. The calculated variant of such display laboratory model is given and discussed. The mathematical simulation of step by step images recording and reconstruction is given. The pictures of calculated reconstructed images are presented. The prospects, application areas, shortcomings and main problems are discussed.

Shape Finding of Cable-Net Structures by Using Modified Dynamic Relaxation Method (변형된 동적이완법을 이용한 케이블-네트 구조물의 형상해석)

  • 하창우;김재열;권택진
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2000.10a
    • /
    • pp.51-58
    • /
    • 2000
  • Dynamic relaxation method is a shape finding analysis method for flexible structures by introducing the dynamic equilibrium equation. However, it is difficult for shape finding to estimate the most appropriate values for the mass and damping on each shape because the values are random one. In this study, the unit mass, the unit damping and the principal direction stiffness are utilized to avoid the random values, and the Newmarks assumption is introduced during the dynamic analysis. By introducing variant time increment method presented, the convergence time is reduced, that is, it can be reduced the total times for analysis.

  • PDF

A recursive scheme for improvement of the lateral resolution in B-scan ultrasonography (회귀방법에 의한 초음파 진단기의 측면해상도 개선에 관한 연구)

  • 김선일;민병구;고명삼
    • 전기의세계
    • /
    • v.31 no.3
    • /
    • pp.204-208
    • /
    • 1982
  • The objective of this paper is to present a digital method for improving the lateral resolution of the B-scan images in the medical applications of ultrasound. The method is based upon a mathematical model of the lateral blurring caused by the finite beam width of the transducers. This model provides a simple method of applying a recursive scheme for image restoration with fast computation time. The point spread function (P.S.F.) can be measured by the reflective signals after scanning the small pins located along the depth of interest. From the measured P.S.F., one can compute the coefficient matrices of the inverse discrete-time dynamic state variable equation of the blurring process. Then, a recursive scheme for deblurring is applied to the recorded B-scan to improve the lateral resolution. One major advantage of the present recursive scheme over the transform method is in its applicability for the space-variant imaging, such as in the case of the rotational movement of transducer.

  • PDF

A DSP based Randomly Modulated Carrier PWM Scheme (DSP기반의 케리어 변조 Random PWM 기법)

  • Kim, Hoe-Geun;Lim, Young-Cheol;Na, Seok-Hwan;Kim, Young-Cheol;Jung, Young-Gook
    • Proceedings of the KIEE Conference
    • /
    • 2001.10a
    • /
    • pp.150-156
    • /
    • 2001
  • This paper describes an implementation of the DSP(Digital Signal Processor) based triangular carrier frequency modulated RPWM inverter drive system. The power spectrum of the noise emitted from the induction motor was measured in the anechoic chamber. The analysis of the sources for the acoustic noise and the effects of the noise reduction are confirmed by the measured spectra of the noise. Real-time RPWM along with the speed control was achieved by high speed DSP. By changing the center frequency and the bandwidth of the carrier, the proposed real-time RPWM scheme can be used as an efficient switching frequency band acoustic noise reduction method for the inverter drive system with variant load conditions.

  • PDF