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

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

IC 테스트 핸들러의 최적분류 알고리즘 개발 (An Optimal Sorting Algorithm for Auto IC Test Handler)

  • 김종관;최동훈
    • 대한기계학회논문집
    • /
    • 제18권10호
    • /
    • pp.2606-2615
    • /
    • 1994
  • Sorting time is one of the most important issues for auto IC test handling systems. In actual system, because of too much path, reducing the computing time for finding a sorting path is the key way to enhancing the system performance. The exhaustive path search technique can not be used for real systems. This paper proposes heuristic sorting algorithm to find the minimal sorting time. The suggested algorithm is basically based on the best-first search technique and multi-level search technique. The results are close to the optimal solutions and computing time is greately reduced also. Therefore the proposed algorthm can be effectively used for real-time sorting process in auto IC test handling systems.

Search Coil법의 EMTP 분석을 통한 HVDC 케이블 상세 고장지점 판정 정확도 개선 (Improvement of Detailed Fault Point Decision Using EMTP Analysis of Search Coil Method for HVDC Cables)

  • 정채균;박진우;양병모;강지원;이종범
    • 전기학회논문지
    • /
    • 제60권9호
    • /
    • pp.1656-1662
    • /
    • 2011
  • In a previous paper, the EMTP modeling technique using search coil test is established through various transient analysis including system grounding condition and grounding resistance for HVDC submarine cables. It was also proved by comparison with real test results. Based on this EMTP modeling technique, in this paper, it will be applied for modeling of ${\pm}180kV$ real HVDC submarine system(Jeju~Haenam). This paper variously analyses the effects of fault resistance including the resistance between core and sheath, the resistance between sheath and amore and the resistance between amore and sea water through EMTP modeling of search coil method. The results can contribute to the accuracy of detailed fault point prediction of search coil test for HVDC submarine cables.

제약조건 처리기법에 따른 하모니써치 알고리즘의 효율성 평가 : 관로 최소비용설계 문제의 적용 (Efficiency Evaluation of Harmony Search Algorithm according to Constraint Handling Techniques : Application to Optimal Pipe Size Design Problem)

  • 유도근;이호민;이의훈;김중훈
    • 한국산학기술학회논문지
    • /
    • 제16권7호
    • /
    • pp.4999-5008
    • /
    • 2015
  • 제약조건이 있는 공학 최적화 문제에서 보다 좋은 결과를 얻기 위해서는 효율적인 제약조건 처리기법의 적용은 필수적이다. 본 연구에서는 네 가지의 제약조건 처리기법을 적용하여 메타휴리스틱 최적화 기법으로 널리 사용되고 있는 Harmony Search 알고리즘의 최적화 효율성을 평가하였다. 평가를 위해 대표적인 이산형 최적화 문제 중 하나인 상수관로 최소비용설계 문제를 적용하였다. 적용결과 전통적인 제약조건 처리방법으로 사용되던 벌칙함수에 비해 제안된 제약조건 처리기법의 결과가 효율적임을 확인하였다. 특히, ${\varepsilon}$-Constrained Method의 경우 기존방법에 비하여 효율적이고 안정적인 결과를 도출하였다. 제안된 방법은 새로운 최적화 알고리즘의 개발 필요 없이 HS의 성능을 증가시킬 수 있다는 점에서 의의가 있다고 판단된다. 또한 400개 이상의 결정변수를 가지는 대규모 문제의 적용을 통하여, 제안된 방법이 대규모 공학 최적화 문제에서도 활용이 가능함을 확인하였다.

