• Title/Summary/Keyword: random matrices

Search Result 77, Processing Time 0.022 seconds

Structural identification based on substructural technique and using generalized BPFs and GA

  • Ghaffarzadeh, Hosein;Yang, T.Y.;Ajorloo, Yaser Hosseini
    • Structural Engineering and Mechanics
    • /
    • v.67 no.4
    • /
    • pp.359-368
    • /
    • 2018
  • In this paper, a method is presented to identify the physical and modal parameters of multistory shear building based on substructural technique using block pulse generalized operational matrix and genetic algorithm. The substructure approach divides a complete structure into several substructures in order to significantly reduce the number of unknown parameters for each substructure so that identification processes can be independently conducted on each substructure. Block pulse functions are set of orthogonal functions that have been used in recent years as useful tools in signal characterization. Assuming that the input-outputs data of the system are known, their original BP coefficients can be calculated using numerical method. By using generalized BP operational matrices, substructural dynamic vibration equations can be converted into algebraic equations and based on BP coefficient for each story can be estimated. A cost function can be defined for each story based on original and estimated BP coefficients and physical parameters such as mass, stiffness and damping can be obtained by minimizing cost functions with genetic algorithm. Then, the modal parameters can be computed based on physical parameters. This method does not require that all floors are equipped with sensor simultaneously. To prove the validity, numerical simulation of a shear building excited by two different normally distributed random signals is presented. To evaluate the noise effect, measurement random white noise is added to the noise-free structural responses. The results reveal the proposed method can be beneficial in structural identification with less computational expenses and high accuracy.

A Greedy Algorithm for Minimum Power Broadcast in Wireless Networks (무선 네트워크에서 최소전력 브로드캐스트를 위한 탐욕 알고리즘)

  • Lee, Dong-ho;Jang, Kil-woong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2016.05a
    • /
    • pp.641-644
    • /
    • 2016
  • Unlike wired networks, broadcasting in wireless networks can transmit data at once to several nodes with a single transmission. For omnidirectional broadcast to a node in wireless networks, all adjacent nodes receive the data at the same time. In this paper, we propose a greedy algorithm to solve the minimum power broadcasting problem of minimizing the total transmit power on broadcasting in wireless networks. We apply two matrices to the proposed algorithm: one is a distance matrix that represents the distance between each node, the other is an adjacency matrix having the number of adjacency nodes. Among the nodes that receive the data, a node that has the greatest number of the adjacent node transmits data to neighbor preferential. We compare the performance of the proposed algorithm with random method through computer simulation in terms of transmitting power of nodes. Experiment results show that the proposed algorithm outperforms better than the random method.

  • PDF

A Mathematical Model for Asymmetrical/Heterogeneous Traffic Management in TD-CDMA System (시분할-코드분할 다중 접속 시스템에서 비대칭/불균질 트래픽 처리에 대한 수학적 모델)

  • Shin Jung chae;Lee Yutae;Kim Jeong ho;Cho Ho shin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.4A
    • /
    • pp.259-270
    • /
    • 2005
  • This paper proposes a mathematical model to analyze call-and packet-level performance of the TD-CDMA/TDD system which could serve a flexible radio resource management against multi-type heterogeneous and asymmetrical traffic conditions. On call-level analysis, the mathematical model based on queueing theory performs multi-dimensional operations using random vectors or matrices to consider multiple types of traffic and also deal with asymmetrical up- and down-direction transmissions separately. Employing the mathematical model, we obtain rail blocking probability for each type of traffic and also the optimum switching-point with the smallest call flocking probability. And on packet-level analysis, employing a non-prioritized queueing scheme between circuit and packet calls, we solve 2-dimensional random vector problem composed of the queue length for packets and the number of circuit calls being served. Finally, packet-level performance is analyzed in terms of the packet loss probability and the buffer size required under mixed-traffic conditions of multiple types of circuit and packet calls.

A Study on the Stochastic Sensitivity Analysis in Dynamics of Shell Structure (쉘 구조물의 확률적 동적 민감도 해석에 관한 연구)

  • Bae, Dong-Myung;Lee, Chang-Hoon
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.34 no.3
    • /
    • pp.328-338
    • /
    • 1998
  • It is main objective of this approach to present a method to analyse stochastic design sensitivity for problems of structural dynamics with randomness in design parameters. A combination of the adjoint variable approach and the second oder perturbation method is used in the finite element approach. An alternative form of the constant functional that holds for all times is introduced to consider the time response of dynamic sensitivity. The terminal problem of the adjoint system is solved using equivalent homogeneous equations excited by initial velocities. The numerical procedures are shown to be much more efficient when based on the fold superposition method : the generalized co-ordinates are normalized and the correlated random variables are transformed to uncorrelated variables, where as the secularities are eliminated by the fast Fourier transform of complex valued sequences. Numerical algorithms have been worked out and proved to be accurate and efficient : they codes whose element derivative matrices can be explicitly generated. The numerical results of two cases - 2-dimensional portal frame and 3/4-cylindrical shell structure - for the deterministic and stochastic sensitivity analysis illustrates in this paper.

  • PDF

