• 제목/요약/키워드: search space

검색결과 1,433건 처리시간 0.027초

천수만, 가로림만 갯벌에서 서식지 적합인자를 이용한 꼬막 적지선정 연구 (A Study on Suitable Site Selection of Blood Clams (Tegillarca granosa) using Habitat Suitability Factors in Tidal Flat, Cheonsu and Garolim Bays)

  • 전승렬;허승;조윤식;최용현;오그림
    • 해양환경안전학회지
    • /
    • 제24권6호
    • /
    • pp.764-772
    • /
    • 2018
  • 꼬막은 갯벌에서 자연 발생, 양성, 수확의 단계를 거치기 때문에 기초적인 서식지 특성 파악과 함께 단계적인 대체 서식 지역에 대한 탐색이 필요하다. 현재 꼬막은 타 종에 비해 자연적으로 발생된 치패의 의존도가 높은 반면, 자연 서식지는 한정적이어서 생물자원이 감소되고 있는 실정이다. 본 연구에서는 꼬막 적지선정을 위해 천수만에 위치한 창기와 호포, 가로림만의 당산, 사창, 왕산 총 5개 정점을 선정하여 서식지 적합인자를 조사하였다. 환경(Environment)에 관련된 함수율과 유기물 함량, 생존(Survival)에 관련된 니질 함량과 퇴적물 평균입도, 성장(Growth)에 관련된 클로로필a, 총 5가지 서식지 적합인자들의 상관성을 고려하였다. 그 결과 가로림만에 위치한 왕산이 꼬막 주요 서식지의 환경 특성 적합도(왕산: 87점, 당산: 86점, 사창: 81점, 호포: 78점, 창기: 73점)가 가장 높았다. 퇴적환경은 천수만에 비해 가로림만이 더 세립 하였고, 계절적인 변동이 낮아 적합한 환경으로 나타났다. 따라서 가로림만이 꼬막의 잠재적인 적지로 더 적합하며 공간활용이 용이할 것으로 판단된다. 앞으로 이러한 잠재적인 적지 탐색과 선정을 통해 꼬막의 생물자원과 생산량 감소에 따른 문제점들을 해소할 수 있을 것으로 생각된다.

도로 망 데이터베이스를 위한 보로노이 기반의 탐색 방안 (Voronoi-Based Search Scheme for Road Network Databases)

  • 김대훈;황인준
    • 전기전자학회논문지
    • /
    • 제11권4호
    • /
    • pp.348-357
    • /
    • 2007
  • 개인용 이동형 단말기의 개선된 성능과 비용, 그리고 무선 통신 기술의 비약적인 발전으로 인하여, 이를 이용하는 사용자들의 수가 빠른 속도로 늘고 있다. 그에 따라 사용자들에게 다양한 서비스를 제공할 수 있는 기술이 요구하고 있는 시점이다. 현재까지의 연구를 통해 사용자가 필요로 하는 최단 경로 찾기 등의 기술은 많은 연구가 이루어져 있다. 하지만 사용자의 현재 위치에 따라 여러 가지 추천 서비스를 제공할 수 있게 하는 기술은 우리가 필요로 하는 도로 망에서가 아닌 Euclidean spaces에 집중되어 있다. 따라서 우리는 기존의 연구를 확장시켜, 도로 망에서 이러한 요구를 충족시킬 수 있는 방법을 제안한다. 우리가 제안하는 시스템은 질의에 대한 응답을 하기 위해 전처리 단계를 필요로 한다. 이 단계에서는 먼저 전체 도로 망을 몇 개의 Voronoi 다각형으로 나누고, 나누어진 각각의 Voronoi 다각형들에 대한 정보를 계산한다. 이러한 과정에서 도로 망의 규모에 맞춰 자동으로 Voronoi 다각형의 개수를 결정하게 한다. 이를 통해 전체 도로 망의 크기가 변경되더라도, 전처리 단계 정보를 저장하는 공간이 예측 가능하도록 선형적으로 증가되게 하였다. 실제 질의 응답과정에서는 미리 계산된 정보를 이용하여 사용자들에게 빠른 속도의 서비스를 제공 할 수 있게 한다. 실험을 통하여 제안된 시스템이 도로 망에서 최근접 질의와 영역 질의를 효과적으로 처리 하여 탐색 시간과 방문 노드 수에서 많은 이점이 있음을 보인다.

  • PDF

