• Title/Summary/Keyword: Optimal Technique

Search Result 3,174, Processing Time 0.027 seconds

Automatic Music Summarization Using Similarity Measure Based on Multi-Level Vector Quantization (다중레벨 벡터양자화 기반의 유사도를 이용한 자동 음악요약)

  • Kim, Sung-Tak;Kim, Sang-Ho;Kim, Hoi-Rin
    • The Journal of the Acoustical Society of Korea
    • /
    • v.26 no.2E
    • /
    • pp.39-43
    • /
    • 2007
  • Music summarization refers to a technique which automatically extracts the most important and representative segments in music content. In this paper, we propose and evaluate a technique which provides the repeated part in music content as music summary. For extracting a repeated segment in music content, the proposed algorithm uses the weighted sum of similarity measures based on multi-level vector quantization for fixed-length summary or optimal-length summary. For similarity measures, count-based similarity measure and distance-based similarity measure are proposed. The number of the same codeword and the Mahalanobis distance of features which have same codeword at the same position in segments are used for count-based and distance-based similarity measure, respectively. Fixed-length music summary is evaluated by measuring the overlapping ratio between hand-made repeated parts and automatically generated ones. Optimal-length music summary is evaluated by calculating how much automatically generated music summary includes repeated parts of the music content. From experiments we observed that optimal-length summary could capture the repeated parts in music content more effectively in terms of summary length than fixed-length summary.

Optimal Cost Design of Pipe Network Systems Using Genetic Algorithms (遺傳子 알고리즘을 이용한 管網시스템의 最適費用 設計)

  • Park, Yeong-Su;Kim, Jong-U;Kim, Tae-Gyun;Kim, Jung-Hun
    • Journal of Korea Water Resources Association
    • /
    • v.32 no.1
    • /
    • pp.71-81
    • /
    • 1999
  • The objective of this study is to develop a model which can design an optimal pipe network system of least cost while satisfying all the design constraints including hydraulic constraints using a genetic algorithm technique. Hydraulic constraints interfaced with the simulation program(KYPIPE) checked feasible solution region. Genetic algorithm(GA) technique is a relatively new optimization technique. The GA is known as a very powerful search and optimization technique especially when solving nonlinear programming problems. The model developed in this study selects optimal pipe diameters in the form of commercial discrete sizes using the pipe diameters and the pumping powers as decision variables. The model not only determines the optimal diameters and pumping powers of pipe network system but also satisfies the discharge and pressure requirements at demanding nodes. The model has been applied to an imaginary and an existing pipe network systems. One system is adopted from journal papers which has been used as an example network by many other researchers. Comparison of the results shows compatibility of the model developed in this study. The model is also applied to a system in Goyang city in order to check the model applicability to finding of optimal pumping powers. It has been found that the developed model can be successfully applied to optimal design of pipe network systems in a relatively simple manner.

  • PDF

On the Optimal Selection of Smart Phone by Analytic Hierarchy Process (AHP를 이용한 스마트폰의 최적선정에 관한 연구)

  • Chung, Soon-Suk;Kim, Kwang-Soo
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2010.11a
    • /
    • pp.199-207
    • /
    • 2010
  • Decision analysis has becomes an important technique for decision making in the face of uncertainty. It is characterized by enumerating all the available courses of action, identifying the payoffs for all possible outcomes, and quantifying the subjective probabilities for the all possible random events. When the data are available, decision analysis becomes a powerful tool for determining an optimal course of action. In this paper, we use the analytic hierarchy process in weights calculating. For the purpose of making optimal decision, the data of three different smart phones models are used.

  • PDF

On the Implementation of an Optimal Basis Identification Procedure for Interior Point Method (내부점 선형계획법에서의 최적기저 추출방법의 구현)

  • 임성묵;박순달
    • Korean Management Science Review
    • /
    • v.17 no.2
    • /
    • pp.1-12
    • /
    • 2000
  • In this study, we deals with the implementation of an optimal basis identification procedure for interior point methods. Our implementation is based on Megiddo’s strongly polynomial algorithm applied to Andersen and Ye’s approximate LP construction. Several techniques are explained such as the use of effective indicator for obtaining optimal partition when constructing the approximate LP, the efficient implementation of the problem reduction technique proposed by Andersen, the crashing procedure needed for fast dual phase of Megiddo’s algorithm and the construction of the stable initial basis. By experimental comparison, we show that our implementation is superior to the crossover scheme implementation.

  • PDF

