• 제목/요약/키워드: Iterative technique

검색결과 569건 처리시간 0.025초

제약만족 알고리즘을 이용한 상호대화적 조종패널 배치 (Interactive Control Panel Layout Using a Constraint Satisfaction Algorithm)

  • 박성준;정의승;장수영
    • 대한산업공학회지
    • /
    • 제20권4호
    • /
    • pp.85-97
    • /
    • 1994
  • An interactive and iterative control panel layout method based on the constraint satisfaction problem (CSP) technique was developed to generate an ergonomically sound panel design. This control panel layout method attempts to incorporate a variety of relevant ergonomic principles and design constraints, and generate an optimal or, at least, a "satisfactory" solution through an efficient search algorithm. The problem of seeking an ergonomically sound panel design should be viewed as a multi-criteria design problem and most of the design objectives should be understood as constraints. Hence, a CSP technique was employed in this study for dealing with the multi-constraints layout problem. The efficient search algorithm using "preprocess" and "look_ahead" procedures was developed to handle vast amount of computation. In order to apply the CSP technique to the panel layout procedure, the ergonomic principles such as spatial compatibility, frequency-of-use, importance, functional grouping, and sequence-of-use were formalized as CSP terms. The effectiveness of the proposed panel layout method was evaluated by example problems and the results clearly showed that the generated layouts properly considered various ergonomic design principles.

  • PDF

Active damage localization technique based on energy propagation of Lamb waves

  • Wang, Lei;Yuan, F.G.
    • Smart Structures and Systems
    • /
    • 제3권2호
    • /
    • pp.201-217
    • /
    • 2007
  • An active damage detection technique is introduced to locate damage in an isotropic plate using Lamb waves. This technique uses a time-domain energy model of Lamb waves in plates that the wave amplitude inversely decays with the propagation distance along a ray direction. Accordingly the damage localization is formulated as a least-squares problem to minimize an error function between the model and the measured data. An active sensing system with integrated actuators/sensors is controlled to excite/receive $A_0$ mode of Lamb waves in the plate. Scattered wave signals from the damage can be obtained by subtracting the baseline signal of the undamaged plate from the recorded signal of the damaged plate. In the experimental study, after collecting the scattered wave signals, a discrete wavelet transform (DWT) is employed to extract the first scattered wave pack from the damage, then an iterative method is derived to solve the least-squares problem for locating the damage. Since this method does not rely on time-of-flight but wave energy measurement, it is more robust, reliable, and noise-tolerant. Both numerical and experimental examples are performed to verify the efficiency and accuracy of the method, and the results demonstrate that the estimated damage position stably converges to the targeted damage.

움직임열화를 갖는 영상의 화질개선을 위한 객체기반 영상복원기법 (Object-based Image Restoration Method for Enhancing Motion Blurred Images)

  • 정유찬;백준기
    • 전자공학회논문지S
    • /
    • 제35S권12호
    • /
    • pp.77-83
    • /
    • 1998
  • 일반적으로 동영상은 물체의 움직임에 의해 움직임 열화를 겪는다. 본 논문의 목적은 이러한 움직임 열화의 해석을 위한 모델을 제시하고 정칙화된 반복 기법을 이용하여 이를 제거하기위한 복원방식을 제안하는 것이다. 제안된 모델에서는 기존의 공간 불변적인 모델의 한계를 극복하기 위하여 움직이는 물체와 정지된 배경과의 경계에서 일어나는 현상을 수학적으로 해석하게 된다. 그리고 복원 과정에서의 객체기반적 처리를 위하여 움직임을 기반으로 하는 영상 분할 기법을 소개하는데, 이 기법은 기존의 연구를 바탕으로 본 연구에 맞도록 응용하여 사용한다. 제안된 모델을 근거로 한 영상복원 기법은 제약조건을 이용한 반복적 방법으로서 사전에 추정된 열화정보를 이용하여 움직임 열화를 제거하개 된다. 제안된 방법의 성능은 실험결과로서 확인할 수 있다.

  • PDF

감쇄극을 갖는 소형 유전체 여파기의 CAD 설계 (CAD design of miniaturized dielectric filer with attenuation pole)

  • 이문규;남상욱;염경환;홍성용
    • 한국통신학회논문지
    • /
    • 제21권9호
    • /
    • pp.2481-2493
    • /
    • 1996
  • 본 논문에서는 단락 전송점을 갖는 소형 유전체 필터의 설계 방법을 제안한다. 이 방법은 회로망 변환을 이용하여 저지대역내에 감쇄극을 두는 방법으로 기존의 극점 합성 방법과 비교할 때 간단하면서도 빠른 설계를 할 수 있다. 또한 필터의 EM 결함 pattern의 설계의 문제점인 field simualtor의 계산시간을 줄이는 효과적인 설계방법을 제안한다. 이 방법은 집중회로영역과 EM영역사이에 선형 변환함수를 이용하고 회로영역에서 최적화를 수행하여 설계시간을 대폭 절약하였다. 감쇄극 필터의 예로 1900MHz대역에서 단락전송을 갖는 협대역 필터를 설계하고 제작하였다.

  • PDF

