• Title/Summary/Keyword: vector optimization

Search Result 473, Processing Time 0.02 seconds

SVM based Clustering Technique for Processing High Dimensional Data (고차원 데이터 처리를 위한 SVM기반의 클러스터링 기법)

  • Kim, Man-Sun;Lee, Sang-Yong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.7
    • /
    • pp.816-820
    • /
    • 2004
  • Clustering is a process of dividing similar data objects in data set into clusters and acquiring meaningful information in the data. The main issues related to clustering are the effective clustering of high dimensional data and optimization. This study proposed a method of measuring similarity based on SVM and a new method of calculating the number of clusters in an efficient way. The high dimensional data are mapped to Feature Space ones using kernel functions and then similarity between neighboring clusters is measured. As for created clusters, the desired number of clusters can be got using the value of similarity measured and the value of Δd. In order to verify the proposed methods, the author used data of six UCI Machine Learning Repositories and obtained the presented number of clusters as well as improved cohesiveness compared to the results of previous researches.

An Efficient coding Method for Motion Prediction Flag in the Scalable Video Encoding Standard (스케일러블 동영상 부호화 표준에서 움직임 예측 플래그를 위한 효율적인 부호화 방식)

  • Moon, Yong-Ho;Eom, Il-Kyu;Ha, Seok-Wun
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.9 no.2
    • /
    • pp.81-86
    • /
    • 2014
  • In the scalable video coding standard, inter-layer prediction based on the coding information of the base layer was adopted to increase the coding performance. This prediction tool results in new syntax elements called motion_prediction_flag (mPF) and residul_prediction_flag(rPF), which are carried to notify the motion vector predictor (MVP) and reference block required in the motion compensation of the decoder. In this paper, an efficient coding method for mPF is proposed to enhance coding efficiency of the salable video coding standard. Through an analysis on the transmission of mPF based on the relationship between the MVPs, we discover the conditions where mPF is unnecessary at the decoder and suggest a modified rate-distortion (RD) cost function to make RD optimization more effective. Simulation results show that the proposed method offers BD rate savings of approximately 1.4%, compared with the conventional SVC standard.

A Design of PID Controller using Quantitative Feedback Theory and Turbine Speed Control (정량적 궤환이론을 이용한 PID 제어기 설계 및 터빈 속도제어)

  • 김주식
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.16 no.4
    • /
    • pp.1-7
    • /
    • 2002
  • QFT is a very practical design technique that emphasizes the use of feedback for achieving the desired system performances in despite of plant uncertainties and disturbances. The loop shaping procedure of QFT is employed to design the robust controller, until the desired bounds are satisfied. This paper presents an optimization algorithm for designing PID controller using the loop shaping of QFT. The proposed method identifies the parameter vector of PID controller from a linear system that develops from rearranging the two dimensional system matrices and output vectors obtained from the QFT bounds. The feasibilities of the suggested algorithm are illustrated with a turbine speed control problem.

ILL-VERSUS WELL-POSED SINGULAR LINEAR SYSTEMS: SCOPE OF RANDOMIZED ALGORITHMS

  • Sen, S.K.;Agarwal, Ravi P.;Shaykhian, Gholam Ali
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.3_4
    • /
    • pp.621-638
    • /
    • 2009
  • The linear system Ax = b will have (i) no solution, (ii) only one non-trivial (trivial) solution, or (iii) infinity of solutions. Our focus will be on cases (ii) and (iii). The mathematical models of many real-world problems give rise to (a) ill-conditioned linear systems, (b) singular linear systems (A is singular with all its linearly independent rows are sufficiently linearly independent), or (c) ill-conditioned singular linear systems (A is singular with some or all of its strictly linearly independent rows are near-linearly dependent). This article highlights the scope and need of a randomized algorithm for ill-conditioned/singular systems when a reasonably narrow domain of a solution vector is specified. Further, it stresses that with the increasing computing power, the importance of randomized algorithms is also increasing. It also points out that, for many optimization linear/nonlinear problems, randomized algorithms are increasingly dominating the deterministic approaches and, for some problems such as the traveling salesman problem, randomized algorithms are the only alternatives.

  • PDF

Opportunistic Scheduling and Power Control for Cross-Layer Design of Ad Hoc Networks (Ad Hoc네트워크의 Cross-Layer설계를 위한 Opportunistic Scheduling과 Power Control기법)

  • Casaquite Reizel;Ham Byung-Woon;Hwang Won-Joo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.9A
    • /
    • pp.856-867
    • /
    • 2006
  • This paper proposes a new algorithm for opportunistic scheduling that take advantage of both multiuser diversity and power control. Motivated by the multicast RTS and priority-based CTS mechanism of OSMA protocol, we propose an opportunistic packet scheduling with power control scheme based on IEEE 802.11 MAC protocol. The scheduling scheme chooses the best candidate receiver for transmission by considering the SINR at the nodes. This mechanism ensures that the transmission would be successful. The power control algorithm on the other hand, helps reduce interference between links and could maximize spatial reuse of the bandwidth. We then formulate a convex optimization problem for minimizing power consumption and maximizing net utility of the system. We showed that if a transmission power vector satisfying the maximum transmission power and SINR constraints of all nodes exist, then there exists an optimal solution that minimizes overall transmission power and maximizes utility of the system.

