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

검색결과 1,428건 처리시간 0.045초

이산설계공간에서 직교배열표를 이용한 순차적 알고리듬의 국부해 (Local Solution of a Sequential Algorithm Using Orthogonal Arrays in a Discrete Design Space)

  • 이정욱;박경진
    • 대한기계학회논문집A
    • /
    • 제28권9호
    • /
    • pp.1399-1407
    • /
    • 2004
  • Structural optimization has been carried out in continuous design space or in discrete design space. Generally, available designs are discrete in design practice. However, the methods for discrete variables are extremely expensive in computational cost. An iterative optimization algorithm is proposed for design in a discrete space, which is called a sequential algorithm using orthogonal arrays (SOA). We demonstrate verifying the fact that a local optimum solution can be obtained from the process with this algorithm. The local optimum solution is defined in a discrete design space. Then the search space, which is a set of candidate values of each design variables formed by the neighborhood of a current design point, is defined. It is verified that a local optimum solution can be found by sequentially moving the search space. The SOA algorithm has been applied to problems such as truss type structures. Then it is confirmed that a local solution can be obtained by using the SOA algorithm

이산설계공간에서 직교배열표를 이용한 순차적 알고리듬의 국부해 (Local Solution of Sequential Algorithm Using Orthogonal Arrays in Discrete Design Space)

  • 이정욱;박경진
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2004년도 춘계학술대회
    • /
    • pp.1005-1010
    • /
    • 2004
  • The structural optimization has been carried out in the continuous design space or in the discrete design space. Generally, available designs are discrete in design practice. But methods for discrete variables are extremely expensive in computational cost. In order to overcome this weakness, an iterative optimization algorithm was proposed for design in the discrete space, which is called as a sequential algorithm using orthogonal arrays (SOA). We focus to verify the fact that the local solution can be obtained throughout the optimization with this algorithm. The local solution is defined in discrete design space. Then the search space, which is the set of candidate values of each design variables formed by the neighborhood of current design point, is defined. It is verified that a local solution can be founded by moving sequentially the search space. The SOA algorithm has been applied to problems such as truss type structures. Then it is confirmed that a local solution can be obtained using the SOA algorithm

  • PDF

XML 웹 서비스 검색 엔진의 개발 (Development of a XML Web Services Retrieval Engine)

  • 손승범;오일진;황윤영;이경하;이규철
    • Journal of Information Technology Applications and Management
    • /
    • 제13권4호
    • /
    • pp.121-140
    • /
    • 2006
  • UDDI (Universal Discovery Description and Integration) Registry is used for Web Services registration and search. UDDI offers the search result to the keyword-based query. UDDI supports WSDL registration but it does not supports WSDL search. So it is required that contents based search and ranking using name and description in UDDI registration information and WSDL. This paper proposes a retrieval engine considering contents of services registered in the UDDI and WSDL. It uses Vector Space Model for similarity comparison between contents of those. UDDI registry information hierarchy and WSDL hierarchy are considered during searching process. This engine suppports two discovery methods. One is Keyword-based search and the other is template-based search supporting ranking for user's query. Template-based search offers how service interfaces correspond to the query for WSDL documents. Proposed retrieval engine can offer search result more accurately than one which UDDI offers and it can retrieve WSDL which is registered in UDDI in detail.

  • PDF

Word2vec을 활용한 문서의 의미 확장 검색방법 (Semantic Extention Search for Documents Using the Word2vec)

  • 김우주;김동희;장희원
    • 한국콘텐츠학회논문지
    • /
    • 제16권10호
    • /
    • pp.687-692
    • /
    • 2016
  • 기존의 문서 검색 방법론은 TF-IDF와 같은 벡터공간모델을 활용한 키워드 기반 방법론을 사용한다. 키워드 기반의 문서검색방법론으로는 문제가 몇몇 문제점이 나타날 수 있다. 먼저 몇 개의 키워드로 전체의 의미를 나타내기 힘들 수 있다. 또 기존의 키워드 기반의 방법론을 사용하면 의미상으로 비슷하지만 모양이 다른 동의어를 사용한 문서의 경우 두 문서 간에 일치하는 단어들의 특성치만 고려하여 관련이 있는 문서를 제대로 검색하지 못하거나 그 유사도를 낮게 평가할 수 있다. 본 연구는 문서를 기반으로 한 검색방법을 제안한다. Centrality를 사용해 쿼리 문서의 특성 벡터를 구하고 Word2vec알고리즘을 사용하여 단어의 모양이 아닌 단어의 의미를 고려할 수 있는 특성 벡터를 만들어 검색 성능의 향상과 더불어 유사한 단어를 사용한 문서를 찾을 수 있다.

