• Title/Summary/Keyword: 문제 공간

Search Result 4,806, Processing Time 0.032 seconds

Space Allocation of Export Container Yard by Constraint Satisfaction Search (제약만족탐색 기법을 이용한 수출 컨테이너 장치장 계획)

  • 손예진;류광렬;김갑환
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2002.05a
    • /
    • pp.99-105
    • /
    • 2002
  • 컨테이너 터미널의 수출 장치장은 수출될 컨테이너들이 지속적으로 반입되어 해당 선박에 선적되기까지 일시적으로 보관되는 장소이다. 장치장의 공간 활용도를 높이면서 선적 시 작업의 능률을 극대화하기 위해서는 여러 가지 제약조건과 장치 규칙에 따라 컨테이너들의 장치 위치를 결정해야 할 뿐 아니라, 소정의 기간을 대상으로 그 동안 반입 예정인 전 컨테이너들에 대한 적절한 공간할당 계획을 미리 수립해 두어야 한다. 본 논문에서는 수출 장치장 계획 문제를 제약조건만족 문제로 보고 이를 효과적으로 해결하기 위한 탐색 기법을 제시하고 있다 대규모의 탐색공간으로부터 효율적으로 해를 찾기 위해 dependency-directed backtracking 기법을 적용하였고, 탐색 중에 제약조건을 만족하는 해를 찾기 어렵다고 판단될 경우에는 일부 제약조건을 완화하여 해를 재 탐색하는 제약조건 완화 기법을 적용하였다. 실제 부산 신선대 컨테이너 터미널의 데이터를 이용한 실험 결과 만족할 만한 수준의 계획을 빠른 시간 내에 수립할 수 있음을 확인하였다

  • PDF

Computing Longest Common Substrings by Using Suffix Arrays (써픽스 배열을 이용한 최장 공통 부분 스트링 계산)

  • 전정은;박희진;김동규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.739-741
    • /
    • 2004
  • 최장 공통 부분 스트링이란 주어진 두 개 이상의 스트링에서 가장 길게 일치하는 공통 부분 스트링을 계산하는 문제이다 최장 공통 부분 스트링은 스트링 프로세싱이나 생물정보학 분야에서 널리 사용되고 있는 중요한 문제이지만, 현재까지 연구된 동적 프로그래밍이나 써픽스 트리를 사용한 방법은 저장 공간을 많이 차지하므로 효율적이지 못하다 따라서 적은 저장 공간을 차지하면서도 최장 공통 부분 스트링을 빨리 구할 수 있는 알고리즘이 필요하며, 본 논문에서는 이를 위해 써픽스 배열을 도입하였다. 본 논문에서 제시한 알고리즘은 선형 시간, 공간 복잡도를 가지며, 써픽스 트리의 최하 공통 조상(LCA, Lowest Common Ancestor) 연산이나 써픽스 배열에서 사용하는 그와 비슷한 구간 최소 값 질의(RMQ, Range Minima Query)를 전혀 사용하지 않으므로 매우 효율적이다.

  • PDF

Security Problems for Ubiquitous Computing Frameworks (편재 컴퓨팅 기반에서의 보안 문제)

  • Kim, Hyung-Chan;Shin, Wook;Lee, Dong-Ik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04b
    • /
    • pp.895-898
    • /
    • 2002
  • 현재 활발하게 진행되고 있는 편재 컴퓨팅을 위한 기반에 대한 연구들은, 문맥-인식(Context-Aware) 어플리케이션 및 이를 지원하는 서비스 컴포넌트들을 기반으로 하는 능동 공간(Active Spaces, Smart Spaces)[1][2]을 규모 있게 구현할 수 있도록 해준다. 이러한 기반들의 근간에는 편재 컴퓨팅 디바이스들간의 통신을 위한 분산 서비스가 자리잡게 되며, 환경 내에 있는 주체들과 객체들간의 상호 작용이 이러한 분산 서비스를 통하여 이루어진다. 본 논문에서는 능동 공간을 위한 기반에 대한 설명과 이와 관련한 연구들을 소개하고 공간 내에 있는 주체와 객체들 사이에서 일어날 수 있는 보안 문제에 대한 고려사항을 살펴본다. 또한 편재 컴퓨팅 환경 기반의 보안 서비스를 위한 인증 및 접근 통제 컴포넌트를 제안한다.

  • PDF

