• Title/Summary/Keyword: 자료 구조

Search Result 9,071, Processing Time 0.051 seconds

LP 프로그램을 위한 프로그램 언어 및 자료구조의 설계

  • 이시우;진희채;박순달
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1993.10a
    • /
    • pp.50-50
    • /
    • 1993
  • 이 연구는 선형계획법을 위하여 개발된 프로그램들의 언어 및 자료 구조에 대한 차이를 비교, 분석하고자 한다. 선형계획법을 위하여 사용된 언어로는 C, PASCAL, FORTRAN이 있고 자료구조로는 Full Matrix형태와 Non-Zero Matrix형태를 고려한다. Non-Zero Matrix에서는 프로그램 언어별로 Cursor-Based System을 비교하고자 한다. 위의 실험을 수행하기 위하여 다음의 연구과정을 수행한다. 첫째, Non-Zero Matrix의 이용을 위한 Cursor-Based System과 Pointer-Based System을 설계한다. 둘째, LP프로그램을 위한 Full Matrix와 Non-Zero Matrix의 효율적인 자료구조를 구축한다. 세째, 프로그램 언어와 자료구조별로 LP프로그램의 성능을 비교분석한다.

  • PDF

자료구조형태를 분류한 퍼지 FTA 전문가 시스템 모델

  • Kim, Gil-Dong;Cho, Am
    • Proceedings of the ESK Conference
    • /
    • 1998.04a
    • /
    • pp.52-58
    • /
    • 1998
  • 본 연구에서는 FTA 및 퍼지 FTA 방법을 프로그래밍이 용이한 규칙-기반 지식 표현 방법으로 프로그래밍을 설계하기 위한 것으로, FAT 방법에 필요한 전문지식들을 처 리하기 위하여 객체지향 접근방법으로 FTA 를 설계하였다. FTA의 구성요소들에 대한 자료구조는 다음과 같이 세가지 형태로 분류할 수 있다. 1)구성요소들의 자료구조가 확정적인 값으로 나타나는 경우 2)구성요소들의 자료구조가 부정확한 값으로 나타나는 경우 3)구성요소들의 자료구조가 확정적인 값 및 부정확한값으로 동시에 주어진 경우로 나타날 수 있다. 본 연구에서는 객체지향적 펴지 FTA 전문가 시스템(FFTAES: Fuzzy FTA Expert System)을 활용하여 세 번째 형태인 구성요소들의 자료구조가 확정적인 값 및 부 정확한 값이 동시에 주어진 경우를 정량적으로 고장안전진단을 실시할 수 있도록 설계 하였다.

  • PDF

A Study on Developing Subsurface Default Detection System (지하 단층구조 검색시스템 개발에 관한 연구)

  • Bang, Kap-San
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.11a
    • /
    • pp.663-666
    • /
    • 2005
  • 공간정보의 처리에는 방대한 양의 자료가 분석되어야 하므로 강력한 컴퓨터 하드웨어와 소프트웨어의 성능이 뒷받침 되지 못했던 80/90년대와 달리 최근에 비약적인 발전을 가져온 분야중의 하나이다. 공간자료구조는 지리정보시스템(GIS)의 핵심엔진으로서 이를 활용한 공간정보의 분석과 처리는 수많은 응용을 갖고 있으며 파생되는 응용분야가 날로 증가하고 있는 추세에 있다. 그러나 대부분의 지리정보는 지상에 대한 것으로서, 지하정보에 대한 연구는 지하정보의 비가시적인 특성상 현재 초기단계라고 할 수 있다. 본 논문은 탄성파를 이용하여 얻어진 지하 지층구조 정보를 분석하여 지층구조를 파악하고, 공간자료구조를 활용하여 지하 단층대를 분석하고 검색하는 시스템 개발 방법을 제안하고 이와 관련된 사항을 기술하였다. 지하 단층대의 확인 작업은 다양한 지상/지하 구조물의 안정성에 중요한 역할을 하는 자료가 된다. 공간자료구조를 활용하여 지하지층을 인식하는 시스템의 개발은 지질 전문가의 해석을 위한 전처리 시스템으로서 중요한 역할을 할 것이다.

  • PDF

