• 제목/요약/키워드: standard algorithm

검색결과 2,716건 처리시간 0.036초

유전자 알고리즘을 이용한 복합재료 곡면날개의 플러터 최적화 (Flutter Optimization of Composite Curved Wing Using Genetic Algorithms)

  • 알렉산더 바비;김동현;이정진
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2006년도 춘계학술대회논문집
    • /
    • pp.696-702
    • /
    • 2006
  • Flutter characteristics of composite curved wing were investigated in this study. The efficient and robust system for the flutter optimization of general composite curved wing models has been developed using the coupled computational method based on both the standard genetic algorithm and the micro genetic algorithms. Micro genetic algorithm is used as an alternative method to overcome the relatively poor exploitation characteristics of the standard genetic algorithm. The present results show that the micro genetic algorithm is more efficient in order to find optimized lay-ups for a composite curved wing model. It is found that the flutter stability of curved wing model can be significantly increased using composite materials with proper optimum lamination design when compared to the case of isotropic wing model under the same weight condition.

  • PDF

정규화 입력을 사용한 신경망 알고리즘에 의한 냉동기의 부분 고장 검출 (The Partial Fault Detection of an hir-Conditioning System by the Neural Network Algorithm using Normalized Input Data)

  • 한도영;황정욱
    • 설비공학논문집
    • /
    • 제15권3호
    • /
    • pp.159-165
    • /
    • 2003
  • The fault detection and diagnosis technology may be applied in order to decrease the energy consumption and the maintenance cost of the air-conditioning system. To detect partial faults of the air-conditioning system, a neural network algorithm may be used. In this study, the neural network algorithm using normalized input data by the standard deviation was applied. And the [7$\times$10$\times$10$\times$1] neural network structure was selected. Test results showed that the neural network algorithm using normalized input data was very effective to detect the condenser fouling and the evaporator fan fault of an air-conditioning system.

모바일환경에서 클라우드 컴퓨팅 보안을 위한 효율적인 암호화기술 (An Efficient Encryption Technique for Cloud-Computing in Mobile Environments)

  • 황재영;최동욱;정연호
    • 융합신호처리학회논문지
    • /
    • 제12권4호
    • /
    • pp.298-302
    • /
    • 2011
  • 본 연구에서는 보안 알고리즘을 구현하여 데이터에 대한 기밀성과 안정성을 확보하며 특히 클라우드 컴퓨팅 중 모바일 환경에 적합한 효율적인 암호화 기술을 제안하고자 한다. 이를 위해 PC 환경에서 알고리즘을 구현하고 기존의 암호화 알고리즘인 DES(Data Encryption Standard)와 비교 검증하였다. 기존 DES 암호화의 기밀성을 유지하기가 어려운 단점이 있다. 최근에는 이러한 DES 의 단점을 보완하기 위해 일반적으로 3중 DES 기법이 사용되나 암호화 시간이 길어지는 단점이 있다. 본 연구에서는 랜덤 인터리빙(random interleaving) 알고리즘을 적용하여 단순히 치환에 그치는 것이 아니라 의사 난수를 이용한 치환 테이블을 적용함으로써 기밀성을 높였으며, 기존의 3중 DES 에 비하여 암호화 속도가 빠르고 무선 환경에서 높은 안정성을 제공한다.

무선 센서 네트워크에서 효율적인 데이터 전송을 위한 동적 할당 알고리즘 (The Dynamic Allocation Algorithm for Efficient Data Transmission in Wireless Sensor Network)

  • 김지원;윤완오;김강희;홍창기;최상방
    • 전자공학회논문지CI
    • /
    • 제49권3호
    • /
    • pp.62-73
    • /
    • 2012
  • 저속, 저전력, 저가의 특징을 갖는 IEEE 802.15.4 standard는 무선 센서 네트워크 환경에서 효율적이다. IEEE 802.15.4 표준에서 사용하는 다양한 토폴로지 중에서도 많은 노드들이 참여하는 클러스터-트리 토폴로지는 싱크 노드 주변에 트래픽이 집중되어 전송 지연과 에너지 소모 증가 및 데이터 손실을 초래하게 된다. 본 논문에서는 효율적인 데이터 전송을 위해 패킷간의 충돌을 최소화하고 제한된 에너지를 효율적으로 사용하기 위해 액티브 구간을 동적으로 할당하는 MRS-DCA알고리즘을 제안한다. 이 알고리즘은 IEEE 802.15.4 standard의 액티브구간에 RP(Reservation Period)를 할당하여 사용한다. 또한, EWMA를 이용한 할당 알고리즘으로 트래픽을 예측하고 이것을 기반으로 RP와 CAP를 동적으로 할당함으로써 안정적인 데이터 전송을 보장한다. 제안하는 MRS-DCA알고리즘의 성능 비교를 위하여 IEEE 802.15.4, DCA scheme과 비교한 결과, 액티브 구간의 단축으로 전력 소모가 적어지고 충돌 회피율의 상승으로 높은 전송률을 보이는 것을 확인하였다.

