• 제목/요약/키워드: description rule

검색결과 129건 처리시간 0.028초

대중교통망에서의 최단경로 탐색을 위한 유전자 알고리즘 (A Genetic Algorithm for Searching Shortest Path in Public Transportation Network)

  • 장인성;박승헌
    • 경영과학
    • /
    • 제18권1호
    • /
    • pp.105-118
    • /
    • 2001
  • The common shortest path problem is to find the shortest route between two specified nodes in a transportation network with only one traffic mode. The public transportation network with multiple traffic mode is a more realistic representation of the transportation system in the real world, but it is difficult for the conventional shortest path algorithms to deal with. The genetic algorithm (GA) is applied to solve this problem. The objective function is to minimize the sum of total service time and total transfer time. The individual description, the coding rule and the genetic operators are proposed for this problem.

  • PDF

ITC 자동조정을 위한 제어기법에 관한 연구 (A study on the control strategy for automatic adjustment of ITC(Integrated Tube Components))

  • 김성락;이종운;변증남;장태규
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.935-938
    • /
    • 1991
  • We are developing an automatic adjusting system for ITC. ITC(Integrated Tube Components) has a large set-by-set variability in its characteristics. And it also has nonlinearities. It requires not only a fast vision process but also an efficient control algorithm to meet the need for high productivity. In this paper, the description of an adjusting system and the modelling of ITC will be presented. And also the concept of a new rule based hierarchical algorithmic approaches will be suggested.

  • PDF

YOUNG TABLEAUX, CANONICAL BASES, AND THE GINDIKIN-KARPELEVICH FORMULA

  • Lee, Kyu-Hwan;Salisbury, Ben
    • 대한수학회지
    • /
    • 제51권2호
    • /
    • pp.289-309
    • /
    • 2014
  • A combinatorial description of the crystal $\mathcal{B}({\infty})$ for finite-dimensional simple Lie algebras in terms of certain Young tableaux was developed by J. Hong and H. Lee. We establish an explicit bijection between these Young tableaux and canonical bases indexed by Lusztig's parametrization, and obtain a combinatorial rule for expressing the Gindikin-Karpelevich formula as a sum over the set of Young tableaux.

실시간 상황 인식을 위한 하드웨어 룰-베이스 시스템의 구조 (Real-Time Rule-Based System Architecture for Context-Aware Computing)

  • 이승욱;김종태;손봉기;이건명;조준동;이지형;전재욱
    • 한국지능시스템학회논문지
    • /
    • 제14권5호
    • /
    • pp.587-592
    • /
    • 2004
  • 본 논문에서는 실시간으로 상수 및 변수의 병렬 매칭이 가능한 새로운 구조의 하드웨어 기반 룰-베이스 시스템 구조를 제안한다. 이 시스템은 context-aware computing 시스템에서 상황 인식을 위한 기법으로 적용될 수 있다. 제안한 구조는 기존의 하드웨어 기반의 구조가 가지는 룰의 표현 및 룰의 구성에서 발생하는 제약을 상당히 감소시킬 수 있다. 이를 위해 변형된 형태의 content addressable memory(CAM)와 crossbar switch network(CSN)가 사용되었다. 변형된 형태의 CAM으로 구성된 지식-베이스는 동적으로 데이터의 추가 및 삭제가 가능하다. 또한 CSN은 input buffer와 working memory(WM) 사이에 위치하여, 시스템 외부 및 내부에서 동적으로 생성되거나, 시스템의 설정에 의해 지정된 데이터들의 조합 및 pre-processing module(PPM)을 이용한 연산을 통하여 WM을 구성하는 데이터를 생성시킨다. 이 하드웨어 룰-베이스 시스템은 SystemC ver. 2.0을 이용하여 설계되었으며 시뮬레이션을 통하여 그 동작을 확인 및 검증하였다.

