• 제목/요약/키워드: 동적 연결 그래프

검색결과 25건 처리시간 0.019초

퍼지페트리네트와 신경망을 이용한 의식.무의식 통합 시스템 (The combined system of consciousness and unconsciousness using Fuzzy Petri net and Neural Network)

  • 박경숙;박민용
    • 한국인지과학회:학술대회논문집
    • /
    • 한국인지과학회 2000년도 춘계 학술대회
    • /
    • pp.311-321
    • /
    • 2000
  • 본 논문에서는 정신분석과 두 종류의 정서이론, 인공지능과 신경회로망 그리고 퍼지 페트리 네트 등을 사용하여 사람의 인지과정을 모방한 인지모형시스템을 개발하였다. 먼저 프로이트의 정신분석을 사용하여 정신의 구조를 그래프로 표현한 후 이것을 '마음의 지도'라 명명하였다. 인지모형시스템을 구현하기 위한 첫 번째 작업으로 동적인 추론을 할 수 있는 지능 모델인 KNBN(Kohonen Network based Belief Network)을 제안하였다. KNBN으로 표현한 마음의 약도 내에서 연결강도 값으로 사용할 상대적 데이터를 만들기 위한 근거로서는 '정서'를 사용하였는데, 플라칙의 진화론에 근거한 정서이론과 오토니의 인지적 정서이론을 결합하여 데이터로 만든후 이 수치를 연결강도로 사용하였다. 이 두 개의 정서이론을 결합하는 알고리즘을 만들기 위해 페트리네트를 변형한 퍼지 페트리네트를 제안하였다. 또한 오토니가 주장하는 정서의 인지구조를 사람들이 그대로 이해하는지 여부를 알기 위해 대학생 100명을 대상으로 설문지를 사용해 정서의 인지구조에 대해 조사하였고 그 결과 값에 근거하여 두 개의 정서이론 결합 알고리즘을 만들었다. 이것으로 정서 발화에 대한 상대적인 수치가 산출되었고, 이것을 KNBN으로 표현한 마음의 약도에 결합하기 위해 0과 1사이의 수치로 정규화 하였다. 이렇게 정규화된 데이터를 이용해 인지 모형 시스템을 개발하였다.

  • PDF

편광 유지 광섬유 루프 미러를 이용한 다채널 그룹 딜레이 보상 필터 (A multichannel group-delay compensation filter using a polarization maintaining loop mirror)

  • 정승환;유봉안;이병호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 C
    • /
    • pp.1922-1923
    • /
    • 2002
  • 본 논문은 편광 유지 광섬유 루프 미러를 이용한 색분산 보상 필터의 제안과 이의 응용에 관한 것이다. 제안된 필터는 구성이 간단하고, 편광 의존성이 낮으며 하나의 장비로 여러 채널의 신호를 동시에 분산 보상할 수 있는 장점이 있다. 실험에 사용된 커플러의 파워-커플링 계수를 조절하면 그룹 딜레이 기울기를 조절할 수 있다. 그리고 n개의 편광 유지 광섬유 루프 미러클 연결하면 필터의 손실이 커지지만 커플링 계수의 조절을 통해 필터 특성을 변화시킬 수 있다. 이와 같은 특성을 이용하면 제안된 필터를 동적 분산 보상기로 이용할 수 있다. 논문에서는 파워-커플링 계수의 변화에 따른 필터의 그룹 딜레이 기울기의 변화를 계산한 그래프와 실험 결과 데이터를 비교 제시하였다.

  • PDF

애드 혹 네트워크에서 인접 행렬 기반의 라우팅 연구 (A Study of Routing based on Adjacency Matrix in Ad hoc Networks)

  • 이성수;김정미;박희주;김종근
    • 정보처리학회논문지C
    • /
    • 제15C권6호
    • /
    • pp.531-538
    • /
    • 2008
  • 애드 혹 네트워크의 동적인 환경에서는 네트워크 토폴로지의 변화로 잦은 경로 단절과 이로 인한 전송 지연이 일어난다. 따라서 전송 지연에 민감한 애드 혹 네트워크의 실시간 환경에서는 효율적인 라우팅 방법이 주요 관심이 될 수밖에 없다. 그래프를 이용하는 통신 관련 이론의 주요 관심 중 하나는 주어진 노드들 중에서 어떠한 노드들이 연결되어 있으며, 최소 비용을 가진 경로는 어떻게 쉽게 찾을 것인가 하는 것 들이다. 애드 혹 네트워크에서 노드간의 연결은 인접 행렬로 나타낼 수 있다. 본 논문에서는 이러한 인접 행렬에 기반한 일련의 행렬 연산을 이용한 경로 검색 기법을 제안한다. 인접 행렬의 연산을 통해 구해진 연결 행렬을 이용하여 목적지로부터 소스까지 경로를 구하는 방법이다. 최단 경로를 검색하기 위한 인접 행렬 기반의 역검색 방법과 노드-비중첩 다중 경로를 검색하기 위한 인접 행렬 기반의 노드-비중첩 다중 경로 역검색 방법을 제안한다.

