• 제목/요약/키워드: 문제 공간

검색결과 4,806건 처리시간 0.033초

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

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

  • PDF

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

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

  • PDF

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

  • 김형찬;신욱;이동익
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
    • /
    • 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)

  • 강현민
    • 한국도서관정보학회지
    • /
    • 제37권1호
    • /
    • pp.29-53
    • /
    • 2006
  • 오늘날 급속한 인쇄출판물의 증가에 따라 도서관계는 심각한 장서의 소장공간 부족문제를 겪고 있다. 문제해결방안 도출을 위해 먼저 해외 주요국의 자료공동보존 실태를 소개하구 국내사례로 국립중앙도서관의 자료보존관과 국립디지털 도서관의 자료보존서고 등을 살펴보았다. 또한 국립중앙도서관에서 발행한 "공공도서관협력망 운영실태 자료집 2005"를 기초로 하여 국내 공공도서관간 자료보존 협력 및 운영실태를 분석하였다. 이를 근거로 본고는 도서관계의 소장공간 부족문제 해결방안으로 현재 국립중앙도서관을 중앙관으로 하고 487개 공공도서관이 참여하는 $\lceil$공공도서관협력만$\rfloor$ 활용하여 공동보존도서관 및 국가보존도서관 설립방안을 제안하였다.

  • PDF

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

  • 권순일;김수호;김정엽;이용익;박수홍
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2009년도 춘계학술대회
    • /
    • pp.239-241
    • /
    • 2009
  • 공간정보는 복잡한 공간현상을 표현하고 문제를 해결하기 위한 필요 요소이기도 하며, 대부분의 인간 활동과 의사결정에 영향을 끼치고 있어 매우 중요한 가치를 지니고 있다. 이러한 중요한 가치로 인해 과거의 종이 지도형태의 공간 정보서비스에서부터 현재의 디지털, 유비쿼터스 시대의 길안내 서비스에 이르기까지 다양하고 복잡한 형태로 나타나고 있으며 기술의 급속한 발달과 함께 서비스 또한 빠르게 변화하고 있다. 이러한 흐름 속에 본 연구를 통해 공간정보에 대한 의미를 알아보고 그 동안 국내 공간정보산업에서 보여준 변화와 서비스를 통해 미래의 공간정보서비스의 발전방향에 대해서 살펴보았다.

  • PDF

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

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

  • PDF

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

  • 양완철;이병섭
    • 한국통신학회논문지
    • /
    • 제29권9A호
    • /
    • pp.1039-1047
    • /
    • 2004
  • 본 논문에서는 신호공간과 장음공간과의 직교성을 이용하는 종래의 부분공간 방식과는 달리 신호공간만을 이용하여 채널응답을 추정해낼 수 있는 긴 코드 DSCDMA DMB 하향링크 시스템에서의 새로운 채널추정기법을 제안한다. 신호공간만을 이용하므로 제안된 기법은 종래의 부분공간 방식에서의 공분산 행렬 사이즈 문제를 해결할 수 있고 따라서 실제 구현 가능한 적정한 사이즈의 공분산 행렬로 부분공간 분석을 통한 채널추정기업에 사용될 수있다.

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

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

  • PDF

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

  • 정원조;이칠환;김대경;스에카나 유지;이타미 코지;이다 타다스;이명권
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2020년도 추계학술대회
    • /
    • pp.25-27
    • /
    • 2020
  • 현재의 도시는 관계성 희박화, 익명성 등의 문제로 커뮤니티 활성화가 과제로 존재한다. 일본 오사카는 물의 도시를 표방하며, 수변공간의 가치를 재검토하고 재생을 도모하고 있으며, 카모가와를 비롯한 수변공간은 도시 가운데 개방적 공공장소로 존재하면서 매력적인 공간 창출을 도모하려는 움직임이 지속되고 있다. 본 연구에서는 일본의 수변공간 활성화에 착안하여 지금까지 이용되어온 방식과 사람들의 행동을 규명하는 것으로 시사점을 얻는 것을 목적으로 하고 있다.

  • PDF

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

  • 김준석;이기준
    • Spatial Information Research
    • /
    • 제20권4호
    • /
    • pp.93-101
    • /
    • 2012
  • 실내공간이 점차 복잡해짐에 따라 실외뿐만 아니라 실내에서도 LBS (Location Based Service)의 수요가 증가하고 있다. 그러나 실생활에 편의를 주는 LBS의 이면에는 개인의 위치 노출과 이로 인한 프라이버시 침해의 문제가 포함되어 있다. 위치 K-익명화 기술은 적어도 K-1명의 다른 사용자를 포함시키는 ASR (Anonymized Spatial Region)을 생성하여 위치를 은폐하여 이러한 프라이버시 문제를 해결하는 대표적인 연구 분야이다. 하지만 기존 연구들은 대부분 유클리디안 거리를 기반으로 하는 실외 공간에서 이루어 졌으며, 구조물에 의해 제약이 있는 실내공간에 적용시키기에는 한계점이 존재한다. 이에 본 논문에서는 실내공간의 구조와 위치 표현 방법을 고려하여 위치 은폐를 위한 K-익명화 방법을 제안한다. 위치의 은폐를 위해 실내공간의 계층 구조를 생성하여 이 구조에서 K-1명의 다른 사용자를 포함하도록 노드를 확장시키는 방법을 소개한다. 또한 제안된 방법의 성능을 분석하기 위하여 K와 계층구조의 특성에 따른 비용모델도 함께 제시한다.