영미계목록규칙 발전의 사적 고찰 (A Historical Study on the American-British Cataloging Rules)

  • 심의순;손문철
    • 한국도서관정보학회지
    • /
    • 제11권
    • /
    • pp.143-173
    • /
    • 1984
  • This study has been done to review the historical development of the cataloging system of books with emphasis on those in England and the U. S. The findings can be summarized as follows: (1) In 1844, Sir Panizzi invented what seems to be the first of its kind in history to list the inventory systematically at the British Museum. It is believed to be a complete system consisting of 91 articles. (2) A comparatively systematic system was developed in America by Jewett. in 1852. Composed of only 39 articles, the system is considered a renovative one worked out with due regard to the infrastructure of a library. (3) In 1876, a classic system based on a lexicographical order was set up by Cutter. Rated as the best one that was designed by an individual, the theory has since exercised widespreading effects on cataloging. (4) American and British library scientists collaborated in printing several editions of numerous volumes on the principles of classification, but they are not believed fully successful in establishing a consistent and compressive system. Their efforts found significance rather in their being the first international collaboration and setting a foundation upon which the international system of today has been developed. (5) The ALA Rule, published concurrently in ALA and LC in 1949, had two parts in its classification, the list of authors and that of titles. Its scientific classification has completed the cataloging of books in its developmental stage. (6) The 1967 American-British Rules integrated the cataloging systems published under separate covers by authors and titles. The system as well as the 1961 Paris System has greatly contributed to the standardization of bibliographical description throughout the English-speaking countries. The International Standard Book Description standardized Bibliographic system has enabled the librarians in different countries to exchange their bibliographical sources easily, helped to overcome the language barrier in listing and contributed to the efficient reading of bibliographical records through machines. (7) The second edition of the Angelo-American cataloging Rules, promulgated in 1978 under the influence of the international standard bibliographical description, was the one in which all the previous Rules were revised to have their strong points. The adoption of punctuation system to employ the computerized data processing and the standardization of description are expected to improve the cataloging system not only in the English speaking countries but in the Universal Bibliographic Control as well.

  • PDF

지능형 이미지 검색 시스템을 위한 추론 기반의 웹 온톨로지 구축 (An Implementation of Inference-Based Web Ontology for Intelligent Image Retrieval System)

  • 김수경;안기홍
    • 정보관리학회지
    • /
    • 제24권3호
    • /
    • pp.119-147
    • /
    • 2007
  • 시맨틱 웹 응용의 구현에 있어 가장 중요한 기술이 시맨틱 웹의 특징을 만족하는 웹 온톨로지의 구축임에도 불구하고, 대부분 웹 온톨로지의 구축에 적용된 기법들이 시맨틱 웹과 웹 온톨로지의 특징을 만족하지 못함에 따라 시맨틱 웹 응용의 발전과 보급이 미흡하다. 따라서 본 연구는 온톨로지와 웹 온톨로지 관련 연구들을 분석하여 시맨틱 웹을 위한 웹 온톨로지의 특징들을 파악하고, 기존 온톨로지 구축과 웹 온톨로지 구축을 위해 제안된 구축 기법들을 비교 분석하여 시맨틱 웹과 웹 온톨로지의 특징에 적합한 웹 온톨로지 구축 기법을 제안한다. 실험은 제안된 방법에 따라 서술 논리와 SWRL의 표현 방법을 이용한 공리 규칙을 기반으로 온톨로지를 모델링하여 추론 기반의 웹 온톨로지를 구축하였으며, 구축된 온톨로지의 검증을 위한 온톨로지 추론 실험을 통해 온톨로지 성능을 검증하였다. 구축된 웹 온톨로지를 기반으로 하는 시맨틱 웹 응용의 예로 지능형 이미지 검색 시스템을 실험 시스템으로 구현하였다. 실험 시스템의 성능 평가를 위해 비교 대상 시스템과의 검색 실험 결과, 실험 시스템이 재현율과 정확율에 있어 우수한 성능을 보여주었다.

A simple method to compute a periodic solution of the Poisson equation with no boundary conditions

  • Moon Byung Doo;Lee Jang Soo;Lee Dong Young;Kwon Kee-Choon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제5권4호
    • /
    • pp.286-290
    • /
    • 2005
  • We consider the poisson equation where the functions involved are periodic including the solution function. Let $R=[0,1]{\times}[0,l]{\times}[0,1]$ be the region of interest and let $\phi$(x,y,z) be an arbitrary periodic function defined in the region R such that $\phi$(x,y,z) satisfies $\phi$(x+1, y, z)=$\phi$(x, y+1, z)=$\phi$(x, y, z+1)=$\phi$(x,y,z) for all x,y,z. We describe a very simple method for solving the equation ${\nabla}^2u(x, y, z)$ = $\phi$(x, y, z) based on the cubic spline interpolation of u(x, y, z); using the requirement that each interval [0,1] is a multiple of the period in the corresponding coordinates, the Laplacian operator applied to the cubic spline interpolation of u(x, y, z) can be replaced by a square matrix. The solution can then be computed simply by multiplying $\phi$(x, y, z) by the inverse of this matrix. A description on how the storage of nearly a Giga byte for $20{\times}20{\times}20$ nodes, equivalent to a $8000{\times}8000$ matrix is handled by using the fuzzy rule table method and a description on how the shape preserving property of the Laplacian operator will be affected by this approximation are included.

