• Title/Summary/Keyword: minimizing matrix

Search Result 144, Processing Time 0.022 seconds

Optimal Grayscale Morphological Filters Under the LMS Criterion (LMS 알고리즘을 이용한 형태학 필터의 최적화 방안에 관한 연구)

  • 이경훈;고성제
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.6
    • /
    • pp.1095-1106
    • /
    • 1994
  • This paper presents a method for determining optimal grayscale function processing(FP) morphological filters under the least square (LMS) error criterion. The optimal erosion and dilation filters with a grayscale structuring element(GSE) are determined by minimizing the mean square error (MSE) between the desired signal and the filter output. It is shown that convergence of the erosion and dilation filters can be achieved by a proper choice of the step size parameter of the LMS algorithm. In an attempt to determine optimal closing and opening filters, a matrix representation of both opening and closing with a basis matrix is proposed. With this representation, opening and closing are accomplished by a local matrix operation rather than cascade operations. The LMS and back-propagation algorithm are utilzed for obtaining the optimal basis matrix for closing and opening. Some results of optimal morphological filters applied to 2-D images are presented.

  • PDF

Fabrication of CNT dispersed Cu matrix composites by wet mixing and spark plasma sintering process (습식 교반 및 방전 플라즈마 소결 공정에 의한 CNT 분산 Cu 복합재료 제조)

  • Cho, Seungchan;Jo, Ilguk;Lee, Sang-Bok;Lee, Sang-Kwan;Choi, Moonhee;Park, Jehong;Kwon, Hansang;Kim, Yangdo
    • Journal of Powder Materials
    • /
    • v.25 no.2
    • /
    • pp.158-164
    • /
    • 2018
  • Multi-walled carbon nanotube (MWCNT)-copper (Cu) composites are successfully fabricated by a combination of a binder-free wet mixing and spark plasma sintering (SPS) process. The SPS is performed under various conditions to investigate optimized processing conditions for minimizing the structural defects of CNTs and densifying the MWCNT-Cu composites. The electrical conductivities of MWCNT-Cu composites are slightly increased for compositions containing up to 1 vol.% CNT and remain above the value for sintered Cu up to 2 vol.% CNT. Uniformly dispersed CNTs in the Cu matrix with clean interfaces between the treated MWCNT and Cu leading to effective electrical transfer from the treated MWCNT to the Cu is believed to be the origin of the improved electrical conductivity of the treated MWCNT-Cu composites. The results indicate the possibility of exploiting CNTs as a contributing reinforcement phase for improving the electrical conductivity and mechanical properties in the Cu matrix composites.

Dynamic Optimization Algorithm of Constrained Motion

  • Eun, Hee-Chang;Yang, Keun-Heok;Chung, Heon-Soo
    • Journal of Mechanical Science and Technology
    • /
    • v.16 no.8
    • /
    • pp.1072-1078
    • /
    • 2002
  • The constrained motion requires the determination of constraint force acting on unconstrained systems for satisfying given constraints. Most of the methods to decide the force depend on numerical approaches such that the Lagrange multiplier method, and the other methods need vector analysis or complicated intermediate process. In 1992, Udwadia and Kalaba presented the generalized inverse method to describe the constrained motion as well as to calculate the constraint force. The generalized inverse method has the advantages which do not require any linearization process for the control of nonlinear systems and can explicitly describe the motion of holonomically and/or nongolonomically constrained systems. In this paper, an explicit equation to describe the constrained motion is derived by minimizing the performance index, which is a function of constraint force vector, with respect to the constraint force. At this time, it is shown that the positive-definite weighting matrix in the performance index must be the inverse of mass matrix on the basis of the Gauss's principle and the derived differential equation coincides with the generalized inverse method. The effectiveness of this method is illustrated by means of two numerical applications.

