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

검색결과 878건 처리시간 0.034초

Algorithm for Search Space Reduction based on Dynamic Heuristic Value Change

  • Kim, Hyung-Soo;Moon, kyung-Seob
    • 한국정보통신학회논문지
    • /
    • 제6권6호
    • /
    • pp.943-950
    • /
    • 2002
  • 실시간 전략 게임은 인간 혹은 컴퓨터를 상대로 하는 게임 장르이다. 이것은 턴방식의 컴퓨터게임과는 게임 진행 방식이 상이하다. 체스와 같은 턴방식은 오직 한 명의 플레이어의 동작을 허용하지만 실시간 전략게임은 복수의 플레이어의 동시다발적인 동작을 허용한다. 따라서 실시간 전략게임에서는 게임 내 유닛들의 이동경로는 자원채취, 건물건설, 그리고 전투 프로세스들의 처리를 위한 충분한 시간을 확보하기 위해 신속히 계산되어야 한다. 경로계산에 필요한 메모리, 탐색공간, 유닛들의 반응속도를 향상시키려는 여러 접근방식들이 소개되고 있다. 현재의 경로계산 알고리즘들은 최상 경로계산에 치중한 나머지 실시간 전략게임에서의 계산 과부하 문제를 고려하고 있지 않다 .이런 점에서 본 논문은 탐색공간을 줄이고 유닛들의 반응속도를 높이는 DHA*(Dynamic Heuristic Af) 알고리듬을 제안하고, 기존 A* 알고리듬과 비교하여 본 제안 DHA* 알고리듬의 성능이 우수함을 입증한다.

수중 표적 탐색전술 분석용 시뮬레이션 시스템 설계 및 개발 (Simulation System Design and Development for Analysis of the Search Strategy for Underwater Targets)

  • 박영만;신성철
    • 한국정보통신학회논문지
    • /
    • 제13권12호
    • /
    • pp.2753-2758
    • /
    • 2009
  • 해군에서는 수중 표적을 효과적으로 탐색하기 위한 소나운용전술을 개발하기 위해 노력하고 있다. 효율적인 소나운용전술 개발을 위해서는 먼저 다양한 소나운영전술에 대한 효과도를 분석할 수 있는 시뮬레이션 시스템이 필요하다. 시뮬레이션 시스템은 해양환경 정보, 자함 정보, 소나 정보, 그리고 수중표적의 정보를 매개변수로 입력받아 소나운용전술에 대한 시뮬레이션을 수행하며, 시뮬레이션의 진행에 따른 다양한 정보를 제공할 수 있어야 한다. 본 연구에서는 다양한 환경에서 수중표적에 대한 함정의 최적 탐색 전략을 평가할 수 있는 탐색효과도 분석용 시뮬레이션 시스템을 설계 개발하였다. 시뮬레이션 시스템은 소나방정식 및 탐지확률곡선을 이용할 수 있도록 개발되었으며, 표적의 실제적인 행동패턴을 고려하여 여러 가지 형태의 기동 패턴을 시스템에 묘사하였다. 개발된 시스템은 앞으로 수중표적에 대한 효율적인 소나운용전술을 개발하고 발전시키는데 유용하게 사용될 수 있을 것으로 판단된다.

Structural damage identification based on modified Cuckoo Search algorithm

  • Xu, H.J.;Liu, J.K.;Lv, Z.R.
    • Structural Engineering and Mechanics
    • /
    • 제58권1호
    • /
    • pp.163-179
    • /
    • 2016
  • The Cuckoo search (CS) algorithm is a simple and efficient global optimization algorithm and it has been applied to figure out large range of real-world optimization problem. In this paper, a new formula is introduced to the discovering probability process to improve the convergence rate and the Tournament Selection Strategy is adopted to enhance global search ability of the certain algorithm. Then an approach for structural damage identification based on modified Cuckoo search (MCS) is presented. Meanwhile, we take frequency residual error and the modal assurance criterion (MAC) as indexes of damage detection in view of the crack damage, and the MCS algorithm is utilized to identifying the structural damage. A simply supported beam and a 31-bar truss are studied as numerical example to illustrate the correctness and efficiency of the propose method. Besides, a laboratory work is also conducted to further verification. Studies show that, the proposed method can judge the damage location and degree of structures more accurately than its counterpart even under measurement noise, which demonstrates the MCS algorithm has a higher damage diagnosis precision.