The Effect of Design Quality on Hedonic Search, Utilitarian Search and Impulse Buying in Distribution Market

  • BUDIMAN, Santi;PALUPI, Majang;HARYONO, Tulus;UDIN, Udin
    • 유통과학연구
    • /
    • 제20권5호
    • /
    • pp.49-64
    • /
    • 2022
  • Purpose: This research aims to determine the quality of online store designs that make consumers who use online market board applications have the urge to make impulse buying. This research was conducted because impulse buying is the most common buying behavior. Research design, data and methodology: This research used non-probability sampling. The sample size was 195 respondents from the distribution and service industries by applying a purposive sampling technique. The data collection technique employed a questionnaire distributed online according to predetermined criteria: mobile device users who accessed the online market board application and made at least one purchase in the last six months. The data analysis method utilized was structural equation modeling (SEM). Results: The findings revealed that usability, functionality, and sociability factors affected hedonic and utilitarian search. Furthermore, these findings proved that hedonic search affected impulse buying drives. In contrast, the utilitarian search did not affect impulse buying drives. Conclusions: The usability, functionality, and sociability factors supported hedonic and utilitarian searches. Consumer information security increased consumer confidence in an online store because it was considered to protect matters related to their privacy. The hedonic search also increased impulse buying drives. Consumers prefer to use their spare time to search through online market board applications, which provide many attractive promos.

A Timing Constraint Search Technique for a TMO based Real-time Process

  • Jeong, Yoon-Seok;Kim, Tae-Wan;Han, Sun-Young;Chang, Chun-Hyon
    • Journal of Information Processing Systems
    • /
    • 제2권1호
    • /
    • pp.1-5
    • /
    • 2006
  • Finding a valid timing constraint is one of the most important issues in the real-time monitoring area. To get the valid timing constraint, a developer executes a real-time process and changes the constraint on a regular basis. This is an exhaustive and time-consuming process. To improve this approach, we propose a timing constraint search technique. This technique uses two load models and one condition proposed in this paper to support the developer in determining the valid timing constraint range in an easy and systematic manner.

A Novel Quadrant Search Based Mitigation Technique for DC Voltage Fluctuations in Multilevel Inverters

  • Roseline, Johnson Anitha;Vijayenthiran, Subramanian;V., Rajini;Mahadevan, Senthil Kumaran
    • Journal of Power Electronics
    • /
    • 제15권3호
    • /
    • pp.670-684
    • /
    • 2015
  • The hybrid cascaded multilevel inverter (HCMLI) is a popular converter topology that is being increasingly used in high power medium voltage drives. The intricacy of the control technique for a HCMLI increases with the number of levels and due to fluctuating dc voltages. This paper presents a novel offline quadrant search based space vector modulation technique to synthesize a sinusoidal output from a dispersed pattern of voltage vectors due to different voltages in the auxiliary unit. Such an investigation has never been reported in the literature and it is being attempted for the first time. The method suggested distributes the voltage vectors for a reduced total harmonic distortion at minimal computation. In addition, the proposed algorithm determines the maximum modulation index in the linear modulation range in order to synthesize a sinusoidal output for both normal and abnormal vector patterns. It is better suited for a wide range of practical applications. It is particularly well suited for renewable source fed inverters which utilize large capacitor banks to maintain the dc link, which are prone to such slow fluctuations. The proposed quadrant search space vector modulation technique is simulated using MATLAB/SIMULINK and implemented using a Nexys-2 Spartan-3E FPGA for a developed prototype.

연판정 하이브리드 PN 코드 동기 획득 기법 (Hybrid PN Code Search with Soft-decision Technique)

  • 이성주
    • 한국통신학회논문지
    • /
    • 제31권7A호
    • /
    • pp.682-688
    • /
    • 2006
  • 본 논문에서는 파일롯 채널(pilot channel)이 존재하는 직접확산 코드분할 다중접속 방식(DS-CDMA)에서 PN 코드의 초기 동기획득 성능을 개선하기 위해 연판정 기법을 사용하는 방법을 제안한다. 본 논문에서 제안하는 연판정 기법을 하이브리드 동기획득 알고리듬에 적용하고, 평균 동기획득 시간 측면에서 분석한다. 분석을 위해, 제안된 방식의 수학적 모델을 제시하고, IMT-2000 채널모델에서 시뮬레이션을 수행한다. 수식적인 분석 결과, 제안된 방식이 한 쌍의 임계치를 사용하는 기존 방식에 비해 평균 동기획득 시간에서 약 0.2초 내지 0.4초 정도의 성능향상을 가져오는 것을 보여준다. 이것은 연판정 기법이 기존의 경판정 기법의 사용으로 인한 성능열화를 보상함으로써 생기는 이득이라고 볼 수 있다.

