• Title/Summary/Keyword: 결합 알고리즘

Search Result 1,728, Processing Time 0.033 seconds

A Countermeasure against Brute-force Attack using Digital Holography and DES Algorithm (디지털 홀로그래피와 DES 알고리즘을 이용한 전수키 공격 대응 기법)

  • Noh, Chang-Oh;Moon, In-Kyu;Cho, Beom-Joon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.5
    • /
    • pp.73-78
    • /
    • 2011
  • The DES encryption algorithm employed in information security has a strong avalanche effect, and the processing speed to encrypt is also fast. However, due to the H/W advances, the secret key length of DES having 56bits is not enough so that it is easily exposed to brute force attack. In this paper, we present a new method to significantly increase the secret key length in the DES by integration of digital holography and DES algorithm. In addition, we evaluate the encryption performance of the proposed method by measuring the avalanche effect and verify the possibility of it.

A Study on the Incident Angle Estimation Method of Target at Coherent Interference (상관성 간섭에서 표적의 입사각 추정 방법에 대한 연구)

  • Shin, Ho-Sub
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.5
    • /
    • pp.75-81
    • /
    • 2010
  • Adaptive array antenna system estimates target signal, as making a null pattern toward the interference signal. However, receiving a coherent interference signal at adaptive array antenna system, as target signal is regarded as interference signal, the performance of system rapidly decreases. The main beam does not direct an incidence direction of target signal due to sensitivity in directivity error. This paper proposes beamforming algorithm which combines high order limit condition and directivity error modify method. And it minimizes degree of freedom and decreases interference signal and directivity error using proposed algorithm. This paper compares and analyzes the performance of proposed algorithm and general algorithm using simulation. In this paper, the proposed algorithm correctly estimates an incident angle, but general algorithm occurs an error of about $0.8^{\circ}$.

An Efficient Global Optimization Method for Reducing the Wave Drag in Transonic Regime (천음속 영역의 조파항력 감소를 위한 효율적인 전역적 최적화 기법 연구)

  • Jung, Sung-Ki;Myong, Rho-Shin;Cho, Tae-Hwan
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.37 no.3
    • /
    • pp.248-254
    • /
    • 2009
  • The use of evolutionary algorithm is limited in the field of aerodynamics, mainly because the population-based search algorithm requires excessive CPU time. In this paper a coupling method with adaptive range genetic algorithm for floating point and back-propagation neural network is proposed to efficiently obtain a converged solution. As a result, it is shown that a reduction of 14% and 33% respectively in wave drag and its consumed time can be achieved by the new method.

An Adaptive Scheduling Algorithm for Manufacturing Process with Non-stationary Rework Probabilities (비안정적인 Rework 확률이 존재하는 제조공정을 위한 적응형 스케줄링 알고리즘)

  • Shin, Hyun-Joon;Ru, Jae-Pil
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.11
    • /
    • pp.4174-4181
    • /
    • 2010
  • This paper presents an adaptive scheduling algorithm for manufacturing processes with non-stationary rework probabilities. The adaptive scheduling scheme named by hybrid Q-learning algorithm is proposed in this paper making use of the non-stationary rework probability and coupling with artificial neural networks. The proposed algorithm is measured by mean tardiness and the extensive computational results show that the presented algorithm gives very efficient schedules superior to the existing dispatching algorithms.

Parameter Estimation of Recurrent Neural Networks Using A Unscented Kalman Filter Training Algorithm and Its Applications to Nonlinear Channel Equalization (언센티드 칼만필터 훈련 알고리즘에 의한 순환신경망의 파라미터 추정 및 비선형 채널 등화에의 응용)

  • Kwon Oh-Shin
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.5
    • /
    • pp.552-559
    • /
    • 2005
  • Recurrent neural networks(RNNs) trained with gradient based such as real time recurrent learning(RTRL) has a drawback of slor convergence rate. This algorithm also needs the derivative calculation which is not trivialized in error back propagation process. In this paper a derivative free Kalman filter, so called the unscented Kalman filter(UKF), for training a fully connected RNN is presented in a state space formulation of the system. A derivative free Kalman filler learning algorithm makes the RNN have fast convergence speed and good tracking performance without the derivative computation. Through experiments of nonlinear channel equalization, performance of the RNNs with a derivative free Kalman filter teaming algorithm is evaluated.

