• 제목/요약/키워드: Algorithms

검색결과 16,541건 처리시간 0.048초

퍼지-유전자 알고리즘에 의한 공간 트러스의 형상 최적화 (The Shape Optimization Design of Space Trusses Using Genetic Algorithms)

  • 박춘욱;김수원;강문명
    • 한국공간구조학회논문집
    • /
    • 제2권3호
    • /
    • pp.61-70
    • /
    • 2002
  • The objective of this study is the development of a size and shape discrete optimum design algorithms, which is based on the genetic algorithms and the fuzzy theory. This algorithms can perform both size and shape optimum designs of plane and space trusses. The developed fuzzy shape-GAs (FS-GAs) was implemented in a computer program. For the optimum design, the objective function is the weight of structures and the constraints are limits on loads and serviceability. This study solves the problem by introducing the FS-GAs operators into the genetic.

  • PDF

Adaptive Control of Strong Mutation Rate and Probability for Queen-bee Genetic Algorithms

  • Jung, Sung-Hoon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제12권1호
    • /
    • pp.29-35
    • /
    • 2012
  • This paper introduces an adaptive control method of strong mutation rate and probability for queen-bee genetic algorithms. Although the queen-bee genetic algorithms have shown good performances, it had a critical problem that the strong mutation rate and probability should be selected by a trial and error method empirically. In order to solve this problem, we employed the measure of convergence and used it as a control parameter of those. Experimental results with four function optimization problems showed that our method was similar to or sometimes superior to the best result of empirical selections. This indicates that our method is very useful to practical optimization problems because it does not need time consuming trials.

Performance Comparison of Two Parallel LU Decomposition Algorithms on MasPar Machines

  • 김영태
    • 전기전자학회논문지
    • /
    • 제2권2호
    • /
    • pp.247-254
    • /
    • 1998
  • This paper presents a performance study of two LU decomposition algorithms on two massively parallel SIMD machines: the 16K processor MasPar MP-1 and the 4K processor MasPar MP-2. The paper presents experimental results and an analysis of the algorithms to explain the results. While the blocked and the nonblocked algorithms for LU decomposition have been studied individually by others, we compare the two algorithms and identify the tradeoffs between them. Our analysis of the blocked algorithm shows how the block size affects the interprocessor communication cost and the memory read/write overhead. The analysis in this paper is useful to determine an optimum block size for the blocked algorithm.

  • PDF

Minimum-weight design of non-linear steel frames using combinatorial optimization algorithms

  • Hayalioglu, M.S.;Degertekin, S.O.
    • Steel and Composite Structures
    • /
    • 제7권3호
    • /
    • pp.201-217
    • /
    • 2007
  • Two combinatorial optimization algorithms, tabu search and simulated annealing, are presented for the minimum-weight design of geometrically non-linear steel plane frames. The design algorithms obtain minimum weight frames by selecting suitable sections from a standard set of steel sections such as American Institute of Steel Construction (AISC) wide-flange (W) shapes. Stress constraints of AISC Load and Resistance Factor Design (LRFD) specification, maximum and interstorey drift constraints and size constraints for columns were imposed on frames. The stress constraints of AISC Allowable Stress Design (ASD) were also mounted in the two algorithms. The comparisons between AISC-LRFD and AISC-ASD specifications were also made while tabu search and simulated annealing were used separately. The algorithms were applied to the optimum design of three frame structures. The designs obtained using tabu search were compared to those where simulated annealing was considered. The comparisons showed that the tabu search algorithm yielded better designs with AISC-LRFD code specification.

재분배 기법의 비선형 특성 개선을 위한 기초 연구 (Basic Research to Improve the Inelastic Performance of Resizing Algorithms)

  • 권도형;서지현;박효선
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2006년도 정기 학술대회 논문집
    • /
    • pp.535-540
    • /
    • 2006
  • Recently, the resizing algorithms based on the displacement participation factors have been developed for sizing members to satisfy stiffness criteria. It is proved that this resizing algorithms made for utilizing worker's stiffness design are practical and rational when applied to aseismatic design in the range of elastic until now. However, by the preceding research we confirmed that the inelastic performance of steel moment-resisting frame designed by resizing algorithms is not better than that of the frame before resizing. We present therefore a plan for improving inelastic performance of steel moment-resizing frame to which resizing algorithms applied in this paper.

  • PDF

