• Title/Summary/Keyword: random algorithm

Search Result 1,806, Processing Time 0.033 seconds

Fine Seek Control of Extended Applicable Range for Optical Disk Drives

  • Ryoo, Jung-Rae;Jin, Kyoung-Bog;Doh, Tae-Young;Chung, Myung-Jin
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.3 no.3
    • /
    • pp.146-151
    • /
    • 2001
  • Optical disk drive has excellent advantage of random accessibility of which performance is measured by access time. However, due to the increased rotational velocity of the disk and constraints of mechanical structure, two-stage seek algorithm which executes coarse and fine seeks sequentially has been adopted in most commercial optical disk drives. Although the laser spot is moved to a target track by a single seek operation, the limited operation range of the fine actuator restricts the application of the fine seek algorithm below a few hundreds of tracks. Especially, excessive movement of the objective lens causes a failure in generation of track-cross pulse and results in an unstable seek operation. In this paper, a new control algorithm for extending the fine seek range is proposed with an appropriate control structure. The coarse actuator is utilized to reduce the misalignment between the objective lens and the laser beam axis, and the fine actuator is controlled to follow the reference velocity trajectory. The proposed algorithm is applied to a CD-ROM drive to show its feasibility and some experimental results are presented.

  • PDF

A Study on The Game Character Creation Using Genetic Algorithm in Football Simulation Games (축구 시뮬레이션 게임에서의 유전 알고리즘을 활용한 게임 캐릭터 생성 연구)

  • No, Hae-Sun;Rhee, Dae-Woong
    • Journal of Korea Game Society
    • /
    • v.17 no.6
    • /
    • pp.129-138
    • /
    • 2017
  • In football simulation games, it is very important for the interest of the game to make the stats of the football players close to reality. As the management concept is introduced to the sports simulation game, when the user plays the game for a long time, the existing player character retires. Therefore, the game creates the environment of the game by creating a new player in the game. In this study, we propose a method to create a new player character by using genetic algorithm to have the optimal ability similar to existing players. We compare and evaluate the player character with the existing random generation method, the correction random method and the proposed algorithm, and verify the validity of the proposed method.

Path Planning of the Low Altitude Flight Unmanned Aerial Vehicle for the Neutralization of the Enemy Firepower (대화력전 임무수행을 위한 저고도 비행 무인공격기의 경로계획)

  • Yang, Kwang-Jin;Kim, Si-Tai;Jung, Dae-Han
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.15 no.4
    • /
    • pp.424-434
    • /
    • 2012
  • This paper presents a path planning algorithm of the unmanned aerial vehicle for the neutralization of the enemy firepower. The long range firepower of the ememy is usually located at the rear side of the mountain which is difficult to bomb. The path planner not only consider the differential constraints of the Unmanned Aerial Vehicle (UAV) but also consider the final approaching angle constraint. This problem is easily solved by incorporating the analytical upper bounded continuous curvature path smoothing algorithm into the Rapidly Exploring Random Tree (RRT) planner. The proposed algorithm can build a feasible path satisfying the kinematic constraints of the UAV on the fly. In addition, the curvatures of the path are continuous over the whole path. Simulation results show that the proposed algorithm can generate a feasible path of the UAV for the bombing mission regardless of the posture of the tunnel.

Step Size Normalization for Maximum Cross-Correntropy Algorithms (최대 상호코렌트로피 알고리듬을 위한 스텝사이즈 정규화)

  • Kim, Namyong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.9
    • /
    • pp.995-1000
    • /
    • 2016
  • The maximum cross-correntropy (MCC) algorithm with a set of random symbols keeps its optimum weights undisturbed from impulsive noise unlike MSE-based algorithms and its main factor has been known to be the input magnitude controller (IMC) that adjusts the input intensity according to error power. In this paper, a normalization of the step size of the MCC algorithm by the power of IMC output is proposed. The IMC output power is tracked recursively through a single-pole low-pass filter. In the simulation under impulsive noise with two different multipath channels, the steady state MSE and convergence speed of the proposed algorithm is found to be enhanced by about 1 dB and 500 samples, respectively, compared to the conventional MCC algorithm.

Machine Learning for Flood Prediction in Indonesia: Providing Online Access for Disaster Management Control

  • Reta L. Puspasari;Daeung Yoon;Hyun Kim;Kyoung-Woong Kim
    • Economic and Environmental Geology
    • /
    • v.56 no.1
    • /
    • pp.65-73
    • /
    • 2023
  • As one of the most vulnerable countries to floods, there should be an increased necessity for accurate and reliable flood forecasting in Indonesia. Therefore, a new prediction model using a machine learning algorithm is proposed to provide daily flood prediction in Indonesia. Data crawling was conducted to obtain daily rainfall, streamflow, land cover, and flood data from 2008 to 2021. The model was built using a Random Forest (RF) algorithm for classification to predict future floods by inputting three days of rainfall rate, forest ratio, and stream flow. The accuracy, specificity, precision, recall, and F1-score on the test dataset using the RF algorithm are approximately 94.93%, 68.24%, 94.34%, 99.97%, and 97.08%, respectively. Moreover, the AUC (Area Under the Curve) of the ROC (Receiver Operating Characteristics) curve results in 71%. The objective of this research is providing a model that predicts flood events accurately in Indonesian regions 3 months prior the day of flood. As a trial, we used the month of June 2022 and the model predicted the flood events accurately. The result of prediction is then published to the website as a warning system as a form of flood mitigation.

