• Title/Summary/Keyword: 최대반복횟수

Search Result 77, Processing Time 0.023 seconds

HS Optimization Implementation Based on Tuning without Maximum Number of Iterations (최대 반복 횟수 없이 튜닝에 기반을 둔 HS 최적화 구현)

  • Lee, Tae-bong
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.67 no.3
    • /
    • pp.131-136
    • /
    • 2018
  • Harmony search (HS) is a relatively recently developed meta-heuristic optimization method imitating the music improvisation process where musicians improvise their instruments' pitches searching for a perfect state of harmony. In the conventional HS algorithm, it is necessary to determine the maximum number of iterations with some algorithm parameters. However, there is no criterion for determining the number of iterations, which is a very difficult problem. To solve this problem, a new method is proposed to perform the algorithm without setting the maximum number of iterations in this paper. The new method allows the algorithm to be performed until the desired tuning is achieved. To do this, a new variable bandwidth is introduced. In addition, the types and probability of harmonies composed of variables is analyzed to help to decide the value of HMCR. The performance of the proposed method is investigated and compared with classical HS. The experiments conducted show that the new method generally outperformed conventional HS when applied to seven benchmark problems.

Evaluation of surface roughness using phase-measuring interferometer for a few ten ${\AA}$ and sub ${\AA}$-rough substrates (위상측정 간섭계를 이용한 수십 ${\AA}$급 및 sub ${\AA}$급 반사경 기판 조도 평가)

  • 조민식;정태호;오문수
    • Korean Journal of Optics and Photonics
    • /
    • v.10 no.4
    • /
    • pp.283-288
    • /
    • 1999
  • We investigated the characteristics of surface roughness evaluation using phase-measuring interferometer for a few ten $\AA$ and sub $\AA$-rough substrates. The influence of phase averaging and intensity averaging on the roughness measurement by phase measuring interferometer was investigated and the optimal number of phase and intensity averaging for the least measurement error was searched. For a few ten $\AA$-rough sample, roughness value did not depend so much on the data averaging. Whereas, measurement error for sub $\AA$-rough sample was significantly improved as the number of phase and intensity averaging increased. At the phase averaging of 30 and the intensity averaging of 20, roughness value that measurement error was minimized was obtained, and it was in good agreement with that by optical heterodyne interferometer. Roughness measurement at the optimal data averaging showed also good repeatability error less than 0.01$\AA$.

  • PDF

A New Syndrome Check based Early Stopping Method for DVB-S2 LDPC Decoding Algorithm (DVB-S2 LDPC 복호 알고리즘의 새로운 신드롬 체크 기반의 Early Stopping 방식)

  • Jang, Gwan-Seok;Chang, Dae-Ig;Oh, Deock-Gil
    • Journal of Satellite, Information and Communications
    • /
    • v.6 no.2
    • /
    • pp.78-83
    • /
    • 2011
  • In this paper, we propose a computationally efficient early stopping method to reduce the average number of iterations. The conventional early stopping methods have too much computational complexity to compute the stopping criterion. Thus, only the hard decision based early stopping method is suitable to realize the hardware of LDPC decoder. However, this method also can increase the computational complexity of LDPC decoder. The proposed method can effectively reduce the computational complexity of stopping criterion as we do not compute hard decision, and we combine the stopping criterion with horizontal shuffling scheduling decoding scheme. The simulation results show that a new early stopping method achieves acceptable bit error rate performance also reduces the average number of iterations.

Experimental Study on the Behavior Characteristics of Single Steel Pile in Sand Subjected to Lateral Loadings (사질토 지반에서 수평하중에 따른 단일강관말뚝의 거동특성에 관한 실험적 연구)

  • Kim, Daehyeon;Lee, Tae-Gwang;Kim, Sun-Hak
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.5
    • /
    • pp.3548-3556
    • /
    • 2015
  • In order to fulfill the needs of reliable and economically feasible foundation, engineers should consider not only the working load that can endure extreme conditions but also apprehending precise behavior of continuous dynamic load while designing the foundation of offshore wind power generators. To actualize the foundation, a model pile was made in miniature. Also, calibration chamber was made and a 500mm height of sand-bed was made to perform "static lateral load experiment" and "repetitive loading experiment", total of two Lateral load tests. As a result, in Static Lateral load test, the bigger length/diameter of model pile led an increase in load displacement. However, when performing "Cyclic Lateral load test", the increase in number of under loading led the decrease in horizontal displacement from each repeated lateral load. While performing Static Lateral load test and repeated loading experiment, we could observe the decreasing in the rate of ultimate lateral load capacity increase of the pile. Also, it turned out that the higher relative density of the ground, the lower ultimate lateral load capacity by repeated horizontal loading.