해상 탐지이론 적용을 통한 효과적 탐색 전략에 관한 연구 (A Research about The Effective Search Strategy Through Marine-time Search Theory Application)

  • 정하룡
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2008년도 추계학술대회 및 정기총회
    • /
    • pp.353-358
    • /
    • 2008
  • The ocean has settled down in human mind as a territory and a leisure space from which anyone enjoys and takes a benefit under the national sovereignty, as the new era of Sea comes. In addition, because the population engaged in marine activities has rapidly increased, the number of marine accidents consequently has grown up as well. In this reason, currently it has been highlighted to devise safety measures to prevent large scale accidents or disasters on the oceans. Therefore, this thesis firstly points out issues and problems of current search and rescue operations, and secondly studies three primary factors of the search and rescue operations, which are decision of search range, decision of search asset, and decision of search duration. Finally, the thesis suggests a theoretical foundation of the search and rescue operations by applying the result of studies and the marine search theory through a theoretical approach to reasonable standards.

  • PDF

A PATH-SWITCHING STRATEGY BY COMBINING THE USE OF GENERALIZED INVERSE AND LINE SEARCH

  • Choong, K.K.;Hangai, Y.;Kwun, T.J.
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1994년도 봄 학술발표회 논문집
    • /
    • pp.95-102
    • /
    • 1994
  • A path-switching strategy by combining the use of generalized inverse and line search is proposed. A reliable predictor for the tangent vector to bifurcation path is first computed by using the generalized inverse approach. A line search in the direction of maximum gradient of total potential at the point of intersection between the above predictor and a constant loading plane introduced in the vicinity of the detected bifurcation point is then carried out for the purpose of obtaining an improved approximation for a point on bifurcation path. With this approximation obtained, an actual point on bifurcation path is then computed through iteration on the constant loading plane.

  • 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

New Boundary-Handling Techniques for Evolution Strategies

  • Park, Han-Lim;Tahk, Min-Jea
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.165.1-165
    • /
    • 2001
  • The evolution strategy is a good evolutionary algorithm to find the global optimum of a real-valued function. Since many engineering problems can be formulated as real valued function optimization, the evolution strategy is frequently employed in engineering fields. However, in many engineering optimization problems, an optimization parameter is often restricted in the bounded region between two specified values, the minimum and the maximum limit, respectively. Since an offspring individual is generated randomly around a parent individual during mutation process of the evolution strategy, an individual outside the search region can be generated even if the parent is inside the search region. This paper proposes two new boundary-handling techniques for evolution strategies. One is the ...

  • PDF

전력계통의 환경적.경제적운용을 위한 진화기법의 응용 (Optimal Environmental and Economic Operation using Evolution Strategy)

  • 이원주;박창주;김규호;유석구
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 하계학술대회 논문집 D
    • /
    • pp.1088-1090
    • /
    • 1997
  • This paper presents an effective methodology of optimal environmental and economic operation using evolution strategy. In power systems, evolution strategy, based on natural selection and genetics, can analyze non-linear and discontinuous functions in global search techniques. The formulation using this search techniques is multi-objective function, which consists of fuel cost and environmental effects concerning the pollution of the Earth's atmosphere caused by the emission of $SO_2$ and $NO_x$ from thermal generator plants. The proposed algorithms are applied on system with 6 generator.

  • PDF

연역적인 정보에 의한 게임제어문제 연구 (The game problem of control by a priori information)

  • 김뜨미트리;심충건
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.128-130
    • /
    • 1997
  • In the paper a problem of search for a moving robot by another moving robot is considered. The problem is formalized as minmax and maxmin task also as a game.

  • PDF

외식업체 검색사이트에 대한 인식과 이용실태조사 (A Research on Actual State and Awareness for Restaurant Searching Website)

  • 진양호;전진화;정소윤
    • 한국조리학회지
    • /
    • 제9권3호
    • /
    • pp.155-168
    • /
    • 2003
  • As people's interest about food service rises, curiosity about correct foodservice company's information is rising on own inclination and necessity than usual foodservice company. Full text search site that do to foodservice company hereupon is operated, it is becoming menu that do not fall in name of ' Eumsikjeomchatgi ' in a representative search site such as Yahoo, Empas, Hanmir and so on. But, is not beam margin battle array that these search engines find data that they want being applied perfectly in site FACE that is use up to now. Also, is looked that there is problem about practical use service and search. Because search effect of site by that investigate consumers' awareness and practical use turkey for foodservice company search site and diagnose present level, it is thing to grope improvement. This research may supply one suggestion point establishing by more effective marketing communication strategy through internet hereafter.

  • PDF