Accurate and Efficient Log Template Discovery Technique

  • Tak, Byungchul
    • 한국컴퓨터정보학회논문지
    • /
    • 제23권10호
    • /
    • pp.11-21
    • /
    • 2018
  • In this paper we propose a novel log template discovery algorithm which achieves high quality of discovered log templates through iterative log filtering technique. Log templates are the static string pattern of logs that are used to produce actual logs by inserting variable values during runtime. Identifying individual logs into their template category correctly enables us to conduct automated analysis using state-of-the-art machine learning techniques. Our technique looks at the group of logs column-wise and filters the logs that have the value of the highest proportion. We repeat this process per each column until we are left with highly homogeneous set of logs that most likely belong to the same log template category. Then, we determine which column is the static part and which is the variable part by vertically comparing all the logs in the group. This process repeats until we have discovered all the templates from given logs. Also, during this process we discover the custom patterns such as ID formats that are unique to the application. This information helps us quickly identify such strings in the logs as variable parts thereby further increasing the accuracy of the discovered log templates. Existing solutions suffer from log templates being too general or too specific because of the inability to detect custom patterns. Through extensive evaluations we have learned that our proposed method achieves 2 to 20 times better accuracy.

MDO에서 적용가능한 근사기법의 활용에 관한 연구 (Study on an Approximation Technique using MDO)

  • 박창규
    • 한국산학기술학회논문지
    • /
    • 제16권6호
    • /
    • pp.3661-3666
    • /
    • 2015
  • 본 논문은 MDO에서 적용가능한 근사기법의 활용에 관한 연구를 수행하였다. MDO 통합 설계 시스템을 구축하는데 있어서, 최적화 과정에서 발생하는 수많은 반복 계산, 광범위한 다분야 간 설계 및 CAD/CAE와의 연계를 고려함으로써 발생하는 방대한 계산량 및 데이터의 정보량으로 인해 수반되는 계산 비용을 현저히 줄이지 않고는 통합설계 시스템을 실제로 구축한다 해도 그 효용성은 비현실적일 수밖에 없게 된다. 따라서 본 연구에서는 MDO 통합설계 시스템 프레임워크의 목적을 위해, 필수적으로 선행되어야 하는 다양한 근사기법의 적절한 활용을 통해 MDO에서 적용가능한 근사기법의 활용에 대한 연구를 수행하였다.

테스트 케이스 분포 조절을 통한 IP-ART 기법의 성능 향상 정책 (Improving Performance of ART with Iterative Partitioning using Test Case Distribution Management)

  • 신승훈;박승규;최경희
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권6호
    • /
    • pp.451-461
    • /
    • 2009
  • 적응적 랜덤 테스팅(Adaptive Random Testing, ART)은 테스트 케이스의 효율적인 선택을 통해 순수 랜덤 테스팅(Random Testing, RT)보다 더 적은 수의 테스트 케이스를 이용해 입력 도메인 내의 오류를 찾는 것을 목적으로 한다. ART 기법 중 하나인 입력 도메인 반복 분할 기법(ART through Iterative Partitioning, IP-ART)은 초기 ART 기법의 단점인 많은 연산량을 입력 도메인 분할에 의해 효율적으로 개선되도록 하였으며, 입력 도메인 확장을 이용한 IP-ART(IP-ART with Enlarged Input Domain, EIP-ART)는 IP-ART의 테스트 케이스 분포 특징을 이용하여 추가적인 성능 향상과 확장성을 제공하였다. 하지만 EIP-ART는 입력 도메인 확장에 따라 발생하는 부하로 인해 테스트 케이스 생성에 오랜 시간을 요구하기 때문에 이의 개선이 필요하다. 따라서 본 논문에서는 두 가지의 추가 부하를 유발하지 않는 테스트 케이스 분포 조절 기법을 제안하고, 이들의 성능 개선 가능성을 실험을 통해 확인하였으며, 실험 결과, 제안된 두 기법 중 입력 도메인 타일링 기법이 모든 환경에서 더 우수한 성능 및 확장성을 갖는 것으로 확인되었다.