제한 Filtered-x LMS 알고리즘을 이용한 능동 소음제어 (Active Noise Control using Constrained Filtered-x LMS Algorithm)

  • 나희승;박영진
    • 소음진동
    • /
    • 제8권3호
    • /
    • pp.485-493
    • /
    • 1998
  • Many of the adaptive noise control systems utilize a form of the least mean square (LMS) algorithms. In the active control of noise, it is common practice to locate an error microphone far from the control source to avoid the near-field effects by evanescent waves. Such a distance between the control source and the error microphone makes a certain level of time-delay inevitable and, hence, may yield undesirable effects on the convergence properties of control algorithms such as filtered-x LMS. This paper discusses the dependence of the convergence rate on the acoustic error path in these popularalgorithms and introduces new algorithms which increase the convergence region regardless of the time-delay in the acoustic error path. Performances of the new LMS algorithms are presented in comparison with those by the conventional algorithms based on computer simulations and experiments.

  • PDF

Comparison of Multiway Discretization Algorithms for Data Mining

  • Kim, Jeong-Suk;Jang, Young-Mi;Na, Jong-Hwa
    • Journal of the Korean Data and Information Science Society
    • /
    • 제16권4호
    • /
    • pp.801-813
    • /
    • 2005
  • The discretization algorithms for continuous data have been actively studied in the area of data mining. These discretizations are very important in data analysis, especially for efficient model selection in data mining. So, in this paper, we introduce the principles of some mutiway discretization algorithms including KEX, 1R and CN4 algorithm and investigate the efficiency of these algorithms through numerical study. For various underlying distribution, we compare these algorithms in view of misclassification rate.

  • PDF

Line scan camera를 이용한 검사 시스템에서의 새로운 영상 처리 알고리즘 (Development of improved image processing algorithms for an automated inspection system using line scan cameras)

  • 장동식;이만희;부창완
    • 제어로봇시스템학회논문지
    • /
    • 제3권4호
    • /
    • pp.406-414
    • /
    • 1997
  • A real-time inspection system is developed using line scan cameras. Several improved algorithms are proposed for real-time detection of defects in this automated inspection system. The major improved algorithms include the preprocessing, the threshold decision, and the clustering algorithms. The preprocessing algorithms are for exact binarization and the threshold decision algorithm is for fast detection of defects in 1-D binary images. The clustering algorithm is also developed for fast classifying of the defects. The system is applied to PCBs(Printed Circuit Boards) inspection. The typical defects in PCBs are pits, dent, wrinkle, scratch, and black spots. The results show that most defects are detected and classified successfully.

  • PDF

유전자 알고리즘을 이용한 마이크로스트립 패치 배열 안테나의 부엽레벨 최적화 (Sidelobe Level Optimization of Microstrip Patch Array using Genetic Algorithms)

  • 김동현;김영식
    • 한국전자파학회:학술대회논문집
    • /
    • 한국전자파학회 2003년도 종합학술발표회 논문집 Vol.13 No.1
    • /
    • pp.428-431
    • /
    • 2003
  • In this paper, distances between elements are optimized for low sidelobe level (SLL) microstrip patch array using Genetic Algorithms. Genetic Algorithms are "global" numerical-optimization methods, it's advantages are very simple coding and fast optimization. This paper show how to optimize the maximum SLL using Genetic Algorithms. In the results, although mutual coupling is neglected, it's maximum SLL is 3.5 dB lower than Uniformly Spaced Array(distance=$0.5{\lambda}$).

  • PDF

휴대형 심전도 모니터링 장치에서의 2가지 호흡 검출 알고리즘 (Two algorithms for detecting respiratory rate from portable patient monitoring device)

  • 김종명;홍주현;김남진;차은종;이태수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.36-38
    • /
    • 2006
  • In this study, two algorithms for detecting respiratory rate from Portable ECG device were presented. The first algorithms counts the number of ECG samples between R-R peaks, which varies according to respiratory states of patients, such as, exhalation and inhalation. The second algorithms detects the rate by measuring the size of R wave, which also varies according to the respiratory status of patient. These two algorithms were programmed to the laboratory developed ECG device and their usefulness was verified in laboratory environment.

  • PDF