데이터베이스 정보의 시각화 방법과 그 표현 언어들에 관한 연구 (A Study of Visualization Methods and languages for Presenting Database Information)

  • 김성곤
    • 디자인학연구
    • /
    • 제13권3호
    • /
    • pp.191-200
    • /
    • 2000
  • 최근 미디어 형태의 변화와 컴퓨터 그래픽 기술의 발전으로 데이터베이스 정보의 삼차원 동적 표현의 시도가 이루어지고 있다. 그러나 그 정보를 표현함에 있어서의 방법과 널리 디자이너 사이에서 통용되어지는 사용 언어에 대하여 연구는 부족한 실정이다. 따라서 본 논문에서는 삼차원 동적인 정보표현의 방법은 어떠한 것이 존재하며 그리고 그 방법을 사용, 설명하기 위한 언어는 무엇이 있는가에 대해 조사 연구하였다. 연구는 크게 네 부분으로 구성되어진다. 먼저 문헌 연구를 통하여 이차원 정적인 정보 표현에서 삼차원의 동적인 정보 표현이 가능하게 된 정보표현의 기초와 그 기능들을 정리 소개하였다. 즉, 컴퓨터 이차원 화면 속에 어떻게 삼차원적인 표현이 가능한가와 컴퓨터 그래픽 기술의 발달로 어떤 기능이 개선되어 졌는가를 소개하였다. 그리고 두번째로 데이터베이스와 그래픽 모델 사이에 이 논문에서 논 하고자하는 정보표현 모델이 존재한다. 데이터베이스의 다이아그램 계층구조와 그래픽 모델을 설계할 때 만들어지는 씬그래프 계층구조 사이를 연결할 수 있는 정보 표현 구조 디자인 방법과 그 사용언어들에 대하여 제시하였다. 그리고 이 정보 표현 모델의 구조적 변화를 통해 어떻게 사용자가 필요한 정보를 관찰할 수 있는가를 논하였다. 세 번째로 그래픽 표현 기술을 분석하여 디자이너들이 그래픽 정보표현 모델 개발 시 참고 할 수 있는 정보 표현의 방법과 그 사용 언어들을 제시하였다. 마지막으로 구체적 사례 연구를 통하여 정보 표현 방법과 사용되어진 언어들의 예를 보이고 검증하였다.

  • PDF

전압-주파수-구역을 고려한 에너지 최적화 네트워크-온-칩 설계 방법론 (Voltage-Frequency-Island Aware Energy Optimization Methodology for Network-on-Chip Design)

  • 김우중;권순태;신동군;한태희
    • 대한전자공학회논문지SD
    • /
    • 제46권8호
    • /
    • pp.22-30
    • /
    • 2009
  • 네트워크 온 칩 (Network-on-Chip, NoC) 기술은 기존 시스템-온-칩(System-on-Chip, SoC) 설계에서 IP 블록 수 증가와 이에 수반된 상호 연결 네트워크 복잡화 및 데이터 대역폭 제한 등의 문제점을 해결하기 위한 새로운 설계 패러다임이다. 더불어 동작 주파수 증가에 따른 급격한 전력 소모 클럭 신호의 분배와 동기화 문제 역시 중요한 이슈이며, 이에 대한 대안으로 광역적으로는 비동기, 국부적으로는 동기식 (Globally Asynchronous Locally Synchronous, GALS) 인 시스템 설계 방법론이 저전력 기술과 결합되어 에너지 소모를 줄이고 모듈적인 설계를 위해서 고려되어 왔다 GALS 방식의 설계 스타일은 정밀한 시스템 수준 전력 관리를 적용하기 위해 최근 소개되고 있는 전압 주파수 구역 (Voltage-Frequency-Island, VFI) 의 개념과 매우 잘 어울린다. 본 논문에서는 VFI를 적용한 NoC 시스템에서 최적의 전압선택을 통해 에너지 소모를 최소화하는 효율적인 알고리즘을 제시한다. 최적의 코어(또는 처리 소자) 전압과 VFI를 찾기 위해 통신량을 고려한 코어 그래프 분할, 통신-경쟁 시간을 고려한 타일 매핑, 전력 변화량을 고려한 코어의 동적 전압 조절 그리고 효율적인 VFI 병합 및 VFI 동적 전압 재 조절을 포함한다. 본 논문에서 제안한 설계 방법론은 기존 연구결과 대비 평균적으로 10.3%의 에너지 효율 향상이 있다는 것을 실험 결과를 통해 보여준다.