• Title/Summary/Keyword: feasible set

Search Result 313, Processing Time 0.031 seconds

Modal Parameter Extraction Using a Digital Camera (디지털 카메라를 이용한 구조물의 동특성 추출)

  • Kim, Byeong-Hwa
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2008.11a
    • /
    • pp.61-68
    • /
    • 2008
  • A set of modal parameters of a stay-cable have been extracted from a moving picture captured by a digital camera supported by shaking hands. It is hard to identify the center of targets attached on the cable surface from the blurred cable motion image, because of the high speed motion of cable, low sampling frequency of camera, and the shaking effect of camera. This study proposes a multi-template matching algorithm to resolve such difficulties. In addition, a sensitivity-based system identification algorithm is introduced to extract the natural frequencies and damping ratios from the ambient cable vibration data. Three sets of vibration tests are conducted to examine the validity of the proposed algorithms. The results show that the proposed technique is pretty feasible for extracting modal parameters from the severely shaking motion pictures.

  • PDF

Optimal Allocation Model for Ballistic Missile Defense System by Simulated Annealing Algorithm (탄도미사일 방어무기체계 배치모형 연구)

  • Lee, Sang-Heon
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2005.05a
    • /
    • pp.1020-1025
    • /
    • 2005
  • The set covering(SC) problem has many practical application of modeling not only real world problems in civilian but also in military. In this paper we study optimal allocation model for maximizing utility of consolidating old fashioned and new air defense weapon system like Patriot missile and develop the new computational algorithm for the SC problem by using simulated annealing(SA) algorithm. This study examines three different methods: 1) simulated annealing(SA); 2) accelerated simulated annealing(ASA); and 3) selection by effectiveness degree(SED) with SA. The SED is adopted as an enhanced SA algorithm that the neighboring solutions could be generated only in possible optimal feasible region at the PERTURB function. Furthermore, we perform various experiments for both a reduced and an extended scale sized situations depending on the number of customers(protective objective), service(air defense), facilities(air defense artillery), threat, candidate locations, and azimuth angles of Patriot missile. Our experiment shows that the SED obtains the best results than others.

  • PDF

a linear system approach

  • 이태억
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1993.10a
    • /
    • pp.118-118
    • /
    • 1993
  • We consider a discrete event dynamic system called periodic job shop, where an identical mixture of items called minimal part set(MPS) is repetitively produced in the same processing order and the primary performance measure is the cycle time. The precedence relationships among events(starts of operations) are represented by a directed graph with rocurront otructure. When each operation starts as soon as all its preceding operations complete(called earliest starting), the occurrences of events are modeled in a linear system using a special algebra called minimax algebra. By investigating the eigenvalues and the eigenvectors, we develop conditions on the directed graph for which a stable steady state or a finite eigenvector exists. We demonstrate that each finite eigenvector, characterized as a finite linear combination of a class of eigenvalue, is the minimum among all the feasible schedules and an identical schedule pattern repeats every MPS. We develop an efficient algorithm to find a schedule among such schedules that minimizes a secondary performance measure related to work-in-process inventory. As a by-product of the linear system approach, we also propose a way of characterizing stable steady states of a class of discrete event dynamic systems.

  • PDF

Generation of Wavelet-Based Optimal Non-Binary Spreading Code Sequences for CDMA Communication (CDMA 통신을 위한 Wavelet,기저 최적 비이원 확산부호계열 발생)

  • 이정재
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.2 no.4
    • /
    • pp.511-517
    • /
    • 1998
  • In this paper a new technique to generate spreading code sequences in the CDMA communication is introduced. It is an effective method to generate optimal code sequences using the orthogonality of wavelet packet basis set of subspaces. With a three-stage Quadrature Mirror Filter(QMF), generation of optimal code sequences has been demonstrated. Since these generated optimal code sequences are non-binary and have an arbitrary waveform which is different from that of the conventional PN-based Gold code sequences, a strong security against the intended interceptor is feasible. Encouraging good correlation properties are also achieved with this new method.

  • PDF

Object based Scalability Support for Adaptive MPEG-4 contents

  • Cha, Kyung-Ae;Kim, Hyun-Jin
    • Proceedings of the Korea Society of Information Technology Applications Conference
    • /
    • 2005.11a
    • /
    • pp.251-253
    • /
    • 2005
  • In this paper, an adaptive algorithm is proposed in streaming MPEG-4 contents with fluctuating resource amount such as throughput of network conditions. MPEG-4 is the international standard for audiovisual presentation which is composed of object based media streams. The proposed technique provides the media stream corresponding an object with multiple media streams with different qualities and bit rate in order to support object based scalability to the MPEG-4 content. In addition, making the object streams adaptable, a feasible stream set selected from the multiple streams for transmission with optimal quality in the form of the current status.

  • PDF