Why Gabor Frames? Two Fundamental Measures of Coherence and Their Role in Model Selection

  • Bajwa, Waheed U.;Calderbank, Robert;Jafarpour, Sina
    • Journal of Communications and Networks
    • /
    • v.12 no.4
    • /
    • pp.289-307
    • /
    • 2010
  • The problem of model selection arises in a number of contexts, such as subset selection in linear regression, estimation of structures in graphical models, and signal denoising. This paper studies non-asymptotic model selection for the general case of arbitrary (random or deterministic) design matrices and arbitrary nonzero entries of the signal. In this regard, it generalizes the notion of incoherence in the existing literature on model selection and introduces two fundamental measures of coherence-termed as the worst-case coherence and the average coherence-among the columns of a design matrix. It utilizes these two measures of coherence to provide an in-depth analysis of a simple, model-order agnostic one-step thresholding (OST) algorithm for model selection and proves that OST is feasible for exact as well as partial model selection as long as the design matrix obeys an easily verifiable property, which is termed as the coherence property. One of the key insights offered by the ensuing analysis in this regard is that OST can successfully carry out model selection even when methods based on convex optimization such as the lasso fail due to the rank deficiency of the submatrices of the design matrix. In addition, the paper establishes that if the design matrix has reasonably small worst-case and average coherence then OST performs near-optimally when either (i) the energy of any nonzero entry of the signal is close to the average signal energy per nonzero entry or (ii) the signal-to-noise ratio in the measurement system is not too high. Finally, two other key contributions of the paper are that (i) it provides bounds on the average coherence of Gaussian matrices and Gabor frames, and (ii) it extends the results on model selection using OST to low-complexity, model-order agnostic recovery of sparse signals with arbitrary nonzero entries. In particular, this part of the analysis in the paper implies that an Alltop Gabor frame together with OST can successfully carry out model selection and recovery of sparse signals irrespective of the phases of the nonzero entries even if the number of nonzero entries scales almost linearly with the number of rows of the Alltop Gabor frame.

Comparison of Genome-wide Association Study (GWAS) Algorithms for Detecting Genetic Variants Associated with Growth Traits in Olive Flounder Paralichthys olivaceus (넙치(Paralichthys olivaceus)의 성장형질 연관 유전자 변이 탐색을 위한 전장유전체연관분석(GWAS) 알고리즘 비교 분석 연구)

  • Sangwon Yoon;Heegun Lee;Jong-Won Park;Minhwan Jeong;Dain Lee;Hyo Sun Jung;Julan Kim;Hye-Rim Yang;Seung Hwan Lee;Jeong-Ho Lee
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.56 no.4
    • /
    • pp.411-418
    • /
    • 2023
  • Genome wide association studies (GWAS) identify genetic loci associated with quantitative traits in genomic selection. Although several studies have compared performance of various algorithms, no study compares them in olive flounder Paralichthys olivaceus. This study compared the GWAS results of four mixed linear model (MLM) algorithms and one Fixed and random model Circulating Probability Unification (FarmCPU) algorithm in olive flounder. Considering gender and genetic association matrices as fixed and random effects, the MLM had stable performance without inflation for λGC (genomic inflation factor) of -log10P. The FarmCPU algorithm had some appropriate λGC of -log10P, and an upward tail was identified in quantile-quantile plots. Therefore, the models were suitable for detecting genetic variants associated with olive flounder growth traits. Moreover, significant genotypes appeared several times at chromosome 22, around which quantitative trait loci are expected to exist. Finally, in both models, some of the most genetic variants were found in genes related to growth traits, confirming their reliability. These results will be helpful when applied to the genomic selection of olive flounder growth traits in the future.

A Study on the Drug Classification Using Machine Learning Techniques (머신러닝 기법을 이용한 약물 분류 방법 연구)

  • Anmol Kumar Singh;Ayush Kumar;Adya Singh;Akashika Anshum;Pradeep Kumar Mallick
    • Advanced Industrial SCIence
    • /
    • v.3 no.2
    • /
    • pp.8-16
    • /
    • 2024
  • This paper shows the system of drug classification, the goal of this is to foretell the apt drug for the patients based on their demographic and physiological traits. The dataset consists of various attributes like Age, Sex, BP (Blood Pressure), Cholesterol Level, and Na_to_K (Sodium to Potassium ratio), with the objective to determine the kind of drug being given. The models used in this paper are K-Nearest Neighbors (KNN), Logistic Regression and Random Forest. Further to fine-tune hyper parameters using 5-fold cross-validation, GridSearchCV was used and each model was trained and tested on the dataset. To assess the performance of each model both with and without hyper parameter tuning evaluation metrics like accuracy, confusion matrices, and classification reports were used and the accuracy of the models without GridSearchCV was 0.7, 0.875, 0.975 and with GridSearchCV was 0.75, 1.0, 0.975. According to GridSearchCV Logistic Regression is the most suitable model for drug classification among the three-model used followed by the K-Nearest Neighbors. Also, Na_to_K is an essential feature in predicting the outcome.