클릭 구조를 이용한 지문 인식 알고리즘 (Fingerprint Recognition Algorithm using Clique)

  • 안도성;김학일
    • 전자공학회논문지S
    • /
    • 제36S권2호
    • /
    • pp.69-80
    • /
    • 1999
  • 정보화 시대에 있어 개인 인증 기술에 대한 요구는 날로 증가되고 있으며 그 중에서도 지문 인식 기술은 정확도, 수행 속도, 구현 비용 등 모든 평가 항목에 있어 가장 현실성 있는 수단으로 주목 받고 있다. 본 논문에서는 전산 환경에 적합하도록 무 잉크 방식의 압착 날인을 통하여 획득된 지문 영상을 이용한 온라인 지문 인식 시스템의 설계와 구현을 목표로 한다. 지문 인식은 크게 두 가지 과정으로 이루어 지며 이를 특징점 추출과 특징점 정합이라 한다. 본 논문에서는 이러한 과정 중에서 특징점 정합의 정합의 성능과 속도의 개선을 위한 새로운 알고리즘을 제안 한다. 특징점 정합 과정은 다시 정렬 기준점 선정 과정과 정렬 후 대응점 확인과정이 있으며 정렬 과정의 최적화 여부가 전체 수행 속도에 미치는 영향이 가장 크게 된다. 제안된 정렬 기준점 선정 알고리즘은 탐색 공간의 최소화와 등록 지문과 입력 지문간의 비선형 왜곡에도 강인함을 보였다. 전체 시스템의 성능 검증을 위하여 체계적인 샘플링을 통하여 채취된 데이터 베이스을 이용하였다. 팬티엄시스템에서 평균 정합 속도 1.55초를 기록하였으며, 0.05%의 FAR(False Acceptance Rate)에서 8.83%의 FRR(False Rejection Rate)의 오 인식율을 얻을 수 있었다.

  • PDF

자동화 컨테이너 터미널의 적하 작업 효율 향상을 위한 블록 내 재정돈 계획 수립 방안 (Planning for Intra-Block Remarshaling to Enhance the Efficiency of Loading Operations in an Automated Container Terminal)

  • 박기역;박태진;김민정;류광렬
    • 지능정보연구
    • /
    • 제14권4호
    • /
    • pp.31-46
    • /
    • 2008
  • 컨테이너 터미널의 장치장은 외부로부터 반입되거나 수입된 컨테이너가 수출을 위해 선박에 실리거나 외부로 반출 되기 전까지 임시로 머무는 공간이다. 선박에 컨테이너를 싣는 적하작업의 경우 싣는 순서가 사전에 결정되어 있기 때문에 장치장에 컨테이너가 잘못 쌓여있을 경우 다수의 재취급 작업이 발생하는 등 작업 효율에 좋지 못한 영향을 끼칠 수 있다. 장치장 재정돈이란 장치장 크레인의 유휴 시간을 활용하여 최대의 효율로 적하 작업을 할 수 있도록 장치장의 컨테이너들을 미리 재배치하는 작업을 말한다. 본 논문에서는 수직 배치 자동화 컨테이너 터미널 장치장을 대상으로 장치장 블록 내 재정돈 작업 계획을 수립하는 알고리즘을 제안한다. 제안된 알고리즘은 장치장 재정돈 작업계획을 목표 장치형태 결정 및 크레인 작업 계획의 2단계로 나누어 수립한다. 목표 장치형태 결정 단계에서는 적하시 작업 처리량이 최대가 될 수 있도록 탐색을 이용하여 재정돈 되어야 할 바람직한 장치형태를 결정하며, 크레인 작업 계획 단계에서는 원래의 장치형태에서 시작하여 목표 장치형태로 가능한 빠른 시간 내에 재정돈 작업을 수행할 수 있도록 크레인의 작업 스케쥴을 탐색을 이용하여 결정한다. 시뮬레이션 시스템을 이용하여 재정돈을 수행하기 전과후의 장치장에 대해 적하 작업 효율을 비교한 결과 재정돈 후 안벽 크레인의 대기 시간이 감소하고, 장치장의 재취급작업 수가 줄어드는 등 적하 작업 효율이 향상되는 것을 확인하였다.

  • PDF

