• Title/Summary/Keyword: M-H algorithm

Search Result 598, Processing Time 0.027 seconds

개선된 확장 유클리드 알고리듬을 이용한 유한체 나눗셈 연산기의 하드웨어 설계 (Hardware Design of Finite Field Divider Using Modified Extended Euclidian Algorithm)

  • 이광호;강민섭
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.64-66
    • /
    • 2005
  • 본 논문에서는 GF($2^m$) 상에서 나눗셈 연산을 위한 고속 알고리듬을 제안하고, 제안한 알고리듬을 기본으로 한 나눗셈 연산기의 하드웨어 설계 및 구현에 관하여 기술한다. 나눗셈을 위한 모듈러 연산은 개선된 이진 확장 유클리드 알고리듬 (Binary Extended Euclidian algorithm) 을 기본으로 하고 있다 성능비교 결과로부터 제안한 방법은 기존 방법에 비해 지연시간이 약 $26.7\%$ 정도 개선됨을 확인하였다.

  • PDF

Flow Shop에서 준비시간이 작업순서에 종속적인 경우의 휴리스틱 알고리듬의 개발 (A Heuristic Algorithm for $n/m/D/F/F_{max}$)

  • 최성운
    • 산업경영시스템학회지
    • /
    • 제8권11호
    • /
    • pp.79-83
    • /
    • 1985
  • This paper is to develop four heuristic algorithms for $n/m/D/F/F_{max}$. A study present numerical example for (H1) algorithm. Among the sequence generated, the best sequence is J2, J1, J6, J7, J4, J3, J5 and makespan is 528. The optimal makespan of this numerical example can be found as 528 as also, and the worst value of heuristic solution is only 7.2 % away from it.

  • PDF

퍼지 색상 필터를 이용한 얼굴 영역 추출 (Extraction of Facial Region Using Fuzzy Color Filter)

  • 김문환;박진배;정근호;주영훈;이재연;조영조
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.147-149
    • /
    • 2004
  • There are no authentic solutions in a face region extraction problem though it is an important part of pattern recognition and has diverse application fields. It is not easy to develop the facial region extraction algorithm because the facial image is very sensitive according to age, sex, and illumination. In this paper, to solve these difficulties, a fuzzy color filer based on the facial region extraction algorithm is proposed. The fuzzy color filter makes the robust facial region extraction enable by modeling the skin color. Especially, it is robust in facial region extraction with various illuminations. In addition, to identify the fuzzy color filter, a linear matrix inequality(LMI) optimization method is used. Finally, the simulation result is given to confirm the superiority of the proposed algorithm.

  • PDF

CdS를 이용한 X-ray dosimeter 개발을 위한 신호처리 알고리즘 (The Algorithm of the signal processing to develope X-ray dosimeter using CdS)

  • 최흥호;남상희;육인수;김기용;윤세진
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1998년도 추계학술대회
    • /
    • pp.153-154
    • /
    • 1998
  • As the fundamental study to set up the algorithm of the X-ray dosimeter, we obtained the data using the designed X-ray input circuit and the semiconductor sensor. We measured the data of the ten time in the various kVp, mA and sec and then the obtained each data is averaged. After the data obtained under the circumstances of total 600, these data saved the database. We developed the algorithm of the X-ray dosimeter using the saved data. Later the result of this study is so important to design X-ray dosimeter.

  • PDF

온라인 과도안전도 평가 알고리즘 개발 (Development of on-line Transient Security Assessment Algorithm)

  • 김용학;차승태;김태균;김홍균;전명렬;추진부;남해곤
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 하계학술대회 논문집 A
    • /
    • pp.91-93
    • /
    • 2004
  • This paper is to develope the fast screening algorithm for on line transient security assessment. All generators are represented in a classical model and stability index is defined as a ratio between acceleration power and deceleration power Critical machines and remaining machines are identified based on stability index and aggregated into two equivalent machines. And finally equivalent machines are reduced into OMIB system then CCT is computed. The Proposed algorithm is applied to the KEPCO system and obtained the reasonable results compared with TSA Tool.

  • PDF

