• Title/Summary/Keyword: 탐색질

Search Result 622, Processing Time 0.028 seconds

An Application of $A^*$ Algorithm for Improved Grating Allocation (향상된 그레이팅 배치를 위한 $A^*$ 알고리즘의 적용)

  • 이해영;조대호
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2004.05a
    • /
    • pp.72-76
    • /
    • 2004
  • CAD (Computer-Aided Design) 시스템은 보다 정확한 공학적 분석과 보다 많은 설계 대안을 고려하므로 설계의 질을 증가시킨다. 이러한 과정 중에 수행되는 최적화에는 다양한 탐색 기법들이 사용되고 있다. 그레이팅 설계를 자동화하는 AutoCAD 기반 시스템인 GDS(Grating automatic Drawing System)에서도 다양한 탐색 기법들이 최적화를 위해 사용되고 있다. 실제 그레이팅의 설계 공정에 있어서, 그레이팅은 특정 제약 조건과 우선순위에 맞추어 배치되어야한다. 그러나 현 GDS는 이러한 조건을 만족하는 최적 해를 찾는 것을 보장하지 않는다. 그러므로 본 논문에서는 그레이팅 배치에서 준수해야할 제약 조건과 우선순위를 만족하는 최적 해를 찾기 위한 하용 가능한 $A^{*}$ 알고리즘을 GDS에 적용하며, 시뮬레이션을 통하여 균등 비용 탐색과 상대적인 효율성을 평가한다.

  • PDF

Template-based Approach for Detecting Bio-Component in Protein Interaction Network (단백질 상호작용 네트워크에서의 템플릿 기반 바이오 컴포넌트 탐색)

  • Park, Jong-Min;Choi, Jae-Hun;Park, Seon-Hee
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.283-285
    • /
    • 2005
  • 단백질 상호작용 네트워크에는 단백질들로 구성된 패스웨이와 콤플렉스 등과 같은 의미 있는 바이오 컴포넌트들이 존재한다. 하지만, 단백질 상호작용 네트워크는 방대한 단백질들과 상호작용 관계들로 구성되어 있고 많은 잘못된 정보들을 포함하고 있다. 따라서, 사용자가 정확한 단백질에 대한 식별자로 구성된 질의를 통해 원하는 바이오 컴포넌트를 탐색하는 것은 쉽지 않다. 본 논문에서는 사용자가 원하는 바이오 컴포넌트를 식별자뿐만 아니라 단백질 및 상호작용 관계의 다양한 특징들을 이용하여 탐색할 수 있는 방법을 제시한다. 또한 단백질 상호작용 네트워크에는 잘못된 정보들이 많이 포함하고 있으므로 주어진 질의와 근접하게 일치하는 결과들도 제시할 수 있는 질의 연산자들을 제공하여 보다 다양한 관점에서 검토할 수 있도록 하였다.

  • PDF

An Efficient Searching Method for Nearest Neighbor in Mobile Broadcast Environments (이동방송 환경에서의 효율적인 NN 탐색 기법)

  • Lee Myong-Soo;Lee Sang Keun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.160-162
    • /
    • 2005
  • 무선 방송 방식은 부족한 대역폭의 효율적인 활용과 채널을 듣는 모든 사용자를 지원할 수 있다는 효율성 측면에서 각광받고 있다. 위치기반 서비스 중에서도 효율적인 방송기법을 이용하기 위한 연구 및 가장 기본적인 질의 중 하나인 NN 질의를 효율적으로 수행하기 위한 연구가 이루어져 왔다. 그러나 기존의 연구된 기법들은 NN 탐색 시 하나 이상의 방송주기를 필요로 하여 긴 접근 시간을 가진다는 단점이 있다. 이러한 단점을 모바일 환경에서 비효율적으로 자원을 사용한다는 문제를 발생시킨다. 이에 따라 본 논문에서는 한층 효율적인 자원 사용을 위해서 무선 기기에서 무선 방송 채널을 통해 NN 탐색을 수행할 수 있는 새로운 기법을 제안하고자 한다. 기존의 기법들에 비해서 접근 시간과 튜닝 시간을 줄임으로써 본 논문에서는 효율적으로 자원을 사용하고자 한다. 또한, 실험을 통해 본 논문에서 제안한 기법이 기존의 기법보다. 향상된 성능을 보이는 것을 증명한다.

  • PDF

Development of the Algorithm of a Public Transportation Route Search Considering the Resistance Value of Traffic Safety and Environmental Index (교통안전, 환경지표의 저항값을 고려한 대중교통 경로 탐색 알고리즘 개발)

  • Kim, Eun-Ji;Lee, Seon-Ha;Cheon, Choon-Keun;Yu, Byung-Young
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.16 no.1
    • /
    • pp.78-89
    • /
    • 2017
  • This study derived the algorithm of a public transportation route search that adds safety and environmental costs according to user preference. As the means of an algorithm application and evaluation, Macro Simulation, VISUM was conducted for an analysis. The route using the subway, which is relatively low in safety and environment resistance value was preferred, and it was analyzed to select the safe and environmental route even though it detours. This study can be applicable when to verify the algorithm of route search considering safety and environment, and when introducing the algorithm of route search according to user preference in the smart-phone application in the future, it can provide users with very useful information by choosing a route as for safety and environment, and through this, the quality of user-friendly information provision can be promoted.