Fatigue Behavior of Concrete Beam Using CFRP Rebar (CFRP 보강근을 이용한 콘크리트 보의 피로거동)

  • Zhang, Pei-Yun;Kim, Okk-Yue;Cui, Xian
    • Journal of the Korea Institute of Building Construction
    • /
    • v.19 no.6
    • /
    • pp.495-501
    • /
    • 2019
  • Recently, research has been carried out into the use of carbon fiber reinforced polymer (CFRP), which has good tensile strength and corrosion resistance, as an alternative to rebar. But as of yet, the research into fatigue failure of CFRP is insufficient. In this paper, an analysis was performed of the mechanical behavior and failure patterns of CFRP reinforced concrete beams according to static and cyclic loads, in order to evaluate the safety and validity of CFRP rebar as an alternative material for rebar. The cyclic load ranged from 10 % to 70% of the ultimate load, and was loaded at a speed of 3Hz using a sine wave in the form of a three-point loading method. Through the static load test, the maximum load or stiffness of the beam was found to increase remarkably with the increase of the reinforcement, but the fatigue test showed that the number of repetitions decreased and the amount of deflection increased with the increase of the reinforcement.

Blocking-Artifact Reduction using Projection onto Adaptive Quantization Constraint Set (적응 양자화 제한 집합으로의 투영을 이용한 블록 현상 제거)

  • 정연식;김인겸
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.1
    • /
    • pp.79-86
    • /
    • 2003
  • A new quantization constraint set based on the theory of Projection onto Convex Set(POCS) is proposed to reduce blocking artifact appearing in block-coded images. POCS-based postprocessing for alleviating the blocking artifact consists of iterative projections onto smoothness constraint set and quantization constraint set, respectively. In general, the conventional quantization constraint set has the maximum size of range where original image data can be included, therefore over-blurring of restored image is unavoidable as iteration proceeds. The projection onto the proposed quantization constraint set can reduce blocking artifact as well as maintain the clearness of the decoded image, since it controls adaptively the size of quantization constraint set according to the DCT coefficients. Simulation results using the proposed quantization constraint set as a substitute for conventional quantization constraint set show that the blocking artifact of the decoded image can be reduced by the small number of iterations, and we know that the postprocessed image maintains the distinction of the decoded image.

Extraction of Corresponding Points Using EMSAC Algorithm (EMSAC 알고리듬을 이용한 대응점 추출에 관한 연구)

  • Ye, Soo-Young;Jeon, Ah-Young;Jeon, Gye-Rok;Nam, Ki-Gon
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.4 s.316
    • /
    • pp.44-50
    • /
    • 2007
  • In this paper, we proposed the algorithm for the extraction of the corresponding points from images. The proposed algorithm EMSAC is based on RANSAC and EM algorithms. In the RANSAC procedure, the N corresponding points are randomly selected from the observed total corresponding points to estimate the homography matrix, H. This procedure continues on its repetition until the optimum H are estimated within number of repetition maximum. Therefore, it takes much time and does not converge sometimes. To overcome the drawbacks, the EM algorithm was used for the selection of N corresponding points. The EM algorithm extracts the corresponding points with the highest probability density to estimate the optimum H. By the experiments, it is demonstrated that the proposed method has exact and fast performance on extraction of corresponding points by combining RANSAC with EM.