비주얼 의류 검색기술을 위한 의류 속성 기반 Annotation 기법 개발 (Annotation Technique Development based on Apparel Attributes for Visual Apparel Search Technology)

  • 이은경;김양원;김선숙
    • 한국의류산업학회지
    • /
    • 제17권5호
    • /
    • pp.731-740
    • /
    • 2015
  • Mobile (smartphone) search engine marketing is increasingly important. Accordingly, the development of visual apparel search technology to obtain easier and faster access to visual information in the apparel field is urgently needed. This study helps establish a proper classifying system for an apparel search after an analysis of search techniques for apparel search applications and existing domestic and overseas apparel sites. An annotation technique is developed in accordance with visual attributes and apparel categories based on collected data obtained by web crawling and apparel images collecting. The categorical composition of apparel is divided into wearing, image and style. The web evaluation site traces the correlations of the apparel category and apparel factors as dependent upon visual attributes. An appraisal team of 10 individuals evaluated 2860 pieces of merchandise images. Data analysis consisted of correlations between apparel, sleeve length and apparel category (based on an average analysis), and correlation between fastener and apparel category (based on an average analysis). The study results can be considered as an epoch-making mobile apparel search system that can contribute to enhancing consumer convenience since it enables an effective search of type, price, distributor, and apparel image by a mobile photographing of the wearing state.

HS 최적화 알고리즘을 이용한 전력용 변압기의 경제적 수명평가 (Economic Life Assessment of Power Transformer using HS Optimization Algorithm)

  • 이태봉;손진근
    • 전기학회논문지P
    • /
    • 제66권3호
    • /
    • pp.123-128
    • /
    • 2017
  • Electric utilities has been considered the necessity to introduce AM(asset management) of electric power facilities in order to reduce maintenance cost of existing facilities and to maximize profit. In order to make decisions in terms of repairs and replacements for power transformers, not only measuring by counting parts and labor costs, but comprehensive comparison including reliability and cost is needed. Therefore, this study is modeling input cost for power transformer during its entire life and also the life cycle cost (LCC) technique is applied. In particular, this paper presents an application of heuristic harmony search(HS) optimization algorithm to the convergence and the validity of economic life assessment of power transformer from LCC technique. This recently developed HS algorithm is conceptualized using the musical process of searching for a perfect state of harmony. It uses a stochastic random search instead of a gradient search so that derivative information is unnecessary. The effectiveness of the proposed identification method has been demonstrated through an economic life assessment simulation of power transformer using HS optimization algorithm.

가변길이 그램의 역리스트 생성을 이용한 효율적인 유사 문자열 검색 기법 (An Efficient String Similarity Search Technique based on Generating Inverted Lists of Variable-Length Grams)

  • 김종익
    • 정보과학회 논문지
    • /
    • 제43권11호
    • /
    • pp.1275-1280
    • /
    • 2016
  • 유사 문자열 검색을 위해 기존의 기법들은 우선 후보 문자열 집합을 생성한 후에 후보 문자열을 검증하는 방법을 사용한다. 이때, 유사 문자열 검색의 성능을 결정짓는 가장 중요한 요소는 후보 생성 방법이다. 기존의 기법들은 질의 문자열로부터 고정길이 q-그램들을 선택하고, 선택된 q-그램에 해당하는 역리스트를 이용해 후보 문자열을 생성한다. 본 논문에서는 질의 문자열 내의 가변길이 그램들을 사용하여 후보 문자열을 생성할 수 있는 기법과 질의 문자열로부터 최적의 가변길이 그램들의 조합을 선택하는 동적 프로그래밍 알고리즘을 제안한다. 실험을 통해 제안하는 기법이 기존의 기법들 보다 유사 문자열 검색의 성능을 향상시킴을 보인다.