Two Vector Based Direct Power Control of AC/DC Grid Connected Converters Using a Constant Switching Frequency

  • Mehdi, Adel;Reama, Abdellatif;Benalla, Hocine
    • Journal of Power Electronics
    • /
    • v.17 no.5
    • /
    • pp.1363-1371
    • /
    • 2017
  • In this paper, an improved Direct Power Control (DPC) algorithm is presented for grid connected three phase PWM rectifiers. The new DPC approach is based on two main tasks. First the optimization of the look-up table, which is well-known in conventional DPC, is outlined for selecting the optimum converter output voltage vectors. Secondly a very simple and effective method is used to directly calculate their duty cycles from the power errors. Therefore, the measured active and reactive powers are made to track their references using hysteresis controllers. Then two vectors are selected and applied during one control cycle to minimize both the active and reactive power ripples. The main advantages of this method are that there is no need of linear current controllers, coordinates transformations or modulators. In addition, the control strategy is able to operate at constant switching frequencies to ease the design of the power converter and the AC harmonic filter. The control exhibits a good steady state performance and improves the dynamic response without any overshoot in the line current. Theoretical principles of the proposed method are discussed. Both simulation and experimental results are presented to verify the performance and effectiveness of this control scheme.

Design Optimization of Intake Muffler for Fuel Cell Electric Vehicle APU (연료전지 자동차의 공기 공급계용 흡기 소음기의 최적 설계)

  • Kim, Eui-Youl;Lee, Young-Joon;Lee, Sang-Kwon
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.20 no.5
    • /
    • pp.44-52
    • /
    • 2012
  • Fuel cell electric vehicles have some noise problems due to its air processing unit which is required to feed the ambient air into the fuel cell stack. Discrete-frequency noises are radiated from a centrifugal blower due to rotor-stator interaction. Their fundamental frequency is the blade passing frequency, which is determined by the number of rotor blades and their rotating speed. To reduce such noises, multi-chamber perforated muffler has been designed. In this paper, in order to improve the transmission loss of a perforated muffler, the relationship between the impedance model of a perforated hole and its noise reduction performance is studied, and the applicability of a short-length perforated muffler to air processing unit of fuel cell system is described using acoustic simulation results and experimental data. The acoustic velocity vector across the neck of a perforated hole is very important design factor to optimize the transmission of an intake muffler. The suggested short-length perforated muffler is effective on discrete-frequency noises while keeping the volume of intake muffler minimized.

Attitude Control Design and Analysis for Thrust Vector Control System of 3-Staged Launch Vehicle (3단형 발사체 TVC 자세제어 설계 및 분석)

  • Sun, Byung-Chan;Park, Yong-Kyu;Choi, Hyung-Don
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.33 no.2
    • /
    • pp.67-74
    • /
    • 2005
  • This paper concerns attitude controller design for a 3-staged launch vehicle which has movable nozzle TVC systems for all stages as its control systems. The PD-type control gains are determined by shaping the corresponding closed-loop natural frequencies for the purpose of guaranteeing the required stability margin. Bending filters are also designed to stabilize the bending modes by using parametric optimization method. The designed controllers are verified using six degree of freedom flight simulations in MATLAB.

Time-Delay Estimation in the Multi-Path Channel based on Maximum Likelihood Criterion

  • Xie, Shengdong;Hu, Aiqun;Huang, Yi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.4
    • /
    • pp.1063-1075
    • /
    • 2012
  • To locate an object accurately in the wireless sensor networks, the distance measure based on time-delay plays an important role. In this paper, we propose a maximum likelihood (ML) time-delay estimation algorithm in multi-path wireless propagation channel. We get the joint probability density function after sampling the frequency domain response of the multi-path channel, which could be obtained by the vector network analyzer. Based on the ML criterion, the time-delay values of different paths are estimated. Considering the ML function is non-linear with respect to the multi-path time-delays, we first obtain the coarse values of different paths using the subspace fitting algorithm, then take them as an initial point, and finally get the ML time-delay estimation values with the pattern searching optimization method. The simulation results show that although the ML estimation variance could not reach the Cramer-Rao lower bounds (CRLB), its performance is superior to that of subspace fitting algorithm, and could be seen as a fine algorithm.

Routing Protocols for VANETs: An Approach based on Genetic Algorithms

  • Wille, Emilio C. G.;Del Monego, Hermes I.;Coutinho, Bruno V.;Basilio, Giovanna G.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.2
    • /
    • pp.542-558
    • /
    • 2016
  • Vehicular Ad Hoc Networks (VANETs) are self-configuring networks where the nodes are vehicles equipped with wireless communication technologies. In such networks, limitation of signal coverage and fast topology changes impose difficulties to the proper functioning of the routing protocols. Traditional Mobile Ad Hoc Networks (MANET) routing protocols lose their performance, when communicating between vehicles, compromising information exchange. Obviously, most applications critically rely on routing protocols. Thus, in this work, we propose a methodology for investigating the performance of well-established protocols for MANETs in the VANET arena and, at the same time, we introduce a routing protocol, called Genetic Network Protocol (G-NET). It is based in part on Dynamic Source Routing Protocol (DSR) and on the use of Genetic Algorithms (GAs) for maintenance and route optimization. As G-NET update routes periodically, this work investigates its performance compared to DSR and Ad Hoc on demand Distance Vector (AODV). For more realistic simulation of vehicle movement in urban environments, an analysis was performed by using the VanetMobiSim mobility generator and the Network Simulator (NS-3). Experiments were conducted with different number of vehicles and the results show that, despite the increased routing overhead with respect to DSR, G-NET is better than AODV and provides comparable data delivery rate to the other protocols in the analyzed scenarios.