• 제목/요약/키워드: minimum rank

검색결과 71건 처리시간 0.035초

비최소위상 비선형 시스템의 출력궤환 안정화 (Output Feedback Stabilization of Non-Minimum phase Nonlinear Systems)

  • 조남훈
    • 제어로봇시스템학회논문지
    • /
    • 제9권12호
    • /
    • pp.977-983
    • /
    • 2003
  • An output feedback stabilizing controller far non-minimum phase nonlinear systems is presented. We first perform the standard input-output linearization of the system and then transform the zero dynamics into a special normal form in which the antistable part is not affected by the stable part and the antistable part is given in approximately linear form. Under the assumption that the nonlinear system satisfies the observability rank condition, we can design an observer f3r the extended system that is made of the augmentation of a chain of integrators. The proposed output feedback stabilizing controller can then be designed by combining the observer and the state feedback controller.

순위-기반 클러스터링 이용한 PSO (Rank-based PSO Using Clustering)

  • 강신호;임동현;안창욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.295-296
    • /
    • 2009
  • 본 논문은 기존 PSO의 문제점으로 지적되는 Local minimum에의 고착을 해결하여 평균적인 성능을 향상시킬 수 있는 방법을 제안한다. 이를 위해 기존에는 하나의 Best Value만을 향해서 이동하는 것에서 벗어나, 각 Particle들을 Cluster로 나누고 각각의 Best Value를 중심으로 이동하며, 각 Cluster Leader들은 다른 Cluster Leader와 통신하며 순위에 따라 이동한다. 제안 방법으로 수렴속도와 Local minimum 회피에 대해 실험을 통해 비교 분석한다. 실험 결과로부터 제안 방법이 Local minimum 회피에서 성능 향상이 있음을 고찰하였다.

Relay Selection Based on Rank-One Decomposition of MSE Matrix in Multi-Relay Networks

  • 배영택;이정우
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.9-11
    • /
    • 2010
  • Multiple-input multiple-output (MIMO) systems assisted by multi-relays with single antenna are considered. Signal transmission consists of two hops. In the first hop, the source node broadcasts the vector symbols to all relays, then all relays forward the received signals multiplied by each power gain to the destination simultaneously. Unlike the case of full cooperation between relays such as single relay with multiple antennas, in our case there is no closed form solution for optimal relay power gain with respect to minimum mean square error (MMSE). Thus we propose an alternative approach in which we use an approximation of the cost function based on rank-one matrix decomposition. As a cost function, we choose the trace of MSE matrix. We give several simulation results to validate that our proposed method obtains a negligible performance loss compared to optimal solution obtained by exhaustive search.

  • PDF

Sparse 구조의 다변수 이차식 기반 서명에 대한 안전성 분석 (Security Analysis on Multivariate Quadratic Based Digital Signatures Using Sparse Matrices)

  • 조성민;서승현
    • 정보보호학회논문지
    • /
    • 제34권1호
    • /
    • pp.1-9
    • /
    • 2024
  • 다변수 이차식 기반 전자서명 알고리즘은 구현의 용이성과 작은 서명 크기를 장점으로 갖는 양자내성암호 후보군이다. 이러한 다변수 이차식 기반 전자서명의 효율성을 높이기 위해 희소 행렬을 사용한 전자서명 기법들이 제시되었으며, 이 중 HiMQ는 국내 정보통신단체 표준으로 제정되었다. 그러나 HiMQ는 2022년 제안된 MinRank 공격에 의해 깨진 대표적 다변수 이차식 기반 전자서명인 Rainbow와 유사한 키 구조를 갖는다. HiMQ는 국내 정보통신단체 표준으로 제정되면서 권고 파라미터를 제시하였는데, 이는 2020년 기준의 암호 분석에 기반한 파라미터로 최근 공격 기법들이 고려되지 않았다. 이에 본 논문에서는 HiMQ에 적용 가능한 다변수 이차식 기반 전자서명에 대한 공격 기법들을 살펴보고 이에 대한 안전성 분석을 수행하였다. HiMQ에 가장 효과적인 공격은 2022년 제안된 개선된 MinRank 공격인 combined attack이며, 세 개의 권고 파라미터 모두 기준 보안강도를 만족하지 못하였다. 또한 HiMQ-128과 HiMQ-160은 최소 보안강도인 128-bit 비도도 만족하지 못하였다.

유전자 알고리즘을 이용한 신뢰 통신망 최적화 (Optimizing Reliable Network using Genetic Algorithm)

  • 이학종;강주락;권기호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.452-455
    • /
    • 1999
  • Genetic algorithm is well known as the efficient algorithm which can solve a difficult problem. Network design considering reliability is NP-hard problem with cost, distance, and volume. Therefore genetic algorithm is considered as a good method for this problem. This paper suggests the reliable network which can be constructed with minimum cost using genetic algorithm and the rank method based on reliability for improving the performance. This method shows more excellent than existing method and confirms the result through simulation.

  • PDF

CONSTRUCTION OF SELF-DUAL CODES OVER F2 + uF2

  • Han, Sung-Hyu;Lee, Hei-Sook;Lee, Yoon-Jin
    • 대한수학회보
    • /
    • 제49권1호
    • /
    • pp.135-143
    • /
    • 2012
  • We present two kinds of construction methods for self-dual codes over $\mathbb{F}_2+u\mathbb{F}_2$. Specially, the second construction (respectively, the first one) preserves the types of codes, that is, the constructed codes from Type II (respectively, Type IV) is also Type II (respectively, Type IV). Every Type II (respectively, Type IV) code over $\mathbb{F}_2+u\mathbb{F}_2$ of free rank larger than three (respectively, one) can be obtained via the second construction (respectively, the first one). Using these constructions, we update the information on self-dual codes over $\mathbb{F}_2+u\mathbb{F}_2$ of length 9 and 10, in terms of the highest minimum (Hamming, Lee, or Euclidean) weight and the number of inequivalent codes with the highest minimum weight.

