• 전자공학회논문지S
• /
• 제36S권5호
• /
• pp.42-47
• /
• 1999

연속 계조도 영상을 이진 영상(하프톤 영상)으로 변환하는 하프톤 기법중 대표적인 두 방법은 순차적 디더법과 오차 확산법이 있다. 이 중에서 오차확산법은 예리한 하프톤 영상을 얻기위한 우수한 하프톤 기법으로 잘 알려져 있다. 그러나 알고리듬에 기인하는 여러 인공잡음들이 발생하므로 이를 개선하기 위한 방법으로 최적의 필터 계수를 얻기 위한 많은 연구가 진행되었다. 본 논문에서는 연속 계조도 입력 영상과 하프톤 영상사이의 양자화 오차를 영상에 적응적이며 최적으로 확산시키기 위해 양자화 오차를 초기 가능성의 퍼지 부분 집합으로 정의하였다. 이러한 퍼지 부분 집합의 중심화소에 대해 이웃한 화소의 오차 가능성을 고려한 후 FAM 규칙을 이용하여 각각 화소들의 오차 가능성을 영상에 따라 적응적으로 갱신하였으며 이를 원영상에 더하여 다시 양자화 과정을 번복하는 퍼지 이완 알고리듬을 이용한 오차 확산법을 제안하였다. 제안한 방법을 이용하여 얻은 결과를 최적 필터 계수를 구하기 위한 기존의 방법의 결과 영상과 비교 분석하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1999년도 추계학술대회 논문집 학회본부 B
• /
• pp.833-835
• /
• 1999

지연 고장 테스트는 디지털 회로의 정확한 동작을 보장하기 위해서 필수적이다. 그러나 순차 회로에는 상태 레지스터들이 존재하기 때문에, 지연 고장을 검출하는 것이 쉽지 않다. 이러한 난점을 해결하기 위해 본 논문에서는 역기능적 지정 방법을 좀 더 효율적으로 적용할 수 있는 테스트 알고리듬을 제안한다. ISCAS89 벤치마크 회로에 대한 실험 결과, 테스트 가능한 경로의 수를 기존의 스캔 기법들에 비해 크게 향상시킬 수 있다는 것을 알 수 있다.

• 전자공학회논문지A
• /
• 제30A권1호
• /
• pp.51-63
• /
• 1993

기존의 알고리듬들이 완전히 검출하지 못하는 차수 2나 3의 연결된 2-결합고장을 검출하기 위하여 "알고리듬 다"가 제안되었다. 제한된 3-결합고장을 검출하는 "테스트1*", "테스트2*" 및 "알고리듬 라"가 제안되었다. "테스트1*"는 제한된 3-결합고장을 검출하는 측면에서 기존의 알고리듬들보다 시간복잡도가 감소되었다. "테스트2*" 및 "알고리듬 라"는 기존의 알고리듬들과 비교하여 시간복잡도가 감소되었고 개선된 고장 검출능력을 가진다. 그리고 요구하는 고장 검출정도에 따라 "알고리듬 라"를 순차적으로 수행시킬 수 있으며, 메모리를 병렬테스트하는 경우에 "알고리듬 라"를 수행시키면 시간복잡도가 상당히 개선된다. 비선형 번지순서를 발생시키고 두 번지부분으로 분할하여 반도체 RAM의 결합고장을 검출하는 MT(March Test)는 차수 3의 연결된 2-결합고장보다 복잡한 결합고장은 완전히 검출될 수 없다는 것이 입증되었다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
• /
• pp.270-275
• /
• 2003

많은 기업들은 그들의 생산과 배송 기능을 분리하여 각각의 최적화를 꾀하고 있는데, 이러한 접근방법에 의해 이룰 수 있는 절약은 제한적일 수밖에 없다. 최근의 공급사슬경영(SEM)에서는 이들 두 기능의 관련 비용을 총체적 관점에서 잘 조절하면서 동시에 통합 분석하는 것이 더 중요하다고 인식되고 있다. 본 논문에서는 일간지의 생산-배송계획 문제를 다룬다. 일간지는 재고로 유지될 수 없으며 고객이 정한 시간보다 늦게 배송되면 큰 손실을 야기하는 일종의 단일기간 재고품목이다. 저자들은 일간지 생산-배송의 통합 계획을 위한 혼성유전알고리듬 해법을 개발하고 예제를 이용하여 Hurter and Buer의 순차적 분리계획 해법과 성능을 비교한다. 계산실험 결과, 개발된 해법의 성능은 효과적인 것으로 나타난다.

• 방송공학회논문지
• /
• 제3권2호
• /
• pp.146-154
• /
• 1998