A Leakage-Based Solution for Interference Alignment in MIMO Interference Channel Networks

  • Shrestha, Robin;Bae, Insan;Kim, Jae Moung
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.2
    • /
    • pp.424-442
    • /
    • 2014
  • Most recent research on iterative solutions for interference alignment (IA) presents solutions assuming channel reciprocity based on the suppression of interference from undesired sources by using an appropriate decoding matrix also known as a receiver combining matrix for multiple input multiple output (MIMO) interference channel networks and reciprocal networks. In this paper, we present an alternative solution for IA by designing precoding and decoding matrices based on the concept of signal leakage (the measure of signal power that leaks to unintended users) on each transmit side. We propose an iterative algorithm for an IA solution based on maximization of the signal-to-leakage-and-noise ratio (SLNR) of the transmitted signal from each transmitter. In order to make an algorithm removing the requirement of channel reciprocity, we deploy maximization of the signal-to-interference-and-noise ratio (SINR) in the design of the decoding matrices. We show through simulation that minimizing the leakage in each transmission can help achieve enhanced performance in terms of aggregate sum capacity in the system.

A Sparse Target Matrix Generation Based Unsupervised Feature Learning Algorithm for Image Classification

  • Zhao, Dan;Guo, Baolong;Yan, Yunyi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.6
    • /
    • pp.2806-2825
    • /
    • 2018
  • Unsupervised learning has shown good performance on image, video and audio classification tasks, and much progress has been made so far. It studies how systems can learn to represent particular input patterns in a way that reflects the statistical structure of the overall collection of input patterns. Many promising deep learning systems are commonly trained by the greedy layerwise unsupervised learning manner. The performance of these deep learning architectures benefits from the unsupervised learning ability to disentangling the abstractions and picking out the useful features. However, the existing unsupervised learning algorithms are often difficult to train partly because of the requirement of extensive hyperparameters. The tuning of these hyperparameters is a laborious task that requires expert knowledge, rules of thumb or extensive search. In this paper, we propose a simple and effective unsupervised feature learning algorithm for image classification, which exploits an explicit optimizing way for population and lifetime sparsity. Firstly, a sparse target matrix is built by the competitive rules. Then, the sparse features are optimized by means of minimizing the Euclidean norm ($L_2$) error between the sparse target and the competitive layer outputs. Finally, a classifier is trained using the obtained sparse features. Experimental results show that the proposed method achieves good performance for image classification, and provides discriminative features that generalize well.

An integrated model of cell formation and cell layout for minimizing exceptional elements and intercell moving distance (예외적 요소와 셀간 이동거리를 최소화할 수 있는 셀 형성과 셀 배치결정 모형)

  • 윤창원;정병희
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.04a
    • /
    • pp.121-124
    • /
    • 1996
  • In general, cellular manufacturing system can be constructed by the following two steps. The first step forms machine cells and part families, and the second step determines cell layout based on the result of first step. Cell layout has to be considered when cell is formed becauese the result of cell formation affects it. This paper presents a cell formation algorithm and proposes an integrated mathematical model for cell formation and cell layout. The cell formation algorithm minimizes the number of exceptional element in cellular manufacturing system. New concept for similarity and incapability is introduced, based on machine-operation incidence matrix and part-operation incidence matrix. One is similarity between the machines, the other is similarity between preliminary machine cells and machines. The incapability identifies relations between machine cells and parts. In this procedure, only parts without an exceptional element are assigned to machine cell. Bottleneck parts are considered with cell layout design in an integrated mathematical model. The integrated mathematical model determines cell layout and assigns bottleneck parts to minimize the number of exceptional element and intercell moving distance, based on linearixed 0-1 integer programming. The proposed algorithm is illustrated by using numerical examples.

  • PDF

Development of Robust Fuzzy Controller with Relaxed Stability Condition: Global Intelligent Digital Redesign Approach (완화된 안정도 조건을 갖는 강인한 디지털 퍼지 제어기 설계: 전역적 디지털 재설계 접근법)

  • Sung, Hwa-Chang;Kim, Jin-Kyu;Joo, Young-Hoon;Park, Jin-Bae
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.5
    • /
    • pp.487-492
    • /
    • 2007
  • This paper presents the development of digital robust fuzzy controller for uncertain nonlinear systems. The proposed approach is based on the intelligent digital redesign(IDR) method with considering the relaxed stability condition of fuzzy control system. The term IDR in the concerned system is to convert an existing analog robust control into an equivalent digital counterpart in the sense of the state-matching. We shows that the IDR problem can be reduced to find the digital fuzzy gains minimizing the norm distance between the closed-loop states of the analog and digital robust control systems. Its constructive conditions are expressed as the linear matrix inequalities(LMIs) and thereby easily tractable by the convex optimization techniques. Based on the nonquadratic Lyapunov function, the robust stabilization conditions are given for the sampled-data fuzzy system, and hence less conservative. A numerical example, chaotic Lorentz system, is demonstrated to visualize the feasibility of the proposed methodology.