도시형(都市型) 삼림욕장(森林浴場)의 환경(環境), 욕장식물(浴場植物)의 탐색(探索)과 온도(溫度) 및 광주기(光週期) 반응(反應) (Studies on the Environmental Condition, the Search and the Response to Temperature and Photoperiods of the Plants for Urban Forest Aromatic Bath)

  • 홍성각;강병근;임형탁;손요환;김종진
    • 한국산림과학회지
    • /
    • 제88권4호
    • /
    • pp.523-532
    • /
    • 1999
  • 본 연구는 자연 삼림욕장을 방문하기 어려운 장애인, 환자, 도시근로자들을 위하여 도시내 건물옥상 또는 유휴공간에 자연 삼림욕장의 기능을 대체할 수 있는 도시형 온실 삼림욕장을 개발하기 위하여 수행되었다. 시험용 저에너지 투입 이중비닐 삼림욕장을 축조하여 겨울철, 여름철 욕장환경을 조사하였으며, 이러한 욕장에 적합한 방향성 자생 및 외래 목, 초본식물들을 탐색하였다. 또한 후보식물들의 겨울철 저온, 여름철 고온에 대한 생장반응과 광주기 반응을 관찰하였다. 겨울철 이중비닐 욕장내 조절된 밤 최저온도는 $-2^{\circ}C$로써 대부분의 초본류는 동사하지는 않았으나 생장이 정지된 상태로 있다가 4월 초에 생장이 개시되었다. 외래초본 중 Catnip faassen's(Nepeta x faassenii)와 Lemon bergamot (Monarda citriodora)는 장일조건에서 생장이 촉진되었다. 이른봄 구상나무, 눈측백나무, 장백소나무와 같은 목본류의 생장율은 주로 밤 최저온도에 영향을 받았으며 광주기조건에는 큰 영향을 받지 않는 것으로 나타났다. 고온비닐온실에서 자생초본, 방아풀, 들깨풀, 배초향, 더덕은 16시간의 장일조건에서 생장이 촉진되었다. 소나무는 여름철 $40^{\circ}C$이상의 고온에서 수고생장 및 근원경생장이 억제되었다.

  • PDF

구문분석에 기반한 한글 자연어 질의로부터의 불리언 질의 생성 (Boolean Query Formulation From Korean Natural Language Queries using Syntactic Analysis)

  • 박미화;원형석;이근배
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권10호
    • /
    • pp.1219-1229
    • /
    • 1999
  • 일반적으로 AND, OR, NOT과 같은 연산자를 사용하는 불리언 질의는 사용자의 검색의도를 정확하게 표현할 수 있기 때문에 검색 전문가들은 불리언 질의를 사용하여 높은 검색성능을 얻는다고 알려져 있지만, 일반 사용자는 자신이 원하는 정보를 불리언 형태로 표현하는데 익숙하지 않다. 본 논문에서는 검색성능의 향상과 사용자 편의성을 동시에 만족하기 위하여 사용자의 자연어 질의를 확장 불리언 질의로 자동 변환하는 방법론을 제안한다. 먼저 자연어 질의를 범주문법에 기반한 구문분석을 수행하여 구문트리를 생성하고 연산자 및 키워드 정보를 추출하여 구문트리를 간략화한다. 다음으로 간략화된 구문트리로부터 명사구를 합성하고 키워드들에 대한 가중치를 부여한 후 불리언 질의를 생성하여 검색을 수행한다. 또한 구문분석의 오류로 인한 검색성능 저하를 최소화하기 위하여 상위 N개 구문트리에 대해 각각 불리언 질의를 생성하여 검색하는 N-BEST average 방법을 제안하였다. 정보검색 실험용 데이타 모음인 KTSET2.0으로 실험한 결과 제안된 방법은 수동으로 추출한 불리언 질의보다 8% 더 우수한 성능을 보였고, 기존의 벡터공간 모델에 기반한 자연어질의 시스템에 비해 23% 성능향상을 보였다. Abstract There have been a considerable evidence that trained users can achieve a good search effectiveness through a boolean query because a structural boolean query containing operators such as AND, OR, and NOT can make a more accurate representation of user's information need. However, it is not easy for ordinary users to construct a boolean query using appropriate boolean operators. In this paper, we propose a boolean query formulation method that automatically transforms a user's natural language query into a extended boolean query for both effectiveness and user convenience. First, a user's natural language query is syntactically analyzed using KCCG(Korean Combinatory Categorial Grammar) parser and resulting syntactic trees are structurally simplified using a tree-simplifying mechanism in order to catch the logical relationships between keywords. Next, in a simplified tree, plausible noun phrases are identified and added into the same tree as new additional keywords. Finally, a simplified syntactic tree is automatically converted into a boolean query using some mapping rules and linguistic heuristics. We also propose an N-BEST average method that uses top N syntactic trees to compensate for bad effects of single incorrect top syntactic tree. In experiments using KTSET2.0, we showed that a proposed method outperformed a traditional vector space model by 23%, and surprisingly manually constructed boolean queries by 8%.