Efficiency of RAPD and ISSR Markers in Differentiation of Homo- and Heterokaryotic Protoclones of Agaricus bisporus

  • Mahmudul, Islam Nazrul;Bian, Yin-Bing
    • Journal of Microbiology and Biotechnology
    • /
    • v.20 no.4
    • /
    • pp.683-692
    • /
    • 2010
  • Morphologically, nine different slow-growing protoclones were screened from regenerated protoplasts of heterokaryotic Agaricus bisporus. As such, the present study is the first report on differentiating homo- and heterokaryotic protoclones using random amplified polymorphic DNA (RAPD) and inter-simple sequence repeat (ISSR) markers. Among 80 primers tested, the seven ISSR and seven RAPD primers selected for the analysis generated a total of 94 ISSR and 52 RAPD fragments, respectively. The ISSR fingerprinting also detected more polymorphic loci (38.29%) than the RAPD fingerprinting (34.61%). A principal coordinate analysis (PCA) was employed to evaluate the resolving power of the markers as regards differentiating protoclones. As a result, the mean polymorphism information content (PIC) for each marker system (i.e., 0.787 for RAPD and 0.916 for ISSR) suggested that ISSR is more effective for determining polymorphisms. The dendrograms constructed using RAPD, ISSR, and an integrated RAPD and ISSR marker system were highly correlated with one another as revealed by a high Mantel correlation (r= 0.98). The pairwise similarity index values also ranged from 0.64 to 0.95 (RAPD), 0.67 to 0.98 (ISSR), and 0.67 to 0.98 (RAPD and ISSR), whereas the mean similarity index values of 0.82, 0.81, and 0.84 were obtained for the RAPD, ISSR, and combined data, respectively. As there was a good correspondence between the RAPD and ISSR similarity matrices, ISSR would appear to be an effective alternative to RAPD in the genetic diversity assessment and accurate differentiation of homo- and heterokaryotic protoclones of A. bisporus.

Nonlinear stochastic optimal control strategy of hysteretic structures

  • Li, Jie;Peng, Yong-Bo;Chen, Jian-Bing
    • Structural Engineering and Mechanics
    • /
    • v.38 no.1
    • /
    • pp.39-63
    • /
    • 2011
  • Referring to the formulation of physical stochastic optimal control of structures and the scheme of optimal polynomial control, a nonlinear stochastic optimal control strategy is developed for a class of structural systems with hysteretic behaviors in the present paper. This control strategy provides an amenable approach to the classical stochastic optimal control strategies, bypasses the dilemma involved in It$\hat{o}$-type stochastic differential equations and is applicable to the dynamical systems driven by practical non-stationary and non-white random excitations, such as earthquake ground motions, strong winds and sea waves. The newly developed generalized optimal control policy is integrated in the nonlinear stochastic optimal control scheme so as to logically distribute the controllers and design their parameters associated with control gains. For illustrative purposes, the stochastic optimal controls of two base-excited multi-degree-of-freedom structural systems with hysteretic behavior in Clough bilinear model and Bouc-Wen differential model, respectively, are investigated. Numerical results reveal that a linear control with the 1st-order controller suffices even for the hysteretic structural systems when a control criterion in exceedance probability performance function for designing the weighting matrices is employed. This is practically meaningful due to the nonlinear controllers which may be associated with dynamical instabilities being saved. It is also noted that using the generalized optimal control policy, the maximum control effectiveness with the few number of control devices can be achieved, allowing for a desirable structural performance. It is remarked, meanwhile, that the response process and energy-dissipation behavior of the hysteretic structures are controlled to a certain extent.

Structured LDPC Codes for Mobile Multimedia Communication Systems (이동 멀티미디어 통신 시스템을 위한 구조적인 저밀도패리티검사 부호)

  • Yu, Seog-Kun;Joo, Eon-Kyeong
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.48 no.2
    • /
    • pp.35-39
    • /
    • 2011
  • Error correcting codes with easy variability in code rate and codeword length in addition to powerful error correcting capability are required for present and future mobile multimedia communication systems. And low complexity is also needed for the compact mobile terminals. In general, the irregular random LDPC(low-density parity-check) code is known to have the superior performance among various LDPC codes. But it has inefficiency since the various parity check matrices for various services should be stored for encoding and decoding. The structured LDPC codes which can easily provide various rates and lengths are studied recently. Therefore, the flexibility, memory size, and error performance of various structured LDPC codes are compared and analyzed in this paper. And the most appropriate structured LDPC code is also suggested.