• 제목/요약/키워드: Non-Linear Algorithm

검색결과 788건 처리시간 0.029초

광대역 단일빔형성을 위한 비선형배열의 지향 특성 (Directivity Characteristics of Non-Linear Array for Wide-Band One-Shot Beamforming)

  • 도경철;손경식
    • 한국음향학회지
    • /
    • 제18권3호
    • /
    • pp.27-34
    • /
    • 1999
  • 본 연구에서는 상대적으로 적은 센서 수에 의한 음향측정을 목적으로, 광대역 단일빔 형성을 위한 비선형 배열 알고리듬을 제안하였다. 제안 알고리듬은 공간 샘플링 이론에 따라, 고주파수 대역에서는 등간격으로 센서를 배열하고 고주파수 이하 주파수대역에서는 고주파수 대역 센서 개수를 함수로 인접 센서간 간격을 비선형 배열한다. 시뮬레이션 결과, 제안 비선형 배열은 센서 수 감소에도 불구하고 선형배열과 유사한 지향지수 평균 및 분산을 나타내었다. 또한 -2dB점에서 6.8° 이상의 빔폭을 가지고 지향각에 따른 지향지수 변화가 미소하였다. 따라서 상대적으로 적은 센서 수를 갖도록 본 논문에서 제안한 비선형 배열 알고리듬이 음향측정 목적으로 유용함을 확인하였다.

  • PDF

Optimum design of geometrically non-linear steel frames with semi-rigid connections using a harmony search algorithm

  • Degertekin, S.O.;Hayalioglu, M.S.;Gorgun, H.
    • Steel and Composite Structures
    • /
    • 제9권6호
    • /
    • pp.535-555
    • /
    • 2009
  • The harmony search method based optimum design algorithm is presented for geometrically non-linear semi-rigid steel frames. Harmony search method is recently developed metaheuristic algorithm which simulates the process of producing a musical performance. The optimum design algorithm aims at obtaining minimum weight steel frames by selecting from standard set of steel sections such as European wide flange beams (HE sections). Strength constraints of Turkish Building Code for Steel Structures (TS648) specification and displacement constraints were used in the optimum design formulation. The optimum design algorithm takes into account both the geometric non-linearity of the frame members and the semi-rigid behaviour of the beam-to-column connections. The Frye-Morris polynomial model is used to calculate the moment-rotation relation of beam-to-column connections. The robustness of harmony search algorithm, in comparison with genetic algorithms, is verified with two benchmark examples. The comparisons revealed that the harmony search algorithm yielded not only minimum weight steel frames but also required less computational effort for the presented examples.

GMDH 알고리즘을 이용한 정확한 카메라의 보정기법 (Accurate Camera Calibration Using GMDH Algorithm)

  • 김명환;도용태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.592-594
    • /
    • 2004
  • Camera calibration is an important problem to determine the relationship between 3D real world and 2D camera image. The existing calibration methods can be classified into linear and non-linear models. The linear methods are simple and robust against noise, but the accuracy expectation is generally poor. In comparison, if the non-linearity, which is due mainly to lens distortion, is corrected, the accuracy can be better. However, as the optical features of lens are diverse, no non-linear method can be always effective for diverse vision systems. In this paper, we propose a new approach to correct the calibration error of a linear method using GMDH algorithm. The proposed technique is simple in concept and showed improved accuracy in various cases.

  • PDF

Efficient non-linear analysis and optimal design of biomechanical systems

  • Shojaei, I.;Kaveh, A.;Rahami, H.;Bazrgari, B.
    • Biomaterials and Biomechanics in Bioengineering
    • /
    • 제2권4호
    • /
    • pp.207-223
    • /
    • 2015
  • In this paper a method for simultaneous swift non-linear analysis and optimal design/posture of mechanical/biomechanical systems is presented. The method is developed to get advantages of iterations in non-linear analysis and/or generations in genetic algorithm (GA) for the purpose of efficient analysis within the optimal design/posture. The method is applicable for both size and geometry optimizations wherein material and geometry non-linearity are present. In addition to established mechanical systems, the method can solve biomechanical models of human musculoskeletal system. Optimization-based procedures are popular methods for resolving the redundancy at joints wherein the number of unknown muscle forces is far more than the number of equilibrium equations. These procedures involve optimization of a cost function(s) which is assumed to be consistent with the central nervous system's strategy when activating muscles to assure equilibrium. However, because of the complexity of biomechanical problems (i.e., due to non-linear biomaterial, large deformation, redundancy of the problem and so on) efficient analysis are required within optimization procedures as suggested in this paper.

