• 제목/요약/키워드: 논리적 패턴

검색결과 132건 처리시간 0.029초

퍼지 플로킹 기반의 보이드 행동 모델링 (Boids′ Behavioral Modeling based Fuzzy Flocking)

  • 권일경;이상용
    • 한국지능시스템학회논문지
    • /
    • 제14권2호
    • /
    • pp.195-200
    • /
    • 2004
  • 컴퓨터 게임은 보이드들의 군집 행동 모델링을 위하여 플로킹이라는 지능적인 기법을 사용하고 있다. 플로킹은 약간의 컴퓨터 자원만을 이용하여 조류나 물고기와 같은 예측할 수 없는 형태의 군집 행동 패턴을 자연스럽게 모델링 할 수 있다. 단 논문에서 우리는 사실적인 수중 생태계 군집 행동 모델링을 위하여, 포식자 및 먹이로 구성되는 생태계를 구현하였다. 또한 퍼지 논리를 생태계 요소들의 본능적인 욕망을 구현하기 위하여 적용하였다 그 결과 본 모델은 생태계의 파괴를 극복하고, 자연스럽게 생태계 행동을 모델링 할 수 있다는 것을 확인하였다.

LAPG-2: 가상 논리 분석기 및 패턴 생성기를 갖는 저비용 설계 검증 플랫폼 (LAPG-2: A Cost-Efficient Design Verification Platform with Virtual Logic Analyzer and Pattern Generator)

  • 황수연;강동수;장경선;이강
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권5호
    • /
    • pp.231-236
    • /
    • 2008
  • 본 논문에서는 FPGA 기반와 논리 회로를 에뮬레이션 하는 저비용 플랫폼인 LAPG-2의 구조 설계와 구현을 제안한다. 본 논문에서 제안한 에뮬레이션 플랫폼은 기존에 제안 LAPG(logic Analyzer and Pattern Generator)의 성능을 향상시키고, 더 많은 기능을 추가하였다. 따라서, LAPG-2는 기존 LAPG의 향상된 버전이라고 할 수 있다. 본 논문에서 제안한 LAPG-2는 크게 FPGA 기반 하드웨어 엔진과 에뮬레이션을 구동하고 결과를 모니터링 할 수 있는 소프트웨어 부분으로 구성된다. 호스트 컴퓨터와 FPGA 보드 사이의 양방향 직렬 통신 링크를 통한 새로운 통신 프로토콜을 제안함으로써 효과적인 상호 작용할 수 있는 검증 환경을 제공한다. 실험 결과, 본 논문에서 제안한 에뮬레이션 방법은 다른 방식들과 비교했을 때, $55%{\sim}99%$의 통신 오버헤드 절감 효과를 얻었다. 하드웨어 면적의 경우는, 간단한 회로보다 입출력 포트 수가 많은 복잡한 회로에서 보다 더 효율적이었다.