The Relationship between User's Acceptance and Characteristics of Tourism Information Web-Site (웹 사이트 관광정보에 따른 탐색과 수용에 관한 연구)

  • Choi, Hoon;Kim, Su-Yun
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 2003.11a
    • /
    • pp.657-671
    • /
    • 2003
  • 정보화 사회에서 관광 웹 사이트는 그 지역의 가치가 있는 관광정보를 제공하고, 관광객을 유치하는 마케팅 도구로서 그 역할이 중요시되고 있다. 또한, 인터넷 정보 수용자는 관광 웹 사이트를 매개로 하여 그 지역에 대한 이미지를 갖게 되고, 점차적으로 일정한 태도를 형성하여 결국 관광지를 선택하는데 영향을 받는다고 볼 수 있다. 지방 자치 단체의 홈페이지에서 관광 홍보가 매우 중요하다. 그 이유는 첫째 인터넷 외에 지역의 관광정보를 여행하기 전에 입수하는 것이 매우 어려운 상황이고, 둘째로, 인터넷을 통한 관광 정보 탐색이 대중화되고 있기 때문이다. 정보탐색은 지속적 탐색이라 표현할 수 있는데 잠재적 관광객이 관광 홈페이지를 매개로 하여 그 지역의 대한 이미지를 갖게 되고 그에 따라 관광지 선택에 영향을 받는다고 볼 수 있다. 하지만, 광역자치단체의 웹사이트 상에서 관광정보를 구축하여 제공할 때에 정보 수용자 측면보다는 개발자 측면 중심으로 이루어진 경우가 많이 있다. 그래서, 막대한 재정적 투자를 통해 개발된 관광정보가 수용자의 욕구에 다소 못 미칠 수 있다. 이에 관광정보 수용자들의 정보탐색 요인을 파악하여 개발할 필요성이 대두되고 있다. 또한, 관광정보 요구자가 관광정보를 탐색할 때 그들의 특성에 따라 관광정보 웹 사이트를 평가하는 기준이 다르게 나타날 수 있다. 이를 기반으로 대학생들이 개인의 특성에 따라 웹 사이트의 평가에 미치는 영향에 대해 분석하고자 한다. 설문지법을 사용하여 전남 D대학교의 관광학 전공, 경영학 전공, IT(정보통신)학 전공 학생을 대상으로 총 90부를 설문조사 하였으며, 각 전공별 학생들을 컴퓨터 실습실에서 1시간 동안 전남도청 관광 웹 사이트를 탐색하게 한 후 설문지에 응답하는 방식을 사용했다. 개인의 특성에 따라서 관광정보 웹 사이트 수용도 에서는 유흥성향과 외향-내향성 성향이 관광정보 웹 사이트의 수용도에 영향을 미친다는 매우 유의하다는 결과를 도출 할 수 있었다. 웹 사이트의 특성에 따라서 관광정보 웹 사이트 수용도 에서는 탐색의 편리성, 정보의 충실성, 정보의 질이 관광정보 수용도 유의적이라는 결과를 도출했다. 하지만, 대고객 서비스에는 관광정보 웹 사이트 수용도에 대한 영향이 유의적이지 못한 결과를 보이고 있는데, 이를 위해서는 사용자에게 개별서비스 제공을 함으로서, 동영상이나 각종 사운드, 사용자 편의를 위한 관련정보 다운로드, 사용자를 고려한 부과서비스를 제공한다면 웹 사이트의 성과가 높을 것임을 기대할 수 있다.

  • PDF

Draft genome sequence of humic substance-degrading Pseudomonas sp. PAMC 29040 from Antarctic tundra soil (천연 복합유기화합물인 부식질을 분해하는 남극 툰드라 토양 Pseudomonas sp. PAMC 29040의 유전체 분석)

  • Kim, Dockyu;Lee, Hyoungseok
    • Korean Journal of Microbiology
    • /
    • v.55 no.1
    • /
    • pp.83-85
    • /
    • 2019
  • Pseudomonas sp. PAMC 29040 was isolated from a maritime tundra soil in Antarctica for its ability to degrade lignin and subsequently confirmed to be able to depolymerize heterogeneous humic substance (HS), a main component of soil organic matter. The draft genome sequences of PAMC 29040 were analyzed to discover the putative genes for depolymerization of polymeric HS (e.g., dye-decolorizing peroxidase) and catabolic degradation of HS-derived small aromatics (e.g., vanillate O-demethylase). The information on degradative genes will be used to finally propose the HS degradation pathway(s) of soil bacteria inhabiting cold environments.