대용량 추론을 위한 분산환경에서의 가정기반진리관리시스템 (Distributed Assumption-Based Truth Maintenance System for Scalable Reasoning)

  • 바트셀렘;박영택
    • 정보과학회 논문지
    • /
    • 제43권10호
    • /
    • pp.1115-1123
    • /
    • 2016
  • 가정기반진리관리 시스템(ATMS)은 추론 시스템의 추론 과정을 저장하고 비단조추론을 지원할 수 있는 도구이다. 또한 의존기반 backtracking을 지원하므로 매우 넓은 공간 탐색 문제를 해결 할 수 있는 강력한 도구이다. 모든 추론 과정을 기록하고, 특정한 컨텍스트에서 지능형시스템의 Belief를 매우 빠르게 확인하고 비단조 추론 문제에 대한 해결책을 효율적으로 제공할 수 있게 한다. 그러나 최근 데이터의 양이 방대해지면서 기존의 단일 머신을 사용하는 경우 문제 해결 프로그램의 대용량의 추론과정을 저장하는 것이 불가능하게 되었다. 대용량 데이터에 대한 문제 해결 과정을 기록하는 것은 많은 연산과 메모리 오버헤드를 야기한다. 이러한 단점을 극복하기 위해 본 논문에서는 Apache Spark 환경에서 functional 및 객체지향 방식 기반의 점진적 컨텍스트 추론을 유지할 수 있는 방법을 제안한다. 이는 가정(Assumption)과 유도과정을 분산 환경에 저장하며, 실체화된 대용량 데이터셋의 변화를 효율적으로 수정가능하게 한다. 또한 ATMS의 Label, Environment를 분산 처리하여 대규모의 추론 과정을 효과적으로 관리할 수 있는 방안을 제시하고 있다. 제안하는 시스템의 성능을 측정하기 위해 5개의 노드로 구성된 클러스터에서 LUBM 데이터셋에 대한 OWL/RDFS 추론을 수행하고, 데이터의 추가, 설명, 제거에 대한 실험을 수행하였다. LUBM2000에 대하여 추론을 수행한 결과 80GB데이터가 추론되었고, ATMS에 적용하여 추가, 설명, 제거에 대하여 수초 내에 처리하는 성능을 보였다.

유전자 알고리듬을 이용한 저류함수모형의 매개변수 추정에 관한 연구 (A Study on Parameters Estimation of Storage Function Model Using the Genetic Algorithms)

  • 박봉진;차형선;김주환
    • 한국수자원학회논문집
    • /
    • 제30권4호
    • /
    • pp.347-355
    • /
    • 1997
  • 본 연구에서는 자연계의 적응 및 도태에 의한 Darwin의 진화과정을 수학적으로 체계화시킨 유전자 알고리듬(genetic algorithm)을 다목적댐의 홍수추적모형으로 사용되고 있는 저류함수법의 매개변수 추정에 적용하였다. 유전자 알고리듬은 생명체의 자연도태 원리를 수학적인 학습영역으로 적용한 탐색 알고리듬의 일종으로 매개변수의 추정은 개체유전과 적자생존법칙을 통해 설정된 모형의 성능을 개선시켜 나감으로써 최적값에 도달하게 된다. 수문순환계의 복잡한 과정을 개념적으로 모형화한 저류함수모형에 대한 유전자 알고리듬의 적용성을 평가하기 위하여 대청댐의 홍수기록을 선정하여 매개변수를 조정하고 검증을 위하여 사용하였다. 여기서, 각 홍수사상은 기존의 경험공식에 의해 산정된 매개변수값으로 모의하였고 유전자 알고리듬에 의한 매개변수의 보정은 50세대로 한정하여 3회씩 실시하여 비교·분석하였다. 그 결과 유전자알고리듬을 적용했을 때에 보정전과 비교하여 첨두홍수량 및 첨두홍수량의 도달시간 등 모든 면에서 향상되었으며 민감도 분석결과에서는 매개변수 Rsa, f1의 민감도가 가장 큰 것으로 나타났다. 이를 토대로 수문계에서 강우-유출모형인 저류함수법의 매개변수 산정에 대한 유전자 알고리듬의 적용성을 입증하였으며, 저류함수모형의 적용시 매개변수 산정을 위하여 사용되고 있는 경험공식과 비교·검토함으로써 홍수조절업무에 개선에 활용하고자 하였다.

  • PDF

