• Title/Summary/Keyword: line search

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

A MARKOV DECISION PROCESSES FORMULATION FOR THE LINEAR SEARCH PROBLEM

  • Balkhi, Z.T.;Benkherouf, L.
    • 한국경영과학회지
    • /
    • 제19권1호
    • /
    • pp.201-206
    • /
    • 1994
  • The linear search problem is concerned with finding a hiden target on the real line R. The position of the target governed by some probability distribution. It is desired to find the target in the least expected search time. This problem has been formulated as an optimization problem by a number of authors without making use of Markov Decision Process (MDP) theory. It is the aim of the paper to give a (MDP) formulation to the search problem which we feel is both natural and easy to follow.

  • PDF

멀티웨이 트리에서의 최적화된 어드레스 룩업 방법 (An Optimized Address Lookup Method in the Multi-way Search Tree)

  • 이강복;이상연;이형섭
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • pp.261-264
    • /
    • 2001
  • This paper relates to a node structure of a multiway search tree and a search method using the node structure and, more particularly, to a search method for accelerating its search speed by reducing the depth of each small tree in a multi-way search tree. The proposed idea can increase the number of keys capable of being recorded on a cache line by using one pointer at a node of the multi-way search tree so that the number of branches in a network address search is also increased and thus the tree depth is reduced. As a result, this idea can accelerate the search speed and the speed of the forwarding engine and accomplish a further speed-up by decreasing required memories and thus increasing a memory rate.

  • PDF

효율적인 전력선통신 라우팅 경로 탐색 기법 (An Efficient Routing Path Search Technique in Power Line Communication)

  • 서충기;김준하;정준홍
    • 전기학회논문지
    • /
    • 제67권9호
    • /
    • pp.1216-1223
    • /
    • 2018
  • As field of application of AMI, AMR uses the power line as the primary means of communication. PLC has a big merit without installation of the new network for communication in a field using the power line which is the existing equipment. However, there is a serious obstacle in commercialization for the instability by noise and communication environment. Therefore, the technical method for maintaining the communication state which overcome such demerit and was stabilized is required essentially. PLC routing technology is applied with the alternative plan now. The routing technology currently managed by field includes many problems by applying the algorithm of an elementary level. PLC routing path search problem can be modeled with the problem of searching for optimal solution as similar to such as optimal routing problem and TSP(Travelling salesman problem). In this paper, in order to search for a PLC routing path efficiently and to choose the optimal path, GA(Genetic Algorithm) was applied. Although PLC was similar in optimal solution search as compared with typical GA, it also has a difference point by the characteristic of communication, and presented the new methodology over this. Moreover, the validity of application technology was verified by showing the experimental result to which GA is applied and analyzing as compared with the existing algorithm.

A modified JFNK with line search method for solving k-eigenvalue neutronics problems with thermal-hydraulics feedback

  • Lixun Liu;Han Zhang;Yingjie Wu;Baokun Liu;Jiong Guo;Fu Li
    • Nuclear Engineering and Technology
    • /
    • 제55권1호
    • /
    • pp.310-323
    • /
    • 2023
  • The k-eigenvalue neutronics/thermal-hydraulics coupling calculation is a key issue for reactor design and analysis. Jacobian-free Newton-Krylov (JFNK) method, featured with super-linear convergence rate and high efficiency, has been attracting more and more attention to solve the multi-physics coupling problem. However, it may converge to the high-order eigenmode because of the multiple solutions nature of the k-eigenvalue form of multi-physics coupling issue. Based on our previous work, a modified JFNK with a line search method is proposed in this work, which can find the fundamental eigenmode together with thermal-hydraulics feedback in a wide range of initial values. In detail, the existing modified JFNK method is combined with the line search strategy, so that the intermediate iterative solution can avoid a sudden divergence and be adjusted into a convergence basin smoothly. Two simplified 2-D homogeneous reactor models, a PWR model, and an HTR model, are utilized to evaluate the performance of the newly proposed JFNK method. The results show that the performance of this proposed JFNK is more robust than the existing JFNK-based methods.

자속측정에 의한 동기발전기의 운전중 진동 감시기법 (On-Line Vibration Monitoring Techniques for Synchronous Generators by Flux Measurement)

  • 김지현;황돈하;장기찬;김용주;권영안;송상옥
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 B
    • /
    • pp.952-954
    • /
    • 2002
  • The effort for measuring the rotor vibration caused by the short of rotor winding or air-gap eccentricity has been carried on. This paper introduces on-line vibration monitoring technologies using search coils to measure flux for synchronous generators. A 3,300/6,600 (V), 150 [kW] synchronous generator is built, and search coils are designed and inserted in the wedges. Furthermore, air-gap eccentricity is analyzed by finite element method and compared with experiment tests. Induced voltages caused by different air-gap eccentricity on the search coils are compared as well.

  • PDF