복합 레이블을 적용한 한국어 구문 규칙 (Korean Syntactic Rules using Composite Labels)

  • 김성용;이공주;최기선
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권2호
    • /
    • pp.235-244
    • /
    • 2004
  • 본 논문에서는 한국어 구문 분석 및 구문 트리 표현을 위한 복합 레이블 생성 방법을 제안한다. 기존의 구문 트리 표현에서는 미리 정의된 구문 트리 레이블을 사용하여 구문 정보를 표현하였다. 본 논문에서는 이진 규칙하에서 품사태그 정보만을 이용하여 구문 레이블을 자동으로 생성하는 방법을 제시한다. 제안된 구문 레이블은 두 개의 하위 구성체의 품사정보를 적절히 구성하여 형성되며, 동시에 현 구성체의 상태 및 역할 정보를 표현할 수 있도록 고안되었다. 이와 같이 함으로써 품사태그 정보가 가지고 있는 정보를 그대로 구문 트리에 반영시킬 수 있었다. 또한, 품사 정보와 이진규칙만을 이용하여 구문 트리를 표현하기 때문에, 다양한 구문 규칙을 채택하고 있는 서로 다른 구문 분석기의 결과를 정규화 하는 데 적용할 수 있을 것이며, 일본어와 같은 다른 언어에도 쉽게 적용 가능하다. 약 31,080 문장에 대한 구문 분석의 결과, 79.30%의 정확도를 얻을 수 있었으며, 이는 제안된 구문 트리 표현 방법이 구문 분석기의 효율에도 좋은 영향을 미침을 보이는 것이다.

무결성 제약에 기초한 규칙 기반 데이타베이스 검증 시스템 (A Rule-Based Database Verification System Based on the Integrity Constranints)

  • 류명춘;박창현
    • 한국정보처리학회논문지
    • /
    • 제3권1호
    • /
    • pp.77-86
    • /
    • 1996
  • 데이타베이스 관리 측면에서 데이타의 무결성은 매우 중요한 의미를 가진다. 따라 서 특정의 데이타베이스 구축시 무결성 규정들을 반드시 고려하여야 하며, 데이타베이 스의 무결성 유지를 위해 데이타베이스 관리자는 지속적으로 데이타베이스의 내용을 감시하면서 데이타의 무결성을 저해하는 요소가 발생될경우 이를 제거해 주어야만 한 다.그러나 이러한 무결성 유지 작업은 응용 영역 데이타의 양이 증가 할수록 더욱 복잡해지며 또한 많은 시간을 필요로 하게 된다. 본 논문에서는 이러한 문제점을 개선하기 위한 규칙 기반 데이타베이스 검증 시스템을 제시한다. 제시 하는 규칙 기반 데이타베이스 검증 시스템은 문제 영역 모델로부터 필요한 데이타 베이스와 무결성 유지를 위한 규 칙들을 생성하고, 추론 시스템과 데이타베이스의 결합을 통해 데이타베이스의 무결성 검증 작업을 수행한다.

  • PDF

한국특허정보의 표기법 문제 분석 (A survey on the description problems in the Korean patent information)

  • 김태중;최호남;이명선;신진섭
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
    • /
    • pp.289-293
    • /
    • 2009
  • 특허정보는 기술정보로서 뿐만 아니라 산업정보로서 가치도 중요하게 인정되고 있다. 그러나 한국특허정보는 표기 형식과 맞춤법이 제대로 지켜지지 않고 있어 그 효용성이 떨어지며 활용하기 위해서 매우 많은 추가적인 노력이 필요하다. 이 논문에서는 일부 국내외의 데이터베이스의 평가 및 오류에 관한 연구 현황을 소개하였으며 한국과학기술정보연구원과 한국특허정보원에서 서비스하고 있는 한국특허정보에서 2008년 1월부터 10월 사이에 출원된 데이터에서 발견된 오류와 표기의 문제를 분석하고 특허정보의 가치를 높이기 위한 개선 방안을 제안한다.

  • PDF