• Title/Summary/Keyword: 기존 알고리즘

Search Result 12,308, Processing Time 0.034 seconds

면역 체계를 이용한 지능형 강건 제어기 설계

  • 권혁창;김종원;서재용;조현찬
    • Proceedings of the Korean Society Of Semiconductor Equipment Technology
    • /
    • 2005.05a
    • /
    • pp.151-156
    • /
    • 2005
  • 본 논문에서는 비선형 역학 시스템에서 복합적 지능 알고리즘을 이용하여 시스템의 제어 성능을 개선시키는 방법에 대하여 논의하였다. 기존의 비선형 제어를 위한 뉴럴 네트워크 및 유전자 알고리즘은 학습이 종료된 후에 고정된 상태에서는 훌륭한 제어를 보여주지만, 환경 변화와 같은 변이 인자가 발생되면 제어가 제대로 되지 않으며 재학습을 해야만 한다. 이때 재학습에 드는 시간이 많이 걸리는 문제점이 있다. 제안하는 시스템에서는 변이 인자가 발생되었을 때의 상황을 항원으로 하는 면역 시스템을 기존 제어시스템에 추가하여 사용함으로써 보다 안정적이며 빠른 제어 수행이 가능함을 보일 것이다. 또한 기존에 하드웨어로 구성하기 어려웠던 유전 알고리즘을 하드웨어로 구성하기 쉽도록 유전 인자를 메모리 주소로 하는 알고리즘을 만들게 되었다.

  • PDF

Image Restoration using Enhanced Fuzzy Associative Memory (개선된 퍼지 연상 메모리를 이용한 영상 복원)

  • 조서영;민지희;김광백
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2004.05b
    • /
    • pp.133-135
    • /
    • 2004
  • 신경 회로망에서 연상 메모리(Associative Memory)는 주어진 자료에 대해 정보를 저장하고 복원하는 알고리즘이다. 본 논문에서는 학습된 영상의 정확한 분류와 왜곡된 영상의 복원 및 분류를 위해 기존의 퍼지 연상 메모리 알고리즘을 개선하였다. 기존의 퍼지 연상 메모리는 학습 데이터와 학습 원본과 같은 입력에 대해 우수한 복원 성능을 보이나 학습 데이터의 수가 증가할수록 그리고 왜곡된 입력에 대해 정확히 출력할 수 없고 복원 성능도 저하된다. 따라서 본 논문에서는 기존의 퍼지 연상 메모리 알고리즘을 개선하여 왜곡된 입력에 대해서도 원본 학습 데이터를 정확히 출력하고 복원하는 개선된 퍼지 연상 메모리 알고리즘을 제안하였다.

  • PDF

Two-Tier Coordinated Checkpointing Algorithm for Cellular (셀룰라 네트워크를 위한 조정된 2-계층 체크포인팅 알고리즘)

  • 변계섭;김재훈
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.10A
    • /
    • pp.1615-1624
    • /
    • 2001
  • 이동 컴퓨팅 환경에서는 충분하지 못한 자원으로 인해 기존의 분산 알고리즘이 비효과적인 경우가 많다. 특히 이동 호스트의 낮은 가용성으로 인하여 중단 없는 서비스를 보장받기 힘들다. 이들의 원인은 낮은 대역폭과 호스트들의 이동성, 작은 저장장치 및 안전하지 않은 저장장치, 이동 호스트와 이동 호스트, 이동 호스트와 기지국간의 통신 오버헤드 그리고 충분하지 못한 배터리 수명들을 들 수 있다. 특히 통신 오버헤드(이동 호스트를 찾는 오버헤드, 이동 호스트의 정보를 저장하는 오버헤드 등)로 인해 호스트의 배터리 수명을 단축시키고 통신비용을 증가시킨다. 이러한 통신 오버헤드를 최소화함으로써 이동 호스트의 배터리 수명이나 고장으로부터 좀 더 안전한 시스템을 구성할 수 있다. 본 논문에서는 셀룰라 네트워크를 기반으로 하는 이동 컴퓨팅 환경에서 통신비용과 이동 호스트의 작업을 최소화시키는 조정된 2-계층 체크포인팅(coordinated checkpointing) 알고리즘을 제안하고 수학적으로 비용을 분석하였으며 기존 알고리즘과 성능을 비교하였다. 기존의 조정된 체크포인팅 알고리즘에서 통신비용(메시지 수)의 복잡도는 이동 호스트의 수의 제곱(O(n$^2$))이지만, 제안한 알고리즘은 기지국의 수 더하기 이동 호스트의 수의 제곱(O(n+$m^2$))이다. 일반적으로 기지국의 수에 비해 이동 호스트의 수가 상대적으로 훨씬 많기 때문에 (n>>m) 기존의 알고리즘에 비해 제안한 알고리즘은 상대적으로 많은 통신비용을 감소시킬 수 있다.

  • PDF

