• Title/Summary/Keyword: 동적 연결 그래프

Search Result 25, Processing Time 0.02 seconds

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

  • 박경숙;박민용
    • Proceedings of the Korean Society for Cognitive Science Conference
    • /
    • 2000.05a
    • /
    • 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 (편광 유지 광섬유 루프 미러를 이용한 다채널 그룹 딜레이 보상 필터)

  • Chung, Seung-Hwan;Yu, Bong-Ahn;Lee, Byoung-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2002.07c
    • /
    • pp.1922-1923
    • /
    • 2002
  • 본 논문은 편광 유지 광섬유 루프 미러를 이용한 색분산 보상 필터의 제안과 이의 응용에 관한 것이다. 제안된 필터는 구성이 간단하고, 편광 의존성이 낮으며 하나의 장비로 여러 채널의 신호를 동시에 분산 보상할 수 있는 장점이 있다. 실험에 사용된 커플러의 파워-커플링 계수를 조절하면 그룹 딜레이 기울기를 조절할 수 있다. 그리고 n개의 편광 유지 광섬유 루프 미러클 연결하면 필터의 손실이 커지지만 커플링 계수의 조절을 통해 필터 특성을 변화시킬 수 있다. 이와 같은 특성을 이용하면 제안된 필터를 동적 분산 보상기로 이용할 수 있다. 논문에서는 파워-커플링 계수의 변화에 따른 필터의 그룹 딜레이 기울기의 변화를 계산한 그래프와 실험 결과 데이터를 비교 제시하였다.

  • PDF

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

  • Lee, Sung-Soo;Kim, Jeong-Mi;Park, Hee-Joo;Kim, Chong-Gun
    • The KIPS Transactions:PartC
    • /
    • v.15C no.6
    • /
    • pp.531-538
    • /
    • 2008
  • With the dynamic and mobile nature of ad hoc networks, links may fail due to topology changes. So, a major challenge in ad hoc network is dynamically to search paths from a source to destination with an efficient routing method, which is an important issue for delay-sensitive real-time application. The main concerns of graph theory in communications are finding connectivity and searching paths using given nodes. A topology of the nodes in ad hoc networks can be modeled as an adjacency matrix. In this paper, based on this adjacency matrix, we propose new path search algorithms using a sequence of matrix calculation. The proposed algorithms can search paths from a destination to a source using connectivity matrix. Two matrix-based algorithms for two different purposes are proposed. Matrix-Based Backward Path Search(MBBS) algorithm is designed for shortest path discovery and Matrix-Based Backward Multipath Search(MBBMS) algorithm is for multipath search.

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

  • 김성곤
    • Archives of design research
    • /
    • v.13 no.3
    • /
    • pp.191-200
    • /
    • 2000
  • Recently, as the form of media has been various and computer graphic technology has developed, it has been possible and attempted to present database information 3-dimensionally and dynamically. However, there was not many studies done regarding how to present 3-dimensional and dynamic information. Therefore, this study was conducted to develop presentation techniques and languages of 3-dimensional and dynamic information. This paper consists of four section. First, it was introduced by secondary research that fundamental knowledge and functions for presenting the information by the computer graphics. In other words, it was stated what is possible to present 3-dimensional information on the 2-dimensional screen and which functins becomes better as computer graphic technology has developed. Second, computer graphic model that present database information should also have hierarchical structure that database information has. Thus, it was discussed how to present information regarding how to make a structure of graphic model that present database information. There are two ways to present information- by changing structure of information and by changing graphical presentation techniques. Third, all the graphical presentation language was collected and explained. Finally, the case study of presenting statistical data for baseball players demonstrated concrete example of using graphical presentation language.

  • PDF

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

  • Kim, Woo-Joong;Kwon, Soon-Tae;Shin, Dong-Kun;Han, Tae-Hee
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.46 no.8
    • /
    • pp.22-30
    • /
    • 2009
  • Due to high levels of integration and complexity, the Network-on-Chip (NoC) approach has emerged as a new design paradigm to overcome on-chip communication issues and data bandwidth limits in conventional SoC(System-on-Chip) design. In particular, exponentially growing of energy consumption caused by high frequency, synchronization and distributing a single global clock signal throughout the chip have become major design bottlenecks. To deal with these issues, a globally asynchronous, locally synchronous (GALS) design combined with low power techniques is considered. Such a design style fits nicely with the concept of voltage-frequency-islands (VFI) which has been recently introduced for achieving fine-grain system-level power management. In this paper, we propose an efficient design methodology that minimizes energy consumption by VFI partitioning on an NoC architecture as well as assigning supply and threshold voltage levels to each VFI. The proposed algorithm which find VFI and appropriate core (or processing element) supply voltage consists of traffic-aware core graph partitioning, communication contention delay-aware tile mapping, power variation-aware core dynamic voltage scaling (DVS), power efficient VFI merging and voltage update on the VFIs Simulation results show that average 10.3% improvement in energy consumption compared to other existing works.