OPTIMAL REACTIVE POWER AND VOLTAGE CONTROL USING A NEW MATRIX DECOMPOSITION METHOD (새로운 행렬 분할법을 이용한 최적 무효전력/전압 제어)

  • Park, Young-Moon;Kim, Doo-Hyun;Kim, Jae-Chul
    • Proceedings of the KIEE Conference
    • /
    • 1989.07a
    • /
    • pp.202-206
    • /
    • 1989
  • A new algorithm is suggested to solve the optimal reactive power control(optimal VAR control) problem. An efficient computer program based on the latest achievements in the sparse matrix/vector techniques has been developed for this purpose. The model minimizes the real power losses in the system. The constraints include the reactive power limits of the generators, limits on the bus voltages and the operating limits of control variables- the transformer tap positions, generator terminal voltages and switchable reactive power sources. The method developed herein employs linearized sensitivity relationships of power systems to establish both the objective function for minimizing the system losses and the system performance sensitivities relating dependent and control variables. The algorithm consists of two modules, i.e. the Q-V module for reactive power-voltage control, Load flow module for computational error adjustments. In particular, the acceleration factor technique is introduced to enhance the convergence property in Q-module, The combined use of the afore-mentioned two modules ensures more effective and efficient solutions for optimal reactive power dispatch problems. Results of the application of the method to the sample system and other worst-case system demonstrated that the algorithm suggested herein is compared favourably with conventional ones in terms of computation accuracy and convergence characteristics.

  • PDF

An Algorithm on Optimum Weighting Design in Beamforming for Acoustic Measurement (음향측정을 위한 빔형성에서의 최적 가중상수 설계 기법)

  • Dho, Kyeong-Cheol;Son, Kweon;Lee, Yong-Gon;Son, Kyung-Sik
    • The Journal of the Acoustical Society of Korea
    • /
    • v.18 no.8
    • /
    • pp.61-67
    • /
    • 1999
  • This paper proposes a new beamforming algorithm for acoustic measurement by using the nested linear array. In this algorithm, the weighting is optimized by minimizing the LMS error with the initial value obtained by FIR filter design algorithm. The optimization process is applied to each sub-band, which is divided from the octave band, to produce the uniform directivity index. For the optimization pseudo inverse matrix is used for the transfer matrix. As the simulation results, it is found that the proposed algorithm can get the desired beam pattern and unform directivity index so as to be used efficiently for the acoustic measurement by using a nested linear array.

  • PDF

A Genetic Algorithm for Trip Distribution and Traffic Assignment from Traffic Counts in a Stochastic User Equilibrium

  • Sung, Ki-Seok;Rakha, Hesham
    • Management Science and Financial Engineering
    • /
    • v.15 no.1
    • /
    • pp.51-69
    • /
    • 2009
  • A network model and a Genetic Algorithm (GA) is proposed to solve the simultaneous estimation of the trip distribution and traffic assignment from traffic counts in the congested networks in a logit-based Stochastic User Equilibrium (SUE). The model is formulated as a problem of minimizing a non-linear objective function with the linear constraints. In the model, the flow-conservation constraints are utilized to restrict the solution space and to force the link flows become consistent to the traffic counts. The objective of the model is to minimize the discrepancies between two sets of link flows. One is the set of link flows satisfying the constraints of flow-conservation, trip production from origin, trip attraction to destination and traffic counts at observed links. The other is the set of link flows those are estimated through the trip distribution and traffic assignment using the path flow estimator in the logit-based SUE. In the proposed GA, a chromosome is defined as a real vector representing a set of Origin-Destination Matrix (ODM), link flows and route-choice dispersion coefficient. Each chromosome is evaluated by the corresponding discrepancies. The population of the chromosome is evolved by the concurrent simplex crossover and random mutation. To maintain the feasibility of solutions, a bounded vector shipment technique is used during the crossover and mutation.