• 제목/요약/키워드: Algorithm Development

검색결과 7,046건 처리시간 0.034초

이동형 재밍환경에서 널 합성을 위한 적응형 널링 알고리즘 (Adaptive Nulling Algorithm for Null Synthesis on the Moving Jammer Environment)

  • 서종우;박동철
    • 한국전자파학회논문지
    • /
    • 제27권8호
    • /
    • pp.676-683
    • /
    • 2016
  • 본 논문에서는 단일포트시스템으로 설계된 배열안테나에서 재밍신호나 간섭신호 방향으로 방사패턴에 널(null)을 형성하는 적응 알고리즘을 제안한다. 제안한 적응 알고리즘은 재밍신호나 간섭신호의 크기나 입사방향에 대한 사전정보를 요구하지 않으며, 배열안테나의 일부 RF 경로의 위상을 제어하는 부분적응(partially adaptive) 알고리즘이다. 제안한 적응 알고리즘은 최적화 알고리즘의 한 종류인 PSO(Particle Swam Optimization) 알고리즘과 gradient-based 섭동 적응 알고리즘을 혼합하여 시간에 따라 간섭신호의 입사방향이 변화하는 이동형 재밍환경에서도 적응적으로 안정적인 널링 성능을 가진다.

유전자 알고리즘을 이용한 반자동 영상분할 시스템 개발 (Semi-automation Image segmentation system development of using genetic algorithm)

  • 임혁순;박상성;장동식
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권4호
    • /
    • pp.283-289
    • /
    • 2006
  • 현재 영상분할은 사용자가 원하는 영상을 분할하고, 분할된 객체에 다른 영상을 합성하는 기술에 대해 많은 연구가 진행되어왔다. 본 논문에서는 점진적 영역병합과 유전자 알고리즘을 이용하여 새로운 반자동 영상 분할방법을 제안하였다. 제안된 알고리즘은 사용자가 원하는 객체를 선정한 후, 유전자 알고리즘을 이용해 객체의 경계를 검색한다. 검색된 경계를 기반으로 분수령 알고리즘을 이용하여 사용자가 원하는 객체의 영역을 분할하였다. 분할된 객체에서 불명확한 영역들을 점진적 영역 병합으로 배경과 객체를 분리하였다. 그리고, 알고리즘 개발을 효과적으로 수행하기 위해 GUI기반의 인터페이스를 만들어 사용자가 원하는 값을 적용할 수 있게 하였다. 실험에서는 제한된 방법의 우수성 입증을 위하여 다양한 영상을 분석하였다.

  • PDF

평면골조의 최적설계를 위한 병렬 O.C. 알고리즘 (Parallel O.C. Algorithm for Optimal design of Plane Frame Structures)

  • 김철용;박효선;박성무
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2000년도 봄 학술발표회논문집
    • /
    • pp.466-473
    • /
    • 2000
  • Optimality Criteria algorithm based on the derivation of reciprocal approximations has been applied to structural optimization of large-scale structures. However, required computational cost for the serial analysis algorithm of large-scale structures consisting of a large number of degrees of freedom and members is too high to be adopted in the solution process of O.C. algorithm Thus, parallel version of O.C. algorithm on the network of personal computers is presented in this Paper. Parallelism in O.C. algorithm may be classified into two regions such as analysis and optimizer part As the first step of development of parallel algorithm, parallel structural analysis algorithm is developed and used in O.C. algorithm The algorithm is applied to optimal design of a 54-story plane frame structure

  • PDF

계승적 나이개념을 가진 다목적 진화알고리즘 개발 (The Development of a New Distributed Multiobjective Evolutionary Algorithm with an Inherited Age Concept)

  • Kang, Young-Hoon;Zeungnam Bien
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 추계학술대회 학술발표 논문집
    • /
    • pp.229-232
    • /
    • 2001
  • Recently, several promising multiobjective evolutionary algorithms, e,g, SPEA, NSGA-ll, PESA, and SPEA2, have been developed. In this paper, we also propose a new multiobjective evolutionary algorithm that compares to them. In the algorithm proposed in this paper, we introduce a novel concept, "inherited age" and total algorithm is executed based on the inherited age concept. Also, we propose a new sharing algorithm, called objective classication sharing algorithm(OCSA) that can preserve the diversity of the population. We will show the superior performance of the proposed algorithm by comparing the proposed algorithm with other promising algorithms for the test functions.

  • PDF