무제약 필기체 한글 분할을 위한 가상 네트워크 탐색 시스템의 설계 및 구현 (Design and Implementation of Virtual Network Search System for Segmentation of Unconstrained Handwritten Hangul)

  • 박성호;조범준
    • 한국멀티미디어학회논문지
    • /
    • 제8권5호
    • /
    • pp.651-659
    • /
    • 2005
  • 본 논문에서는 무제약 필기체 한글 분할을 위하여 기존 방법들에서 제시된 적이 없는 문자간 여백에서 가상 네트워크 탐색 시스템을 이용하는 새로운 방법을 설계하고 구현하였다 제안된 방법은 다양한 필기자들이 제한 없이 쓰여진 모든 문자들에 대하여 적용이 가능하도록 설계되었고, 또한 문자간 여백에서 생성되는 가상 네트워크의 경로를 이용함으로서 꺾은선 형태의 다양한 분할경로를 얻을 수 있도록 설계되었다. 또한 탐색 시스템을 구현하는 과정에서 분할대상 블록의 길이에 따른 탐색 윈도우를 달리 적용함으로서 원하지 않는 영역에서 분할경로가 생성되는 것을 방지하였다 본 논문에서 제안하는 가상 네트워크 탐색 시스템에 대해 임의의 필기자들로 부터 자체적으로 수집한 800여개의 데이터를 대상으로 실험을 수행한 결과, 중첩되거나 접촉된 문자들을 포함하여 전체적으로 $91.4\%$ 정도의 분할 정확도를 얻을 수 있었다.

  • PDF

Search for exoplanet using by BOES

  • Lee, Byeong-Cheol;Han, Inwoo;Kim, Kang-Min;Park, Myeong-Gu;Jeong, Gwanghui;Mkrtichian, David;Omiya, Masashi;Hatzes, Artie
    • 천문학회보
    • /
    • 제41권1호
    • /
    • pp.59.3-59.3
    • /
    • 2016
  • We report the results of search for exoplanets by a precise radial velocity (RV) survey by using the high-resolution spectroscopy of the fiber-fed Bohyunsan Observatory Echelle Spectrograph (BOES) at Bohyunsan Optical Astronomy Observatory (BOAO). Since 2003, we have conducted a precise RV survey for ~500 stars, including 55 K giants, ~200 G giants, 10 M giants, 40 K dwarfs, and ~200 northern circumpolar stars. We present the detection of around 20 new exoplanets and brown dwarfs.

  • PDF

동적 시간제어에 기반한 실시간 탐색 알고리즘에 관한 연구 (A Study on the Real - time Search Algorithm based on Dynamic Time Control)

  • 안종일;정태충
    • 한국정보처리학회논문지
    • /
    • 제4권10호
    • /
    • pp.2470-2476
    • /
    • 1997
  • 본 연구에서는 실시간 휴리스틱 탐색 알고리즘을 개발하고 이것을 기존의 mini-min lookahead 알고리즘과 비교하였다. 많은 실시간 휴리스틱 탐색의 접근 방법에서 종종 전체 문제를 몇 개의 부 문제로 문제를 분할한다. 본 연구에서는 분할된 부 문제에서 마감시간을 적용할 뿐만 아니라 전체 해를 구하는데 있어서도 마감시간을 적용하는 알고리즘을 제안한다. 실시간 휴리스틱 탐색 알고리즘으로 제안된 $RTA^{\ast}$, SARTS, DYNORA 등의 알고리즘들은 탐색에 필요한 시간의 예측을 휴리스틱 평가 함수로부터 얻기 때문에 휴리스틱 평가의 정확도가 그 알고리즘의 성능을 보장하게 된다. 그러나 실세계의 문제에서 정확한 휴리스틱 평가 함수를 구하는 것은 매우 어려운 일이므로 부 문제 공간에서의 탐색 상황을 반영한 마감시간을 적용할 필요가 있다. 본 연구에서는 동적 마감시간 전략인 cut-off 방법을 사용하는 새로운 알고리즘을 제안한다.

  • PDF