Non linear vibrations of stepped beam systems using artificial neural networks

  • Bagdatli, S.M.;Ozkaya, E.;Ozyigit, H.A.;Tekin, A.
    • Structural Engineering and Mechanics
    • /
    • 제33권1호
    • /
    • pp.15-30
    • /
    • 2009
  • In this study, the nonlinear vibrations of stepped beams having different boundary conditions were investigated. The equations of motions were obtained by using Hamilton's principle and made non dimensional. The stretching effect induced non-linear terms to the equations. Natural frequencies are calculated for different boundary conditions, stepped ratios and stepped locations by Newton-Raphson Method. The corresponding nonlinear correction coefficients are also calculated for the fundamental mode. At the second part, an alternative method is produced for the analysis. The calculated natural frequencies and nonlinear corrections are used for training an artificial neural network (ANN) program which has a multi-layer, feed-forward, back-propagation algorithm. The results of the algorithm produce errors less than 2.5% for linear case and 10.12% for nonlinear case. The errors are much lower for most cases except clamped-clamped end condition. By employing the ANN algorithm, the natural frequencies and nonlinear corrections are easily calculated by little errors, and the computational time is drastically reduced compared with the conventional numerical techniques.

비선형 마스킹 기법 기반의 적응적 파라미터를 이용한 영상의 인지적 대비 향상 (Cognitive Contrast Enhancement of Image Using Adaptive Parameter Based on Non-Linear Masking)

  • 김경수;김종성;이철희
    • 한국멀티미디어학회논문지
    • /
    • 제14권11호
    • /
    • pp.1365-1372
    • /
    • 2011
  • 본 논문은 어두운 영상의 낮은 인지적인 대비를 향상하기 위해 비선형 마스킹 기법을 이용한 영상의 인지적 대비 향상 방법을 제안한다. 영상의 주요 속성인 색도의 변화를 최소화 하면서 어두운 영역의 밝기를 향상시키기 위해, 비선형 마스킹 기법 기반으로 영상에 적응적인 파라미터를 이용한 대비 향상방법을 제안하 였다. 제안하는 방법의 성능을 평가하기 위해 테스트 영상에 대해 SSR(Single-Scale Retinex), MSR(Multi-Scale Retinex), 기존의 비선형 마스킹 기법의 결과와 색도 및 채도에 대한 정량적인 평가와, z-score를 이용한 정성적 평가를 수행하였다. 결과 제안한 방법이 낮은 색도 변화와 향상된 인지적 대비를 보임을 확인하였다.

우수한 전자 보호 기능을 가진 미상 레이더 펄스의 상/하 슬라이딩 PRI 식별 알고리즘 (Identification Algorithm for Up/Down Sliding PRIs of Unidentified RADAR Pulses With Enhanced Electronic Protection)

  • 이용식;김진수;김의규;임재성
    • 한국통신학회논문지
    • /
    • 제41권6호
    • /
    • pp.611-619
    • /
    • 2016
  • 현대전에서의 전자전은 전쟁에 있어서 승패를 좌우한다. 따라서 적의 미상 레이더에서 방사하는 전자파를 수신하여 신호 처리 후 레이더의 변조방식을 식별하는 일은 전자전에서 중요한 핵심 과제이다. 본 논문에서는 최근 전자전 보호능력이 우수한 Linear Up Sliding PRI, Non-Linear Up Sliding PRI 방식과 Linear Down Sliding PRI, Non-Linear Down Sliding PRI 방식을 자동 식별하는 알고리즘을 TDOA(Time Difference Of Arrival) 개념을 적용하여 개발하였다. 안테나로 입력되는 레이더 펄스마다 각 제원을 산출하고 제원 중에서 펄스반복간격의 PRI값으로부터 시간차의 특성을 산출하여 식별 알고리즘을 개발하였다. 알고리즘을 프로그래밍한 후 표본 PRI데이터 를 입력하여 처리한 결과, 모두 정확히 PRI변조방식을 식별하였다. 개발된 알고리즘은 향후 ES(ESM, ELINT)장비에 적용 가능할 것으로 판단한다.