A Study on the Operation of the National Repository Library and Repository Library by Using of Public Library Cooperative Network (공공도서관협력망을 이용한 공동보존도서관 및 국가보존도서관 운영방안에 관한 연구)

  • Kang, Hyen-Min
    • Journal of Korean Library and Information Science Society
    • /
    • v.37 no.1
    • /
    • pp.29-53
    • /
    • 2006
  • The continuous accumulation of printed materials prompts rethinking of library space problem and systematic preservation of library collection. To respond to this challenge, this study provides actionable models for the National Repository library and the Cooperative Repository Network. The development of the models is based on the analysis of overseas best practices as well as data derived from current state of public library cooperative network administered by the National Library of Korea. This study also offers a range of strategies for the operation of repository library system.

  • PDF

The Trends and Development of Geospatial Services (공간정보 서비스의 동향과 발전방향)

  • Kwon, S.I.;Kim, S.H.;Kim, J.Y.;Lee, Y.I.;Park, S.H.
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2009.04a
    • /
    • pp.239-241
    • /
    • 2009
  • 공간정보는 복잡한 공간현상을 표현하고 문제를 해결하기 위한 필요 요소이기도 하며, 대부분의 인간 활동과 의사결정에 영향을 끼치고 있어 매우 중요한 가치를 지니고 있다. 이러한 중요한 가치로 인해 과거의 종이 지도형태의 공간 정보서비스에서부터 현재의 디지털, 유비쿼터스 시대의 길안내 서비스에 이르기까지 다양하고 복잡한 형태로 나타나고 있으며 기술의 급속한 발달과 함께 서비스 또한 빠르게 변화하고 있다. 이러한 흐름 속에 본 연구를 통해 공간정보에 대한 의미를 알아보고 그 동안 국내 공간정보산업에서 보여준 변화와 서비스를 통해 미래의 공간정보서비스의 발전방향에 대해서 살펴보았다.

  • PDF

Recovery Scheme of Update Transactions of Spatial Data in Clinet-Server Environment (클라이언트-서버 환경에서 공간 데이터 변경 트랜잭션의 회복 기법)

  • 박재관;김동현;홍봉희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.125-127
    • /
    • 2000
  • ISO TC211에서는 응용 스키마에서 공간 객체의 공간 관련성을 피처간의 위상 관련성으로 기술되어야 함을 규칙으로 정하고 있다. 따라서 공간 데이터가 변경되거나 변경 중 복귀될 때도 객체간의 공간 관련성은 유지되어야 한다. 공간 관련성을 유지하기 위해서 기존의 회복 기법을 적용하면 수정의 결과가 다른 트랜잭션에 영향을 미치는 특징 때문에 많은 연쇄 복귀가 발생한다. 따라서 공간 데이터 변경 트랜잭션의 회복에 적용하기 어렵다. 또한 협동 수정 트랜잭션의 회복 기법은 한 트랜잭션의 UNDO에 의해 모든 협동 트랜잭션이 연쇄 복귀되는 문제가 있다. 본 논문에서는 클라이언트-서버 GIS에서 공간 관련성을 이용하여 관련된 트랜잭션을 선택적으로 복귀하는 회복 기법을 제시한다. 그리고 서브-트랜잭션 단위의 UNDO를 위해 로그 레코드 구조를 제시하며 UNDO 결과를 효율적으로 전파하기 위한 기법을 제시한다.

  • PDF

Blind Signal Subspace Channel Estimation technique for DS-CDMA DMB downlink (DS-CDMA DMB 하향링크에서의 블라인드 신호공간 채널추정 기법)

  • Yang, Wan-Chul;Lee, Byung-Seu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.9A
    • /
    • pp.1039-1047
    • /
    • 2004
  • In this paper, we propose a new channel estimation technique for long code DS-CDMA DMB down link system which estimate the channel response based on the signal space vector only, unlike the most conventional sub-space method relying on the orthogonal property of noise space vectors to the signal space vector. Because of this property of the proposed method, very optimum covariance matrix in its dimension can be used in subspace analysis channel estimation technique otherwise it is likely too large to be implemented practically.

