• Title/Summary/Keyword: vector optimization

Search Result 473, Processing Time 0.022 seconds

A Low Complicate Reverse Rake Beamforming Algorithm Based On Simplex Downhill Optimization Method For DS/CDMA Communication (Simplex Downhill 최적화 기법을 기반으로 하는 간략화 된 DS/CDMA 역방향 링크 Rake Beamforming Method)

  • Lee Sang-Keun;Lee Yoon-Hyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.3A
    • /
    • pp.249-253
    • /
    • 2006
  • We propose a new beamforming algorithm, which is based on simplex downhill optimization method in the presence of pilot channels in cdma2000 reverse-link, for the rake structure antenna array in DS/CDMA communication system. Our approach uses the desired signal(pilot) covariance matrix and the interference covariance matrix. The beamforming weights are made according to maximum SINR criteria using simplex downhill optimization procedure. Our proposed scheme provides lower computational load, better convergence speed, better performance than existingadaptive beamforming algorithm. The simplex downhill method is well suited to finding the optimal or sub-optimal weight vector, since they require only the value of the deterministic function to be optimized. The rake beamformer performances are also evaluated under several set of practical parameter values with regard to spatial channel model. We also compare the performance between conventional rake receiver and the proposed one under same receiving power.

Partial Inverse Traveling Salesman Problems on the Line

  • Chung, Yerim;Park, Myoung-Ju
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.11
    • /
    • pp.119-126
    • /
    • 2019
  • The partial inverse optimization problem is an interesting variant of the inverse optimization problem in which the given instance of an optimization problem need to be modified so that a prescribed partial solution can constitute a part of an optimal solution in the modified instance. In this paper, we consider the traveling salesman problem defined on the line (TSP on the line) which has many applications such as item delivery systems, the collection of objects from storage shelves, and so on. It is worth studying the partial inverse TSP on the line, defined as follows. We are given n requests on the line, and a sequence of k requests that need to be served consecutively. Each request has a specific position on the real line and should be served by the server traveling on the line. The task is to modify as little as possible the position vector associated with n requests so that the prescribed sequence can constitute a part of the optimal solution (minimum Hamiltonian cycle) of TSP on the line. In this paper, we show that the partial inverse TSP on the line and its variant can be solved in polynomial time when the sever is equiped with a specific internal algorithm Forward Trip or with a general optimal algorithm.

Transcoding from Distributed Video Coding to H.264/AVC Based on Motion Vectors of Side Information (보조정보의 움직임 벡터를 이용한 분산 비디오 코딩에서 H.264/AVC로의 트랜스코딩)

  • Min, Kyung-Yeon;Yoo, Sung-Eun;Sim, Dong-Gyu;Jeon, Byeung-Woo
    • Journal of Broadcast Engineering
    • /
    • v.16 no.1
    • /
    • pp.108-122
    • /
    • 2011
  • In this paper, a transcoding method with low computational complexity and high coding efficiency is proposed to transcode distributed video coding (DVC) bitstreams to H.264/AVC ones. For the proposed high-performance transcoding with low complexity, not only Wyner-Ziv frames but also key frames can be transcoded with motion vectors estimated in generation of side information. As a motion vector is estimated from a key frame to a prior key frame for side information generation, the motion vector can be used to encode the intra key frame as a predicted frame. Motion estimation is performed with two predicted motion vectors. One is the motion vector from side information generation and the other is median of motion vectors of neighboring blocks. The proposed method selects the best motion vector between two motion vectors based on rate-distortion optimization. Coding efficiency can be improved with a small size of search range, because a motion vector estimated in side information generation is used as an initial motion vector for transcoding. In the experimental results, complexity of transcoder is reduced about 12% and bitrate performance increases about 28.7%.