An Expert System for Fault Diagnosis in a Substation (변전소 고장진단을 위한 전문가 시스템)

  • 박영문;최면송;김광원;현승호
    • The Proceedings of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.10 no.1
    • /
    • pp.46-55
    • /
    • 1996
  • 본 논문에서는 변전소의 변전설비에 대한 고장진단을 위한 전문가 시스템을 개발하였다. 제안된 전문가 시스템에서는 변전소의 구조적 특성을 효과적으로 이용하기 위하여 두 종류의 새로운 자료 구조를 제안하였다. 먼저 설비 연결자료로, 이는 변전소의 수전단에서 배전단으로 이어지는 계층적 구조를 이용하여 소내 설비들의 전기적 연결상태 인식을 효과적으로 수행할 수 있도록 한다. 다음으로, 각 보호 계전기의 보호 영역 자료를 제안하였는데, 이것은 전문가 시스템 가동시에 자동으로 구성되면, 보호계전기의 주보호 설비 뿐만 아니라 후비보호와 2차 후비보호 등의 설비들을 탐색하여 자료구조에 포함함으로써 추론의 효율을 높였다. 본 전문가 시스템에서는 2단계 추론을 수행하는데, 1단계에서는 설비 연결자료와 보호 영역 자료를 이용하여 고장 후보들을 선정하고 2단계에서는 보호기기 동작간의 인과관계를 이용하여 고장 위치를 파악하고 동작한 보호기기들에 대한 설명을 하도록 하였다. 제안한 전문가 시스템은 실제 154[kV]급 변전소 모형에 적용하여 도출된 결과의 타당성과 수행시간의 실효성을 보였다.

  • PDF

A Study on Fault Structure Analysis using Spatial Index Structure (공간자료구조를 활용한 단층구조분석 연구)

  • Bang, Kap-San
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.04a
    • /
    • pp.390-393
    • /
    • 2016
  • 지진 활동의 결과로 발생하는 피해를 감소시키기 위해 지층의 단층구조를 파악하는 것이 중요하다. 지층 탄성파 데이터를 공간자료구조를 활용하여 분석하고 효율적인 공간정보를 생산하는 시스템 개발과 관련된 연구를 제안한다. 공간자료구조는 방대한 탄성파 데이터를 지층을 이루는 암석층을 공간데이터로 저장하고, 분석하여 단층대를 이루는 공간을 검색 가능하게 한다. 검색된 단층가능 구간은 전문가의 판단을 통해 주변의 다른 단층구간과 다양한 요소들과 결합하여 지진 활동 연구에 중요한 판단 자료로 사용될 수 있다. 최근의 불안정한 지진활동 피해에서도 알 수 있듯이, 단층대의 확인 작업은 다양한 지상/지하 구조물의 안정성에 중요한 역할을 하는 자료가 된다.

Word Classification and Data Structure for Korean Morphological Analysis (한국어 형태소 분석을 위한 단어 유형 분류와 자료구조)

  • Kang, Seung-Shik
    • Annual Conference on Human and Language Technology
    • /
    • 1996.10a
    • /
    • pp.241-245
    • /
    • 1996
  • 한국어 정보처리 시스템은 유형별로 다양한 형태의 형태소 분석 정보를 필요로 하는데 이를 위하여 한국어의 단어 유형을 분류하고 형태소 분석 결과를 효율적으로 저장하는 자료구조를 제안한다. 형태소 분석에 필요한 단어 유형은 일반적인 유형과 단순화된 유형으로 구분하여 비교하였으며, 이를 기반으로 형태소 분석을 위한 새로운 단어 구성 전이도를 제시하였다. 형태소 분석 결과를 저장하는 자료구조는 HAM에서 사용되고 있는 자료구조를 기반으로 응용시스템에서 필요로 하는 정보를 쉽게 사용할 수 있도록 보완하고 저장 공간의 효율성을 개선하였다.

  • PDF

Analysis of the Type, Function, and Structure of Inscriptions in Middle School Science Textbooks: Focus on Earth Science Content of the 7th National Curriculum (중학교 과학 교과서에 사용된 시각자료의 유형, 기능 및 구조 분석: 제7차 교육과정 지구과학 내용을 중심으로)

  • Lee, Ki-Young
    • Journal of the Korean earth science society
    • /
    • v.30 no.7
    • /
    • pp.897-908
    • /
    • 2009
  • Inscriptions are integral parts of the current science textbooks, and become medium that makes sense of scientific concepts effectively. This study analyzed the inscriptions from five science textbooks at the secondary level in terms of its type, function, and structures. Analyzing types of inscriptions resulted that the ratio of frequently used photographs and illustrations were much higher than that of graphs and tables used. In case of function analysis, illustrative and complementary functions were dominant in terms of frequency and ratio, whereas explanatory, decorative and inquisitive functions were relatively rare. Inscriptions of single structure was much more than multiple structure. Multiple structure of pair and series were mainly used for representing contrast and sequence, respectively. The proportion of inscriptions in type, function and structure across the textbooks was significantly different. Based on the results, it was suggested that semiotic study about the function and the structure of inscriptions need to be carried out in earth science area to better understand the pedagogical implications of inscriptions in school science.

