• Title/Summary/Keyword: 블럭

검색결과 837건 처리시간 0.028초

유전알고즘을 이용한 판넬블럭조립공장의 일정계획시스템 (A Scheduling System for Panel Block Assembly Shop in Shipbuilding using Genetic Algorithms)

  • 최형림;류광렬;조규갑;임호섭;황준하
    • 지능정보연구
    • /
    • 제2권2호
    • /
    • pp.29-42
    • /
    • 1996
  • 본 논문은 조선업에서 평블럭을 생산하는 패널블럭조립공장의 일정계획 문제를 해결하기 위한 유전알고리즘의 적용 방안을 제시하고 있다. 패널불럭조립공장의 일정계획은 작업장별 평준화와 각 작업장내에서의 일자별 부하 평준화라는 두가지 목표를 가지고 있다. 이러한 목표를 달성하기 위해 본 논문에서는 유전알고리즘을 계층적으로 나누어 적용하였다. 상위단계 유전알고리즘은 작업장별 부하 평준화를 담당하며 하위단계 유전알고리즘은 상위단계 유전알고리즘의 결과를 바탕으로 각 작업장내에서 일자별 부하 평준화의 최적화를 담당한다. 실험 결과, 유전알고리즘에 의한 일정계획이 수작업에 의한 방법보다 처리시간이 짧게 소요되고 부하 평준화의 측면에서 더 좋은 해를 얻을 수 있음을 확인하였다.

  • PDF

시간영역 및 주파수영역 블럭적응 여파기에 관한 연구 : 제 2 부- 성능분석 (Time- and Frequency-Domain Block LMS Adaptive Digital Filters: Part Ⅱ - Performance Analysis)

  • 이재천;은종관
    • 한국음향학회지
    • /
    • 제7권4호
    • /
    • pp.54-76
    • /
    • 1988
  • 본 연구의 제 1 부에서는 통일된 행렬표현 기법을 통하여 여러가지 블럭적응 여파기 구현방법들을 도출할 수 있음을 보였다. 제 2 부에서는 여러 주파수영역 블럭적응 여파기들 중에서도 수렴속도가 매우 빠른 self-orthogonalizing 알고리즘과 계산량이 대폭 감소되는 비제약 알고리즘의 수렴특성들을 overlap-save 및 overlap-add 블럭데이타 분할방법에 대해서 분석한다. 먼저, 수렴인자가 상수일 때와는 달리, 앞에서 언급한 두 주파수영역 여파기들이 공통의 자기상관행렬의 지배를 받기 때문에 수렴특성 분석에 있어서 서로 밀접한 관련이 있음을 보인다. 다음으로 여파기 계수의 수효가 충분히 클 때, 주파수영역 블럭적응 여파기는 계수적응 알고리즘에서 제약의 유무에 관계없이 동일한 최적해를 가짐을 보인다. 그리고 나서 비제약 알고리즘의 계수들은 적절한 조건하에서 원래의 제약알고리즘과 같이 동일한 최적해에 수렴함을 증명한다. 이에 반하여, 최소자승오차 관점에서의 성능분석 결과는 제약을 풀었을 경우에 정상상태에서 약간의 성능저하가 있음을 밝혀낸다. 한편으로 계수의 수효가 작을 때는 원래의 제약 알고리즘은 심한 성능저하를 초래하는 반면에 비제약 알고리즘은 제약의 제거를 통해 상대적으로 계수의 수효가 증가한 효과 대문에 훨씬 좋은 수렴특성을 가짐을 보인다. 또한 self-orthogonalizing 주파수영역 블럭적응 여파기의 자기상관행렬이 주파수 영역에서 대각행렬로 됨을 보여 줌으로써 효율적으로 수렴시간을 단축시키는 구현방법임을 뒷받침한다.

  • PDF

ISO/IEC JTC!/SC27의 국제표준소개(4) : ISO/IEC IS8372 정보처리-64비트 블럭 암호 알고리즘의 운영 모드[Information Proessing-Modes of operation for a 64-bit blick cipher algorithm)

  • 이필중
    • 정보보호학회지
    • /
    • 제4권1호
    • /
    • pp.76-87
    • /
    • 1994
  • 지난호에는 IS 10116 : n비트 블럭 암호 알고리즘의 운영모드(Modes of operation for a 64-bit blick cipher algorithm)를 소개하였다. 이번 호에는 보다 n=64의 경우에 한정되어 제한적이기는 하지만 훨씬 먼저인 1987년에 만들어져 사용 되어오고 있으며 1992년 정보보안 국제총회에서 이미 많은 제품이 IS 8372를 근거로 만들어져 있기 때문이라는 이유로 다시 5년간 국제표준으로서 수명의 연장을 받은 IS 8372를 소개한다.

  • PDF