SMC 복합재료 멀티스케일 모델링을 위한 RVE 재구성 알고리즘 개발 (Development of RVE Reconstruction Algorithm for SMC Multiscale Modeling)

  • 임형준;최호일;윤상재;임상원;최치훈;윤군진
    • Composites Research
    • /
    • 제34권1호
    • /
    • pp.70-75
    • /
    • 2021
  • 본 논문은 단섬유 칩으로 구성된 Sheet Molding Compound(SMC) 복합재료를 실험적으로 관찰된 특징들을 바탕으로 메소스케일(meso-scale) 대표체적요소(RVE: Representative Volume Element)를 재구성하는 새로운 알고리즘을 제시한다. 전산해석을 이용하여 SMC 복합재료의 비등방성 거동의 정확한 예측은 어려운 문제이다. 이를 극복하기 위해, SMC 복합재료를 위한 일련의 이미지 프로세싱 기술과 재구성 알고리즘 및 유한요소(FE: Finite Element) 생성기로 구성된 SMC RVE 모델을 개발하였다. 첫째, micro-CT 이미지 프로세싱은 SMC 물성에 직접적인 상관관계를 가지는 섬유칩의 배향 및 분산의 확률적 분포를 평가한다. 둘째, 해당 통계적 분포를 바탕으로 섬유칩 간의 겹침효과를 고려한 섬유칩 팩킹 재구성 알고리즘을 개발한다. 마지막으로, SMC 복합재료 멀티스케일 해석을 이용하여 매크로스케일(macro-scale)에서의 거동을 파악하고 실험데이터를 통해 검증을 수행한다.

프로젝트 환경과 특성에 따른 소프트웨어 개발 경로 선정 알고리즘 (Algorithm selecting Software development route suitable for Project environment and characteristics)

  • 정병권;윤석민
    • 정보처리학회논문지D
    • /
    • 제13D권1호
    • /
    • pp.87-96
    • /
    • 2006
  • 본 논문은 프로젝트 환경과 특성을 고려하여, 소프트웨어 개발 경로를 커스터마이징 하는 방법을 설계한 것이다. 개발 경로 선정 기준은 ISO/IEC TR 15721 Information Technology Guide for ISO/IEC 12207(Software Life Cycle Processes), ISO/IEC 15504 Information technology - Process assessment의 프로세스 내용에 기반 한 10개의 영역 특성이다. 10개의 영역 특성은 프로젝트 환경과 특성을 반영한 것이며, 프로젝트 개발 경로 선정 항목들을 정의한다. 프로젝트 환경과 특성 항목인 10개 영역 특성 항목을 이용하여 소프트웨어 개발 프로세스를 선정하는 알고리즘을 제시한다. 본 논문에서 제안한 소프트웨어 개발 경로를 커스터마이징 하는 방법을 평가하기 위하여 소프트웨어 개발 경로를 커스터마이징 하는 방법을 반영한 개발 경로 선정 시스템을 가지고 웹 기반 시스템 개발 프로젝트를 적용한다. 그러나 입증된 수작업 프로젝트 경로 프로세스와 시스템에서 출력된 프로젝트 경로 프로세스가 차이가 난다 차이가 나는 주원인은 산출물이 서로 합쳐졌거나, 명칭이 바뀌었기 때문이다. 효과로는 소프트웨어 개발 프로젝트 환경과 특성에 적합한 경로 프로세스를 용이하게 선정한다.

CMOS Image sensor 를 위한 효과적인 플리커 검출기 설계 (Design of Efficient Flicker Detector for CMOS Image Sensor)

  • 이평우;이정국;김채성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.739-742
    • /
    • 2005
  • In this paper, an efficient detection algorithm for the flicker, which is caused by mismatching between light frequency and exposure time at CMOS image sensor (CIS), is proposed. The flicker detection can be implemented by specific hardware or complex signal processing logic. However it is difficult to implement on single chip image sensor, which has pixel, CDS, ADC, and ISP on a die, because of limited die area. Thus for the flicker detection, the simple algorithm and high accuracy should be achieved on single chip image sensor,. To satisfy these purposes, the proposed algorithm organizes only simple operation, which calculates the subtraction of horizontal luminance mean between continuous two frames. This algorithm was verified with MATLAB and Xilinx FPGA, and it is implemented with Magnachip 0.18 standard cell library. As a result, the accuracy is 95% in average on FPGA emulation and the consumed gate count is about 7,500 gates (@40MHz) for implementation using Magnachip 0.18 process.

  • PDF