Detection of Neural Fates from Random Differentiation : Application of Support Vector MachineMin

  • Lee, Min-Su;Ahn, Jeong-Hyuck;Park, Woong-Yang
    • Genomics & Informatics
    • /
    • v.5 no.1
    • /
    • pp.1-5
    • /
    • 2007
  • Embryonic stem cells can be differentiated into various types of cells, requiring a tight regulation of transcription. Biomarkers related to each lineage of cells are used to guide the differentiation into neural or any other fates. In previous experiments, we reported the guided differentiation (GD)-specific genes by comparing profiles of random differentiation (RD). Interestingly 68% of differentially expressed genes in GD overlap with that of RD, which makes it difficult for us to separate the lineages by examining several markers. In this paper, we design a prediction model to identify the differentiation into neural fates from any other lineage. From the profiles of 11,376 genes, 203 differentially expressed genes between neural and random differentiation were selected by random variance T-test with 95% confidence and 5% false discovery rate. Based on support vector machine algorithm, we could select 79 marker genes from the 203 informative genes to construct the optimal prediction model. Here we propose a prediction model for the prediction of neural fates from random differentiation which is constructed with a perfect accuracy.

Novel RPWM Techniques for High-Speed Three-Phase Induction Motor Drive (고속 3상 유도전동기 구동을 위한 새로운 RPWM 기법)

  • 권수범;이효상;박종진;김남준
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.9 no.4
    • /
    • pp.364-371
    • /
    • 2004
  • This thesis is proposing novel RPWM(Random PWM) techniques that can locate PWM pulse to do random. RPWM techniques to propose locates SVPWM(Space Vector PWM) pulse by number of each random and principle to locate of pulse applies different random function and locate pulse. For propriety verification of proposed techniques, achieve an simulation and experiment that use MATLAB/SIMULINK about proposed RPWM techniques algorithm and IGBT inverter composition that use DSP(TMS320C31). Specially, analyze harmonic spectra of inverter output current when the induction motor speed is more than 10,000 rpm, confirm that RPWM's effect in high speed degree appears. Proposed RPWM techniques propriety prove from reduction effect of harmonic magnitude that corresponds to an integer times of switching frequency.

A Simple Connection Pruning Algorithm and its Application to Simulated Random Signal Classification (연결자 제거를 위한 간단한 알고리즘과 모의 랜덤 신호 분류에의 응용)

  • Won, Yong-Gwan;Min, Byeong-Ui
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.2
    • /
    • pp.381-389
    • /
    • 1996
  • A simple modification of the standard back-propagation algorithm to eliminate redundant connections(weights and biases) is described. It was motivated by speculations from the distribution of the magnitudes of the weights and the biases, analysis of the classification boundary, and the nonlinearity of the sigmoid function. After initial training, this algorithm eliminates all connections of which magnitude is below a threshold by setting them to zero. The algorithm then conducts retraining in which all weights and biases are adjusted to allow important ones to recover. In studies with Boolean functions, the algorithm reconstructed the theoretical minimum architecture and eliminated the connections which are not necessary to solve the functions. For simulated random signal classification problems, the algorithm produced the result which is consistent with the idea that easier problems require simpler networks and yield lower misclassification rates. Furthermore, in comparison, our algorithm produced better generalization than the standard algorithm by reducing over fitting and pattern memorization problems.

  • PDF

An Optimal Random Carrier Pulse Width Modulation Technique Based on a Genetic Algorithm

  • Xu, Jie;Nie, Zi-Ling;Zhu, Jun-Jie
    • Journal of Power Electronics
    • /
    • v.17 no.2
    • /
    • pp.380-388
    • /
    • 2017
  • Since the carrier sequence is not reproducible in a period of the random carrier pulse width modulation (RCPWM) and a higher harmonic spectrum amplitude is likely to affect the quality of the power supply. In addition, electromagnetic interference (EMI) and mechanical vibration will appear. To solve these problems, this paper has proposed an optimal RCPWM based on a genetic algorithm (GA). In the optimal modulation, the range of the random carrier frequency is taken as a constraint and the reciprocal of the maximum harmonic spectrum amplitude is used as a fitness function to decrease the EMI and mechanical vibration caused by the harmonics concentrated at the carrier frequency and its multiples. Since the problems of the hardware make it difficult to use in practical engineering, this paper has presented a hardware system. Simulations and experiments show that the RCPWM is effective. Studies show that the harmonic spectrum is distributed more uniformly in the frequency domain and that there is no obvious peak in the wave spectra. The proposed method is of great value to research on RCPWM and integrated power systems (IPS).

A Modified Random Early Detection Algorithm: Fuzzy Logic Based Approach

  • Yaghmaee Mohammad Hossein
    • Journal of Communications and Networks
    • /
    • v.7 no.3
    • /
    • pp.337-352
    • /
    • 2005
  • In this paper, a fuzzy logic implementation of the random early detection (RED) mechanism [1] is presented. The main objective of the proposed fuzzy controller is to reduce the loss probability of the RED mechanism without any change in channel utilization. Based on previous studies, it is clear that the performance of RED algorithm is extremely related to the traffic load as well as to its parameters setting. Using fuzzy logic capabilities, we try to dynamically tune the loss probability of the RED gateway. To achieve this goal, a two-input-single-output fuzzy controller is used. To achieve a low packet loss probability, the proposed fuzzy controller is responsible to control the $max_{p}$ parameter of the RED gateway. The inputs of the proposed fuzzy controller are 1) the difference between average queue size and a target point, and 2) the difference between the estimated value of incoming data rate and the target link capacity. To evaluate the performance of the proposed fuzzy mechanism, several trials with file transfer protocol (FTP) and burst traffic were performed. In this study, the ns-2 simulator [2] has been used to generate the experimental data. All simulation results indicate that the proposed fuzzy mechanism out performs remarkably both the traditional RED and Adaptive RED (ARED) mechanisms [3]-[5].