Depth Migration for Gas Hydrate Data of the East Sea (동해 가스 하이드레이트 자료 깊이영역 구조보정)

  • Jang, Seong-Hyung;Yoo, Dong-Gun;Suh, Sang-Yong
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2006.06a
    • /
    • pp.382-385
    • /
    • 2006
  • 한국지질자원연구원은 1997년부터 새로운 에너지 자원으로 활용 가능성을 포함하고 있는 가스 하이드레이트를 조사하기 위해 동해 일원에서 탄성파탐사를 실시하고 있다. 탄성파 반사 자료로부터 가스 하이드레이트 부존여부를 확인하는 방법은 해저면과 평행하면서 위상이 반대로 나타나는 고진폭 반사파 BSR (Bottom Simulating Reflection)과 BSR상부에서의 진폭감소, 하부에서 진폭증가와 구간속도 감소 등을 들 수 있다. 여기에서는 가스 하이드레이트 탐사자료에 대한 일반자료처리와 함께 BSR을 포함하고 있는 탄성파 반사자료에 대해 코드 병렬화된 PSPI를 이용하여 깊이영역 구조보정을 실시하였다. 고용량 탐사자료로 구성된 탄성파 반사자료에 깊이영역 구조보정을 적용하기 위해서는 고성능 컴퓨터와 병렬처리 기술이 필요하다. PSPI(Phase Shift Plus Interpolation)법은 적은 컴퓨터 계산량과 효율성 그리고 주파수 영역에서 구조적으로 병렬화가 용이한 특성을 지니고 있어 구조보정에 많이 이용되고 있다. 여기에서는 MPI(Message Passing Interface)-LAM을 이용하여 병렬코드화된 PSPI를 개발하고 인공합성모델과 동해 가스 하이드레이트 깊이영역 구조보정에 적응하였다.

  • PDF

Construction of BIBFRAME-Based Linking Structure for Interrelating Bibliographic Records for Alternative Format Materials (대체자료 서지레코드 연결을 위한 BIBFRAME 기반 연계 구조 구축)

  • Lee, Seungmin
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.55 no.3
    • /
    • pp.281-301
    • /
    • 2021
  • Bibliographic records for alternative format materials using a flat bibliographic structure based on unit record have limitations in that they cannot be linked with other related resources in record level, which makes it difficult to secure sufficient access to alternative format materials for people with disabilities. In order to address this problem, this research constructed a linking structure which adopted FRBR-based BIBFRAME structure to establish a bibliographic structure that can interrelate the bibliographic records with flat structure and the multi-level BIBFRAME structure. This research proposed a linking bibliographic structure that enables interlinking between bibliographic records for related alternative format materials by composing upper-level linking property categories and interconnecting them to classes and properties of BIBFRAME.

Detection of Characteristics by Pattern Classification of Water Quality and Runoff Data in a River (하천의 수질 및 유량자료의 패턴분류에 의한 특성 파악)

  • Park, Sung-Chun;Jin, Young-Hoon;Roh, Kyong-Bum;Kim, Yong-Gu;Lee, Yong-Hui
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • pp.1380-1384
    • /
    • 2010
  • 현재 환경부에서는 수질오염총량관리제를 위하여 각 단위유역의 말단지점에서 8일 간격으로 수질 및 유량을 측정하고 있으며, 이 자료들을 공개하고 있다. 이러한 양질의 자료의 활용성을 제고하기 위해서는 무엇보다도 자료의 분석을 위한 다양한 기법이 개발되고 제안되어야 한다. 따라서 본 연구에서는 수질 및 유량자료를 동시에 적용하여 두 자료 사이의 관계를 조사하고 특성을 파악하기 위하여 자기조직화 특성지도(Self-Organizing Feature Map: SOFM) 이론을 적용하였다. 시행착오법에 의해 적정한 SOFM 구조를 결정하였으며, 그 결과 $4{\times}4$ 구조의 육각형 배열을 갖는 구조를 이용하였다. SOFM에 의해 분류된 3개의 패턴 중 패턴-1은 유량자료의 크기에 의해 분류되었고, 패턴-2와 패턴-3은 BOD 농도의 크기에 따라 분류된 것으로 파악되었다. 따라서 SOFM의 적용에 의한 자료의 분류를 수행하고, 그 분류기준을 파악할 경우 SOFM의 자료 분석 도구로서의 활용성이 더욱 높아질 것으로 판단된다.

  • PDF