Probabilistic Analysis of JPV Prime Generation Algorithm and its Improvement (JPV 소수 생성 알고리즘의 확률적 분석 및 성능 개선)

  • Park, Hee-Jin;Jo, Ho-Sung
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.35 no.2
    • /
    • pp.75-83
    • /
    • 2008
  • Joye et al. introduced a new prime generation algorithm (JPV algorithm hereafter), by removing the trial division from the previous combined prime generation algorithm (combined algorithm hereafter) and claimed that JPV algorithm is $30{\sim}40%$ faster than the combined algorithm. However, they only compared the number of Fermat-test calls, instead of comparing the total running times of two algorithms. The reason why the total running times could not be compared is that there was no probabilistic analysis on the running time of the JPV algorithm even though there was a probabilistic analysis for the combined algorithm. In this paper, we present a probabilistic analysis on the running time of the JPV algorithm. With this analytic model, we compare the running times of the JPV algorithm and the combined algorithm. Our model predicts that JPV algorithm is slower than the combined algorithm when a 512-bit prime is generated on a Pentium 4 system. Although our prediction is contrary to the previous prediction from comparing Fermat-test calls, our prediction corresponds to the experimental results more exactly. In addition, we propose a method to improve the JPV algorithm. With this method, the JPV algorithm can be comparable to the combined algorithm with the same space requirement.

Slot Reservation and Complete Connection Buffering Algorithm for Minimizing Hiccup in Continuous Media Servers (연속 미디어 서버에서 Hiccup 발생을 최소화하기 위한 슬롯 예약 알고리즘과 완전 연결 버퍼링 알고리즘)

  • 홍재인;최홍묵;박병수;최명렬
    • Proceedings of the KAIS Fall Conference
    • /
    • 2002.05a
    • /
    • pp.226-229
    • /
    • 2002
  • 본 논문에서는 멀티미디어 어플리케이션의 핵심인 오디오나 비디오와 같은 연속 미디어에서 hiccup의 발생을 최소화시키기 위한 기존의 연속 디스플레이, replication, request migration을 소개하고, 슬롯 예약 알고리즘과 완전 연결 버퍼링 알고리즘을 제안하였다. 제안한 두 알고리즘은 기존의 partial replication과 request migration에서 일어나는 hiccup 발생과, startup latency를 슬롯 예약과 디스크와 버퍼간의 완전 연결을 이용하여 최소화하였다. 향후 제안된 알고리즘은 구체적인 통계적 모델을 제시하여 다양한 재생 요구 빈도수에 따른 검증이 필요하다.

VOQ Scheduling Algorithm considering queue state (큐의 상태를 고려한 VOQ 스케쥴링 알고리즘)

  • 송은봉;최문철;조한성;신상호;최재원;안순신
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.201-203
    • /
    • 2000
  • VOQ 방법은 입력 큐잉의 저 비용과 출력 큐잉의 고성능이라는 장점을 결합한 효과적인 큐잉방법이다. VOQ를 효과적으로 사용하기 위해서는 셀의 순서를 스케쥴 해주는 스케쥴링 알고리즘이 필요하다. 본 논문에서는 기존의 iSlip, RRM의 round-robin based priority 방식을 따르면서 큐의 현재 상태에 따라서 스케쥴링을 달리하는 알고리즘을 제시하였다. 이 알고리즘에서는 큐에 대한 threshold값을 설정하고 큐에 저장하고 있는 셀의 수가 threshold값 보다 클 경우 그 큐의 셀을 연속해서 포워딩 하도록 하였다. 시뮬레이션을 통해 본 논문에서 제시한 알고리즘과 기존의 iSlip 알고리즘과의 성능을 패킷의 지연시간 측면에서 비교해 보았다.

  • PDF