Evaluation of Lateral Pile Behavior under Cyclic Loading by Centrifuge Tests (원심모형 실험을 이용한 반복하중을 받는 모노파일 거동 평가)

  • Lee, Myungjae;Yoo, Mintaek;Park, Jeongjun;Min, Kyungchan
    • Journal of the Korean Geotechnical Society
    • /
    • v.35 no.6
    • /
    • pp.39-48
    • /
    • 2019
  • This study investigated the lateral behavior of monopile embedded in the dry sand through cyclic lateral loading test using a centrifuge test. The sand sample for the experiment was the dry Jumunjin standard sand at 80% relative density and the friction angle of $38^{\circ}$. In the experimental procedure, firstly, it was determined the static lateral bearing capacity by performing the static lateral loading test to decide the cyclic load. This derived static lateral bearing capacity values of 30%, 50%, 80%, 120% were determined as the cyclic lateral load, and the number of cycle was performed 100 times. Through the results, the experiment cyclic p-y curve was calculated, and the cyclic p-y backbone curve by depth was derived using the derived maximum soil resistance point by the load. The initial slope at the same depth was underestimated than API (1987) p-y curves, and the ultimate soil resistance was overestimated than API (1987) p-y curves. In addition, the result of the comparison with the suggested dynamic p-y curve was that the suggested dynamic p-y curve was overestimated than the cyclic p-y backbone curve on the initial slope and soil resistance at the same depth. It is considered that the p-y curve should be applied differently depending on the loading conditions of the pile.

Preliminary Study on the Enhancement of Reconstruction Speed for Emission Computed Tomography Using Parallel Processing (병렬 연산을 이용한 방출 단층 영상의 재구성 속도향상 기초연구)

  • Park, Min-Jae;Lee, Jae-Sung;Kim, Soo-Mee;Kang, Ji-Yeon;Lee, Dong-Soo;Park, Kwang-Suk
    • Nuclear Medicine and Molecular Imaging
    • /
    • v.43 no.5
    • /
    • pp.443-450
    • /
    • 2009
  • Purpose: Conventional image reconstruction uses simplified physical models of projection. However, real physics, for example 3D reconstruction, takes too long time to process all the data in clinic and is unable in a common reconstruction machine because of the large memory for complex physical models. We suggest the realistic distributed memory model of fast-reconstruction using parallel processing on personal computers to enable large-scale technologies. Materials and Methods: The preliminary tests for the possibility on virtual manchines and various performance test on commercial super computer, Tachyon were performed. Expectation maximization algorithm with common 2D projection and realistic 3D line of response were tested. Since the process time was getting slower (max 6 times) after a certain iteration, optimization for compiler was performed to maximize the efficiency of parallelization. Results: Parallel processing of a program on multiple computers was available on Linux with MPICH and NFS. We verified that differences between parallel processed image and single processed image at the same iterations were under the significant digits of floating point number, about 6 bit. Double processors showed good efficiency (1.96 times) of parallel computing. Delay phenomenon was solved by vectorization method using SSE. Conclusion: Through the study, realistic parallel computing system in clinic was established to be able to reconstruct by plenty of memory using the realistic physical models which was impossible to simplify.

An analysis of optimal design conditions of LDPC decoder for IEEE 802.11n Wireless LAN Standard (IEEE 802.11n 무선랜 표준용 LDPC 복호기의 최적 설계조건 분석)

  • Jung, Sang-Hyeok;Na, Young-Heon;Shin, Kyung-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.4
    • /
    • pp.939-947
    • /
    • 2010
  • The LDPC(Low-Density Parity-Check) code, which is one of the channel encoding methods in IEEE 802.11n wireless LAN standard, has superior error-correcting capabilities. Since the hardware complexity of LDPC decoder is high, it is very important to take into account the trade-offs between hardware complexity and decoding performance. In this paper, the effects of LLR(Log-Likelihood Ratio) approximation on the performance of MSA(Min-Sum Algorithm)-based LDPC decoder are analyzed, and some optimal design conditions are derived. The parity check matrix with block length of 1,944 bits and code rate of 1/2 in IEEE 802.11n WLAN standard is used. In the case of $BER=10^{-3}$, the $E_b/N_o$ difference between LLR bit-widths (6,4) and (7,5) is 0.62 dB, and $E_b/N_o$ difference for iteration cycles 6 and 7 is 0.3 dB. The simulation results show that optimal BER performance can be achieved by LLR bit-width of (7,5) and iteration cycle of 7.