GrafEq를 활용한 디자인 활동에서 나타나는 수학영재아의 사고특성분석 (An analysis of characteristics of mathematically gifted high school students' thinking in design activities using GrafEq)

  • 이지원;신재홍;이수진
    • 한국학교수학회논문집
    • /
    • 제16권3호
    • /
    • pp.539-560
    • /
    • 2013
  • 본 연구의 목적은 고등학교 수학영재 학생들이 GrafEq를 활용한 디자인 활동을 하는 과정에서 나타나는 사고의 특성 알아보고자 함이다. 사전조사를 통해 GrafEq를 사용해 본 경험이 없고, 디자인 활동에 필요한 부등식의 영역을 학습한 과학 고등학교 학생 8명을 선발하여, 2인 1조로 4개의 팀으로 나누어 각각 6차시에 걸쳐 실험을 실시하였다. 연구 결과, 논리적 사고 및 수학적 추상화, 직관적 구조적 통찰, 유연한 사고, 발산적 사고 및 독창성, 패턴의 일반화 및 귀납적 추론과 같은 특성들이 나타났으며, 이를 통해 GrafEq에서의 디자인 활동은 학생들에게 다양한 사고를 자극함으로써 학생들의 인지적인 발달을 촉진시키는데 효과적임을 알 수 있었다.

  • PDF

P2P 환경에서 효율적 망 자원 이용을 위한 피어의 송신률 결정 방법 (A Method for Determining Sending Rates of Peers for Efficient Network Resource Utilization in P2P Environment)

  • 박재성
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제1권2호
    • /
    • pp.99-102
    • /
    • 2012
  • P2P 응용 서비스의 성능은 피어 선택의 지능화를 통해 불필요한 망간 트래픽 교환양을 줄임으로써 향상시킬 수 있다. 그러나 P2P 오버레이 망의 피어간 논리적 링크는 하부 망의 물리적 링크들로 구성되기 때문에 선택된 피어의 송신률에 의해 결정되는 트래픽 패턴에 따라 하부 링크들에 부가되는 부하는 달라진다. 따라서 피어의 송신률이 신중하게 결정되지 않는다면 일부 하부 망 링크들의 이용률은 낮은 반면 다른 링크들은 혼잡하게 되는 부하 불균형 문제가 발생된다. 이와 같은 하부 망 자원의 비효율적 이용 현상을 방지하기 위해 본 논문에서는 최적화 기법을 통해 피어의 송신률을 결정하기 위한 전략적 방안을 제안한다. 제안 기법은 피어의 수신률을 일정 수준으로 보장함과 동시에 하부 망의 링크 이용률의 최대값을 최소화 할 수 있도록 서버 피어의 송신률을 결정함으로써 하부 망 자원의 효율적 이용과 클라이언트 피어에게 일정 수준의 서비스 품질을 제공한다.

도시교통정보시스템을 위한 분산 계층 경로탐색 기법 설계 (Design of Distributed Hierarchical Routing Plan Method for Urban Traffic Information System)

  • 백영태;김상오
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권2호
    • /
    • pp.147-154
    • /
    • 2010
  • 본 논문은 새로운 도시 교통 정보 시스템의 교통정보에 맞는 경로탐색 비용 산출법을 제시하고, 이 시스템을 전국적으로 운용 하고자 할 때, 운전자에게 효율적인 경로탐색을 지원하는 시스템 및 알고리즘을 제안한다. 새로운 시스템은 차선별로 각기 제공되는 모든 구간속도를 고려하여 비용을 계산 하고, 교통정보의 단위 데이터 양 및 운전자의 생활 패턴에 맞게 교통정보를 처리하는 계층을 논리적으로 나누어서, 각 계층 별로 다른 레벨의 교통정보 서비스를 제공한다. 또한 제시된 알고리즘은 양방향 프로토콜에 맞게 사용자 맞춤형 교통 정보 서비스를 제공하고, 운전자가 선택한 출발지와 목적지의 지리적인 거리와 시스템의 계층에 따라 효율적인 경로 탐색 및 재탐색이 이루어지도록 한다. 또한 본 논문은 추가적으로 이루어질 연구와 현재 경찰청 주도로 이루어지는 단위 도시별 시스템의 상호 연동을 위한 여러 가지 필요한 요구사항을 제시한다.

사용자 행동 분석 프레임워크 제안 (A Suggestion of User Behavior analysis Framework)

  • 김혜린;이민주;박승호
    • 디자인융복합연구
    • /
    • 제16권5호
    • /
    • pp.203-217
    • /
    • 2017
  • 본 연구는 언어학적 해석 기반의 사용자 중심 디자인 방법론을 제시하고 그 가치를 증명하는 것이다. 연구의 결과로 제안된 사용자 행동 분석 프레임워크는 문장구조와 그 성분들 간의 통사구조가 사용자의 상황과 행동을 설명하는데 있어 논리적 근간이 될 수 있다고 보았다. 이를 기반으로 사용자 행동과 사용자 콘텍스트에 대해 미시적 관점으로 정의와 분류를 진행하였다. 또한 사용자 행동이 목적 지향적 특성의 패턴구조가 있음을 파악하고 이를 전제로 하는 사용자 행동 시퀀스를 구성했다. 다음으로 사용자 행동과 사용자 태도, 사용자 콘텍스트 간의 관계와 의의를 정의하여 사용자 행동 분석 프레임워크를 도출하였다. 프레임워크의 검증을 위해서는 사용자의 경험을 수집하고 프레임워크에 항목화를 실시한 사례연구를 진행하고 프레임워크의 연구적, 실무적 효용가치를 알아보기 위하여 현업 실무자들에게 전문가 평가를 실시하였다. 이를 통해 프레임워크가 가진 정성, 정량적 분석 틀로서의 가치를 증명하였고 향후 개발방향을 수립할 수 있었다.

고장 대상 후보를 줄이기 위한 패턴 비교 알고리즘 (A Pattern Comparison Algorithm for Pruning Fault Candidates)

  • 조형준;강성호
    • 대한전자공학회논문지SD
    • /
    • 제44권11호
    • /
    • pp.82-88
    • /
    • 2007
  • 본 논문에서는 패턴 비교를 통해 고장 대상 후보를 줄이는 알고리즘을 제안한다. 고장 대상 후보의 개수는 고장 진단을 위한 고장 시뮬레이션 시간을 결정한다. 그렇기 때문에 전체 고장 진단 시간을 줄이기 위해서는 고장 대상 수를 줄이는 것이 필수적이다. 임계 경로 추적은 회로의 최종 출력에서부터 시작해 후방 추적을 통해 고장 대상 후보를 결정한다. 제안하는 알고리즘은 이러한 임계 경로 추적을 하는 동안에 고장이 발견되지 않은 패턴에서와 고장이 발견된 패턴에서의 논리 값을 비교하여 고장 대상 후보를 줄이는 알고리즘이다. 고장 진단을 하는데 있어서 고장 대상 후보를 줄이는 것은 전체 고장 진단 시간에 있어 가장 큰 부분을 차지한다. 때문에 제안하는 알고리즘은 기존의 후방 추적을 이용한 방식보다 고장 진단 시 매우 빠른 성능을 보인다. 또한 조합회로와 순차회로의 모든 경우에 적용이 가능하다. 본 논문에서는 ISCAS#85회로와 ISCAS#89의 회로들을 가지고 실험을 하여 기존의 고장 진단 방식의 경우보다 얼마나 성능이 좋아졌는지 보이도록 하겠다.

Fuzzy Utility를 활용한 연관규칙 마이닝 시스템을 위한 알고리즘의 구현에 관한 연구 (A Study on the Implementation of an optimized Algorithm for association rule mining system using Fuzzy Utility)

  • 박인규;최규석
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권1호
    • /
    • pp.19-25
    • /
    • 2020
  • 빈발 패턴 마이닝에서 각 패턴이 가지는 불확실한 정보로 인하여 정보의 손실을 수반하기 마련이다. 또한 실제적인 환경에서는 패턴들의 중요도가 시간에 따라서 변하기 때문에 이러한 요구에 부합하기 위하여 퍼지논리를 적용하고 패턴이 가지는 중요도의 동적특성을 고려하여야 한다. 본 논문에서는 웹 로그 데이터베이스에서 퍼지 유틸리티 기반 웹페이지 집합 마이닝을 통해 웹 로그 데이터베이스에서 빈발 웹 페이지 집합의 추출을 위한 퍼지 유틸리티 마이닝 기법을 제안한다. 여기서 퍼지 집합의 하향 폐쇄 특성은 최소 퍼지 유틸리티 임계 값(MFUTV) 및 사용자 정의 백분위 수(UDP)에 의해 넓은 공간을 제거하기 위해 적용된다. 여러 실험을 통하여 제안하는 기법은 매우 효과이며 확장성이 좋은 것임을 보인다.

역추적 결함 시뮬레이션을 이용한 새로운 테스트 생성 알고리즘 (A New Test Generation Algorithm Using a Backtrace Fault Simulation)

  • 권기창;백덕화;권기룡
    • 한국컴퓨터정보학회지
    • /
    • 제2권1호
    • /
    • pp.121-129
    • /
    • 1995
  • 결함 시뮬레이션은 테스트 생성의 중요한 과정이며 테스트가 올바른지 검증하거나 결함사전을 작성하는 데에 쓰인다. 본 논문에서는 회로의 신뢰성을 검증하기 위해 사용되는 테스트 패턴을 효율적으로 생성하기 위하여 역추적 결함 시뮬레이션 알고리즘을 제안하였다. 제안한 알고리즘의 기본구성은 초기화 과정, 역추적 결함 시뮬레이션 과정 및 입력패턴의 변화가 생겼을 때 즉 리스트변화가 있을때의 재계산 과정 등 3부분으로 되어 있다. 기본개념은 역추적 과정에서 출력선을 제어하지 못하는 입력을 커팅하므로서 최소의 결함리스트를 유지하는 것이며 리스트의 변화가 생겼을 때 논리변화가 일어나는 신호선만 재계산한다. 제안한 알고리즘은 기억장소의 요구도를 O(n)으로 줄이고 수행시간을 향상시켜 효율적임을 보인다.

  • PDF

유형-2 퍼지 논리 기반 그린 IT 깊이 성숙도 모델 (A Type-2 Fuzzy Logic Base Maturity Model of Green IT Richness)

  • 문경일;김철
    • 정보교육학회논문지
    • /
    • 제14권2호
    • /
    • pp.273-283
    • /
    • 2010
  • 복잡계 관점에서 트래픽 패턴, 도시 및 다세포 생물학적 유기체 등이 하나의 창발적인 현상인 것처럼, '그린 IT'의 개념 또한 지구 온난화 문제로 인해 인간 세계에서 태동할 수밖에 없는 불가피한 창발적인 현상이다. 복잡계 이론의 관점에서 그린 IT는 무작위한 것으로부터 대단히 복잡한 방식으로 상호작용을 하는 상당히 뒤얽힌 시스템으로 발전할 가능성이 높다. 그렇지만, 그린 IT 시스템 또한 하나의 복잡계라 할 때, 그러한 시스템을 구동시키고 억제시키는 미지의 끌개들이 존재한다. 이러한 맥락에서 본 논문은 그린 IT 시스템의 잠정적인 끌개들을 식별하고, 평가할 수 있는 하나의 새로운 모델을 제안하고, 이를 교육적으로 활용하는데 있다. 구체적으로 그린 IT의 끌개라 할 수 있는 그린 IT 너비-깊이 행렬을 기반으로 그린 IT 진화 및 자기조직화 되어가는 과정을 측정할 수 있는 유형-2 퍼지 시스템을 구축한다.

  • PDF