볼트 체결력 측정을 위해 제안한 커브피팅 알고리즘에 관한 연구 (Study on The Suggested Curve Fitting Algorithm for Bolt Clamping Force Measurement)

  • 이기원
    • 한국위성정보통신학회논문지
    • /
    • 제7권3호
    • /
    • pp.94-98
    • /
    • 2012
  • 정확한 토크 체결력을 제공하기 위하여 토크 측정기는 최소자승이 적용된 커브피팅 알고리즘을 사용한다. 본 논문에서 제안하는 보정 최소자승 커브피팅 알고리즘은 토크 정밀 측정을 사용하는 다양한 산업분야에서 볼트와 너트에 향상된 체결력을 제공할 수 있다. 먼저, 제안한 알고리즘에 대한 수학적 모델을 소개하고, 제안한 알고리즘을 시뮬레이션하여 기존 알고리즘과 그 결과를 비교하였다. 보정된 최소자승 알고리즘은 기존의 토크 측정에 사용되었던 알고리즘보다 낮은 표준 오차 값을 보임으로써 제안한 보정된 최소자승 알고리즘의 성능의 정확성을 증명한다. 따라서, 본 알고리즘을 토크 계측에 적용함으로써 정밀 산업기계 및 전자부품 그리고 기타 항공기, 우주선등 나사의 조임 체결력이 적용되는 산업분야에 적용함으로써 비용 및 안전성 향상에 기여될 것을 예상한다.

개선된 이진 확장 GCD 알고리듬 기반 GF(2163)상에서 Iterative 나눗셈기 설계 (Design of Iterative Divider in GF(2163) Based on Improved Binary Extended GCD Algorithm)

  • 강민섭;전병찬
    • 정보처리학회논문지C
    • /
    • 제17C권2호
    • /
    • pp.145-152
    • /
    • 2010
  • 본 논문에서는 표준기저(standard basis) 표기법을 이용하여 GF($2^{163}$) 상에서개선된 나눗셈 알고리듬을 제안하고, 제안한 알고리듬을 기반으로 한 반복 하드웨어 구조(iterative hardware structure)를 갖는 고속 나눗셈기를 설계한다. 제안한알고리듬은 이진 확장 GCD 알고리듬을 기본으로 하고 있으며, 모듈러감소 (modular reduction)를 위한 모든 산술연산은 기존의 방법과 달리 하나의 while루프 내에서 수행된다. 제안된 알고리듬을 기본으로 하여 설계된 나눗셈기는 모듈러 연산을 위한 각 모듈이 하나의 클럭에 의해서제어되므로 계산 속도가 매우 빠르다. 여기에서 사용하는 감소 다항식(reduction polynomial)은 SEC2 (Standards for Efficient Cryptography) 에서 권장하는 $f(x)=x^{163}+x^7+x^6+x^3+1$이며, 차수(degree) m은 163을 사용한다. 제안한 알고리듬은 Verilog HDL(Hardware Description Language)을 사용하여 FPGA로 구현되었으며, Xilinx-VirtexII XC2V8000 FPGA 상에서 85MHz로 동작함을 확인하였다. 또한, 구현 결과 및 성능 평가를 통하여 제안한 알고리듬의 종래의 두 알고리듬보다 성능이크게 개선됨을 보인다.