별 가시도 해석을 이용한 별 추적기의 최적 배치 결정

  • Yim, Jo-Ryeong;Lee, Seon-Ho;Yong, Gi-Lyok;Rhee, Seung-Wu
    • Aerospace Engineering and Technology
    • /
    • v.4 no.1
    • /
    • pp.66-76
    • /
    • 2005
  • In this study, star visibility analysis of a star tracker is performed by using a statistical apprach. The probability of the Sun and the Earth proximity, the solar array masking probability, and the solar array blinding probability by the Sun light are obtained from the arbitrary chosen satellite positions as a function of a line of sight vector of the star tracker in several satellite attitude modes. This analysis demonstrates that the optimized star tracker accomodations can be determined to be an elevation angle -40o and two azimuth angles $-35^{circ}$ and $-150^{circ}$.

  • PDF

On-load Parameter Identification of an Induction Motor Using Univariate Dynamic Encoding Algorithm for Searches

  • Kim, Jong-Wook;Kim, Nam-Gun;Choi, Seong-Chul;Kim, Sang-Woo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.852-856
    • /
    • 2004
  • An induction motor is one of the most popular electrical apparatuses owing to its simple structure and robust construction. Parameter identification of the induction motor has long been researched either for a vector control technique or fault detection. Since vector control is a well-established technique for induction motor control, this paper concentrates on successive identification of physical parameters with on-load data for the purpose of condition monitoring and/or fault detection. For extracting six physical parameters from the on-load data in the framework of the induction motor state equation, unmeasured initial state values and profiles of load torque have to be estimated as well. However, the analytic optimization methods in general fail to estimate these auxiliary but significant parameters owing to the difficulty of obtaining their gradient information. In this paper, the univariate dynamic encoding algorithm for searches (uDEAS) newly developed is applied to the identification of whole unknown parameters in the mathematical equations of an induction motor with normal operating data. Profiles of identified parameters appear to be reasonable and therefore the proposed approach is available for fault diagnosis of induction motors by monitoring physical parameters.

  • PDF

Short-Term Photovoltaic Power Generation Forecasting Based on Environmental Factors and GA-SVM

  • Wang, Jidong;Ran, Ran;Song, Zhilin;Sun, Jiawen
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.1
    • /
    • pp.64-71
    • /
    • 2017
  • Considering the volatility, intermittent and random of photovoltaic (PV) generation systems, accurate forecasting of PV power output is important for the grid scheduling and energy management. In order to improve the accuracy of short-term power forecasting of PV systems, this paper proposes a prediction model based on environmental factors and support vector machine optimized by genetic algorithm (GA-SVM). In order to improve the prediction accuracy of this model, weather conditions are divided into three types, and the gray correlation coefficient algorithm is used to find out a similar day of the predicted day. To avoid parameters optimization into local optima, this paper uses genetic algorithm to optimize SVM parameters. Example verification shows that the prediction accuracy in three types of weather will remain at between 10% -15% and the short-term PV power forecasting model proposed is effective and promising.

MRAS Based Speed Estimator for Sensorless Vector Control of a Linear Induction Motor with Improved Adaptation Mechanisms

  • Holakooie, Mohammad Hosein;Taheri, Asghar;Sharifian, Mohammad Bagher Bannae
    • Journal of Power Electronics
    • /
    • v.15 no.5
    • /
    • pp.1274-1285
    • /
    • 2015
  • This paper deals with model reference adaptive system (MRAS) speed estimators based on a secondary flux for linear induction motors (LIMs). The operation of these estimators significantly depends on an adaptation mechanism. Fixed-gain PI controller is the most common adaptation mechanism that may fail to estimate the speed correctly in different conditions, such as variation in machine parameters and noisy environment. Two adaptation mechanisms are proposed to improve LIM drive system performance, particularly at very low speed. The first adaptation mechanism is based on fuzzy theory, and the second is obtained from an LIM mechanical model. Compared with a conventional PI controller, the proposed adaptation mechanisms have low sensitivity to both variations of machine parameters and noise. The optimum parameters of adaptation mechanisms are tuned using an offline method through chaotic optimization algorithm (COA) because no design criterion is given to provide these values. The efficiency of MRAS speed estimator is validated by both numerical simulation and real-time hardware-in-the-loop (HIL) implementations. Results indicate that the proposed adaptation mechanisms improve performance of MRAS speed estimator.

