• Title/Summary/Keyword: Heuristic technique

Search Result 242, Processing Time 0.024 seconds

Development of the new meta-heuristic optimization algorithm inspired by a vision correction procedure: Vision Correction Algorithm (시력교정 과정에서 착안된 새로운 메타휴리스틱 최적화 알고리즘의 개발: Vision Correction Algorithm)

  • Lee, Eui Hoon;Yoo, Do Guen;Choi, Young Hwan;Kim, Joong Hoon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.3
    • /
    • pp.117-126
    • /
    • 2016
  • In this study, a new meta-heuristic optimization algorithm, Vision Correction Algorithm (VCA), designed according to the optical properties of glasses was developed. The VCA is a technique applying optometry and vision correction procedure to optimization algorithm through the process of myopic/hyperopic correction-brightness adjustment-compression enforcement-astigmatism adjustment. The proposed VCA unlike the conventional meta-heuristic algorithm is an automatically adjusting global/local search rate and global search direction based on accumulated optimization results. The proposed algorithm was applied to the representative optimization problem (mathematical and engineering problem) and results of the application are compared with that of the present algorithms.

Partitioning Technique for Equivalents of Power System (전력계통 등가화를 위한 지역분할기법)

  • Han, Soung-Ho;Rim, Seong-Jeong;Yoon, Yong-Han;Kim, Jae-Chul
    • Proceedings of the KIEE Conference
    • /
    • 1993.07a
    • /
    • pp.112-114
    • /
    • 1993
  • This paper presents a partitioning technique for equivalent models to large scale power system. The proposed partitioning technique is utilized by using a heuristic approach based on distributed array processor and the coherent groupings of generator buses. In this paper the reduced Ward-PV method considering the characteristics of buses is used to equivalent models of external system. The technique is demonstrated on New England system with 39 buses, 46 lines and 10 generators.

  • PDF

A Heuristic Technique for Generating the Synchronizable and Optimized Conformance Test Sequences (최적화된 동기적 적합성시험 항목의 발견적 생성 방법)

  • Kim, Chul
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.8 no.6
    • /
    • pp.470-477
    • /
    • 2015
  • This paper presents a new technique for generating an optimum synchronizable test sequence that can be applied in the distributed test architecture where both external synchronization and input/output operation costs are taken into consideration. The method defines a set of phases that constructs a tester-related digraph from a given finite state machine representation of a protocol specification such that a minimum cost tour of the digraph with intrinsically synchronizable transfer sequences can be used to generate an optimum synchronizable test sequence using synchronizable state identification sequences as the state recognition sequence for each state of the given finite state machine. This hybrid approach with a heuristic and optimization technique provides a simple and elegant solution to the synchronization problem that arises during the application of a predetermined test sequence in some protocol test architectures that utilize remote testers.

A Study on the Multi-sensor Data Fusion System for Ground Target Identification (지상표적식별을 위한 다중센서기반의 정보융합시스템에 관한 연구)

  • Gang, Seok-Hun
    • Journal of National Security and Military Science
    • /
    • s.1
    • /
    • pp.191-229
    • /
    • 2003
  • Multi-sensor data fusion techniques combine evidences from multiple sensors in order to get more accurate and efficient meaningful information through several process levels that may not be possible from a single sensor alone. One of the most important parts in the data fusion system is the identification fusion, and it can be categorized into physical models, parametric classification and cognitive-based models, and parametric classification technique is usually used in multi-sensor data fusion system by its characteristic. In this paper, we propose a novel heuristic identification fusion method in which we adopt desirable properties from not only parametric classification technique but also cognitive-based models in order to meet the realtime processing requirements.

  • PDF

Worst case analysis of circulating type ropeway using optimal design technique (최적설계 기법을 이용한 순환식 삭도 선로의 최악조건 해석)

  • 최수진;신재균
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.13 no.3
    • /
    • pp.554-560
    • /
    • 1989
  • An optimal design technique is used as a systematic approach to analyze the worst case of a circulating type ropeway for a given geometry and operating conditions. Worst case is meant here the case when the positions and weights of the cars are so conditioned that the minimum of all the reaction forces between the main rope and the towers is minimum. In the course of this study, a general theory for the deflections and tensions of the main rope were also derived taking into account of the variation of the weights and positions of the individual cars. And through an analysis of example ropeways, some general conditions for the worst case are deduced.