스마트기기 효용의 부정적 전이: IT기반 업무 유연성, 근무시간 외 업무 연결성, 일-삶 갈등에 관한 실증 연구 (Negative Transition of Smart Device Utility: Empirical Study on IT-enabled Work Flexibility, After Hours Work Connectivity, and Work-Life Conflict)

  • 김형진;이윤지;이호근
    • 정보화정책
    • /
    • 제26권4호
    • /
    • pp.36-61
    • /
    • 2019
  • 스마트기기는 업무의 시공간적 제약을 줄이고 신속한 처리를 가능하게 함에 따라 업무 효율성 및 생산성에 긍정적인 영향을 줄 수 있는 반면에, 직장과 개인생활 간 불균형 초래로 인한 부작용이 뒤따를 수 있다. 최근 스마트기기의 업무활용이 증가하면서 그 어느때보다도 관련 현상의 이해와 원인 발견, 그에 맞는 적절한 방안들을 모색하는 것이 필요한 상황이다. 본 연구는 스마트기기의 효용성을 대표하는 기술적 특성('IT기반 업무 유연성')이 '일-삶 갈등'과 같은 부정적인 결과로 어떻게 전환되는지를 보여주는 이론적 모델을 개발하고 이를 검증하였다. 직장인을 대상으로 수집된 데이터를 분석한 결과, 주요 요인들('IT기반 업무 유연성', '근무시간 외 업무 유연성', '업무 과부하', '일-삶 갈등') 간 다양한 영향 관계, 그리고 ''일-삶 분리' 조직 지원'의 중요성과 관련하여 연구자는 물론이고 현업 종사자와 정책 입안자들에게도 의미있는 시사점이 도출되었다.

명사 출현 특성을 이용한 효율적인 한국어 명사 추출 방법 (An Efficient Method for Korean Noun Extraction Using Noun Patterns)

  • 이도길;이상주;임해창
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권1_2호
    • /
    • pp.173-183
    • /
    • 2003
  • 형태소 분석을 한 후 명사를 추출하는 방법은 모든 어절에 대해 빈번한 사전 참조와 음운 복원을 위한 규칙 적용을 수행하므로 많은 연산을 필요로 하고, 중의성이 있는 어절에 대해 모든 가능한 분석결과를 생성하므로 명사 추출의 관점에서는 비효율적이다. 본 논문에서는 명사 추출의 관점에서 형태소 분석시 불필요한 연산을 줄이기 위해 명사 출현 특성을 고려하는 명사 추출 방법을 제안한다. 명사 출현 특성은 명사의 존재에 대한 긍정적 또는 부정적인 단서를 표현하는 한국어의 특성으로서, 배제 정보와 명사 접미 음절열이 있다. 배제 정보는 명사가 잃는 어절을 미리 배제하여 형태소 분석에 요구되는 탐색 공간을 줄이고. 명사 접미 음절열은 바로 알에 있는 병사를 검사함으로써 단순한 방법으로 명사를 추출하거나 미등록어를 인식하는 데에 사용한다. 또한 본 논문에서는 형태소 분석시 복잡한 음운 현상을 처리하기 위해 많은 음운 규칙을 적용하는 대신 음운 복인 정보를 사용하여 음운 현상을 처리한다. 실험 결과에 의하면 덕 방법은 기존의 형태소 분석 방법에 의한 명사 추출에 비해 정확도는 떨어지지 않으면서 수행 속도 면에서 매우 효율적임을 알 수 있다.