Theoretical rotational stiffness of the flexible base connection based on parametric study via the whale optimization algorithm

  • Mahmoud T. Nawar;Ehab B. Matar;Hassan M. Maaly;Ahmed G. Alaaser;Osman Hamdy
    • Structural Engineering and Mechanics
    • /
    • 제88권1호
    • /
    • pp.43-52
    • /
    • 2023
  • This paper handles the results of an extensive parametric study on the rotational stiffness of the flexible base connection using ABAQUS program. The results of the parametric study show the relation between the applied moment and the relative rotation for 96 different base connections. The configurations of the studied connections considered different numbers, diameters, and spacing of the anchor bolts along with different thicknesses of the base plate to investigate the effect of these parameters on the rotational stiffness behavior. The results of the previous parametric research used through the whale optimization algorithm (WOA) to detect different equation formulation of the moment-rotation (M-Ɵr) equation to detect optimum equation simulates the general nonlinear rotational behavior of the flexible base connection considering all variables used in the parametric study. WOA is a relatively new promising algorithm, which is used in different types of optimization problems. For more verification, the classical genetic algorithm (GA) is used to make a comparison with WOA results. The results show that WOA is capable of getting an optimum equation of the M-Ɵr relation, which can be used to simulate the actual rotational stiffness of the flexible base connections. The rotational stiffness at H/150 can be calculated using WOA (1) method and be used as a design aid for engineering design.

Fuzzy Decision-Making을 이용한 지능형 변압기 보호 계전 알고리즘 (An Intelligent Power Transformer Protective Relaying Algorithm Based on Furzy Decision-Making)

  • 이승재;강상희;최면송;김상태;강대훈;김기화;김일동;장병태;임성일
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 하계학술대회 논문집 D
    • /
    • pp.891-893
    • /
    • 1997
  • In this paper an intelligent power transformer protective relaying algorithm based on Fuzzy Decision-Making is presented. The introduced protection algorithm contains several internal fuzzy rule-bases including bpa(Basic Probability Assignment: m) which are subject to off-line pre-installation by the analysis of the transformer transient characteristics for detecting the internal fault. Dempster-Shafer's rule of combination is used for the inference method with rules to decide the situation of a transformer, The proposed algorithm immunes to the saturation of transformer, inrush conditions, over excitation, and external fault. The included results of testing show practically sufficient sensitivity and selectivity of the proposed algorithm.

  • PDF

인공지능프로세서 기술 동향 (Trends in AI Processor Technology)

  • 이미영;정재훈;이주현;한진호;권영수
    • 전자통신동향분석
    • /
    • 제35권3호
    • /
    • pp.66-75
    • /
    • 2020
  • As the increasing expectations of a practical AI (Artificial Intelligence) service makes AI algorithms more complicated, an efficient processor to process AI algorithms is required. To meet this requirement, processors optimized for parallel processing, such as GPUs (Graphics Processing Units), have been widely employed. However, the GPU has a generalized structure for various applications, so it is not optimized for the AI algorithm. Therefore, research on the development of AI processors optimized for AI algorithm processing has been actively conducted. This paper briefly introduces an AI processor especially for inference acceleration, developed by the Electronics and Telecommunications Research Institute, South Korea., and other global vendors for mobile and server platforms. However, the GPU has a generalized structure for various applications, so it is not optimized for the AI algorithm. Therefore, research on the development of AI processors optimized for AI algorithm processing has been actively conducted.

3차원 구조물의 동적응답 해석알고리즘에 관한 연구 (A Study on Dynamic Response Analysis Algorithm for Three Dimensional Structure)

  • 문덕홍;강현석;최명수
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2000년도 춘계학술대회논문집A
    • /
    • pp.637-642
    • /
    • 2000
  • This paper suggests new analysis algorithm for tile dynamic response of three dimensional structure which is frequently found in pipe line system of plant by the combination of the transfer stiffness coefficient method(TSCM) and Newmark method. Presented analysis algorithm for dynamic response can improve the computational accuracy remarkably owing to advantages of tile TSCM in comparison of transfer matrix method(TMM). Analysis system was modeled as a lumped mass system in this mettled. The analysis algorithm for dynamic response was formulated for the three dimensional structure. The validity of the this method is demonstrated through the results of numerical experiment for simple computational model by the TSCM and TMM.

  • PDF

평면격자형 구조물의 동적응답 해석알고리즘에 관한 연구 (A Study on Dynamic Response Analysis Algorithm of Plane Lattice Structure)

  • 문덕홍;강현석;최명수;김용복
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2000년도 추계학술대회논문집
    • /
    • pp.575-580
    • /
    • 2000
  • Recently it is increased by degrees to construct complex and large lattice structure such as bridge, tower and crane structures. It is very important problem to know dynamic properties of such structures. Authors presented new dynamic response analysis algorithm for rectilinear structure already. This analysis algorithm is combined transfer stiffness coefficient method with Newmark method. Presented method improves the computational accuracy remarkably owing to advantage of the transfer stiffness coefficient method. This paper formulates dynamic response analysis algorithm for plane lattice structure expanding rectilinear structures.

  • PDF