• Title/Summary/Keyword: K2-algorithm

Search Result 8,571, Processing Time 0.04 seconds

Sensitivity Analysis and Optimization of Design Variables Related to an Algorithm for Loss of Balance Detection (균형상살 검출 알고리즘에서 검출과 관련된 설계변수의 민감도 해석 몇 최적화)

  • Ko, B.K.;Kim, K.H.;Son, K.
    • Journal of Biomedical Engineering Research
    • /
    • v.32 no.1
    • /
    • pp.7-14
    • /
    • 2011
  • This study suggested an optimized algorithm for detecting the loss of balance(LOB) in the seated position. And the sensitivity analysis was performed in order to identify the role of each design variable in the algorithm. The LOB algorithm consisted of data processing of measured signals, an internal model of the central nervous system and a control error anomaly(CEA) detector. This study optimized design variables of a CEA detector to obtain improved values of the success rate(SR) of detecting the LOB and the margin time(MT) provided for preventing the falling. Nine healthy adult volunteers were involved in the experiments. All the subjects were asked to balance their body in a predescribed seated posture with the rear legs of a four-legged wooden chair. The ground reaction force from the right leg was measured from the force plate while the accelerations of the chair and the head were measured from a couple of piezoelectric accelerometers. The measured data were processed to predict the LOB using a detection algorithm. Variables S2, h2 and hd are related to the detector: S2 represents a data selecting window, h2 a time shift and hd an operating period of the LOB detection algorithm. S2 was varied from 0.1 to 10 sec with an increment of 0.1 sec, and both h2 and hd were varied from 0.01 to 1.0 sec with an increment of 0.01 sec. It was found that the SR and MT were increased by up to 9.7% and 0.497 sec comparing with the previously published case when the values of S2, h2 and hd were set to 4.5, 0.3 and 0.2 sec, respectively. Also the results of sensitivity analysis showed that S2 and h2 had considerable influence on the SR while these variables were not so sensitive to the MT.

A return mapping algorithm for plane stress and degenerated shell plasticity

  • Liu, Z.;Al-Bermani, F.G.A.
    • Structural Engineering and Mechanics
    • /
    • v.3 no.2
    • /
    • pp.185-192
    • /
    • 1995
  • A numerical algorithm for plane stress and shell elasto-plasticity is presented in this paper. The proposed strain decomposition (SD) algorithm is an elastic predictor/plastic corrector algorithm, and in the context of operator splitting, is a return mapping algorithm. However, it differs significantly from other return mapping algorithms in that only the necessary response functions are used without invoking their gradients, and the stress increment is updated only at the end of the time step. This makes the proposed SD algorithm more suitable for materials with complex yield surfaces and will guard against error accumulation during the time step. Comparative analyses of structural systems using the proposed strain decomposition (SD) algorithm and the iterative radial return (IRR) algorithm are presented. The results demonstrate the accuracy and usefulness of the proposed algorithm.

Optimal Design of a 2-Layer Fuzzy Controller using the Schema Co-Evolutionary Algorithm

  • Park Chang-Hyun;Sim Kwee-Bo
    • International Journal of Control, Automation, and Systems
    • /
    • v.3 no.3
    • /
    • pp.403-410
    • /
    • 2005
  • Nowadays, versatile robots are developed around the world. Novel algorithms are needed for controlling such robots. A 2-Layer fuzzy controller can deal with many inputs as well as many outputs, and its overall structure is much simpler than that of a general fuzzy controller. The main problem encountered in fuzzy control is the design of the fuzzy controller. In this paper, the fuzzy controller is designed by the schema co-evolutionary algorithm. This algorithm can quickly and easily find a global solution. Therefore, the schema co-evolutionary algorithm is used to design a 2-layer fuzzy controller in this study. We apply it to a mobile robot and verify the efficacy of the 2-layer fuzzy controller and the schema co-evolutionary algorithm through the experiments.