Shipyard Skid Sequence Optimization Using a Hybrid Genetic Algorithm

  • Min-Jae Choi;Yung-Keun Kwon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.28 no.12
    • /
    • pp.79-87
    • /
    • 2023
  • In this paper, we propose a novel genetic algorithm to reduce the overall span time by optimizing the skid insertion sequence in the shipyard subassembly process. We represented a solution by a permutation of a set of skid ids and applied genetic operators suitable for such a representation. In addition, we combined the genetic algorithm and the existing heuristic algorithm called UniDev which is properly modified to improve the search performance. In particular, the slow skid search part in UniDev was changed to a greedy algorithm. Through extensive large-scaled simulations, it was observed that the span time of our method was stably minimized compared to Multi-Start search and a genetic algorithm combined with UniDev.

Subband Affine Projection Algorithm Using Variable Step Size (가변 스텝사이즈를 이용한 부밴드 인접투사 알고리즘)

  • Choi, Hun;Bae, Hyeon-Deok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.26 no.2
    • /
    • pp.69-74
    • /
    • 2007
  • In signal processing applications with highly correlated input signals, subband affine projection algorithm and step size controlling is a good solution for improving the slow convergence rate and large computational complexity of LMS-type algorithms. This paper proposes a subband affine projection algorithm using a variable step size. The proposed method achieves fast convergence rate and small steady-state error with a small computational complexity by combining the SAP and step size controlling in a subband structure. Experimental results on highly correlated input signal show that the proposed method is superior to the conventional methods.

Hybrid Control System Using On-Off Type LQG Algorithm (On-Off 형태의 LQG 알고리즘을 이용한 복합제어 시스템)

  • Jung Hyung-Jo;Yoon Woo-Hyun;Lee In-Won;Park Kyu-Sik
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.18 no.3
    • /
    • pp.227-243
    • /
    • 2005
  • This paper presents a hybrid control system combining lead rubber bearings and hydraulic actuators for seismic response control of a cable stayed bridge. Because multiple control devices are operating, a hybrid control system could improve the control performances. However, the overall system robustness may be impacted negatively by additional active control devices. Therefore, a secondary on-off type controller according to the responses of lead rubber bearings is combined with LQG algorithm to improve the controller robustness. Numerical simulation results show that control performances of the hybrid system controlled by an on off type LQG algorithm are improved compared to those of the passive and active control systems and are similar to those of performance oriented hybrid system controlled by a LQG algorithm with the similar peak and normed control forces. Furthermore, it is verified that the hybrid system with an on-off type LQG controller is more robust for stiffness matrix perturbation than conventional hybrid control of system, and there are no signs of instability in the overall system. The proposed control system also maintains the control performance under not only the design earthquakes but also the other earthquakes. Therefore, the hybrid control system using on-off type LQG algorithm could be proposed as an improved control strategy for seismically excited cable-stayed bridges containing many uncertainties.

선계산을 이용한 고속 모듈라 멱승법

  • 김종덕;박일환;이성재;임종인
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 1998.12a
    • /
    • pp.329-333
    • /
    • 1998
  • 대부분의 공개키 암호시스템은 큰 수의 모듈라 멱승을 기본으로 한다. 본 논문에서는 대표적인 고속 모듈라 멱승 알고리즘인 몽고메리법에 대해 윈도우법을 결합하여 연산한 결과효율성이 향상됨을 보였고, 이러한 결과를 윈도우법과 비교하여 실험하였다.

  • PDF

Weapon-Target Assignment by ACO, Lanchester′s method (ACO와 Lanchester법칙을 이용한 무장할당)

  • 김제은;이동명;김덕은;김수영
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2004.10a
    • /
    • pp.227-231
    • /
    • 2004
  • 본 연구에서는 군용선 설계 시 중요한 요소인 무장탑재 및 무장 할당 문제 해결을 위해, ACO(Ant Colony Optimization) 알고리즘과 Lanchester 법칙이 결합된 방법론을 제안하고 적용 결과를 검토하는 것을 내용으로 하고 있다.

  • PDF