Bearing Estimation of Narrow Band Acoustic Signals Using Cardioid Beamforming Algorithm in Shallow Water

  • Chang, Duk-Hong;Park, Hong-Bae;Na, Young-Nam;Ryu, Jon-Ha
    • The Journal of the Acoustical Society of Korea
    • /
    • 제21권2E호
    • /
    • pp.71-80
    • /
    • 2002
  • This paper suggests the Cardioid beamforming algorithm of the doublet sensors employing DIFAR (directional frequency analysis and recording) sensor signals in the frequency domain. The algorithm enables target bearing estimation using the signals from directional sensors. The algorithm verifies its applicability by successfully estimating bearings of a target projecting ten narrow-band signals in shallow water. The estimated bearings agree very well with those from GPS (global positioning system) data. Assuming the bearings from GPS data to be real values, the estimation errors are analyzed statistically. The histogram of estimation errors in each frequency have Gaussian shape, the mean and standard deviation dropping in the ranges -1.1°∼ 6.7°and 13.3∼43.6°, respectively. Estimation errors are caused by SNR (signal to noise ratio) degradation due to propagation loss between the source and receiver, daily fluctuating geo-magnetic fields, and non-stationary background noises. If multiple DIFAR systems are employed, in addition to bearing, range information could be estimated and finally localization or tracking of a target is possible.

자세 측정용 GPS 수신기를 이용한 SDINS의 초기정렬 알고리즘 (Initial Alignment Algorithm for the SDINS Using an Attitude Determination GPS Receiver)

  • 김영선;오상헌;황동환;이상정;전창배;송기원;박찬주
    • 제어로봇시스템학회논문지
    • /
    • 제8권3호
    • /
    • pp.249-255
    • /
    • 2002
  • Since the stationary alignment process of the SDINS is not completely observable, some furls of the aided alignment have been applied. The purpose of this paper is to propose a new initial alignment algorithm, which utilizes the attitude output from the AGPS(Attitude Determination GPS) receiver and to demonstrate the feasibility of the proposed algorithm with several experimental results. A Kalman filter is designed for utilizing the attitude output as well as the zero velocity information. Also analyzed is the observability of the SDINS error model. To show the feasibility of the proposed scheme, we implement an alignment system where HG1700AE IMU (Inertial Measurement Unit) from Honeywell and an AGPS receiver designed at Chungnam National University are used. Test trials are done to evaluate the performance of the proposed alignment scheme. The proposed algorithm provides as good initial alignment performance as a high accurate navigation system, MAPS(Modular Azimuth Positioning System) INS.

유전 알고리즘을 이용한 광대역 부배열 최적화 설계 (Optimized Design of Wide-Band Subarray Using a Genetic Algorithm)

  • 김두수;이동국;김선주
    • 한국전자파학회논문지
    • /
    • 제23권4호
    • /
    • pp.415-423
    • /
    • 2012
  • 본 논문에서는 유전 알고리즘을 이용한 광대역 부배열 최적화 설계에 대해 기술하였다. 먼저 무한 주기 구조의 삼각 배열을 이용하여 광대역 복사 소자를 설계하였다. 너치 구조의 복사 소자로 정면 빔 조향 시 능동 반사 계수 -10 dB 이하를 만족하는 최대 및 최소 주파수 비가 약 2:1 정도로 광대역 특성을 가지고 있다. 이러한 광대역 배열 소자 1,100여개로 이루어진 안테나 구조의 부배열 최적화를 위해 유전 알고리즘을 이용하였다. 대조군인 규칙 부배열 안테나 구조와 비교해서 최적화(불규칙) 부배열 안테나 구조의 최대 부엽 준위가 4.5-5.5dB 정도 개선되었음을 확인하였다.