An elaboration on sample size determination for correlations based on effect sizes and confidence interval width: a guide for researchers

  • Mohamad Adam Bujang
    • Restorative Dentistry and Endodontics
    • /
    • 제49권2호
    • /
    • pp.21.1-21.8
    • /
    • 2024
  • Objectives: This paper aims to serve as a useful guide for sample size determination for various correlation analyses that are based on effect sizes and confidence interval width. Materials and Methods: Sample size determinations are calculated for Pearson's correlation, Spearman's rank correlation, and Kendall's Tau-b correlation. Examples of sample size statements and their justification are also included. Results: Using the same effect sizes, there are differences between the sample size determination of the 3 statistical tests. Based on an empirical calculation, a minimum sample size of 149 is usually adequate for performing both parametric and non-parametric correlation analysis to determine at least a moderate to an excellent degree of correlation with acceptable confidence interval width. Conclusions: Determining data assumption(s) is one of the challenges to offering a valid technique to estimate the required sample size for correlation analyses. Sample size tables are provided and these will help researchers to estimate a minimum sample size requirement based on correlation analyses.

Replacement and Lifetime Production Traits: Effect of Non-genetic Factors and Sire Evaluation

  • Singh, S.;Khanna, A.S.;Singh, R.P.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제15권1호
    • /
    • pp.11-15
    • /
    • 2002
  • The present investigation was undertaken to study the effects of non-genetic factors and association among replacement and lifetime production traits. The data on 542 Holstein Friesian cows maintained during 1975-98 at State Cattle Breeding Project, Sector III, Hisar, were utilized. The average sex-ratio, abnormal births, mortality, culling and replacement rates on total calf born and total female calf born basis were 51.62, 8.50, 17.52, 31.05, 22.78 and 51.41 per cent, respectively. The study revealed that a minimum of 4 to 5 progenies are required per cow over its lifetime to replace itself. It indicated that each cow should produce a minimum of 2 female calves during its life so as to replace herself before being lost. The least-squares means for productive herd life, longevity and lifetime production were $1439.32{\pm}87.64$ and $2419.18{\pm}8.25$ days and $11317.95{\pm}913.15kg$, respectively. The heritability estimates for all replacement traits were very low indicating that sire selection may bring no desirable change in these traits. Heritability estimates were $0.178{\pm}0.157$, $0.288{\pm}0.184$ and $0.096{\pm}0.195$ for corresponding lifetime production traits. Breeding values and ranking of sires were generated for replacement and lifetime production traits to estimate the rank correlations between these traits. Moderate desirable rank correlations were obtained between replacement rate and lifetime production traits indicating that sires proven on the basis of milk production are also expected to have better replacement rate.

입찰 평가 문제의 배정-변경 최적화 (Assignment-Change Optimization for the Problem of Bid Evaluation)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권4호
    • /
    • pp.171-176
    • /
    • 2021
  • 본 논문은 설비 설치비용과 판매단가로 구성된 다수의 구매처 입찰정보로부터 구성품을 구매함에 있어 최소의 비용으로 구매하기 위해 구매처와 구매 물량을 선정하는 입찰평가 문제를 다룬다. 이 문제에 대해 기존에 알려진 방법은 분기한정 법(BB)과 분기절단 법(BC)이 알려져 있다. 그러나 이들 방법으로 얻은 해가 최적 해가 되지 않는 문제점이 있다. 본 논문에서는 판매단가 순위 또는 설치비용 순위 우선 구매물량 배정원칙을 적용하여 초기 실현 가능 해를 얻고, 판매단가 또는 설치비용을 고려하여 물량을 이동(구매업체 변경)시키는 최적화를 수행하는 방법을 제시하였다. 제안된 방법을 실험 데이터에 적용한 결과 BB와 BC에 비해 구매비용을 크게 절감할 수 있었다.

Maximum Sunspot Numbers and Active Days

  • Chang, Heon-Young
    • Journal of Astronomy and Space Sciences
    • /
    • 제30권3호
    • /
    • pp.163-168
    • /
    • 2013
  • Parameters associated with solar minimum have been studied to relate them to solar activity at solar maximum so that one could possibly predict behaviors of an upcoming solar cycle. The number of active days has been known as a reliable indicator of solar activity around solar minimum. Active days are days with sunspots reported on the solar disk. In this work, we have explored the relationship between the sunspot numbers at solar maximum and the characteristics of the monthly number of active days. Specifically, we have statistically examined how the maximum monthly sunspot number of a given solar cycle is correlated with the slope of the linear relationship between monthly sunspot numbers and the monthly number of active days for the corresponding solar cycle. We have calculated the linear correlation coefficient r and the Spearman rank-order correlation coefficient $r_s$ for data sets prepared under various conditions. Even though marginal correlations are found, they turn out to be insufficiently significant (r ~ 0.3). Nonetheless, we have confirmed that the slope of the linear relationship between monthly sunspot numbers and the monthly number of active days is less steep when solar cycles belonging to the "Modern Maximum" are considered compared with rests of solar cycles. We conclude, therefore, that the slope of the linear relationship between monthly sunspot numbers and the monthly number of active days is indeed dependent on the solar activity at its maxima, but that this simple relationship should be insufficient as a valid method to predict the following solar activity amplitude.