Design and Implementation of Minutiac Extract Minimize (최소화 알고리즘 기반의 지문 인식 시스템의 설계 및 구현)

  • 이호현;조범준
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.11a
    • /
    • pp.81-85
    • /
    • 2003
  • 본 논문에서는 기존 지문 인식 시스템에서 사용하는 특이점 추출 알고리즘과 매칭 알고리즘을 개선한 알고리즘들을 설계하고 구현함 으로서 새로운 지문 인식 시스템 개발에 목표를 두었다. 현재, 이진화된 지문 이미지를 표현하는 자료구조인 Union and Division을 고안하였고, Union and Division에 기반한 특이점 추출 알고리즘을 설계 및 구현하였다. 또한 특이점 추출에서의 과다한 추출 단계로 인하여 발생되는 문제점들을 줄이기 위하여 기존의 6 단계인 특이점 추출 과정을 개선하여 3단계로 줄이면서도 정확성을 높이는 특이점 추출 알고리즘을 적용하였다.

  • PDF

A Digital Watermarking Algorithm Based on Wavelet Transform Using Turbo Code and Human Visual System (터보 부호와 인간 시각 시스템을 이용한 웨이블릿 기반의 디지털 워터마킹 알고리즘)

  • 김주영;권성근;황희철;정태연;권기룡;김덕규
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05d
    • /
    • pp.896-900
    • /
    • 2002
  • 본 논문에서는 기존의 워터마킹 알고리즘보다 채널에 대해서 더욱 강인한 특성을 위해 오류 정정 능력이 뛰어난 터보 부호 및 인간 시각 시스템을 이용한 디지털 워터마킹 방법을 제안하였다. 이 알고리즘에서는 터보 부호를 이용하여 워터마크를 생성하고, 채널에 강인한 특성을 위해 채널의 부가 정보를 이용하여 워터마크를 삽입한다. 제안한 워터마킹 알고리즘의 성능 평가를 위한 모의실험에서 제안한 워터마킹 알고리즘이 기존의 알고리즘보다 견고성면에서 우수함을 확인하였다.

  • PDF

An Error Detection and Correction Method based on Multiple Description Coding for Wireless Channels (무선통신망을 위한 Multiple Description Coding 기반 에러 검출 및 정정 알고리즘)

  • 한창수;최광표;이근영
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.2052-2055
    • /
    • 2003
  • 본 논문은 MDC의 전송 중 발생한 에러를 검출하고, 그 에러를 정정하는 알고리즘을 제안한다. 이 알고리즘은 기존의 MDC 와 같이 약간의 redundancy를 가지는 두 개의 sub-bitstream 을 생성하는데, 한쪽 sub-bitstream에 에러가 발생하였을 때, 다른 한쪽의 sub-bitstream을 이용하여, 발생한 비트 에러를 정정한다. 제안된 알고리즘에 대한 BER-SNR실험은 Generalized Gaussian source를 임의적으로 발생시켜서 결과를 얻어내었다. sub-bitstream에서 에러가 발생하였을 때 우리가 제안한 알고리즘은 BER<10/sup -3/에서 기존 알고리즘보다 약 12㏈ 높은 성능을 얻을 수 있었다.

  • PDF

Diverse Hardware Evolution using Speciation (종분화를 이용한 다품종 하드웨어의 진화)

  • 황금성;조성배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.307-309
    • /
    • 2001
  • 진화 하드웨어(Evolvable Hardware: EHW)는 환경에 적응하여 스스로 하드웨어 구성을 변경할 수 있어서 근래에 많은 관심을 모으고 있는 분야이다. EHW는 목표 하드웨어를 탐색하기 위해 일반적으로 진화 알고리즘을 사용하는데, 진화 알고리즘은 하나의 목표 하드웨어 탐색 기능만을 수행한다. 본 논문에서는 종분화(Speciation) 알고리즘을 EHW에 적용하여 더욱 다양한 회로들을 얻을 수 있음을 보인다. 종분화 알고리즘은 동시에 여러 종의 해를 발견하게 해주고, 기존 진환 알고리즘에 비해 후반 탐색범위도 넓게 유지된다. 이를 6멀티플렉서의 진화에 적용한 결과, 다양한 품종의 하드웨어를 동시에 얻었고, 기존 진화 알고리즘에 비해 35%정도 빠른 세대에 해를 발견할 수 있었다.

  • PDF