격자법을 이용한 면적강우 분석 (Areal Rainfall Analysis using Grid Method)

  • 이영일
    • 한국관개배수논문집
    • /
    • 제1권2호
    • /
    • pp.36-47
    • /
    • 1994
  • 미국 펜실베이니아 주의 4개 지역에 대해 면적우량을 분석하였다. 강수량이 제일 큰 지점에서 시작하여 이 지점 주위로 직사각형의 블럭을 확장하여 만들었다. 이 직사각형 블럭의 강수량을 구한 후 최대 지점 강수량에 대한 비를 구하였다. 이 강수량 비(Relative storm magnitudes)를 플롯트하여 기존의 커브와 비교하였으며, 각 지역에 대해 여름과 겨울의 강수량비를 각각 구하였다. 또한 등우량선도를 이용한 분석도 시도해 보았다. 이 연구에서 구

  • PDF

블럭펄스함수를 이용한 모델축소의 대수적 접근방법에 관한 연구 (A study on Algebraic Approach Method for Model Reduction Via BPF)

  • 조영호;심재선;민경설;임윤식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 하계학술대회 논문집 D
    • /
    • pp.2176-2178
    • /
    • 2004
  • 본 논문은 고차 시스템의 응답에 가장 최적한 응답을 갖는 저차 시스템의 응답을 갖도록 최적응답 방법에 블럭펄스 함수를 적용하여 대수적인 방법으로 저차 시스템의 파라메터를 구하는 알고리즘을 제시하였다.

  • PDF

선택적 패턴블럭 신경회로망을 이용한 불특정 화자 인식 (A Study on Unspecified Speaker Recognition by Selective Pattern-Block Neural Network)

  • 강명광
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1995년도 제12회 음성통신 및 신호처리 워크샵 논문집 (SCAS 12권 1호)
    • /
    • pp.96-99
    • /
    • 1995
  • 본 연구는 특징 파라메터의 특성을 고려한 신경회로망에 관한 연구로서 패턴블럭 선택적 신경회로망을 제안하고, 제안한 신경회로망의 성능을 평가하기 위하여 한국어 단모음에 대한 불특정 화자 인식 실험을 하였다. 각 패턴에 따른 특징 파라메터의 변화를 고려하지 않은 기존의 패턴매칭 알고리즘에 비하여 제안된 신경회로망은 인가된 패턴을 파라메터의 특성에 맞게 몇 개의 부패턴으로 분할한 후 가장 최적의 부패턴을 선택하여 학습하고 인지하는 것이 그 특성이다.

  • PDF

핸드헬드 디바이스와 레고 블럭을 활용한 무선 자동화 공장 시뮬레이터 설계 및 구현 (An Design and Implementation of a Simultor for Wireless factory automation Using Hand-Held Devices and Lego Blocks)

  • 김홍규;문승진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.442-444
    • /
    • 2004
  • 본 연구는 핸드헬드 디바이스와 레고 블럭을 이용하여 공장의 무인화와 실시간문제 탐지, 실시간 원격제어를 위한 무선기반의 자동화 공장을 위한 시뮬레이터 구현을 목표로 하였다. 이를 위해, PDA와 무선랜 기술을 이용하여 무선 공장 자동화모델을 시뮬레이션 하였으며, 원거리에서도 탐지 및 제어를 할 수 있으며 또한 발생되는 문제점을 미리 파악하고, 보다 정확한 공정관리 및 제어를 위해 시뮬레이션 모델을 설계 및 구현하였다. 향후, 이는 임베디드 리눅스뿐 아니라 WinCE 를 탑재한 휴대폰에서도 공정제어, 모니터링 등의 제어가 가능할 것으로 예측된다.

  • PDF

고속 암호화 영상처리를 위한 대표성 병렬 시스템 개발 (The Parallel Encryption System with Representative Theory for High Speed Image Processing)

  • 정현수
    • 정보보호학회논문지
    • /
    • 제6권1호
    • /
    • pp.39-52
    • /
    • 1996
  • 본 논문에서는 고속 영상자료를 병렬 암호화 할 수 있는 새로운 알고리즘을 제안하였다. 암호화 테이블과 스케닝 순서, 스크램블 등의 문제점들을 개선하였다. 입력자료들은 독립된 블럭으로 분리되며 각 블럭들은 같은 암호화 알고리즘을 통하여 암호화 된다. 그러므로 시스템이 n개의 처리기로 구성되어 있으면, 전체 처리시간이 1/n로 감소됨이 기대된다. 또한 대표성이라는 개념을 적용한 결과, 높은 비도를 갖는 키를 사용한 효과르 얻을 수 있다.