Dynamic gesture recognition using a model-based temporal self-similarity and its application to taebo gesture recognition

  • Lee, Kyoung-Mi;Won, Hey-Min
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.11
    • /
    • pp.2824-2838
    • /
    • 2013
  • There has been a lot of attention paid recently to analyze dynamic human gestures that vary over time. Most attention to dynamic gestures concerns with spatio-temporal features, as compared to analyzing each frame of gestures separately. For accurate dynamic gesture recognition, motion feature extraction algorithms need to find representative features that uniquely identify time-varying gestures. This paper proposes a new feature-extraction algorithm using temporal self-similarity based on a hierarchical human model. Because a conventional temporal self-similarity method computes a whole movement among the continuous frames, the conventional temporal self-similarity method cannot recognize different gestures with the same amount of movement. The proposed model-based temporal self-similarity method groups body parts of a hierarchical model into several sets and calculates movements for each set. While recognition results can depend on how the sets are made, the best way to find optimal sets is to separate frequently used body parts from less-used body parts. Then, we apply a multiclass support vector machine whose optimization algorithm is based on structural support vector machines. In this paper, the effectiveness of the proposed feature extraction algorithm is demonstrated in an application for taebo gesture recognition. We show that the model-based temporal self-similarity method can overcome the shortcomings of the conventional temporal self-similarity method and the recognition results of the model-based method are superior to that of the conventional method.

Joint Beamforming and Power Splitting Design for Physical Layer Security in Cognitive SWIPT Decode-and-Forward Relay Networks

  • Xu, Xiaorong;Hu, Andi;Yao, Yingbiao;Feng, Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.1
    • /
    • pp.1-19
    • /
    • 2020
  • In an underlay cognitive simultaneous wireless information and power transfer (SWIPT) network, communication from secondary user (SU) to secondary destination (SD) is accomplished with decode-and-forward (DF) relays. Multiple energy-constrained relays are assumed to harvest energy from SU via power splitting (PS) protocol and complete SU secure information transmission with beamforming. Hence, physical layer security (PLS) is investigated in cognitive SWIPT network. In order to interfere with eavesdropper and improve relay's energy efficiency, a destination-assisted jamming scheme is proposed. Namely, SD transmits artificial noise (AN) to interfere with eavesdropping, while jamming signal can also provide harvested energy to relays. Beamforming vector and power splitting ratio are jointly optimized with the objective of SU secrecy capacity maximization. We solve this non-convex optimization problem via a general two-stage procedure. Firstly, we obtain the optimal beamforming vector through semi-definite relaxation (SDR) method with a fixed power splitting ratio. Secondly, the best power splitting ratio can be obtained by one-dimensional search. We provide simulation results to verify the proposed solution. Simulation results show that the scheme achieves the maximum SD secrecy rate with appropriate selection of power splitting ratio, and the proposed scheme guarantees security in cognitive SWIPT networks.

A Study on Optimization of Support Vector Machine Classifier for Word Sense Disambiguation (단어 중의성 해소를 위한 SVM 분류기 최적화에 관한 연구)

  • Lee, Yong-Gu
    • Journal of Information Management
    • /
    • v.42 no.2
    • /
    • pp.193-210
    • /
    • 2011
  • The study was applied to context window sizes and weighting method to obtain the best performance of word sense disambiguation using support vector machine. The context window sizes were used to a 3-word, sentence, 50-bytes, and document window around the targeted word. The weighting methods were used to Binary, Term Frequency(TF), TF ${\times}$ Inverse Document Frequency(IDF), and Log TF ${\times}$ IDF. As a result, the performance of 50-bytes in the context window size was best. The Binary weighting method showed the best performance.