Ensuring Data Confidentiality and Privacy in the Cloud using Non-Deterministic Cryptographic Scheme

  • John Kwao Dawson;Frimpong Twum;James Benjamin Hayfron Acquah;Yaw Missah
    • International Journal of Computer Science & Network Security
    • /
    • 제23권7호
    • /
    • pp.49-60
    • /
    • 2023
  • The amount of data generated by electronic systems through e-commerce, social networks, and data computation has risen. However, the security of data has always been a challenge. The problem is not with the quantity of data but how to secure the data by ensuring its confidentiality and privacy. Though there are several research on cloud data security, this study proposes a security scheme with the lowest execution time. The approach employs a non-linear time complexity to achieve data confidentiality and privacy. A symmetric algorithm dubbed the Non-Deterministic Cryptographic Scheme (NCS) is proposed to address the increased execution time of existing cryptographic schemes. NCS has linear time complexity with a low and unpredicted trend of execution times. It achieves confidentiality and privacy of data on the cloud by converting the plaintext into Ciphertext with a small number of iterations thereby decreasing the execution time but with high security. The algorithm is based on Good Prime Numbers, Linear Congruential Generator (LGC), Sliding Window Algorithm (SWA), and XOR gate. For the implementation in C, thirty different execution times were performed and their average was taken. A comparative analysis of the NCS was performed against AES, DES, and RSA algorithms based on key sizes of 128kb, 256kb, and 512kb using the dataset from Kaggle. The results showed the proposed NCS execution times were lower in comparison to AES, which had better execution time than DES with RSA having the longest. Contrary, to existing knowledge that execution time is relative to data size, the results obtained from the experiment indicated otherwise for the proposed NCS algorithm. With data sizes of 128kb, 256kb, and 512kb, the execution times in milliseconds were 38, 711, and 378 respectively. This validates the NCS as a Non-Deterministic Cryptographic Algorithm. The study findings hence are in support of the argument that data size does not determine the execution.

비선형 연료 제약 및 유지보수 비용을 고려한 Mixed Integer Linear Programming 기반 발전기 주간 운용계획 최적화 (A Mixed Integer Linear Programming Approach for the Profit Based Unit Commitment Problem under Non-Linear Fuel Consumption Constraint and Maintenance Cost)

  • 송상화;이경식
    • 경영과학
    • /
    • 제25권1호
    • /
    • pp.43-53
    • /
    • 2008
  • This paper considers a profit-based unit commitment problem with fuel consumption constraint and maintenance cost, which is one of the key decision problems in electricity industry. The nature of non-linearity inherent in the constraints and objective functions makes the problem intractable which have led many researches to focus on Lagrangian based heuristics. To solve the problem more effectively, we propose mixed integer programming based solution algorithm linearizing the complex non-linear constraints and objectives functions. The computational experiments using the real-world operation data taken from a domestic electricity power generator show that the proposed algorithm solves the given problem effectively.

디지털 오디오 코덱을 위한 새로운 비선형 역 양자화 알고리즘과 하드웨어 구조 (New Non-linear Inverse Quantization Algorithm and Hardware Architecture for Digital Audio Codecs)

  • 문종하;백재현;선우명훈
    • 한국통신학회논문지
    • /
    • 제33권1C호
    • /
    • pp.12-18
    • /
    • 2008
  • 본 논문은 디지털 오디오 코덱에 효율적으로 적용 가능한 새로운 역 양자화 테이블 보간 알고리즘과 알고리즘에 특화된 DSP(Digital Signal Processor) 명령어 및 하드웨어 구조를 제안한다. 비선형 역 양자화 알고리즘은 대표적으로 MPEG-1 Layer-3와 MPEG-2/4 AAC(Advanced Audio Coding)에서 사용되며, 제안하는 명령어는 비선형 역 양자화에 최적화 되어 있다. 제안하는 알고리즘은 연산의 복잡도를 최소화하여 구현 시전체 연산량을 줄일 수 있으며, 제안된 알고리즘은 타 알고리즘에 비해 우수한 평균 오차값을 나타낸다. 제안하는 명령어 및 하드웨어 구조는 기존의 알고리즘과 비교하여 연산 과정에서 사용되는 명령어 수를 20% 정도 줄일 수 있으며, 역 양자화의 계산 부하를 효율적으로 줄일 수 있다. 제안한 알고리즘은 일반 상용 DSPEE 구현이 가능하다.