Efficient Simulated Annealing Algorithm for Optimal Allocation of Additive SAM-X Weapon System (Simulated Annealing 알고리듬을 이용한 SAM-X 추가전력의 최적배치)

  • Lee, Sang-Heon;Baek, Jang-Uk
    • IE interfaces
    • /
    • v.18 no.4
    • /
    • pp.370-381
    • /
    • 2005
  • This study is concerned with seeking the optimal allocation(disposition) for maximizing utility of consolidating old fashioned and new air defense weapon system like SAM-X(Patriot missile) and developing efficient solution algorithm based on simulated annealing(SA) algorithm. The SED(selection by effectiveness degree) procedure is implemented with an enhanced SA algorithm in which neighboring solutions could be generated only within the optimal feasible region by using a specially designed PERTURB function. Computational results conducted on the problem sets with a variety of size and parameters shows the significant efficiency of our SED algorithm over existing methods in terms of both the computation time and the solution quality.

Consensus of High-order Linear Systems with Directed Communication Topology Using LMI Approach (LMI 기법을 이용한 방향성 통신 토폴로지를 갖는 고차 선형시스템들의 상태일치)

  • Kim, Su-Bum;Choi, Hyoun-Chul;Lee, Sung-Hun;Kim, Kang-Seok;Joo, Seoung-Yul;Hong, Woo-Young
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.14 no.5
    • /
    • pp.941-947
    • /
    • 2011
  • This paper deals with the consensus problem for multi-agent linear dynamic systems with directed communication topology. All the agents are identical high-order linear systems and their state information is exchanged through a communication network with directed graph. It is shown that a consensus is achieved if there exists a feasible solution to a set of linear matrix inequalities obtained for a simultaneous stabilization problem for multiple systems. Examples are presented to show the effectiveness of the proposed method.

Optimal Shunt Compensation for Improving Voltage Stability and Transfer Capability in Metropolitan Area of the Korean Power System

  • Choi, YunHyuk;Lee, Byongjun;Kim, TaeKyun
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.4
    • /
    • pp.1502-1507
    • /
    • 2015
  • This paper deals with shunt compensation to eliminate voltage violation and enhance transfer capability, which is motivated towards implementation in the Korean power system. The optimal shunt compensation algorithm has demonstrated its effectiveness in terms of voltage accuracy and reducing the number of actions of reactive power compensating devices. The main shunt compensation devices are capacitor and reactor. Effects of control devices are evaluated by cost computations. The control objective at present is to keep the voltage profile of a key bus within constraints with minimum switching cost. A robust control strategy is proposed to make the control feasible and optimal for a set of power-flow cases that may occurs important event from system. Case studies with metropolitan area of the Korean power system are presented to illustrate the method.

Comparison of Reliability Estimation Methods for One-shot Systems Using Accelerated Life Tests (가속수명시험을 이용한 원샷 시스템의 신뢰도 추정방법 비교)

  • Son, Young-Kap;Jang, Hyun-Jung
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.36 no.4
    • /
    • pp.212-218
    • /
    • 2010
  • This paper shows accuracy comparison results of reliability estimation methods for one-shot systems with respect to sample sizes. To compare accuracy in reliability estimation methods, quantal-response data, characterizing one-shot systems, were simulated using failure times of LED obtained through the accelerated life test, and then the true reliability over time was evaluated using the failure times. The simulated quantal-response data were used to estimate the true reliability through applying reliability estimation methods in open literature. Accuracy of each reliability estimation method was compared in terms of both SSE (Sum of Squared Error) and MSE (Mean Squared Error), and then estimation trend for each method is found. Feasible bounds which true reliability would exist within were estimated through applying the found trends to quantal-response data set of a real weapon system.

Analysis of Economic Feasibility of New & Renewable Energies ($\cdot$재생에너지 원별 경제성 분석 - 태양광, 풍력, 소수력 발전을 중심으로 -)

  • Kim Zin-Oh;Kim Jung-Wan;Boo Kyung-Jin
    • New & Renewable Energy
    • /
    • v.1 no.1 s.1
    • /
    • pp.79-86
    • /
    • 2005
  • This study conducted an analysis of economic feasibility with unit generating costs calculated based on scenarios of capacity factors, discount rates, government supporting rates, installation costs. However, It Is clear that few new and renewable energies can meet the tariffs [government purchasing prices] set by the government in light of the current market reality. Without the government support, solar PV is not economically feasible at the tariff of \716.40/kWh. in the case of wind Power, the current tariff of \107.66/kWh is not enough to make it competitive except for a mid- and large-scale wind farm The analysis showed that even small hydro is not economically acceptable at the current tariff of \73.69/kWh.

  • PDF