An Expert System for Security Assessment in Distribution System (배전계토에서의 안전도 평가를 위한 전문가 시스)

  • Park, Byoung-youn;Kim, Se-Ho;Moon, Young-Hyun
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.43 no.2
    • /
    • pp.179-188
    • /
    • 1994
  • This paper deals with implementation of an expert system to obtain an optimal plan of load transfer for fault restoration with the capability of security monitoring and assessment in distribution systems. Based on the technique of load transfer tree analysis, the proposed expert system can afford to assist system operators in proposing an optimal plan of load transfer for fault restoration, In paticular, an application of the proposed ES to practical distribution systems yields an optimal load transfer plan which ensures system security by considering security assessment for contingency of feeders and main transformers in the knowledge based sense.

An Optimal Tuning of PI-PD Controller Via LQR (LQR을 사용한 최적 PI-PD제어기 동조)

  • Kang, Keun-Hyoung;Suh, Byung-Suhl
    • Proceedings of the KIEE Conference
    • /
    • 2005.05a
    • /
    • pp.109-112
    • /
    • 2005
  • This paper presents an optimal and robust PI-PD controller design method for the second-order systems both with dead time and without dead time to satisfy the design specifications in the time domain via LQR design technique. The optimal tuning method of PI-PD controller are also developed by setpoint weighting and neural networks. It is shown that the simulation results show significantly improved performance by proposed method.

  • PDF

Optimal regulator applied to rotary shearing system

  • Kotera, Yoshikazu;Itoh, Nobuyuki
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1987.10a
    • /
    • pp.759-764
    • /
    • 1987
  • The design and application of optimal control technique to the rotary shearing system is mentioned in this paper. To maximize the accuracy in both shearing length and blade speed at shearing, time-varying gain patterns for closed loop control are designed on the basis of fixed terminal time constrained optimal regulator. The performance accuracy in real application has greatly improved than the conventional way of shearing control.

  • PDF

Optimal-Time Synthesis for the Two Coordinated Robot Manipulators (두 대의 산업용 로보트를 이용한 협력 작업의 최적 시간 제어)

  • 조현찬;전홍태
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.10
    • /
    • pp.1471-1478
    • /
    • 1989
  • The optimal-time control of the coordinated motion of two robot manipulators may be of consequence in the industrial automation. In this paper two robot manipulators garsping a common object are assumed to travel a specified Cartesian path and the method how to derive the optimal-time solution is explained. This approach is based on parameterizing the corresponding patn and utilizing the phase-plame technique in the trajectory planning. Also the torques supplied by the actuators are assumed to have some constant bounds. The effectiveness of this approach is demonstrated by a computer simulation using a PUMA 560 manipulator.

  • PDF

A Study on the Optimal Var Planning Considering Uncertainties of Loads (부하의 불확실성을 고려한 최적 Var배분 앨고리즘에 관한 연구)

  • 송길영;이희영
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.41 no.4
    • /
    • pp.346-354
    • /
    • 1992
  • In the power-system, the active and reactive power levels of load bus randomly vary over days, months, and years which are stochastic in nature. This paper presents an algorithm for optimal Var planning considering the uncertainties of loads. The optimization problem is solved by a stochastic linear programming technique which can handle stochastic constraints to evaluate optimal Var requirement at load bus to maintain the voltage profile which results in probabilistic density function by stochastic Load Flow analysis within admissible range. The effectiveness of the proposed algorithm has been verified by the test on the IEEE-30 bus system.

Framwork for task based design of robot manipulators

  • Kim, Jin-Oh;Khosla, Pradeep-K.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10b
    • /
    • pp.497-502
    • /
    • 1992
  • In this paper, a new design technique called Task Based Design (TBD) is proposed to design an optimal robot manipulator for a given task. Optimal design of a manipulator is difficult because it involves implicit and highly nonlinear functions of many design variables for a complex task. TBD designs an optimal manipulator which performs a given task best, by using a framework called Progressive Design which decomposes the complexity of the task into three steps: kinematic design, planning and kinematic control. An example of TBD is presented to demonstrate the efficiency and effectiveness of our framework.

  • PDF