고압용 전선의 전기절연과 공간전하

  • 서광석;박진우
    • 전기의세계
    • /
    • v.39 no.2
    • /
    • pp.12-24
    • /
    • 1990
  • 고분자는 전기장 내에 놓이게 되면 분극현상과 전하주입현상이 일어나며 절연체의 절연수명은 분극현상보다 전하주입에 의해 형성된 공간전하에 의하여 크게 좌우된다. 공간전하에 관한 연구에 있어서 공간전하의 정화한 측정 자체도 어려운 문제인 데, 최근에 개발된 방법인 압력펄스파 방법이 있다. 이 방법은 매우 짧은 폭의 펄스가 절연체를 통과하면서 얻은 공간전하에 관한 정보를 de convolution에 의한 후속신호처리하면 절연체내에 존재하는 전하의 공간분포에 따라서 전체전하량 등을 구할 수 있다. 고전압용 전선에 쓰이는 절연물질에서는 사용되는 전압의 종류에 따라 다른 형태의 문제점이 발견된다. dc절연에 있어서는 전압의 극성이 갑자기 바뀌는 polarity reversal에 의한 절연파괴가, 그리고 ac절연에서는 소위 트리잉 현상이라고 불리우는 전기적인 열화반응에 의한 절연체의 파괴 현상이 중요시되고 있다. 이들 모두 공간전하의 축적이 심할 수록, 그리고 기공 또는 그밖에 전기집중현상을 일으킬 수 있는 요인이 많을 수록 절연체의 절연수명을 급격히 감소한다. 따라서 절연수명을 향상시키기 위하여는 공간전하의 축적을 방지해야 하는데, 여기에는 전기적인 측면에서의 노력과 아울러 고분자 자체의 개량등의 노력도 함께 있어야 한다.

  • PDF

유동과 체류로 본 수변공간 이용에 관한 연구 - 일본 오사카사례를 중심으로 -

  • Jeong, Won-Jo;Lee, Chil-Hwan;Kim, Dae-Gyeong;;;;Lee, Myeong-Gwon
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2020.11a
    • /
    • pp.25-27
    • /
    • 2020
  • 현재의 도시는 관계성 희박화, 익명성 등의 문제로 커뮤니티 활성화가 과제로 존재한다. 일본 오사카는 물의 도시를 표방하며, 수변공간의 가치를 재검토하고 재생을 도모하고 있으며, 카모가와를 비롯한 수변공간은 도시 가운데 개방적 공공장소로 존재하면서 매력적인 공간 창출을 도모하려는 움직임이 지속되고 있다. 본 연구에서는 일본의 수변공간 활성화에 착안하여 지금까지 이용되어온 방식과 사람들의 행동을 규명하는 것으로 시사점을 얻는 것을 목적으로 하고 있다.

  • PDF

K-Anonymity using Hierarchical Structure in Indoor Space (실내공간에서 계층 구조를 이용한 K-익명화)

  • Kim, Joon-Seok;Li, Ki-Joune
    • Spatial Information Research
    • /
    • v.20 no.4
    • /
    • pp.93-101
    • /
    • 2012
  • Due to complexity of indoor space, the demand of Location Based Services (LBS) in indoor space is increasing as well as outdoor. However, it includes privacy problems of exposing personal location. Location K-anonymity technology is a method to solve the privacy problems with cloaking their locations by Anonymized Spatial Region(ASR). It guarantees K users within a region containing the location of a given user. However previous researches have dealt the problems based on Euclidean distance in outdoor space, and cannot be applied in indoor space where there are constraints of movement such as walls. For this reason, we propose in this paper a K-anonymity for cloaking indoor location in consideration of structures and representation of indoor space. The basic concept of our approach is to introduce a hierarchical structure as ASR for including K-1 users for cloaking their locations. We also proposed a cost model by K and attributes of hierarchical structure to analyze the performance of the method.