Optimal Design of a 2-Layer Fuzzy Controller Using the Schema Co-Evolutionary Algorithm

  • Byun, Kwang-Sub;Sim, Kwee-Bo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.4 no.3
    • /
    • pp.341-346
    • /
    • 2004
  • Nowadays, versatile robots are developed around the world. Novel algorithms are needed for controlling such robots. A 2-Layer fuzzy controller can deal with many inputs as well as many outputs, and its overall structure is much simpler than that of a general fuzzy controller. The main problem encountered in fuzzy control is the design of the fuzzy controller. In this paper, the fuzzy controller is designed by the schema co-evolutionary algorithm. This algorithm can quickly and easily find a global solution. Therefore, the schema co-evolutionary algorithm is used to design a 2-layer fuzzy controller in this study. We apply it to a mobile robot and verify the efficacy of the 2-layer fuzzy controller and the schema co-evolutionary algorithm through the experiments.

Evaluation of Usefulness of Iterative Metal Artifact Reduction(IMAR) Algorithm In Proton Therapy Planning (양성자 치료계획에서 Iterative Metal Artifact Reduction(IMAR) Algorithm 적용의 유용성 평가)

  • Han, Young Gil;Jang, Yo Jong;Kang, Dong Heok;Kim, Sun Young;Lee, Du Hyeon
    • The Journal of Korean Society for Radiation Therapy
    • /
    • v.29 no.1
    • /
    • pp.49-56
    • /
    • 2017
  • Purpose: To evaluate the accuracy of the Iterative Metal Artifact Reduction (IMAR) algorithm in correcting CT (computed tomography) images distorted due to a metal artifact and to evaluate the usefulness when proton therapy plan was plan using the images on which IMAR algorithm was applied. Materials and Methods: We used a CT simulator to capture the images when metal was not inserted in the CIRS model 062 Phantom and when metal was inserted in it and Artifact occurred. We compared the differences in the CT numbers from the images without metal, with a metal artifact, and with IMAR algorithm by setting ROI 1 and ROI 2 at the same position in the phantom. In addition, CT numbers of the tissue equivalents located near the metal were compared. For the evaluation of Rando Phantom, CT was taken by inserting a titanium rod into the spinal region of the Rando phantom modelling a patient who underwent spinal implant surgery. In addition, the same proton therapy plan was established for each image, and the differences in Range at three sites were compared. Results: In the evaluation of CIRS Phantom, the CT numbers were -6.5 HU at ROI 1 and -10.5 HU at ROI 2 in the absence of metal. In the presence of metal, Fe, Ti, and W were -148.1, -45.1 and -151.7 HU at ROI 1, respectively, and when the IMAR algorithm was applied, it increased to -0.9, -2.0, -1.9 HU. In the presence of metal, they were 171.8, 63.9 and 177.0 HU at ROI 2 and after the application of IMAR algorithm they decreased to 10.0 6,7 and 8.1 HU. The CT numbers of the tissue equivalents were corrected close to the original CT numbers except those in the lung located farthest. In the evaluation of the Rando Phantom, the mean CT numbers were 9.9, -202.8, and 35.1 HU at ROI 1, and 9.0, 107.1, and 29 HU at ROI 2 in the absence, presence of metal, and in the application of IMAR algorithm. The difference between the absence of metal and the range of proton beam in the therapy was reduced on the average by 0.26 cm at point 1, 0.20 cm at point 2, and 0.12 cm at point 3 when the IMAR algorithm was applied. Conclusion: By applying the IMAR algorithm, the CT numbers were corrected close to the original ones obtained in the absence of metal. In the beam profile of the proton therapy, the difference in Range after applying the IMAR algorithm was reduced by 0.01 to 3.6 mm. There were slight differences as compared to the images absence of metal but it was thought that the application of the IMAR algorithm could result in less error compared with the conventional therapy.

  • PDF

Kurtosis Driven Variable Step-Size Normalized Least Mean Square Algorithm for RF Repeater

  • Han, Yong-Sik;Yang, Woon-Geun
    • Journal of information and communication convergence engineering
    • /
    • v.8 no.2
    • /
    • pp.159-162
    • /
    • 2010
  • This paper presents a new Kurtosis driven Variable Step-Size Normalized Least Mean Square (KVSSN-LMS) algorithm to prevent repeater from oscillation due to feedback signal of radio frequency (RF) repeater. To get better Mean Square Error (MSE) performance, step-size is adjusted using the kurtosis. The proposed algorithm shows the better performance of steady state MSE. The proposed algorithm shows a better ERLE performance than that of KVSS-LMS, VSS-NLMS, NLMS algorithms.