시간적 표본화를 채택한 다중경로방법에 의한 장면전환 검출방법은 전 동영상에 대해 매 프레임마다 순차적으로 검색하는 방법에 비해서 빠르며, 동일한 정확성을 갖고 있다. 그러나, 검출 시간을 최소화하기 위한 적절한 검출 간격을 선택하는 어떠한 기준이나 방법도 제시되지 않았으며 검출 간격을 경험에 의해 선택할 수밖에 없다. 이 논문에서는 장면 전환 검출 시간, 검출 간격과 실제 장면 전환 간격으로부터 검출 시간을 최소화하는 최적 검출 간격을 얻을 수 있음을 보였다. 평균 장면 전환 간격이 알려져 있지 않은 동영상에 대해서 최적 검출 간격을 추정할 수 있는 알고리듬을 제안하였다.

• 한국공작기계학회논문집
• /
• 제16권5호
• /
• pp.205-210
• /
• 2007

The integration method of binary and real encoding in genetic algorithm is proposed to deal with design variables of various types in gear drive design. The method is applied to optimum design of multi-stage gear drive. Integer and Discrete type design variables represent the number of teeth and module, and continuous type design variables represent face width, helix angle and addendum modification factor etc. The proposed genetic algorithm is applied for the gear ratio optimization and the volume optimization(minimization) of multi-stage geared motor which is used in field. In result, the proposed design optimization method shows an effectiveness in optimum design process and the new design has a better results compared with the existing design.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2008년도 추계학술대회A
• /
• pp.1198-1203
• /
• 2008

An efficient sequential optimization approach for metamodel was presented by Choi et al [6]. This paper describes a new approach of the multilevel optimization method studied in Refs. [5] and [21-25]. The basic idea is concerned with multilevel iterative methods which combine a descent scheme with a hierarchy of auxiliary problems in lower dimensional subspaces. After fitting a metamodel based on an initial space filling design, this model is sequentially refined by the expected improvement criterion. The advantages of the method are that it does not require optimum sensitivities, nonlinear equality constraints are not needed, and the method is relatively easy to understand and use. As a check on effectiveness, the proposed method is applied to a classical cantilever beam.

• 대한전자공학회논문지
• /
• 제26권11호
• /
• pp.1857-1866
• /
• 1989

In this paper, an algorithm to update a codebook using a neural network in consecutive images, is proposed. With the Kohonen's self-organizing feature map, we adopt the iterative technique to update a centroid of each cluster instead of the unsupervised learning technique. Because the performance of this neural model is comparable to that of the LBG algorithm, it is possible to update the codebooks of consecutive frames sequentially in TV and to realize the hardwadre on the real-time implementation basis.

• 한국컴퓨터정보학회논문지
• /
• 제26권2호
• /
• pp.1-9
• /
• 2021

본문에서는 순수 함수형 언어인 하스켈로 작성된 심볼릭 실행의 병렬화를 위한 상태 모나드 기반의 라이브러리에 결정적 병렬화를 적용하기 편리한 API를 설계/구현하고 멀티코어 컴퓨터에서 벤치마크를 통해 실제 성능을 향상을 확인해 본다. 일반적으로 순수 함수형 프로그램은 병렬화가 쉽다고 알려져 있으나 실제 구현에서 핵심 알고리듬 외적인 부분에서 의도치 않은 순차적 데이터 의존성의 발생으로 병렬화가 어려워질 수 있다. 심볼릭 실행 구현에서는 지금껏 사용했던 변수와 겹치지 않는 새 이름을 생성함으로써 서로 다른 범위의 이름이 같은 변수끼리 혼동하는 착오를 피하는 방식을 종종 활용한다. 그런데 이를 순차적 상태 관리로 구현한 경우가 많아 병렬화에 걸림돌이 된다. 이 논문에서는 하스켈의 범용적 이름 관리 라이브러리인 unbound-generics의 새 이름 생성 기능에 순차적 의존성을 회피할 수 있는 확장 기능을 제공함으로써 병렬적 심볼릭 실행 구현을 간소화하는 데 기여하였다. 우리가 구현한 병렬화 확장의 특징은 기존 unbound-generics 라이브러리의 내부 구현을 그대로 유지한 상태의 확장이라는 점으로, 기존에 unbound-generics로 작성된 순차적 심볼릭 실행기의 성능 저하 우려가 전혀 없다는 점이다. 따라서 병렬화가 필요한 부분에만 확장 기능을 적용하는 방식으로 활용하여 성능을 개선할 수 있다.

• 대한전자공학회논문지SD
• /
• 제37권11호
• /
• pp.105-114
• /
• 2000

지연 고장을 위한 테스트는 디지털 회로의 속도와 직접도가 크게 향상되면서 필수적인 것으로 생각되고 있다. 그러나, 순차 회로에는 상태 레지스터들이 있기 때문에, 지연 고장을 검출하는 것이 쉽지 않다. 이러한 난점을 해결하기 위해 회로의 단일 고착 고장과 지연 고장을 효율적으로 검출할 수 있는 새로운 테스트 방법과 알고리듬을 개발하였고 이를 적용하기 위한 새로운 구조의 스캔 플립-플롭을 제안한다. ISCAS 89 벤치마크 회로에 대한 실험을 통해 지연 고장 검출률이 기존의 전통적인 스캔 테스트 방법에 비해 현격하게 향상된 것을 알 수 있다.