A BLMS Adaptive Receiver for Direct-Sequence Code Division Multiple Access Systems

  • Hamouda Walaa;McLane Peter J.
    • Journal of Communications and Networks
    • /
    • 제7권3호
    • /
    • pp.243-247
    • /
    • 2005
  • We propose an efficient block least-mean-square (BLMS) adaptive algorithm, in conjunction with error control coding, for direct-sequence code division multiple access (DS-CDMA) systems. The proposed adaptive receiver incorporates decision feedback detection and channel encoding in order to improve the performance of the standard LMS algorithm in convolutionally coded systems. The BLMS algorithm involves two modes of operation: (i) The training mode where an uncoded training sequence is used for initial filter tap-weights adaptation, and (ii) the decision-directed where the filter weights are adapted, using the BLMS algorithm, after decoding/encoding operation. It is shown that the proposed adaptive receiver structure is able to compensate for the signal-to­noise ratio (SNR) loss incurred due to the switching from uncoded training mode to coded decision-directed mode. Our results show that by using the proposed adaptive receiver (with decision feed­back block adaptation) one can achieve a much better performance than both the coded LMS with no decision feedback employed. The convergence behavior of the proposed BLMS receiver is simulated and compared to the standard LMS with and without channel coding. We also examine the steady-state bit-error rate (BER) performance of the proposed adaptive BLMS and standard LMS, both with convolutional coding, where we show that the former is more superior than the latter especially at large SNRs ($SNR\;\geq\;9\;dB$).

MP 병렬컴퓨터에서 효과적인 과학계산의 수행 (Efficient Scientific Computation on WP Parallel Computer)

  • 김선경
    • 한국산업정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.26-30
    • /
    • 2003
  • 대칭이고 큰 희소 행렬(Large Sparse Matrices)에 대한 가장 작거나 또는 가장 큰 고유치(Eigenvalues)들을 구하기 위해서 Lanczos 방법이 많이 이용된다. MP(Message Passing) 병렬 컴퓨터에서 global communications은 계산 속도를 떨어뜨린다. 본 논문에서는 s-step Lanczos 알고리즘을 소개하였으며 이 s-step 방법은 기존의 Lanczos 알고리즘에 의해 생성된 행렬에 유사한 축소 행렬을 생성하며 s-step Lanczos 알고리즘에서 한번의 반복은 기존의 Lanczos 알고리즘의 s 번 반복에 해당한다. s-step 방법은 global communications을 최소화하였으며 기존의 알고리즘에 비해 뛰어난 병렬 성질을 가진다. 알고리즘들은 Cray T3E에서 수행되었으며 그 결과를 볼 수 있다.

  • PDF

RMT: A Novel Algorithm for Reducing Multicast Traffic in HSR Protocol Networks

  • Nsaif, Saad Allawi;Rhee, Jong Myung
    • Journal of Communications and Networks
    • /
    • 제18권1호
    • /
    • pp.123-131
    • /
    • 2016
  • The high-availability seamless redundancy (HSR) protocol is one of the most important redundancy IEC standards that has garnered a great deal of attention because it offers a redundancy with zero recovery time, which is a feature that is required by most of the modern substation, smart grid, and industrial field applications. However, the HSR protocol consumes a lot of network bandwidth compared to the Ethernet standard. This is due to the duplication process for every sent frame in the HSR networks. In this paper, a novel algorithm known as the reducing multicast traffic (RMT) is presented to reduce the unnecessary redundant multicast traffic in HSR networks by limiting the spreading of the multicast traffic to only the rings that have members associated with that traffic instead of spreading the traffic into all the network parts, as occurs in the standard HSR protocol. The mathematical and the simulation analyses show that the RMT algorithm offers a traffic reduction percentage with a range of about 60-87% compared to the standard HSR protocol. Consequently, the RMT algorithm will increase the network performance by freeing more bandwidth so as to reduce HSR network congestion and also to minimize any intervention from the network administrator that would be required when using traditional traffic filtering techniques.

블록 암호 알고리즘 HEA에 대한 차분분석 (Differential Cryptanalysis of DES-Like Block Cipher HEA)

  • 현진수;송정환;강형석
    • 정보보호학회논문지
    • /
    • 제10권4호
    • /
    • pp.107-112
    • /
    • 2000
  • 본 논문에서는 DES(Data Encryption Standard)를 변형하여 설계된 HEA(Hangul Encryption Algorithm)을 차분분석 관점에서의 안전성에 대하여 고찰하고자 한다. HEA는 한글 64음절(1,024 비트) 입 ·출력이 되도록 설계된 56비트 키를 사 용하고 DES와 동일한 8개의 S-box를 적용한 16라운드 Fiestel 구조의 블록 암호알고리즘이다. 본 논문에서는 기존의 DES에 적용한 차분분석 기법이 동일하게 HEA에도 적용됨을 보이고 10라운드로 축소된 HEA 경우 선택평문공격(chosen plaintext attack)이 가능하며 일정한 확률에 의해 분석됨을 증명하였다.