2D Temperature Measurement of CT-TDLAS by Using Two-Ratios-of-Three-Peaks Algorithm (컴퓨터토모그래피 레이저흡수분광법(CT-TDLAS) 기반 2차원 온도분포 산정 Two-Ratios-of-Three-Peaks (2R3P) 알고리듬 개발)

  • CHOI, DOOWON;CHO, GYONGRAE;SHIM, JOONHWAN;DEGUCHI, YOSHIHIRO;KIM, DONGHYUK;DOH, DEOGHEE
    • Transactions of the Korean hydrogen and new energy society
    • /
    • v.27 no.3
    • /
    • pp.318-327
    • /
    • 2016
  • In order to improve the performance of temperature field measurements by CT-TDLAS (Computer Tomography Tunable Diode Laser Absorption Spectroscopy), a new reconstruction algorithm, named two-ratios-of-three-peaks method is proposed in this paper. Further, two methods for selecting appropriate initial values of the iterative calculation of CT-TDLAS are proposed. One is MLOS (multiplicative line of sight) method and the other one is ALOS (additive line of sight) method. Two-ratios-of-three-peaks (2R3P) algorithm combined with MART (multiplicative algebraic reconstruction technique) is finally developed for the enhancements of reconstructive calculations. The results have been compared with those obtained by the conventional one-ratio-of-two-peaks (1R2P) algorithm. In order to evaluate the performance of this algorithm, numerical test has been performed using phantom Gaussian temperature distributions with $11{\times}11$ square mesh. The performance of the constructed algorithm has been demonstrated by comparing the results obtained in actual burner experiments with those obtained by thermocouples. It has been verified that 2R3P algorithm with MART and MLOS showed best performance than that of 1R2P algorithm.

Fingerprint Matching Algorithm using String-Based MHC Detector Set

  • Ko, Kwang-Eun;Cho, Young-Im;Sim, Kwee-Bo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.7 no.2
    • /
    • pp.109-114
    • /
    • 2007
  • Fingerprints have been widely used in the biometric authentication because of its performance, uniqueness and universality. Lately, the speed of identification has become a very important aspect in the fingerprint-based security applications. Also, the reliability still remains the main issue in the fingerprint identification. A fast and reliable fingerprint matching algorithm based on the process of the 'self-nonself' discrimination in the biological immune system was proposed. The proposed algorithm is organized by two-matching stages. The 1st matching stage utilized the self-space and MHC detector string set that are generated from the information of the minutiae and the values of the directional field. The 2nd matching stage was made based on the local-structure of the minutiae. The proposed matching algorithm reduces matching time while maintaining the reliability of the matching algorithm.

2-Approximation Algorithm for Parallel Machine Scheduling with Consecutive Eligibility (주어진 구간내의 기계에서만 생산 가능한 병렬기계문제에 대한 2-근사 알고리듬)

  • Hwang, Hark-Chin;Kim, Gyutai
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.29 no.3
    • /
    • pp.190-196
    • /
    • 2003
  • We consider the problem of scheduling n jobs on m machines with the objective of minimizing makespan. Each job cannot be eligible to all the machines but to its consecutively eligible set of machines. For this problem, a 2-approximation algorithm, MFFH, is developed. In addition, an example is presented to show the tightness of the algorithm.

The Algorithm Development of Aging Diagnosis Using Swarm Optimization (군집 최적화를 이용한 열화 진단 알고리즘 개발)

  • Kim, Ki-Joon
    • Journal of the Korean Institute of Electrical and Electronic Material Engineers
    • /
    • v.26 no.2
    • /
    • pp.151-157
    • /
    • 2013
  • In this paper, properties of pattern using LBG (Linde-Buzo-Gray) Algorithm was explored including the exactness of K-means algorithm and process time of EM (Expectation Maximization) algorithm in order to develop analysis algorithm of partial discharge pattern in a cable using acoustic data analysis system. Partial discharge was measured by generating inner fault due to lamination of XLPE which is used for cable insulation material. Discharge pattern was analysed by changing the number of swarm article to 2, 4, and 6 in order to interpret swarm structure and properties.