Maximum Power Point Tracking Control Employing Fibonacci Search Algorithm for Photovoltaic Power Generation System

  • Miyatake Masafumi;Kouno Tooru;Nakano Motomu
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2001년도 Proceedings ICPE 01 2001 International Conference on Power Electronics
    • /
    • pp.622-625
    • /
    • 2001
  • Photovoltaic generation systems need MPPT (Maximum Power Point Tracking) control because the output power depends on the operating voltage and current. Therefore, many researchers propose various types of MPPT control methods. A new MPPT control scheme is proposed in this paper in order to realize higher efficiency with simple calculation. The line search algorithm with fibonacci sequence which is one of the optimizing method is employed for the MPPT. The line search method is modified for real-time operation. The method is verified by simulations and experiments. It is concluded that the scheme can respond fast variation of irradiance.

  • PDF

WWW에서 데이터베이스와 검색엔진의 연동을 통한 SGML 검색시스템의 구현 (Implementation of SGML Retrieval System through Interoperability with Database and Search Engine based on WWW)

  • 김낙현;정수용;노명호
    • 한국전자거래학회:학술대회논문집
    • /
    • 한국전자거래학회 1999년도 학술대회지 vol.2
    • /
    • pp.575-586
    • /
    • 1999
  • The advent of the Internet and the enormous increase in volume of electronically stored information (SGML, Image, Sound, etc.) has led to substantial work on IR(Information Retrieval). To service on the WWW, construction and retrieval technology of SGML, which is the fundamental standard data format for CALS/EC, is needed specially. Due to such a change, it becomes essential to change the existing paradigm of conventional information retrieval systems and to adopt new Internet service system with search engine, SGML browser and advanced Internet technology on WWW. KIPRIS(Korea Industrial Property Rights Information Service), which is the specialized and integrated Internet service systems in the field of industrial property rights information service, is trying to be a guide for our country to establish its technological competitiveness with providing the online service of high quality. The objective of the paper identifies features and technologies of KIPRIS IR(Information Retrieval) system based on WWW as follows. First, it describes the development background and process of KIPRIS. Second, it presents a fundamental technology that consists of IR(Information Retrieval) concept, BRS(Bibliographical Retrieval System) search engine, SGML implementation technologies and the Internet/WWW technologies. Third, it provides information about system configuration, architecture, and the features and characteristics of KIPRIS. Finally, the implemented KIPRIS system is introduced.

  • PDF

ART2 알고리즘을 이용한 초음파 영상에서의 충수 추출 (Appendix Extraction from Ultrasound Image using ART2)

  • 김광백
    • 한국정보통신학회논문지
    • /
    • 제19권11호
    • /
    • pp.2540-2545
    • /
    • 2015
  • 본 논문에서는 복부 초음파 영상에서 충수를 추출하는 방법을 제안한다. 제안된 충수 추출 방법은 복부 초음파 영상에서 명암 대비를 강조하기 위해 Ends_in Search Stretching 기법을 적용하고, Max-Min 이진화, 영역 레이블링, 잡음제거, Cubic Spline 보간법을 적용하여 복부 근육의 하단 근막 부분을 추출한다. 그리고 초음파 영상에서 추출된 근막 영역을 제거한 후, ART2 알고리즘을 적용하여 충수를 추출한다. 제안된 방법을 초음파 영상에 적용한 결과, 제안된 충수 추출 방법이 효율적으로 충수가 추출되는 것을 영상의학과 전문의를 통하여 확인하였다.

인터넷 패션 소비자의 쇼핑동기, 정보탐색 및 행동의도에 관한 연구 (Shopping Motives, Information Search and Behavioral Intentions of Internet Fashion Consumers)

  • 석효정;박성희;이은진
    • 한국의류학회지
    • /
    • 제35권8호
    • /
    • pp.918-932
    • /
    • 2011
  • This research examines shopping motives, information search of e-fashion consumers and their behavioral intentions (word of mouth, repurchase and site switching intentions). The survey was conducted from December $17^{th}$ 2010 to January $5^{th}$ 2011 and all respondents had previous experiences with on-line purchase of fashion items. The study finds that an information search has three dimensions, recreational search, informative search, and rational search. The effects of both hedonic and utilitarian shopping motives on information search and behavioral intentions are significant. In addition, recreational and informative search have a positive impact on word of mouth and site switching intentions, while repurchase intention is influenced by an informative search. Rational search has a positive effect on switching intention only. Finally, there are significant differences by gender in shopping motives, information search and behavioral intentions.