터보부호의 오류확률 분산값을 이용한 효율적인 반복중단 알고리즘 (An Efficient Iterative Decoding Stop Criterion Algorithm using Error Probability Variance Value of Turbo Code)

  • 정대호;심병섭;임순자;김태형;김환용
    • 한국통신학회논문지
    • /
    • 제29권10C호
    • /
    • pp.1387-1394
    • /
    • 2004
  • 터보부호는 디지별 이동통신 시스템에서 사용되는 오류정정 부호화 기법의 일종으로써 반복복호가 진행됨에 따라서 AWGN 채널 환경에서 BER성능이 향상된다는 것은 잘 알려진 사실이다. 그러나 다양한 채널 환경하에서 반복복호 횟수가 증가하면 무의미한 반복이 이루어져서 복호하는데 필요한 복호 지연시간과 계산량이 증가하게 되고 전력소모 또한 커지게 되는 단점을 가진다. 따라서 본 논문에서는 터보부호의 평균 반복복호 횟수를 크게 감소시킬 수 있는 효율적인 반복중단 알고리즘을 제안한다. 제안된 반복중단 알고리즘은 고정된 반복 횟수 이전에 반복복호를 효율적으로 중단시킬 수 있는 기법으로써 연판정 출력값에 대한 오류확률의 분산값을 중단조건으로 이용하여 BER성능의 손실없이 평균 반복복호 첫수를 크게 감소시킬 수 있음을 확인하였다. 모의실험 결과, 제안된 알고리즘의 평균 반복복호 횟수는 HDA 알고리즘과 비교하여 약 2.25%~14.31% 정도의 감소효과를 나타냈으며 CE 알고리즘과 비교하여 약 3.79%~14.38% 정도의 감소효과를 나타내었다.

3차원 거리정보와 DSM의 정사윤곽선 영상 정합을 이용한 무인이동로봇의 위치인식 (Localization of Unmanned Ground Vehicle based on Matching of Ortho-edge Images of 3D Range Data and DSM)

  • 박순용;최성인
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제1권1호
    • /
    • pp.43-54
    • /
    • 2012
  • 본 논문에서는 야지 환경에서 동작하는 무인이동로봇에서 획득한 3차원 LIDAR (Light Detection and Ranging) 센서 정보와 로봇이 이동하는 지형의 3차원 DSM (Digital Surface Map)에서 정사윤곽선(Ortho-edge) 특징영상을 생성하고 정합하여 로봇의 현재 위치를 추정하는 기술을 제안한다. 최근의 무인이동로봇의 위치 인식에 대한연구는 GPS (Global Positioning System), IMU (Inertial Measurement Unit), LIDAR 등의 위치인식 센서를 융합하는 경우가 많아지고 있다. 특히 LIDAR에서 획득한 거리정보를 ICP(Iterative Closest Point) 기반의 기하정합으로 로봇의 위치를 추정하는 기술이 개발되고 있다. 그러나 이동로봇에서 획득한 센서 정보는 DSM의 센싱 방향과 큰 차이차이가 있어 기존의 기하정합 기술을 사용하는데 어려움이 있다. 본 논문에서는 서로 다른 센싱 방향에서 획득한 3차원 LIDAR 거리정보와 DSM에서 정사윤곽선이라는 특징 영상을 생성하고 이들을 정합하여 로봇의 위치를 추정하는 새로운 기술을 제안한다. DSM으로부터 현재 시점의 정사윤곽선 영상을 생성하는 방법, 전방향 LIDAR 거리센서에서 정사윤곽선 영상을 생성하는 방법, 그리고 정사윤곽선 영상의 정합 기술을 설명하였다. 실험에서는 다양한 주행 경로에 대한 위치 추정의 오차를 분석하고 제안 기술의 성능의 우수성을 보였다.

대용량 3차원 구조의 정전용량 계산을 위한 Fast Algorithm (Fast Algorithm for the Capacitance Extraction of Large Three Dimensional Object)

  • 김한;안창회
    • 한국전자파학회논문지
    • /
    • 제14권1호
    • /
    • pp.27-32
    • /
    • 2003
  • 본 논문에서는 수 만개 이상의 미지수를 필요로 하는 복잡한 3차원 구조에서의 정전용량 추출을 위한 고속화 알고리즘(Fast mutilpole method)과 결합한 효과적인 적응 삼각요소 분할법(Adaptive triangular mesh refinement algorithm)을 제안하였다. 적응 삼각요소 분할법은 3차원 물체의 표면을 초기요소로 분할하여 전하의 분포를 구하고, 전하밀도가 높은 영역에서의 요소세분화를 수행하여 이루어진다. 제안된 방법을 이용하여 많은 미지수를 필요로 하는 68-pin cerquad package구조에서의 정전용량을 추출하였다.