mkNN Query Processing Method based on $R^m$-tree for Spatial Objects with m-types (m-유형 공간객체를 위한 $R^m$-tree기반의 mk-최근접질의 처리기법)

  • Jang, Dong-Jue;An, Soo-Yeon;Jung, Sung-Won
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06c
    • /
    • pp.45-48
    • /
    • 2011
  • 본 논문에서는 다양한 타입의 위치기반 데이터들을 하나의 R-tree로 통합합 $R^m$-tree의 구조와 이 $R^m$-tree를 이용하여 질의 포인트로부터 각 타입에서 k개의 가까운 위치기반 데이터를 찾는 mkNN(multi-type k nearest neighbor) 질의 처리기법을 제안하였다. 특히, 다양한 타입의 위치기반 데이터들을 각 타입별로 독립된 R-tree로 유지하지 않고, 하나의 $R^m$-tree로 통합하여 관리함으로써 mkNN 질의 처리시 같은 레벨의 공간의 반복탐색을 줄일 수 있도록 고안하였다. 그리고 각 타입 t에 대한 위치데이터를 관리하는 부가적인 타입정보 자료구조로서 위치정보를 담은 TMBR, 데이터 개수정보를 담은 $I_t$-entry를 새로이 고안하여 mkNN질의 처리시 효율적인 휠터링(filtering)과 검색과정이 이루어지도록 하였다.

The Influences of Customer Orientation of Service Providers on Relationship Quality and Repurchase Intentions: Applied on Health-Care Service (서비스제공자의 고객지향성이 관계 질 및 재구매의도에 미치는 영향)

  • 배병렬;이민우
    • Asia Marketing Journal
    • /
    • v.3 no.2
    • /
    • pp.21-40
    • /
    • 2001
  • 본 연구는 서비스제공자의 고객지향성이 관계 질(만족, 신뢰 및 몰입) 및 재구매의도에 어떠한 영향을 주는가를 탐색하고자 의료서비스구매자를 대상으로 실증분석한 것이다. 구체적으로 본 연구의 모델을 살펴보면 다음과 같다. 먼저 서비스제공자가 갖는 고객지향성을 최종 결과변수인 재구매의도의 선행변수로 설정하였고, 이러한 고객지향성은 관계 질인 만족, 신뢰 및 몰입을 매개하여 재구매의도에 영향을 미치는 것으로 가정하였다. 이러한 연구모형을 검증하기 위해 종합병원에 입원한 환자 267명을 대상으로 실증분석하였다. 분석결과를 정리하면 다음과 같다. 서비스제공자의 고객지향성은 서비스구매자의 만족에 영향을 주며, 이러한 만족은 신뢰 및 몰입에 영향을 주고, 또한 재구매의도에 직접적으로도 영향을 주는 것으로 나타났다. 그리고 재구매의도는 신뢰 및 만족에 의해서도 영향을 받는 것으로 나타났다. 마지막으로 본 연구애서 얻어진 결과를 토대로 관리적 시사점을 제시하였다.

  • PDF

A ZRP-based Reliable Route Discovery Scheme in Ad-Hoc Networks (애드혹 네트워크에서 ZRP를 기반으로 하는 경로 탐색 기법)

  • Kim, Kyoung-Ja;Chang, Tae-Mu
    • The KIPS Transactions:PartC
    • /
    • v.11C no.3
    • /
    • pp.293-300
    • /
    • 2004
  • Ad hoc networks are groups of mobile hosts without any fixed infrastructure. Frequent changes in network topology owing to node mobility make these networks very difficult to manage. Therefore, enhancing the reliability of routing paths in ad hoc networks gets more important. In this paper, we propose a ZRP(Zone Routing Protocol)-based route discovery scheme that can not only reduce the total hops of routing path, but Improve security through authentications between two nodes. And to solve the problem in maintenance of routing paths owing to frequent changes of the network topology, we adopt a query control mechanism. The effectiveness of our scheme is shown by simulation methods.

Suffix Tree Constructing Algorithm for Large DNA Sequences Analysis (대용량 DNA서열 처리를 위한 서픽스 트리 생성 알고리즘의 개발)

  • Choi, Hae-Won
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.15 no.1
    • /
    • pp.37-46
    • /
    • 2010
  • A Suffix Tree is an efficient data structure that exposes the internal structure of a string and allows efficient solutions to a wide range of complex string problems, in particular, in the area of computational biology. However, as the biological information explodes, it is impossible to construct the suffix trees in main memory. We should find an efficient technique to construct the trees in a secondary storage. In this paper, we present a method for constructing a suffix tree in a disk for large set of DNA strings using new index scheme. We also show a typical application example with a suffix tree in the disk.