Improvement of a Planning Technique Based on Heuristic Target Shaping for Stereotactic Radiosurgery (방사선 수술시 경험적 표적 근사화에 근거한 최적화 방법 개선)

  • Oh Seungjong;Choi Kyoung-Sik;Song Ju-Young;Suh Tae-Suk
    • Progress in Medical Physics
    • /
    • v.16 no.4
    • /
    • pp.176-182
    • /
    • 2005
  • Stereotactic radiosurgery (SRS) is a technique to deliver a high dose to a target region and a low dose to a critical organ through only one or a few irradiation. The SRS must be planned exactly. Currently the surgery plan is peformed by trial and error method. There are many questions about the reliability and reproducibility of the plan result. This study Improve each step of the Oh's method based on heuristic target shaping to obtain the better result. The target was reconstructed using cylinders with same height and the neighbored cylinders were combined according to the difference of each center and diameter. Then, spheres were packed within each cylinders by the packing rules. Two virtual targets were used to compare this method with Oh's method. As a result, the numbers of isocenter were successfully reduced - more than $35\%$ and $26\%$ - without serious differences of proscription isodose to tumour volume ratio (PITV) and maximum dose to proscription dose ratio (MDPD). This technique using cylinder piling and sphere packing will be a helpful tool to planner in stereotactic radiosurgery.

  • PDF

A Study on the Design of Railway Electornic Interlocking Software Based on Real-Time Object-Oriented Modeling Technique (ROOM기법을 이용한 전자연동 소프트웨어 설계에 관한 연구)

  • Kim, Jong-Sun;Yoo, Ji-Yoon
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.50 no.9
    • /
    • pp.439-446
    • /
    • 2001
  • This paper considers the design technique of the real-time control algorithm to implement the electronic interlocking system which is the most important station control system in railway signal field. The proposed technique consists of the structure design and the detail design which are based on the ROOM(Real-Time Object-Oriented Modeling). The structure design is designed with a modeling using the heuristic search technique which, at first, catch and make out the specific requested condition, and then, is designed on the requested condition. The detail design can be implemented if it may get the satisfying values through the repetitive modeling after comparing and examining the data obtained from the structure design in order for the more reliable and accurate system to be implemented. The technique proposed in this paper is implemented with C++ language which is easy to be transferred and compatible with the existing interfaces, and also the operating system is designed and simulated on the VRTX which is a real-time operating system. This proposed technique is applied to the typical station model in order to prove the validity as verifying the performance of the modeled station.

  • PDF

STUDY ON THE REAL TIME VOLTAGE-REACTIVE POWER CONTROL USING THE FUZZY THEORY (FUZZY 이론을 이용한 전압.무효전력의 순서제어에 관한 연구)

  • Song, K.Y.;Kim, S.Y.;Cho, J.W.
    • Proceedings of the KIEE Conference
    • /
    • 1990.11a
    • /
    • pp.231-234
    • /
    • 1990
  • This paper shows real-time control technique of voltage-reactive power using the fuzzy theory. Here, major benefits of applying the fuzzy set theory as follow. First, heuristic knowledge of operator has been used in the operation and control of power system. Second, difficulties in traditional multi-objective numerical solution methods have been solved. Also, to achieve optimizing process on the voltage-reactive power control conventional search method have been used.

  • PDF

Network Enlarging Search Technique (NEST) for the Crew Scheduling Problem

  • Paek, Gwan-Ho
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.19 no.2
    • /
    • pp.177-198
    • /
    • 1994
  • We consider an algorithm for the Crew Scheduling Problem (CSP) based on the Transportation Problem approach. The main flows of the algorithm are arranged in three steps. First we propose a heuristic algorithm of the greedy principle to obtain an initial feasible solution. Secondary we present a method of formulating CSP into a Modified Transportation Problem format. Lastly the procedures of network search to get the optimal solution are presented. This algorithm can be applied to the general GSP and also to most combinatorial problems like the Vehicle Routing Problems. The computational results show that the large size CSP's could be tackled.

  • PDF

A Study On The Text Recognition Using Artificial Intelligence Technique (인공지능 기법을 이용한 텍스트 인식에 관한 연구)

  • 이행세;최태영;김영길;김정우
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.11
    • /
    • pp.1782-1793
    • /
    • 1989
  • Stroke crossing number, syntactic pattern recognition procedure, top down recognition structure, and heuristic approach are studied for the Korean text recognition. We propose new algorithms: 1)Korean vowel seperation using limited scanning method in the Korean characters, 2) extracting strokes using stroke width method, 3) stroke crossing number and its properties, 4) average, standard deviation, and mode of stroke crossing number, and 5) classification and recognition methods of limited chinese character. These are studied with computer simuladtions and experiments.

  • PDF